Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Adaptive algorithm”

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.

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

At least 163 records · Page 9

A discrete-time adaptive control scheme for robot manipulators

A discrete-time model reference adaptive control scheme is developed for trajectory tracking of robot manipulators. The scheme utilizes feedback, feedforward, and auxiliary signals, obtained from joint angle measurement through simple expressions. Hyperstability theory is utilized to derive the adaptation laws for the controller gain matrices. It is shown that trajectory tracking is achieved despite gross robot parameter variation and uncertainties. The method offers considerable design flexibility and enables the designer to improve the performance of the control system by adjusting free design parameters. The discrete-time adaptation algorithm is extremely simple and is therefore suitable for real-time implementation. Simulations and experimental results are given to demonstrate the performance of the scheme.

Tarokh, M.↗

A solution-adaptive grid procedure for the three-dimensional parabolized Navier-Stokes equations

A solution-adaptive grid procedure for the three-dimensional parabolized Navier-Stokes equations is developed on the basis of the two-dimensional line-by-line solution-adaptive technique of Harvey et al. (1990). It is shown that the new adaptive grid algorithm provides improved shock resolving characteristics over the conventional flow algorithm. The adaptation process has the ability of aligning grid lines with the existing flow-field structure, yielding increasing resolution of high gradient regions.

Harvey, Albert D., III↗

Computational studies of a fluid spike as a leading edge protection device for shock-shock interference heating

The effectiveness of a fluid spike as a device to protect leading edges of hypersonic atmospheric flight vehicles from high aerothermal loads produced by complex shock-shock interference is studied. The two-dimensional Navier-Stokes equations are solved using an unstructured cell-centered, fully implicit, flux-difference split algorithm. Adaptively generated unstructured meshes are employed. A type IV shock-shock interference for Mach 8 flow on a cylindrical leading edge with and without a small contraflow supersonic jet (fluid spike) placed at two different locations on the body is solved. A typical flow past a blunt body with a type IV shock-shock interference produces very high pressures and heat fluxes on the leading edge. Present results indicate that a fluid spike displaces the bow shock further in front of the body and modifies the shock-shock interference pattern. This leads to reduced peak pressures and heat fluxes on the body.

Prabhu, Ramadas K.↗

Video data compression using artificial neural network differential vector quantization

An artificial neural network vector quantizer is developed for use in data compression applications such as Digital Video. Differential Vector Quantization is used to preserve edge features, and a new adaptive algorithm, known as Frequency-Sensitive Competitive Learning, is used to develop the vector quantizer codebook. To develop real time performance, a custom Very Large Scale Integration Application Specific Integrated Circuit (VLSI ASIC) is being developed to realize the associative memory functions needed in the vector quantization algorithm. By using vector quantization, the need for Huffman coding can be eliminated, resulting in superior performance against channel bit errors than methods that use variable length codes.

Krishnamurthy, Ashok K.↗

Active control of sound transmission/radiation from elastic plates by vibration inputs. II - Experiments

Actively controlled harmonic force inputs were applied experimentally to reduce the sound transmitted through an elastic circular plate. The control implementation used a time domain least mean square adaptive algorithm with two error sensors. The control forces were applied directly to the plate by point force vibration inputs, while the error information and performance were measured in the radiated acoustic field by microphones. Test cases were also performed in which the error sensors were accelerometers mounted on the plate. When accelerometers were used as error sensors, the controller performance was degraded; leading to the conclusion that minimizing plate motion does not necessarily lead to an associated decrease in radiated sound levels. In contrast, the results show excellent attenuation of the transmitted sound field when microphone error sensors were used. This result was consistent over a range of frequencies. In addition, the experimental results are compared to previously derived analytical results and the effect of using a point or global minimization scheme is discussed.

Metcalf, V. L.↗

Control of sound radiation with active/adaptive structures

Recent research is discussed in the area of active structural acoustic control with active/adaptive structures. Progress in the areas of structural acoustics, actuators, sensors, and control approaches is presented. Considerable effort has been given to the interaction of these areas with each other due to the coupled nature of the problem. A discussion is presented on actuators bonded to or embedded in the structure itself. The actuators discussed are piezoceramic actuators and shape memory alloy actuators. The sensors discussed are optical fiber sensors, Nitinol fiber sensors, piezoceramics, and polyvinylidene fluoride sensors. The active control techniques considered are state feedback control techniques and least mean square adaptive algorithms. Results presented show that significant progress has been made towards controlling structurally radiated noise by active/adaptive means applied directly to the structure.

Fuller, C. R.↗

Control of joint motion simulators for biomechanical research

