SEARCH · Search NASA

Results for “requirements decomposition”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 361 records · Page 20

All sources NASA NTRS DOE OSTI

NASA NTRS1986

A multifunction recognition operator for telerobotic vision

Research on developing an operator capable of performing the various subtasks required of a telerobot's vision sensor is reported. The operator uses a goal-driven matching technique which is an application of a linear programming method that readily adapts to the elastic template matching approach to pattern recognition. Four applications of the operator are discussed: (1) three-space location of an isolated object; (2) shape determination of isolated planar figures; (3) image compression/restoration; and (4) shape decomposition.

Goode, P. W., IV↗

NASA NTRS1987

A Programming Environment Evaluation Methodology for Object-Oriented Systems

The object-oriented design strategy as both a problem decomposition and system development paradigm has made impressive inroads into the various areas of the computing sciences. Substantial development productivity improvements have been demonstrated in areas ranging from artificial intelligence to user interface design. However, there has been very little progress in the formal characterization of these productivity improvements and in the identification of the underlying cognitive mechanisms. The development and validation of models and metrics of this sort require large amounts of systematically-gathered structural and productivity data. There has, however, been a notable lack of systematically-gathered information on these development environments. A large part of this problem is attributable to the lack of a systematic programming environment evaluation methodology that is appropriate to the evaluation of object-oriented systems.

Dominick, Wayne D.↗

NASA NTRS1989

Demonstration of decomposition and optimization in the design of experimental space systems

Effective design strategies for a class of systems which may be termed Experimental Space Systems (ESS) are needed. These systems, which include large space antenna and observatories, space platforms, earth satellites and deep space explorers, have special characteristics which make them particularly difficult to design. It is argued here that these same characteristics encourage the use of advanced computer-aided optimization and planning techniques. The broad goal of this research is to develop optimization strategies for the design of ESS. These strategics would account for the possibly conflicting requirements of mission life, safety, scientific payoffs, initial system cost, launch limitations and maintenance costs. The strategies must also preserve the coupling between disciplines or between subsystems. Here, the specific purpose is to describe a computer-aided planning and scheduling technique. This technique provides the designer with a way to map the flow of data between multidisciplinary analyses. The technique is important because it enables the designer to decompose the system design problem into a number of smaller subproblems. The planning and scheduling technique is demonstrated by its application to a specific preliminary design problem.

Padula, Sharon↗

NASA NTRS2005

Efficient Credit Assignment through Evaluation Function Decomposition

Evolutionary methods are powerful tools in discovering solutions for difficult continuous tasks. When such a solution is encoded over multiple genes, a genetic algorithm faces the difficult credit assignment problem of evaluating how a single gene in a chromosome contributes to the full solution. Typically a single evaluation function is used for the entire chromosome, implicitly giving each gene in the chromosome the same evaluation. This method is inefficient because a gene will get credit for the contribution of all the other genes as well. Accurately measuring the fitness of individual genes in such a large search space requires many trials. This paper instead proposes turning this single complex search problem into a multi-agent search problem, where each agent has the simpler task of discovering a suitable gene. Gene-specific evaluation functions can then be created that have better theoretical properties than a single evaluation function over all genes. This method is tested in the difficult double-pole balancing problem, showing that agents using gene-specific evaluation functions can create a successful control policy in 20 percent fewer trials than the best existing genetic algorithms. The method is extended to more distributed problems, achieving 95 percent performance gains over tradition methods in the multi-rover domain.

Agogino, Adrian↗

NASA NTRS2003

Sample Analysis at Mars

The next landed missions to Mars, such as the planned Mars Science Laboratory and ExoMars, will require sample analysis capabilities refined well beyond what has been flown to date. A key science objective driving this requirement is the determination of the carbon inventory of Mars, and particularly the detection of organic compounds. While the gas chromatograph mass spectrometers (GC/MS) on the Viking landers did not detect any indigenous organics in near surface fines, it is possible that these measurements were not representative of Mars on the whole. That is, those compounds to which the GC/MS was sensitive would likely not have survived the strong oxidative decomposition in the regolith at the landing sites in question. The near surface fines could very well contain a significant quantity of refractory compounds that would not have been volatilized in the sample ovens on Viking. It is also possible that volatile organics exist on Mars in sedimentary, subsurface, or polar niches.

