SEARCH · Search NASA

Results for “constraint energy minimization”

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 19 records

All sources NASA NTRS DOE OSTI

NASA NTRS2000

The origin of cellular life

This essay presents a scenario of the origin of life that is based on analysis of biological architecture and mechanical design at the microstructural level. My thesis is that the same architectural and energetic constraints that shape cells today also guided the evolution of the first cells and that the molecular scaffolds that support solid-phase biochemistry in modern cells represent living microfossils of past life forms. This concept emerged from the discovery that cells mechanically stabilize themselves using tensegrity architecture and that these same building rules guide hierarchical self-assembly at all size scales (Sci. Amer 278:48-57;1998). When combined with other fundamental design principles (e.g., energy minimization, topological constraints, structural hierarchies, autocatalytic sets, solid-state biochemistry), tensegrity provides a physical basis to explain how atomic and molecular elements progressively self-assembled to create hierarchical structures with increasingly complex functions, including living cells that can self-reproduce.

Review, Academic↗

NASA NTRS2008

Safe Upper-Bounds Inference of Energy Consumption for Java Bytecode Applications

Many space applications such as sensor networks, on-board satellite-based platforms, on-board vehicle monitoring systems, etc. handle large amounts of data and analysis of such data is often critical for the scientific mission. Transmitting such large amounts of data to the remote control station for analysis is usually too expensive for time-critical applications. Instead, modern space applications are increasingly relying on autonomous on-board data analysis. All these applications face many resource constraints. A key requirement is to minimize energy consumption. Several approaches have been developed for estimating the energy consumption of such applications (e.g. [3, 1]) based on measuring actual consumption at run-time for large sets of random inputs. However, this approach has the limitation that it is in general not possible to cover all possible inputs. Using formal techniques offers the potential for inferring safe energy consumption bounds, thus being specially interesting for space exploration and safety-critical systems. We have proposed and implemented a general frame- work for resource usage analysis of Java bytecode [2]. The user defines a set of resource(s) of interest to be tracked and some annotations that describe the cost of some elementary elements of the program for those resources. These values can be constants or, more generally, functions of the input data sizes. The analysis then statically derives an upper bound on the amount of those resources that the program as a whole will consume or provide, also as functions of the input data sizes. This article develops a novel application of the analysis of [2] to inferring safe upper bounds on the energy consumption of Java bytecode applications. We first use a resource model that describes the cost of each bytecode instruction in terms of the joules it consumes. With this resource model, we then generate energy consumption cost relations, which are then used to infer safe upper bounds. How energy consumption for each bytecode instruction is measured is beyond the scope of this paper. Instead, this paper is about how to infer safe energy consumption estimations assuming that those energy consumption costs are provided. For concreteness, we use a simplified version of an existing resource model [1] in which an energy consumption cost for individual Java opcodes is defined.

Navas, Jorge↗

NASA NTRS1986

Optimal control of aeroassisted plane change maneuver using feedback expansions

A guidance law for an aeroassisted plane change maneuver is developed by an asymptotic expansion technique using a small parameter which essentially represents the ratio of the inertial forces to the atmospheric forces. This guidance law minimizes the energy loss while meeting terminal constraints on the altitude, flight path angle, and heading angle. By neglecting the inertial forces, the resulting optimization problem is integrable and can be determined in closed form. This zeroth-order solution is the first term in an asymptotic series solution of the Hamilton-Jacobi-Bellman equation. The remaining terms are determined from the solution of a first-order, linear partial differential equation whose solution requires only quadrature integration. Our initial results in using this guidance scheme are encouraging.

Mishne, D.↗

NASA NTRS2003

A Variational Analysis of Divergence Profiles Based upon Column-Integrated Mass, Moisture and Energetic Constraints with Satellite-Derived Boundary Fluxes