The authors present a hierarchical adaptive algorithm for controlling upper extremity human joint motion simulators. A joint motion simulator is a computer-controlled, electromechanical system which permits the application of forces to the tendons of a human cadaver specimen in such a way that the cadaver joint under study achieves a desired motion in a physiologic manner. The proposed control scheme does not require knowledge of the cadaver specimen dynamic model, and solves on-line the indeterminate problem which arises because human joints typically possess more actuators than degrees of freedom. Computer simulation results are given for an elbow/forearm system and wrist/hand system under hierarchical control. The results demonstrate that any desired normal joint motion can be accurately tracked with the proposed algorithm. These simulation results indicate that the controller resolved the indeterminate problem redundancy in a physiologic manner, and show that the control scheme was robust to parameter uncertainty and to sensor noise.

Colbaugh, R.↗

Novel multireceiver communication systems configurations based on optimal estimation theory

A novel multireceiver configuration for carrier arraying and/or signal arraying is presented. The proposed configuration is obtained by formulating the carrier and/or signal arraying problem as an optimal estimation problem, and it consists of two stages. The first stage optimally estimates various phase processes received at different receivers with coupled phase-locked loops wherein the individual loops acquire and track their respective receivers' phase processes but are aided by each other in an optimal manner via LF error signals. The proposed configuration results in the minimization of the the effective radio loss at the combiner output, and thus maximization of energy per bit to noise power spectral density ratio is achieved. A novel adaptive algorithm for the estimator of the signal model parameters when these are not known a priori is also presented.

Kumar, Rajendra↗

Error-based adaptive non-linear control and regions of feasibility

The nonlinear adaptive algorithm of Kanellakopoulos et al. (1991) was modified to produce an error-based algorithm. This permits global stabilizability for a large subset of pure-feedback nonlinear systems. The algorithm was demonstrated on the single-input stabilization problem, but extends easily to the multiple input tracking problems.

Teel, Andrew R.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles abstracted from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.

Williams, Colin P.↗

Efficient Parallelization of a Dynamic Unstructured Application on the Tera MTA

The success of parallel computing in solving real-life computationally-intensive problems relies on their efficient mapping and execution on large-scale multiprocessor architectures. Many important applications are both unstructured and dynamic in nature, making their efficient parallel implementation a daunting task. This paper presents the parallelization of a dynamic unstructured mesh adaptation algorithm using three popular programming paradigms on three leading supercomputers. We examine an MPI message-passing implementation on the Cray T3E and the SGI Origin2OOO, a shared-memory implementation using cache coherent nonuniform memory access (CC-NUMA) of the Origin2OOO, and a multi-threaded version on the newly-released Tera Multi-threaded Architecture (MTA). We compare several critical factors of this parallel code development, including runtime, scalability, programmability, and memory overhead. Our overall results demonstrate that multi-threaded systems offer tremendous potential for quickly and efficiently solving some of the most challenging real-life problems on parallel computers.

Oliker, Leonid↗

Objective Operational Utilization of Satellite Microwave Scatterometer Observations of Tropical Cyclones

This study has demonstrated that high-resolution scatterometer measurements in tropical cyclones and other high-marine surface wind regimes may be retrieved accurately for wind speeds up to about 35 mls (1-hour average at 10 m) when the scatterometer data are processed through a revised geophysical model function, and a spatial adaptive algorithm is applied which utilizes the fact that wind direction is so tightly constrained in tile inner core of severe marine storms that wind direction may be prescribed from conventional data. This potential is demonstrated through case studies with NSCAT data in a severe West Pacific Typhoon (Violet, 1996) and an intense North Atlantic hurricane (Lili, 1996). However, operational scatterometer winds from NSCAT and QuickScat in hurricanes and severe winter storms are biased low in winds above 25 m/s. We have developed an inverse model to specify the entire surface wind field about a tropical cyclone from operational QuickScat scatterometer measurements within 150 nm of a storm center with the restriction that only wind speeds up to 20 m/s are used until improved model function are introduced. The inverse model is used to specify the wind field over the entire life-cycle of Hurricane Floyd (1999) for use to drive an ocean wave model. The wind field compares very favorably with wind fields developed from the copious aircraft flight level winds obtained in this storm.

Cardone, Vincent J.↗

ASICs Approach for the Implementation of a Symmetric Triangular Fuzzy Coprocessor and Its Application to Adaptive Filtering

This paper discusses the implementation of a fuzzy logic system using an ASICs design approach. The approach is based upon combining the inherent advantages of symmetric triangular membership functions and fuzzy singleton sets to obtain a novel structure for fuzzy logic system application development. The resulting structure utilizes a fuzzy static RAM to store the rule-base and the end-points of the triangular membership functions. This provides advantages over other approaches in which all sampled values of membership functions for all universes must be stored. The fuzzy coprocessor structure implements the fuzzification and defuzzification processes through a two-stage parallel pipeline architecture which is capable of executing complex fuzzy computations in less than 0.55us with an accuracy of more than 95%, thus making it suitable for a wide range of applications. Using the approach presented in this paper, a fuzzy logic rule-base can be directly downloaded via a host processor to an onchip rule-base memory with a size of 64 words. The fuzzy coprocessor's design supports up to 49 rules for seven fuzzy membership functions associated with each of the chip's two input variables. This feature allows designers to create fuzzy logic systems without the need for additional on-board memory. Finally, the paper reports on simulation studies that were conducted for several adaptive filter applications using the least mean squared adaptive algorithm for adjusting the knowledge rule-base.

