Search NASA⌕ Search

SEARCH · Search NASA

Results for “Filtering algorithms”

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 595 records · Page 33
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

Kalman estimation for SEDS measurements

The first on-orbit experiment of the Small Expendable Deployer System (SEDS) for tethered satellites will collect telemetry data for tethered length, rate of deployment, and tether tension. The post-flight analysis will use this data to reconstruct the deployment history and determine payload position and tether shape. Two Kalman estimator algorithms were written, and output using simulated measurement data was compared. Both estimators exhibited the same estimated state histories, indicating that numerical instability in the traditional algorithm was not the cause of filter divergence. Estimation of acceleration biases was added, which reduced the error but did not correct the divergence. An add-a-bead estimator that adds lumped masses as the tether is deployed was written, which provides a state model that matches the BEADSIM simulation providing the true measurements and states. This twenty-one bead estimator produced state histories similar to those of the two-bead estimator, indicating that the filter divergence was not caused by a reduced-order model. The noise models used to date are relatively simple and may be the source of estimator divergence. The investigation of colored noise models, cross-correlated measurement and process covariances, and noise-adaptive filter techniques is recommended.

Carrington, Connie K.↗
NASA NTRS1992

Recursive Inversion Of Externally Defined Linear Systems

Technical memorandum discusses mathematical technique described in "Recursive Inversion by Finite-Impulse-Response Filters" (ARC-12247). Technique is recursive algorithm yielding finite-impulse-response approximation of unknown single-input/single-output, causal, time-invariant, linear, real system, response of which is sequence of impulses. Useful in such diverse applications as medical diagnoses, identification of military targets, geophysical exploration, and nondestructive testing.

Bach, Ralph E., Jr.↗
NASA NTRS1993

C-SIDE: The control-structure interaction demonstration experiment

The Control-Structure Interaction Demonstration Experiment (C-SIDE) is sponsored by the Electro-Optics and Cryogenics Division of Ball Aerospace Systems Group. Our objective is to demonstrate methods of solution to structure control problems utilizing currently available hardware in a system that is an extension of our corporate experience. The larger space structures with which Ball has been associated are the SEASAT radar antenna, Shuttle Imaging Radar (SIR) -A, -B and -C antennas and the Radarsat spacecraft. The motivation for the C-SIDE configuration is to show that integration of active figure control in the radar's system-level design can relieve antenna mechanical design constraints. This presentation is primarily an introduction to the C-SIDE testbed. Its physical and functional layouts, and major components are described. The sensor is of special interest as it enables direct surface figure measurements from a remote location. The Remote Attitude Measurement System (RAMS) makes high-rate, unobtrusive measurements of many locations, several of which may be collocated easily with actuators. The control processor is a 386/25 executing a reduced order model-based algorithm with provision for residual mode filters to compensate for structure interaction. The actuators for the ground demonstration are non-contacting, linear force devices. Results presented illustrate some basic characteristics of control-structure interaction with this hardware. The testbed will be used for evaluation of current technologies and for research in several areas. A brief indication of the evolution of the C-SIDE is given at the conclusion.

Mohl, James B.↗
NASA NTRS1993

Active control of fan noise from a turbofan engine

A three channel active control system is applied to an operational turbofan engine in order to reduce tonal noise produced by both the fan and high pressure compressor. The control approach is the feedforward filtered-x least-mean-square algorithm implemented on a digital signal processing board. Reference transducers mounted on the engine case provides blade passing and harmonics frequency information to the controller. Error information is provided by large area microphones placed in the acoustic far field. In order to minimize the error signal, the controller actuates loudspeakers mounted on the inlet to produce destructive interference. The sound pressure level of the fundamental tone of the fan was reduced using the three channel controller by up to 16 dB over a 60 deg angle about the engine axis. A single channel controller could produce reduction over a 30 deg angle. The experimental results show the control to be robust. Simultaneous control of two tones is done with parallel controllers. The fundamental and the first harmonic tones of the fan were controlled simultaneously with reductions of 12 dBA and 5 dBA, respectively, measured on the engine axis. Simultaneous control was also demonstrated for the fan fundamental and the high pressure compressor fundamental tones.

Thomas, Russell H.↗
NASA NTRS1994

Active control of fan noise from a turbofan engine