A diagnostic study is made of the mean global divergent circulation based upon a constrained least action principle that minimizes column-integrated divergent kinetic energy subject to constraints on mass, moisture, available potential energy (ape) and total kinetic energy. The concept of gross moist stability was incorporated in the prescription of Lagrange weight function associated with the ape constraint in order to simulate the net effects of cumulus convective heating in the tropics. The variational analyses were validated satisfactorily with the original NCEP/NCAR-reanalysis divergence fields for the Septembers of 1987 and 1988. Further analyses show that in the tropical ascending regions, the analyzed divergences are dominated by the mass and ape constraints; the moisture constraint is implicitly satisfied while the kinetic energy constraint is highly dependent on the ape constraint. In the subtropical descending regions, the analyzed divergences are dominated by the mass, moisture and kinetic energy constraints; the ape constraint is implicitly satisfied. When the constraint integrals were blended with the satellite-derived boundary flux data from GPCP precipitation and ERBE/SRB radiation estimates, the newly analyzed divergences are significantly stronger than the reanalysis divergences in the areas where the estimates of precipitation rates are higher. With few exceptions, the increases in upper-layer divergences are coupled with nearly equal increases in lower-layer convergences.

Lu, Huei-Lin↗

NASA NTRS1995

Methodologies to determine forces on bones and muscles of body segments during exercise, employing compact sensors suitable for use in crowded space vehicles

Work under this grant was carried out by the author and by a graduate research assistant. An instrumented bicycle ergometer was implemented focusing on the stated objective: to estimate the forces exerted by each muscle of the feet, calf, and thigh of an individual while bicycling. The sensors used were light and compact. These were probes to measure muscle EMG activity, miniature accelerometers, miniature load sensors, and small encoders to measure angular positions of the pedal. A methodology was developed and implemented to completely describe the kinematics of the limbs using data from the sensors. This work has been published as a Master's Thesis by the Graduate student supported by the grant. The instrumented ergometer along with the sensors and instrumentation were tested during a KC-135 Zero-Gravity flight in July, 1994. A complete description of the system and the tests performed have been published as a report submitted to NASA Johnson Space Center. The data collected during the KC-135 flight is currently being processed so that a kinematic description of the bicycling experiment will be soon determined. A methodology to estimate the muscle forces has been formulated based on previous work. The methodology involves the use of optimization concepts so that the individual muscle forces that represent variables in dynamic equations of motion may be estimated. Optimization of a criteria (goal) function such as minimization of energy will be used along with constraint equations defined by rigid body equations of motion. Use of optimization principles is necessary, because the equations of motion alone constitute an indeterminate system of equations with respect to the large amount of muscle forces which constitute the variables in these equations. The number of variables is reduced somewhat by using forces measured by the load cells installed on the pedal. These load cells measure pressure and shear forces on the foot. The author and his collaborators at NASA and at the University of Alabama, Tuscaloosa, are continuing the work of reducing the experimental data from the KC-135 flight, and the implementation of the optimization methods to estimate muscle forces. As soon as results from these efforts are available, they will be published in reputable journals. Results of this work will impact studies addressing bone density loss and development of countermeasures to minimize bone loss in zero gravity conditions. By analyzing muscle forces on Earth and in Space during exercise, scientists could eventually formulate new exercises and machines to help maintain bone density. On Earth, this work will impact studies concerning arthritis, and will provide the means to study possible exercise countermeasures to minimize arthritis problems.

Figueroa, Fernando↗

NASA NTRSDate not supplied

An Approach to Reasoning Service Migration in Data and Reasoning Fabric (DRF) Implementation

In this paper we consider service placement problem for Data and Reasoning Fabric (DRF) enabled airspace operations assuming a fixed cloud/edge infrastructure with allocated computing, storage and power resources, where cloud/edge servers, and communication stations are in a wired connected network, while vehicles use a wireless network for communication. The objective is to automatically select the best location for the requested service execution, which achieves minimum cost while satisfying the user quality of service (QoS) and available resources constraints. To this end, we estimate for each potential location the response time, consumed energy and total cost; formulate an optimization problem for cost minimization given the users QoS constraints and network infrastructure limitations; and solve it using nonlinear programming tools. The approach is applied to trajectory re-planning use case to handle a no-fly zone contingency in real time.