W B Brinckerhoff↗

NASA NTRS2003

Sample Analysis At Mars

The next landed missions to Mars, such as the planned Mars Science Laboratory and ExoMars, will require sample analysis capabilities refined well beyond what has been flown to date. A key science objective driving this requirement is the determination of the carbon inventory of Mars, and particularly the detection of organic compounds. While the gas chromatograph mass spectrometers (GCMS) on the Viking landers did not detect any indigenous organics in near surface fines, it is possible that these measurements were not representative of Mars on the whole. That is, those compounds to which the GC/MS was sensitive would likely not have survived the strong oxidative decomposition in the regolith at the landing sites in question. The near surface fines could very well contain a significant quantity of refractory compounds that would not have been volatilized in the sample ovens on Viking. It is also possible that volatile organics exist on Mars in sedimentary, subsurface, or polar niches.

Brinckerhoff, W. B.↗

NASA NTRS1989

Characteristic-eddy decomposition of turbulence in a channel

Lumley's proper orthogonal decomposition technique is applied to the turbulent flow in a channel. Coherent structures are extracted by decomposing the velocity field into characteristic eddies with random coefficients. A generalization of the shot-noise expansion is used to determine the characteristic eddies in homogeneous spatial directions. Three different techniques are used to determine the phases of the Fourier coefficients in the expansion: (1) one based on the bispectrum, (2) a spatial compactness requirement, and (3) a functional continuity argument. Similar results are found from each of these techniques.

Moin, Parviz↗

NASA NTRS2003

Self-Propagating Frontal Polymerization in Water at Ambient Pressure