A three-channel active control system is applied to an operational turbofan engine to reduce tonal noise produced by both the fan and the high-pressure compressor. The control approach is the feedforward filtered-x least-mean-square algorithm implemented on a digital signal processing board. Reference transducers mounted on the engine case provide blade passing and harmonics frequency information to the controller. Error information is provided by large area microphones placed in the acoustic far field. To minimize the error signal, the controller actuates loudspeakers mounted on the inlet to produce destructive interference. The sound pressure level of the fundamental tone of the fan was reduced using the three-channel controller by up to 16 dB over a +/- 30-deg angle about the engine axis. A single-channel controller could produce reduction over a +/- 15-deg angle. The experimental results show the control to be robust. Outside of the areas contolled, the levels of the tone actually increased due to the generation of radial modes by the control sources. Simultaneous control of two tones is achieved with parallel controllers. The fundamental and the first harmonic tones of the fan were controlled simultaneously with reductions of 12 and 5 dBA, respectively, measured on the engine axis. Simultaneous control was also demonstrated for the fan fundamental and the high-pressure compressor fundamental tones.

Thomas, Russell H.↗
NASA NTRS1995

Vertical Scales of Turbulence at the Mount Wilson Observatory

The vertical scales of turbulence at the Mount Wilson Observatory are inferred from data from the University of California at Berkeley Infrared Spatial Interferometer (ISI), by modeling path length fluctuations observed in the interferometric paths to celestial objects and those in instrumental ground-based paths. The correlations between the stellar and ground-based path length fluctuations and the temporal statistics of those fluctuations are modeled on various timescales to constrain the vertical scales. A Kolmogorov-Taylor turbulence model with a finite outer scale was used to simulate ISI data. The simulation also included the white instrumental noise of the interferometer, aperture-filtering effects, and the data analysis algorithms. The simulations suggest that the path delay fluctuations observed in the 1992-1993 ISI data are largely consistent with being generated by refractivity fluctuations at two characteristic vertical scales: one extending to a height of 45 m above the ground, with a wind speed of about 1 m/ s, and another at a much higher altitude, with a wind speed of about 10 m/ s. The height of the lower layer is of the order of the dimensions of trees and other structures near the interferometer, which suggests that these objects, including elements of the interferometer, may play a role in generating the lower layer of turbulence. The modeling indicates that the high- attitude component contributes primarily to short-period (less than 10 s) fluctuations, while the lower component dominates the long-period (up to a few minutes) fluctuations. The lower component turbulent height, along with outer scales of the order of 10 m, suggest that the baseline dependence of long-term interferometric, atmospheric fluctuations should weaken for baselines greater than a few tens of meters. Simulations further show that there is the potential for improving the seeing or astrometric accuracy by about 30%-50% on average, if the path length fluctuations in the lower component are directly calibrated. Statistical and systematic effects induce an error of about 15 m in the estimate of the lower component turbulent altitude.

Treuhaft, Robert N.↗
NASA NTRS2000

A LEO Satellite Navigation Algorithm Based on GPS and Magnetometer Data

The Global Position System (GPS) has become a standard method for low cost onboard satellite orbit determination. The use of GPS as an attitude and rate sensor has also been developed in the recent past. Additionally, focus has been given to attitude and orbit estimation using the magnetometer, a low cost, reliable sensor. Combining measurements from both GPS and a magnetometer can provide a robust navigation system which takes advantage of the estimation qualities of both measurements. Ultimately a low cost, accurate navigation system can result, potentially eliminating the need for more costly sensors, including gyroscopes. This work presents the development and preliminary testing of a unified navigation algorithm which produces estimates of attitude, angular rate, position, and velocity for a low earth orbit (LEO) spacecraft. The system relies on GPS phase, range, and range rate data as well as magnetometer data. The algorithm used is an extended Kalman filter (EKF) developed to provide LEO attitude, orbit, and rate estimates using magnetometer and sun sensor data. Incorporating sun sensor data into the EKF improved the attitude and rate estimates. For many LEO spacecraft the sun data is available during only a portion of the orbit. However, GPS data is available continuously throughout the orbit. GPS can produce accurate orbit estimates and combining GPS and magnetometer data improves the attitude and rate estimates. The magnetometer based EKF can converge from large initial errors in position, velocity, and 3 attitude . Combining the magnetometer and GPS data into a single EKF will provide a more robust and accurate system. The EKF is based on an existing EKF. The GPS measurement models for phase, range, and range rate are incorporated into the existing structure of the filter. The original EKF produced the orbit estimates in terms of Keplerian elements. Due to the nature of the GPS measurements and ease of computation, the orbit estimates are converted to the Cartesian position and velocity. The measurement model for the magnetometer is adjusted for this change in the state and the measurements. Preliminary test results based on simulated GPS and magnetometer data are included.