Vahram Stepanyan↗

NASA NTRS1989

A high efficiency motor/generator for magnetically suspended flywheel energy storage system

The authors discuss the theory and design of a brushless direct current motor for use in a flywheel energy storage system. The motor design is optimized for a nominal 4.5-in outside diameter operating within a speed range of 33,000-66,000 revolutions per minute with a 140-V maximum supply voltage. The equations which govern the motor's operation are used to compute a series of acceptable design parameter combinations for ideal operation. Engineering tradeoffs are then performed to minimize the irrecoverable energy loss while remaining within the design constraint boundaries. A final integrated structural design whose features allow it to be incorporated with the 500-Wh magnetically suspended flywheel is presented.

Niemeyer, W. L.↗

NASA NTRS2007

Guidance and Control of an Autonomous Soaring Vehicle with Flight Test Results

A guidance and control method was developed to detect and exploit thermals for energy gain. Latency in energy rate estimation degraded performance. The concept of a UAV harvesting energy from the atmosphere has been shown to be feasible with existing technology. Many UAVs have similar mission constraints to birds and sailplanes. a) Surveillance; b) Point to point flight with minimal energy; and c) Increased ground speed.

Allen, Michael J.↗

NASA NTRS2007

Autonomous Soaring

Lin, Victor↗

NASA NTRS1976

Optimum design of composite laminates with thermal effects

An analytical approach to determine an optimum laminate for a variety of thermal and mechanical loading combinations is presented. The analysis is performed for a linear elastic material under static mechanical and uniform thermal loadings. The problem is restricted to a unit width and length laminate with angle orientations resulting in an orthotropic, symmetric, and balanced configuration. An objective function defining total strain energy, is formulated and an optimum laminate design determined subject to constraints on stiffness, average coefficient of thermal expansion, and strength. The objective function is formulated in terms of the orientation angles, number of plies, and material properties. The method presented has, in varying degrees, shown that the design of a laminate can be accomplished using strain energy minimization as the primary criteria. The results of various combinations of applied constraints in the optimized design process are presented and discussed.

Markham, L. R.↗

NASA NTRS1989

Unsupervised learning in neurodynamics using example-interaction approach

A new concept for unsupervised learning based upon examples introduced to the neural network is proposed. Each example is considered as an interpolation node of the velocity field in the phase space. The velocities at these nodes are selected such that all the streamlines diverge to an attracting set imbedded in the subspace occupied by the cluster of examples. The synaptic interconnections are found from the minimization of the strength energy, while the node velocities play the role of constraints.

Zak, Michail↗

NASA NTRS1989

Unsupervised learning in neurodynamics using example-interaction approach

Zak, Michail↗

NASA NTRS1991

Identification and control of NASA's ACES structures

Results are presented of identification and control experiments on NASA's ACES structure at the Marshall Space Flight Center. The models used for controller design were obtained from identification experiments employing the algorithm Q-Markov cover. The OVC algorithm used for control design produces a controller minimizing the control energy of the closed-loop system, subject to inequality constraints on each of the output variances. The identified model matches the experimental data for the ACES structure reasonably well. The line of sight pointing errors of the structure are substantially reduced by the controllers.

Liu, K.↗

NASA NTRS1995

Minimization of the Vibration Energy of Thin-Plate Structures and the Application to the Reduction of Gearbox Vibration

While the vibration analysis of gear systems has been developed, a systematic approach to the reduction of gearbox vibration has been lacking. The technique of reducing vibration by shifting natural frequencies is proposed here for gearboxes and other thin-plate structures using the theories of finite elements, modal analysis, and optimization. A triangular shell element with 18 degrees of freedom is developed for structural and dynamic analysis. To optimize, the overall vibration energy is adopted as the objective function to be minimized at the excitation frequency by varying the design variable (element thickness) under the constraint of overall constant weight. Modal analysis is used to determine the sensitivity of the vibration energy as a function of the eigenvalues and eigenvectors. The optimum design is found by the gradient projection method and a unidimensional search procedure. By applying the computer code to design problems for beams and plates, it was verified that the proposed method is effective in reducing vibration energy. The computer code is also applied to redesign the NASA Lewis gear noise rig test gearbox housing. As one example, only the shape of the top plate is varied, and the vibration energy levels of all the surfaces are reduced, yielding an overall reduction of 1/5 compared to the initial design. As a second example, the shapes of the top and two side plates are varied to yield an overall reduction in vibration energy of 1/30.