Starks, Scott↗

Stage Separation Performance Analysis Project

Stage separation process is an important phenomenon in multi-stage launch vehicle operation. The transient flowfield coupled with the multi-body systems is a challenging problem in design analysis. The thermodynamics environment with burning propellants during the upper-stage engine start in the separation processes adds to the complexity of the-entire system. Understanding the underlying flow physics and vehicle dynamics during stage separation is required in designing a multi-stage launch vehicle with good flight performance. A computational fluid dynamics model with the capability to coupling transient multi-body dynamics systems will be a useful tool for simulating the effects of transient flowfield, plume/jet heating and vehicle dynamics. A computational model using generalize mesh system will be used as the basis of this development. The multi-body dynamics system will be solved, by integrating a system of six-degree-of-freedom equations of motion with high accuracy. Multi-body mesh system and their interactions will be modeled using parallel computing algorithms. Adaptive mesh refinement method will also be employed to enhance solution accuracy in the transient process.

Chen, Yen-Sen↗

Learning to Control Advanced Life Support Systems

Advanced life support systems have many interacting processes and limited resources. Controlling and optimizing advanced life support systems presents unique challenges. In particular, advanced life support systems are nonlinear coupled dynamical systems and it is difficult for humans to take all interactions into account to design an effective control strategy. In this project. we developed several reinforcement learning controllers that actively explore the space of possible control strategies, guided by rewards from a user specified long term objective function. We evaluated these controllers using a discrete event simulation of an advanced life support system. This simulation, called BioSim, designed by Nasa scientists David Kortenkamp and Scott Bell has multiple, interacting life support modules including crew, food production, air revitalization, water recovery, solid waste incineration and power. They are implemented in a consumer/producer relationship in which certain modules produce resources that are consumed by other modules. Stores hold resources between modules. Control of this simulation is via adjusting flows of resources between modules and into/out of stores. We developed adaptive algorithms that control the flow of resources in BioSim. Our learning algorithms discovered several ingenious strategies for maximizing mission length by controlling the air and water recycling systems as well as crop planting schedules. By exploiting non-linearities in the overall system dynamics, the learned controllers easily out- performed controllers written by human experts. In sum, we accomplished three goals. We (1) developed foundations for learning models of coupled dynamical systems by active exploration of the state space, (2) developed and tested algorithms that learn to efficiently control air and water recycling processes as well as crop scheduling in Biosim, and (3) developed an understanding of the role machine learning in designing control systems for advanced life support.

Subramanian, Devika↗

A Low-Complexity Circuit for On-Sensor Concurrent A/D Conversion and Compression

A low-complexity circuit for on-sensor compression is presented. The proposed circuit achieves complexity savings by combining a single-slope analog-to-digital converter with a Golomb-Rice entropy encoder and by implementing a low-complexity adaptation rule. The adaptation rule monitors the output codewords and minimizes their length by incrementing or decrementing the value of the Golomb-Rice coding parameter k. Its hardware implementation is one order of magnitude lower than existing adaptive algorithms. The compression circuit has been fabricated using a 0.35 micrometers CMOS technology and occupies an area of 0.0918 mm2. Test measurements confirm the validity of the design

Leon-Salas, Walter D.↗

Separation Assurance and Collision Avoidance

Objective SACA-1: Determine the level of safety provided by tactical separation assurance safety monitoring systems for UAS missions. a) Rationale: Continuous mission-risk monitoring can provide equivalent levels of safety for UAS operations possibly reducing the burden on other safety systems. b) Approach: Utilize and adapt algorithms and approaches developed for the NextGen Airspace Systems Program for UAS applications.

Lauderdale, Todd↗

Link Adaptation for Mitigating Earth-To-Space Propagation Effects on the NASA SCaN Testbed

In Earth-to-Space communications, well-known propagation effects such as path loss and atmospheric loss can lead to fluctuations in the strength of the communications link between a satellite and its ground station. Additionally, the typically unconsidered effect of shadowing due to the geometry of the satellite and its solar panels can also lead to link degradation. As a result of these anticipated channel impairments, NASA's communication links have been traditionally designed to handle the worst-case impact of these effects through high link margins and static, lower rate, modulation formats. The work presented in this paper aims to relax these constraints by providing an improved trade-off between data rate and link margin through utilizing link adaptation. More specifically, this work provides a simulation study on the propagation effects impacting NASA's SCaN Testbed flight software-defined radio (SDR) as well as proposes a link adaptation algorithm that varies the modulation format of a communications link as its signal-to-noise ratio fluctuates. Ultimately, the models developed in this work will be utilized to conduct real-time flight experiments on-board the NASA SCaN Testbed.

software defined radio↗