Deutschmann, Julie↗
NASA NTRS2001

In-Space Calibration of a Gyro Quadruplet

This work presents a new approach to gyro calibration where, in addition to being used for computing attitude that is needed in the calibration process, the gyro outputs are also used as measurements in a Kalman filter. This work also presents an algorithm for calibrating a quadruplet rather than the customary triad gyro set. In particular, a new misalignment error model is derived for this case. The new calibration algorithm is applied to the EOS-AQUA satellite gyros. The effectiveness of the new algorithm is demonstrated through simulations.

Bar-Itzhack, Itzhack Y.↗
NASA NTRS1999

Developing a Fundamental Model for an Integrated GPS/INS State Estimation System with Kalman Filtering

This work will demonstrate the integration of sensor and system dynamic data and their appropriate models using an optimal filter to create a robust, adaptable, easily reconfigurable state (motion) estimation system. This state estimation system will clearly show the application of fundamental modeling and filtering techniques. These techniques are presented at a general, first principles level, that can easily be adapted to specific applications. An example of such an application is demonstrated through the development of an integrated GPS/INS navigation system. This system acquires both global position data and inertial body data, to provide optimal estimates of current position and attitude states. The optimal states are estimated using a Kalman filter. The state estimation system will include appropriate error models for the measurement hardware. The results of this work will lead to the development of a "black-box" state estimation system that supplies current motion information (position and attitude states) that can be used to carry out guidance and control strategies. This black-box state estimation system is developed independent of the vehicle dynamics and therefore is directly applicable to a variety of vehicles. Issues in system modeling and application of Kalman filtering techniques are investigated and presented. These issues include linearized models of equations of state, models of the measurement sensors, and appropriate application and parameter setting (tuning) of the Kalman filter. The general model and subsequent algorithm is developed in Matlab for numerical testing. The results of this system are demonstrated through application to data from the X-33 Michael's 9A8 mission and are presented in plots and simple animations.

Canfield, Stephen↗
NASA NTRS2005

An Extension to the Kalman Filter for an Improved Detection of Unknown Behavior

The use of Kalman filter (KF) interferes with fault detection algorithms based on the residual between estimated and measured variables, since the measured values are used to update the estimates. This feedback results in the estimates being pulled closer to the measured values, influencing the residuals in the process. Here we present a fault detection scheme for systems that are being tracked by a KF. Our approach combines an open-loop prediction over an adaptive window and an information-based measure of the deviation of the Kalman estimate from the prediction to improve fault detection.

Benazera, Emmanuel↗
NASA NTRS2006

Real-Time EDL Navigation Performance Using Spacecraft to Spacecraft Radiometric Data

A two-year task sponsored by NASA's Mars Technology Program's Advanced Entry, Descent and Landing (EDL) work area includes investigation of improvements to EDL navigation by processing spacecraft-to-spacecraft radiometric data. Spacecraft-to-spacecraft navigation will take advantage of the UHF link between two spacecraft (i.e. to an orbiter from an approaching lander for EDL telemetry relay) to build radiometric data, specifically the velocity between the two spacecraft along the radio beam, that are processed to determine position and velocity in real time. The improved onboard state knowledge provided by spacecraft-to-spacecraft navigation will improve the performance of entry guidance by providing a more accurate state estimate and ultimately reduce the landed position error. A previous paper documented the progress of the first year of this task, including the spacecraft definitions, selection and documentation of the required algorithms and analysis results used to define the algorithm set. The final year of this task is reported here. Topics include modifications to the previously selected algorithm set for implementation, and performance of the implemented algorithms in a stand-alone filter, on an emulator of the target processor and finally on a breadboard processing unit.

navigation↗
NASA NTRS2011

Visual Object Recognition and Tracking of Tools