Inoue, Katsumi↗

NASA NTRS1984

New Short Constraint Length, Rate 1/N Convolutional Codes which Minimize Required E Sub B/n Sub o for Given Bit Error Rate

Instead of using the criterion of maximum free distance, (df) or the maximum (df) with minimizing a few first distance profiles, short constraint length rate 1/N convolution codes were searched using a criterion of minimizing required bit energy-to-noise density ratio, E(b)/N(o), for a given value of desired bit error rate (BER), for the goodness of a code. The considered channel was binary antipodal signaling over additive white Gaussian noise and no quantization at the channel output. For the BER calculations, the transfer function bounding technique was used. Partial searches were performed using some known facts and a very useful idea that "good codes generate good codes.'' That is, for a given constraint length K, good rate 1/(N + 1) codes can be found by extending the code generator matrices of good rate 1/N codes. The code search results are tabulated for 3 or = K or = 7 and 2 or = N or = 8. For many pairs of K and N, the new codes are shown to save 0.1 to 0.4 dB in the required E(b)/N(o) compared to previously reported codes. Additionally, the benefits of coding bandwidth expansion are confirmed with the new codes.

Lee, P. J.↗

NASA NTRS2006

Biology Inspired Approach for Communal Behavior in Sensor Networks

Research in wireless sensor network technology has exploded in the last decade. Promises of complex and ubiquitous control of the physical environment by these networks open avenues for new kinds of science and business. Due to the small size and low cost of sensor devices, visionaries promise systems enabled by deployment of massive numbers of sensors working in concert. Although the reduction in size has been phenomenal it results in severe limitations on the computing, communicating, and power capabilities of these devices. Under these constraints, research efforts have concentrated on developing techniques for performing relatively simple tasks with minimal energy expense assuming some form of centralized control. Unfortunately, centralized control does not scale to massive size networks and execution of simple tasks in sparsely populated networks will not lead to the sophisticated applications predicted. These must be enabled by new techniques dependent on local and autonomous cooperation between sensors to effect global functions. As a step in that direction, in this work we detail a technique whereby a large population of sensors can attain a global goal using only local information and by making only local decisions without any form of centralized control.

Jones, Kennie H.↗

NASA NTRS1987

Relaxation of magnetotail plasmas

A quasi-thermodynamic model is presented for the relaxation of magnetotail plasmas during substorms, followed by quiet times. It is proposed that the plasma relaxes to a state of low-potential energy subject to a small number of global constraints. The constraints are exactly preserved by all ideal motions and, approximately, by a wide class of motions of the plasma undergoing magnetic reconnection. A variational principle which minimizes the free energy predicts the relaxed state. Exact, two-dimensional solutions of the relaxed state are obtained. A universal feature of the exact solutions is a chain of magnetic islands along the tail axis. Sufficient conditions for the stability of relaxed states are obtained from the second variation of the free-energy functional.

Bhattacharjee, A.↗

NASA NTRS1988

Synchronization in neural nets

The paper presents an artificial neural network concept (the Synchronizable Oscillator Networks) where the instants of individual firings in the form of point processes constitute the only form of information transmitted between joining neurons. In the model, neurons fire spontaneously and regularly in the absence of perturbation. When interaction is present, the scheduled firings are advanced or delayed by the firing of neighboring neurons. Networks of such neurons become global oscillators which exhibit multiple synchronizing attractors. From arbitrary initial states, energy minimization learning procedures can make the network converge to oscillatory modes that satisfy multi-dimensional constraints. Such networks can directly represent routing and scheduling problems that consist of ordering sequences of events.

Vidal, Jacques J.↗