Advances in polymer chemistry have led to the development of monomers and initiation agents that enable propagating free-radical polymerization fronts to exist. These fronts are driven by the exothermicity of the polymerization reaction and the transport of heat from the polymerized product to the reactant monomer/solvent/initiator solution. The thermal energy transported to the reactant solution causes the initiator to decompose, yielding free radicals, which start the free radical polymerization process as discussed in recent reviews. The use of polymerization processes based on propagating fronts has numerous applications. Perhaps the most important of these is that it enables rapid curing of polymers without external heating since the polymerization process itself provides the high temperatures necessary to initiate and sustain polymerization. This process also enables more uniform curing of arbitrarily thick samples since it does not rely on heat transfer from an external source, which will necessarily cause the temperature history of the sample to vary with distance from the surface according to a diffusion-like process. Frontal polymerization also enables filling and sealing of structures having cavities of arbitrary shape without having to externally heat the structure. Water at atmospheric pressure is most convenient solvent to employ and the most important for practical applications (because of the cost and environmental issues associated with DMSO and other solvents). Nevertheless, to our knowledge, steady, self-propagating polymerization fronts have not been reported in water at atmospheric pressure. Currently, polymerization fronts require a high boiling point solvent (either water at high pressures or an alternative solvent such as dimethyl sulfoxide (DMSO) (boiling point 189 C at atmospheric pressure.) Early work on frontal polymerization, employed pressures up to 5000 atm in order to avoid boiling of the monomer/solvent/initiator solution. High boiling point solutions are needed because in order to produce a propagating front, a high front temperature is needed to produce sufficiently rapid decomposition of the free radical initiator and subsequent free radical polymerization and heat release at a rate faster than heat losses remove thermal energy from the system. (While the conduction heat loss rate increases linearly with temperature, the free radical initiator decomposition is a high activation energy process whose rate increases much more rapidly than linearly with temperature, thus as the temperature decreases, the ratio of heat loss to heat generation increases, eventually leading to extinction of the front if the temperature is too low.) In order to obtain atmospheric pressure frontal polymerization in water, it is necessary to identify a monomer/initiator combination that is water soluble and will not extinguish even when the peak temperature (T*) is less than 100 C. In this work acrylic acid (AA) was chosen as the monomer because is it one of the most reactive monomers and can polymerize readily at low temperatures even without initiators. Ammonium persulfate (AP) was chosen as the initiator because it decomposes readily at low temperatures, produces relatively few bubbles and is commercially available. The propagation rates and extinction conditions of the fronts are studied for a range of AA and AP concentrations. Small amounts of fumed silica powder (Cab-o-sil, Cabot Corporation) were added to the solutions to inhibit buoyancy induced convection in the solutions; future studies will investigate the effects of buoyant convection within the solutions.

Olten, Nesrin↗

NASA NTRS2000

Chemical Fabrication Used to Produce Thin-Film Materials for High Power-to- Weight-Ratio Space Photovoltaic Arrays

The key to achieving high specific power (watts per kilogram) space solar arrays is the development of a high-efficiency, thin-film solar cell that can be fabricated directly on a flexible, lightweight, space-qualified durable substrate such as Kapton (DuPont) or other polyimide or suitable polymer film. Cell efficiencies approaching 20 percent at AM0 (air mass zero) are required. Current thin-film cell fabrication approaches are limited by either (1) the ultimate efficiency that can be achieved with the device material and structure or (2) the requirement for high-temperature deposition processes that are incompatible with all presently known flexible polyimide or other polymer substrate materials. Cell fabrication processes must be developed that will produce high-efficiency cells at temperatures below 400 degrees Celsius, and preferably below 300 degress Celsius to minimize the problems associated with the difference between the coefficients of thermal expansion of the substrate and thin-film solar cell and/or the decomposition of the substrate.

Hepp, Aloysius F.↗

NASA NTRSDate not supplied

Cartesian Mesh Simulations for the Third AIAA Sonic Boom Prediction Workshop

Simulation results are presented for all cases from the Third AIAA Sonic Boom Prediction Workshop. An inviscid, embedded-boundary Cartesian-mesh flow solver is used in conjunction with adjoint-based mesh adaptation to compute nearfield pressure signatures. Specialized techniques are applied to maximize accuracy and minimize cost on Cartesian meshes. The Richardson-based error estimate highlights regions of the signatures most sensitive to mesh refinement. Timing results and coarse, medium, and fine mesh sizes for nearfield cases demonstrate that the parallel decomposition approach is efficient in both computational time and wall-clock. Pressure signals are propagated to the ground using an augmented Burgers’ equation solver to predict boom carpets. Ground signatures and loudness metrics are presented for a standard atmosphere as well as more realistic atmospheric profiles, which affect overall noise levels and can significantly widen the boom carpet. Mesh convergence studies show that high sampling frequencies, around 500 kHz, are required for propagation, and the sampling frequency increases at large off-track angles with longer acoustic ray paths and propagation times. The numerical methods yield accurate results for predicting low sonic boom signatures while being among the least computationally expensive of the workshop.

ARMD↗

NASA NTRS1992

A real-time robot arm collision avoidance system

A data structure and update algorithm are presented for a prototype real-time collision avoidance safety system simulating a multirobot workspace. The data structure is a variant of the octree, which serves as a spatial index. An octree recursively decomposes 3D space into eight equal cubic octants until each octant meets some decomposition criteria. The N-objects octree, which indexes a collection of 3D primitive solids is used. These primitives make up the two (seven-degrees-of-freedom) robot arms and workspace modeled by the system. As robot arms move, the octree is updated to reflect their changed positions. During most update cycles, any given primitive does not change which octree nodes it is in. Thus, modification to the octree is rarely required. Cycle time for interpreting current arm joint angles, updating the octree to reflect new positions, and detecting/reporting imminent collisions averages 30 ms on an Intel 80386 processor running at 20 MHz.

Shaffer, Clifford A.↗

NASA NTRS1994

A simple suboptimal least-squares algorithm for attitude determination with multiple sensors

Three-axis attitude determination is equivalent to finding a coordinate transformation matrix which transforms a set of reference vectors fixed in inertial space to a set of measurement vectors fixed in the spacecraft. The attitude determination problem can be expressed as a constrained optimization problem. The constraint is that a coordinate transformation matrix must be proper, real, and orthogonal. A transformation matrix can be thought of as optimal in the least-squares sense if it maps the measurement vectors to the reference vectors with minimal 2-norm errors and meets the above constraint. This constrained optimization problem is known as Wahba's problem. Several algorithms which solve Wahba's problem exactly have been developed and used. These algorithms, while steadily improving, are all rather complicated. Furthermore, they involve such numerically unstable or sensitive operations as matrix determinant, matrix adjoint, and Newton-Raphson iterations. This paper describes an algorithm which minimizes Wahba's loss function, but without the constraint. When the constraint is ignored, the problem can be solved by a straightforward, numerically stable least-squares algorithm such as QR decomposition. Even though the algorithm does not explicitly take the constraint into account, it still yields a nearly orthogonal matrix for most practical cases; orthogonality only becomes corrupted when the sensor measurements are very noisy, on the same order of magnitude as the attitude rotations. The algorithm can be simplified if the attitude rotations are small enough so that the approximation sin(theta) approximately equals theta holds. We then compare the computational requirements for several well-known algorithms. For the general large-angle case, the QR least-squares algorithm is competitive with all other know algorithms and faster than most. If attitude rotations are small, the least-squares algorithm can be modified to run faster, and this modified algorithm is faster than all but a similarly specialized version of the QUEST algorithm. We also introduce a novel measurement averaging technique which reduces the n-measurement case to the two measurement case for our particular application, a star tracker and earth sensor mounted on an earth-pointed geosynchronous communications satellite. Using this technique, many n-measurement problems reduce to less than or equal to 3 measurements; this reduces the amount of required calculation without significant degradation in accuracy. Finally, we present the results of some tests which compare the least-squares algorithm with the QUEST and FOAM algorithms in the two-measurement case. For our example case, all three algorithms performed with similar accuracy.

Brozenec, Thomas F.↗

NASA NTRS1977

Thermochemical water decomposition

At present, nearly all of the hydrogen consumed in the world is produced by reacting hydrocarbons with water. As the supply of hydrocarbons diminishes, the problem of producing hydrogen from water alone will become increasingly important. Furthermore, producing hydrogen from water is a means of energy conversion by which thermal energy from a primary source, such as solar or nuclear fusion of fission, can be changed into an easily transportable and ecologically acceptable fuel. The attraction of thermochemical processes is that they offer the potential for converting thermal energy to hydrogen more efficiently than by water electrolysis. A thermochemical hydrogen-production process is one which requires only water as material input and mainly thermal energy, or heat, as an energy input. Attention is given to a definition of process thermal efficiency, the thermodynamics of the overall process, the single-stage process, the two-stage process, multistage processes, the work of separation and a process evaluation.

Funk, J. E.↗

NASA NTRS2002

Nanocrystalline CuInS2 And CuInSe2 via Low-Temperature Pyrolysis Of Single-Source Molecular Precursors

Single-source precursors are molecules which contain all the necessary elements for synthesis of a desired material. Thermal decomposition of the precursor results in the formation of the material with the correct stoichiometry, as a nanocrystalline powder or a thin film. Nanocrystalline materials hold potential as components of next-generation Photovoltaic (PV) devices. Presented here are the syntheses of CuInS2 and CuInSe2 nanocrystals from the precursors (PPh3)2CuIn(SEt)4 and (PPh3)2CuIn(SePh)4, respectively. The size of the nanocrystals varies with the reaction temperature; a minimum of 200 C is required for the formation of the smallest CuInS2 crystals (approximately 1.6 nm diameter); at 300 C, crystals are approximately 7 nm.

Castro, Stephanie L.↗

NASA NTRS2013

High-Temperature Adhesives for Thermally Stable Aero-Assist Technologies

Aero-assist technologies are used to control the velocity of exploration vehicles (EVs) when entering Earth or other planetary atmospheres. Since entry of EVs in planetary atmospheres results in significant heating, thermally stable aero-assist technologies are required to avoid the high heating rates while maintaining low mass. Polymer adhesives are used in aero-assist structures because of the need for high flexibility and good bonding between layers of polymer films or fabrics. However, current polymer adhesives cannot withstand temperatures above 400 C. This innovation utilizes nanotechnology capabilities to address this need, leading to the development of high-temperature adhesives that exhibit high thermal conductivity in addition to increased thermal decomposition temperature. Enhanced thermal conductivity will help to dissipate heat quickly and effectively to avoid temperature rising to harmful levels. This, together with increased thermal decomposition temperature, will enable the adhesives to sustain transient high-temperature conditions.

Eberts, Kenneth↗

NASA NTRS1985

Integrated risk/cost planning models for the US Air Traffic system

A prototype network planning model for the U.S. Air Traffic control system is described. The model encompasses the dual objectives of managing collision risks and transportation costs where traffic flows can be related to these objectives. The underlying structure is a network graph with nonseparable convex costs; the model is solved efficiently by capitalizing on its intrinsic characteristics. Two specialized algorithms for solving the resulting problems are described: (1) truncated Newton, and (2) simplicial decomposition. The feasibility of the approach is demonstrated using data collected from a control center in the Midwest. Computational results with different computer systems are presented, including a vector supercomputer (CRAY-XMP). The risk/cost model has two primary uses: (1) as a strategic planning tool using aggregate flight information, and (2) as an integrated operational system for forecasting congestion and monitoring (controlling) flow throughout the U.S. In the latter case, access to a supercomputer is required due to the model's enormous size.

Mulvey, J. M.↗

NASA NTRS1998

A Hybrid Procedural/Deductive Executive for Autonomous Spacecraft

The New Millennium Remote Agent (NMRA) will be the first AI system to control an actual spacecraft. The spacecraft domain places a strong premium on autonomy and requires dynamic recoveries and robust concurrent execution, all in the presence of tight real-time deadlines, changing goals, scarce resource constraints, and a wide variety of possible failures. To achieve this level of execution robustness, we have integrated a procedural executive based on generic procedures with a deductive model-based executive. A procedural executive provides sophisticated control constructs such as loops, parallel activity, locks, and synchronization which are used for robust schedule execution, hierarchical task decomposition, and routine configuration management. A deductive executive provides algorithms for sophisticated state inference and optimal failure recover), planning. The integrated executive enables designers to code knowledge via a combination of procedures and declarative models, yielding a rich modeling capability suitable to the challenges of real spacecraft control. The interface between the two executives ensures both that recovery sequences are smoothly merged into high-level schedule execution and that a high degree of reactivity is retained to effectively handle additional failures during recovery.