A method has been created to automatically build an algorithm off-line, using computer-aided design (CAD) models, and to apply this at runtime. The object type is discriminated, and the position and orientation are identified. This system can work with a single image and can provide improved performance using multiple images provided from videos. The spatial processing unit uses three stages: (1) segmentation; (2) initial type, pose, and geometry (ITPG) estimation; and (3) refined type, pose, and geometry (RTPG) calculation. The image segmentation module files all the tools in an image and isolates them from the background. For this, the system uses edge-detection and thresholding to find the pixels that are part of a tool. After the pixels are identified, nearby pixels are grouped into blobs. These blobs represent the potential tools in the image and are the product of the segmentation algorithm. The second module uses matched filtering (or template matching). This approach is used for condensing synthetic images using an image subspace that captures key information. Three degrees of orientation, three degrees of position, and any number of degrees of freedom in geometry change are included. To do this, a template-matching framework is applied. This framework uses an off-line system for calculating template images, measurement images, and the measurements of the template images. These results are used online to match segmented tools against the templates. The final module is the RTPG processor. Its role is to find the exact states of the tools given initial conditions provided by the ITPG module. The requirement that the initial conditions exist allows this module to make use of a local search (whereas the ITPG module had global scope). To perform the local search, 3D model matching is used, where a synthetic image of the object is created and compared to the sensed data. The availability of low-cost PC graphics hardware allows rapid creation of synthetic images. In this approach, a function of orientation, distance, and articulation is defined as a metric on the difference between the captured image and a synthetic image with an object in the given orientation, distance, and articulation. The synthetic image is created using a model that is looked up in an object-model database. A composable software architecture is used for implementation. Video is first preprocessed to remove sensor anomalies (like dead pixels), and then is processed sequentially by a prioritized list of tracker-identifiers.

English, James↗
NASA NTRS2005

NASA Tech Briefs, August 2005

Topics include: Hidden Identification on Parts: Magnetic Machine-Readable Matrix Symbols; System for Processing Coded OFDM Under Doppler and Fading; Multipurpose Hyperspectral Imaging System; Magnetic-Flux-Compensated Voltage Divider; High-Performance Satellite/Terrestrial-Network Gateway; Internet-Based System for Voice Communication With the ISS; Stripline/Microstrip Transition in Multilayer Circuit Board; Dual-Band Feed for a Microwave Reflector Antenna; Quadratic Programming for Allocating Control Effort; Range Process Simulation Tool; Simulator of Space Communication Networks; Computing Q-D Relationships for Storage of Rocket Fuels; Contour Error Map Algorithm; Portfolio Analysis Tool; Glass Frit Filters for Collecting Metal Oxide Nanoparticles; Anhydrous Proton-Conducting Membranes for Fuel Cells; Portable Electron-Beam Free-Form Fabrication System; Miniature Laboratory for Detecting Sparse Biomolecules; Multicompartment Liquid-Cooling/Warming Protective Garments; Laser Metrology for an Optical-Path-Length Modulator; PCM Passive Cooling System Containing Active Subsystems; Automated Electrostatics Environmental Chamber; Estimating Aeroheating of a 3D Body Using a 2D Flow Solver; Artificial Immune System for Recognizing Patterns; Computing the Thermodynamic State of a Cryogenic Fluid; Safety and Mission Assurance Performance Metric; Magnetic Control of Concentration Gradient in Microgravity; Avionics for a Small Robotic Inspection Spacecraft; and Simulation of Dynamics of a Flexible Miniature Airplane.

Source record↗
NASA NTRS2016

Performance of the JPEG Estimated Spectrum Adaptive Postfilter (JPEG-ESAP) for Low Bit Rates

Frequency-based, pixel-adaptive filtering using the JPEG-ESAP algorithm for low bit rate JPEG formatted color images may allow for more compressed images while maintaining equivalent quality at a smaller file size or bitrate. For RGB, an image is decomposed into three color bands--red, green, and blue. The JPEG-ESAP algorithm is then applied to each band (e.g., once for red, once for green, and once for blue) and the output of each application of the algorithm is rebuilt as a single color image. The ESAP algorithm may be repeatedly applied to MPEG-2 video frames to reduce their bit rate by a factor of 2 or 3, while maintaining equivalent video quality, both perceptually, and objectively, as recorded in the computed PSNR values.

Linares, Irving↗
NASA NTRS2016

Full Gradient Solution to Adaptive Hybrid Control

This paper focuses on the adaptation mechanisms in adaptive hybrid controllers. Most adaptive hybrid controllers update two filters individually according to the filtered-reference least mean squares (FxLMS) algorithm. Because this algorithm was derived for feedforward control, it does not take into account the presence of a feedback loop in the gradient calculation. This paper provides a derivation of the proper weight vector gradient for hybrid (or feedback) controllers that takes into account the presence of feedback. In this formulation, a single weight vector is updated rather than two individually. An internal model structure is assumed for the feedback part of the controller. The full gradient is equivalent to that used in the standard FxLMS algorithm with the addition of a recursive term that is a function of the modeling error. Some simulations are provided to highlight the advantages of using the full gradient in the weight vector update rather than the approximation.

Bean, Jacob↗
NASA NTRS2017

Full Gradient Solution to Adaptive Hybrid Control

This paper focuses on the adaptation mechanisms in adaptive hybrid controllers. Most adaptive hybrid controllers update two filters individually according to the filtered reference least mean squares (FxLMS) algorithm. Because this algorithm was derived for feedforward control, it does not take into account the presence of a feedback loop in the gradient calculation. This paper provides a derivation of the proper weight vector gradient for hybrid (or feedback) controllers that takes into account the presence of feedback. In this formulation, a single weight vector is updated rather than two individually. An internal model structure is assumed for the feedback part of the controller. The full gradient is equivalent to that used in the standard FxLMS algorithm with the addition of a recursive term that is a function of the modeling error. Some simulations are provided to highlight the advantages of using the full gradient in the weight vector update rather than the approximation.

Bean, Jacob↗
NASA NTRS2018

GOES-16 ABI Navigation Assessment

The US Geostationary Operational Environmental Satellite – R Series (GOES-R) was launched on November 19, 2016and was designated GOES-16 upon reaching geostationary orbit ten days later. After checkout and calibration, GOES-16 was relocated to its operational location of 75.2 degrees west and officially became GOES East on December 18, 2017. The Advanced Baseline Imager (ABI) is the primary instrument on the GOES-R series for imaging Earth's surface and atmosphere to significantly improve the detection and observation of severe environmental phenomena. A team supporting the GOES-R Flight Project at NASA's Goddard Space Flight Center developed algorithms and software for independent verification of ABI Image Navigation and Registration (INR), which became known as the INR Performance Assessment Tool Set (IPATS). In this paper, we will briefly describe IPATS on top concept level, and then introduce the Landsat chips, chip registration algorithms, and how IPATS measurements are filtered. We present GOES-16 navigation (NAV) errors from flight data from January 2017 to May 2018. The results show a) IPATS characterized INR variations throughout the post-launch test phase; and b) ABI INR has improved over time as post-launch tests were performed and corrections applied. Finally, we will describe how estimated NAV errors have been used to assess and understand satellite attitude anomalies and scale errors etc. This paper shows that IPATS is an effective tool for assessing and improving GOES-16 ABI INR and is also useful for INR long-term monitoring.

GOES-R↗
NASA NTRS2017

Semi-analytic preliminary design of low-thrust missions

Using generalized logarithmic spirals to approximate low-thrust trajectories, a new strategy for the design of low-thrust gravity-assist transfers has been developed. Each transfer leg is defined by a semi-analytic model, and its solution is equivalent to a hybrid Lambert’s problem. The method is suitable for approximating both flyby and rendezvous transfer legs. A branch and prune algorithm is used to generate a collection of initial guesses for further optimization. The analytic nature of the low-thrust model simplifies the pruning step, since dynamical and operational constraints (like maximum thrust or total v) can be imposed easily. The solutions obtained with the global search algorithm can be post-processed, filtered, and ranked according to various criteria. This is where the versatility of the method resides, because changing the selection criteria does not require a new search. Selected candidates are then optimized further, in order to generate actual low-thrust orbits. Two mission design examples are presented: an asteroid deflection mission using a kinetic impactor, and a rendezvous mission to Jupiter. These examples are used to analyze the convergence of the optimization stage, in particular how far from the optimal solution the initial guesses are.

Park, Ryan S.↗