Pell, Barney↗

NASA NTRS2013

A Validated Set of MIDAS V5 Task Network Model Scenarios to Evaluate Nextgen Closely Spaced Parallel Operations Concepts

The Closely Spaced Parallel Operations (CSPO) scenario is a complex, human performance model scenario that tested alternate operator roles and responsibilities to a series of off-nominal operations on approach and landing (see Gore, Hooey, Mahlstedt, Foyle, 2013). The model links together the procedures, equipment, crewstation, and external environment to produce predictions of operator performance in response to Next Generation system designs, like those expected in the National Airspaces NextGen concepts. The task analysis that is contained in the present report comes from the task analysis window in the MIDAS software. These tasks link definitions and states for equipment components, environmental features as well as operational contexts. The current task analysis culminated in 3300 tasks that included over 1000 Subject Matter Expert (SME)-vetted, re-usable procedural sets for three critical phases of flight; the Descent, Approach, and Land procedural sets (see Gore et al., 2011 for a description of the development of the tasks included in the model; Gore, Hooey, Mahlstedt, Foyle, 2013 for a description of the model, and its results; Hooey, Gore, Mahlstedt, Foyle, 2013 for a description of the guidelines that were generated from the models results; Gore, Hooey, Foyle, 2012 for a description of the models implementation and its settings). The rollout, after landing checks, taxi to gate and arrive at gate illustrated in Figure 1 were not used in the approach and divert scenarios exercised. The other networks in Figure 1 set up appropriate context settings for the flight deck.The current report presents the models task decomposition from the tophighest level and decomposes it to finer-grained levels. The first task that is completed by the model is to set all of the initial settings for the scenario runs included in the model (network 75 in Figure 1). This initialization process also resets the CAD graphic files contained with MIDAS, as well as the embedded operator models that comprise MIDAS. Following the initial settings, the model progresses to begin the first tasks required of the two flight deck operators, the Captain (CA) and the First Officer (FO). The task sets will initialize operator specific settings prior to loading all of the alerts, probes, and other events that occur in the scenario. As a note, the CA and FO were terms used in developing this model but the CA can also be thought of as the Pilot Flying (PF), while the FO can be considered the Pilot-Not-Flying (PNF)or Pilot Monitoring (PM). As such, the document refers to the operators as PFCA and PNFFO respectively.

task network model↗