Search NASA⌕ Search

SEARCH · Search NASA

Results for “Software 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 829 records · Page 46

Exoskeleton master controller with force-reflecting telepresence

A thorough understanding of the requirements for successful master-slave robotic systems is becoming increasingly desirable. Such systems can aid in the accomplishment of tasks that are hazardous or inaccessible to humans. Although a history of use has proven master-slave systems to be viable, system requirements and the impact of specifications on the human factors side of system performance are not well known. In support of the next phase of teleoperation research being conducted at the Armstrong Research Laboratory, a force-reflecting, seven degree of freedom exoskeleton for master-slave teleoperation has been concepted, and is presently being developed. The exoskeleton has a unique kinematic structure that complements the structure of the human arm. It provides a natural means for teleoperating a dexterous, possibly redundant manipulator. It allows ease of use without operator fatigue and faithfully follows human arm and wrist motions. Reflected forces and moments are remotely transmitted to the operator hand grip using a cable transmission scheme. This paper presents the exoskeleton concept and development results to date. Conceptual design, hardware, algorithms, computer architecture, and software are covered.

Burke, James B.↗

An investigative study of multispectral data compression for remotely-sensed images using vector quantization and difference-mapped shift-coding

A study is conducted to investigate the effects and advantages of data compression techniques on multispectral imagery data acquired by NASA's airborne scanners at the Stennis Space Center. The first technique used was vector quantization. The vector is defined in the multispectral imagery context as an array of pixels from the same location from each channel. The error obtained in substituting the reconstructed images for the original set is compared for different compression ratios. Also, the eigenvalues of the covariance matrix obtained from the reconstructed data set are compared with the eigenvalues of the original set. The effects of varying the size of the vector codebook on the quality of the compression and on subsequent classification are also presented. The output data from the Vector Quantization algorithm was further compressed by a lossless technique called Difference-mapped Shift-extended Huffman coding. The overall compression for 7 channels of data acquired by the Calibrated Airborne Multispectral Scanner (CAMS), with an RMS error of 15.8 pixels was 195:1 (0.41 bpp) and with an RMS error of 3.6 pixels was 18:1 (.447 bpp). The algorithms were implemented in software and interfaced with the help of dedicated image processing boards to an 80386 PC compatible computer. Modules were developed for the task of image compression and image analysis. Also, supporting software to perform image processing for visual display and interpretation of the compressed/classified images was developed.

Jaggi, S.↗

Dust content of a hydrogen rich, low surface brightness galaxy and the luminosity history of 3C273

This project consists of a 30,000 second PSPC observation of the Giovanelli-Haynes Cloud in an attempt to detect light emitted by 3C273 which has been reflected by the cloud, and incidentally search the cloud for other sources of X-ray emission. The observation was carried out by ROSAT on Dec. 25, 1992 and the data was received by the P.I. in late March of 1993. We have examined the data and determined that the observation's background level, astrometry, etc. are acceptable. We have also detected diffuse emission from the direction of the Giovanelli-Haynes Cloud. Determination of the origin of this emission, by examining its morphology in relation to that of the radio map and the object's geometric relation with 3C273, requires software implementation of specialized algorithms. However, the most dramatic observation in the field is a potentially new population of discrete soft X-ray sources associated with dwarf galaxies.

Hamilton, Thomas T.↗

A Parallel Genetic Algorithm for Automated Electronic Circuit Design

Parallelized versions of genetic algorithms (GAs) are popular primarily for three reasons: the GA is an inherently parallel algorithm, typical GA applications are very compute intensive, and powerful computing platforms, especially Beowulf-style computing clusters, are becoming more affordable and easier to implement. In addition, the low communication bandwidth required allows the use of inexpensive networking hardware such as standard office ethernet. In this paper we describe a parallel GA and its use in automated high-level circuit design. Genetic algorithms are a type of trial-and-error search technique that are guided by principles of Darwinian evolution. Just as the genetic material of two living organisms can intermix to produce offspring that are better adapted to their environment, GAs expose genetic material, frequently strings of 1s and Os, to the forces of artificial evolution: selection, mutation, recombination, etc. GAs start with a pool of randomly-generated candidate solutions which are then tested and scored with respect to their utility. Solutions are then bred by probabilistically selecting high quality parents and recombining their genetic representations to produce offspring solutions. Offspring are typically subjected to a small amount of random mutation. After a pool of offspring is produced, this process iterates until a satisfactory solution is found or an iteration limit is reached. Genetic algorithms have been applied to a wide variety of problems in many fields, including chemistry, biology, and many engineering disciplines. There are many styles of parallelism used in implementing parallel GAs. One such method is called the master-slave or processor farm approach. In this technique, slave nodes are used solely to compute fitness evaluations (the most time consuming part). The master processor collects fitness scores from the nodes and performs the genetic operators (selection, reproduction, variation, etc.). Because of dependency issues in the GA, it is possible to have idle processors. However, as long as the load at each processing node is similar, the processors are kept busy nearly all of the time. In applying GAs to circuit design, a suitable genetic representation 'is that of a circuit-construction program. We discuss one such circuit-construction programming language and show how evolution can generate useful analog circuit designs. This language has the desirable property that virtually all sets of combinations of primitives result in valid circuit graphs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. Using a parallel genetic algorithm and circuit simulation software, we present experimental results as applied to three analog filter and two amplifier design tasks. For example, a figure shows an 85 dB amplifier design evolved by our system, and another figure shows the performance of that circuit (gain and frequency response). In all tasks, our system is able to generate circuits that achieve the target specifications.

Long, Jason D.↗

Resource Management for Real-Time Adaptive Agents

Increased autonomy and automation in onboard flight systems offer numerous potential benefits, including cost reduction and greater flexibility. The existence of generic mechanisms for automation is critical for handling unanticipated science events and anomalies where limitations in traditional control software with fixed, predetermined algorithms can mean loss of science data and missed opportunities for observing important terrestrial events. We have developed such a mechanism by adding a Hierarchical Agent-based ReaLTime technology (HART) extension to our Dynamic Resource Management (DRM) middleware. Traditional DRM provides mechanisms to monitor the realtime performance of distributed applications and to move applications among processors to improve real-time performance. In the HART project we have designed and implemented a performance adaptation mechanism to improve reaktime performance. To use this mechanism, applications are developed that can run at various levels of quality. The DRM can choose a setting for the quality level of an application dynamically at run-time in order to manage satellite resource usage more effectively. A groundbased prototype of a satellite system that captures and processes images has also been developed as part of this project to be used as a benchmark for evaluating the resource management framework A significant enhancement of this generic mission-independent framework allows scientists to specify the utility, or "scientific benefit," of science observations under various conditions like cloud cover and compression method. The resource manager then uses these benefit tables to determine in redtime how to set the quality levels for applications to maximize overall system utility as defined by the scientists running the mission. We also show how maintenance functions llke health and safety data can be integrated into the utility framework. Once thls framework has been certified for missions and successfully flight tested it can be reused with little development overhead for other missions. In contrast, current space missions llke Swift manage similar types of resource trade -off completely with the scientific application code itself, and such code must be re-certified and tested for each mission even if a large portion of the code base is shared. This final report discusses some of the major issues motivating this research effort, provides a literature review of the related work, discusses the resource management framework and ground-based satellite system prototype that has been developed, indicates what work is yet to be performed, and provides a list of publications resulting from this work.

Welch, Lonnie↗

Comparison of Modal Analysis Methods Applied to a Vibro-Acoustic Test Article

Modal testing of a vibro-acoustic test article referred to as the Aluminum Testbed Cylinder (ATC) has provided frequency response data for the development of validated numerical models of complex structures for interior noise prediction and control. The ATC is an all aluminum, ring and stringer stiffened cylinder, 12 feet in length and 4 feet in diameter. The cylinder was designed to represent typical aircraft construction. Modal tests were conducted for several different configurations of the cylinder assembly under ambient and pressurized conditions. The purpose of this paper is to present results from dynamic testing of different ATC configurations using two modal analysis software methods: Eigensystem Realization Algorithm (ERA) and MTS IDEAS Polyreference method. The paper compares results from the two analysis methods as well as the results from various test configurations. The effects of pressurization on the modal characteristics are discussed.

Pritchard, Jocelyn↗

APMS 3.0 Flight Analyst Guide: Aviation Performance Measuring System

The Aviation Performance Measuring System (APMS) is a method-embodied in software-that uses mathematical algorithms and related procedures to analyze digital flight data extracted from aircraft flight data recorders. APMS consists of an integrated set of tools used to perform two primary functions: a) Flight Data Importation b) Flight Data Analysis.

Jay, Griff↗

Combined Weekly Coordinate Solutions from SLR and DORIS

In International Terrestrial Reference Frame (ITRF) 2005 and ITRF2008, the approach for the construction of solutions by the IERS has been for individual analysis centers of each technique to process geodetic tracking data, and for each technique to develop a solution (or contribution) that is integrated into the final ITRF solution by careful combination of the technique solutions. The connections between the geodetic networks are realized by the application of local ties. In an alternate approach, we may assure processing homogeneity by creating normal equations for different techniques with the same orbit determination software, using identically derived algorithms. Another derivative of this approach is to realize the ties between the techniques using satellites tracked with multiple techniques; in effect tieing the networks together using satellite dynamics. In this solution, we develop a time series and a set of cumulative solutions from Satellite Laser Ranging (SLR) & Doppler Orbitography and Radio-positioning Integrated by Satellite (DORIS) based on homogeneous processing with the NASA GEODYN precise orbit determination suite of programs, where we jointly combine weekly the SLR data to Lageos1, Lageos2, Starlette, and Stella with the DORIS data from SPOT2-SPOT5, as well as satellites that utilize both techniques (TOPEX/Poseidon, Envisat, Jason-2). We discuss the modeling that is applied including upgrades implemented since the submission of the GSC ITRF2008 contributions for IDS. Firstly, we compare the SLR-only solutions comprising four geodetic satellites with the standard approach of utilizing only Lageos1 & Lageos2. Secondly, we evaluate the impact on the DORIS coordinates of the joint analysis with the SLR data.

Lemoine, F.↗

Spinoff 2011

Topics include: Bioreactors Drive Advances in Tissue Engineering; Tooling Techniques Enhance Medical Imaging; Ventilator Technologies Sustain Critically Injured Patients; Protein Innovations Advance Drug Treatments, Skin Care; Mass Analyzers Facilitate Research on Addiction; Frameworks Coordinate Scientific Data Management; Cameras Improve Navigation for Pilots, Drivers; Integrated Design Tools Reduce Risk, Cost; Advisory Systems Save Time, Fuel for Airlines; Modeling Programs Increase Aircraft Design Safety; Fly-by-Wire Systems Enable Safer, More Efficient Flight; Modified Fittings Enhance Industrial Safety; Simulation Tools Model Icing for Aircraft Design; Information Systems Coordinate Emergency Management; Imaging Systems Provide Maps for U.S. Soldiers; High-Pressure Systems Suppress Fires in Seconds; Alloy-Enhanced Fans Maintain Fresh Air in Tunnels; Control Algorithms Charge Batteries Faster; Software Programs Derive Measurements from Photographs; Retrofits Convert Gas Vehicles into Hybrids; NASA Missions Inspire Online Video Games; Monitors Track Vital Signs for Fitness and Safety; Thermal Components Boost Performance of HVAC Systems; World Wind Tools Reveal Environmental Change; Analyzers Measure Greenhouse Gasses, Airborne Pollutants; Remediation Technologies Eliminate Contaminants; Receivers Gather Data for Climate, Weather Prediction; Coating Processes Boost Performance of Solar Cells; Analyzers Provide Water Security in Space and on Earth; Catalyst Substrates Remove Contaminants, Produce Fuel; Rocket Engine Innovations Advance Clean Energy; Technologies Render Views of Earth for Virtual Navigation; Content Platforms Meet Data Storage, Retrieval Needs; Tools Ensure Reliability of Critical Software; Electronic Handbooks Simplify Process Management; Software Innovations Speed Scientific Computing; Controller Chips Preserve Microprocessor Function; Nanotube Production Devices Expand Research Capabilities; Custom Machines Advance Composite Manufacturing; Polyimide Foams Offer Superior Insulation; Beam Steering Devices Reduce Payload Weight; Models Support Energy-Saving Microwave Technologies; Materials Advance Chemical Propulsion Technology; and High-Temperature Coatings Offer Energy Savings.

Source record↗

Adaptive System Modeling for Spacecraft Simulation

This invention introduces a methodology and associated software tools for automatically learning spacecraft system models without any assumptions regarding system behavior. Data stream mining techniques were used to learn models for critical portions of the International Space Station (ISS) Electrical Power System (EPS). Evaluation on historical ISS telemetry data shows that adaptive system modeling reduces simulation error anywhere from 50 to 90 percent over existing approaches. The purpose of the methodology is to outline how someone can create accurate system models from sensor (telemetry) data. The purpose of the software is to support the methodology. The software provides analysis tools to design the adaptive models. The software also provides the algorithms to initially build system models and continuously update them from the latest streaming sensor data. The main strengths are as follows: Creates accurate spacecraft system models without in-depth system knowledge or any assumptions about system behavior. Automatically updates/calibrates system models using the latest streaming sensor data. Creates device specific models that capture the exact behavior of devices of the same type. Adapts to evolving systems. Can reduce computational complexity (faster simulations).

Thomas, Justin↗

Enhancing the ISIS-I Topside Digital Ionogram Database

Selected original analog telemetry tapes from three of the topside-sounder satellites of theInternational Satellites for Ionospheric Studies (ISIS) program, namely Alouette 2, ISIS I, and ISIS II, wereused in an earlier project to produce more than ½ million digital topside ionograms; the resulting digitaltopside ionograms from ISIS II were used to produce more than 86,000 globally distributed vertical topsideionospheric electron density profiles Ne(h) that cover a time span of more than a solar cycle. These Ne(h) wereproduced using the Topside Ionogram Scaler with True height algorithm auto-scaling software. Beforeattempting to automatically process Alouette-2 or ISIS-I ionograms, a data-enhancement project wasinitiated so as to increase the number of ionograms suitable for manual scaling and to increase theauto-processing success rate. These enhancements were mainly to correct problems that often occurredduring the analog-to-digital conversion of the original telemetry tapes. Here we illustrate the improvementsmade to the ISIS-I digital topside ionograms and compare Ne values at the satellite altitude and Ne(h)profiles, based on the manual scaling of selected ionograms, to both the auto-scaled values and thepredictions of the International Reference Ionosphere 2016 model. The results indicate the need to improvethe available auto-processing software for the new ISIS-I digital ionograms and that International ReferenceIonosphere 2016 predicts midlatitude winter topside Ne values that are too high in the late morning andat noon but too low in the early morning.

Benson, Robert F.↗

System design, modelling, and tracking filter for bearings only analog camera

In this paper, each subsystem of the Celestial Sensor is discussed with emphasis given to the filtering algorithms. The celestial sensor software processes sequential frame based bearing measurements on a peripheral CPY specifically designed for this application. A frame preprocessor is used to normalize each bearing measurement and apply a number of accept/reject rules. The accepted set of measurements is then passed to an Extended Kalman Filter (EKP) that is tuned to track the motion of the robot within the room.

Ahmed, Asif↗

Near earth asteroid scout CubeSat science data retrieval optimization using onboard data analysis

We present a collection of techniques designed for mitigating limited pointing stability for target acquisition, onboard image calibration and decision making, in a low bandwidth environment. These technologies will fly on the Near Earth Asteroid Scout (NEA Scout) interplanetary CubeSat mission in 2019. To support verification and validation, the flight software implementations of these algorithms have been run on New Horizons, Rosetta and terrestrially acquired data sets. These experiments validate the capability to detect the target, through noise and target location uncertainty.

Basset, Christophe↗

VIIRS DNB time-dependent stray light correction

The stray light contamination of the VIIRS Day-Night-Band (DNB) on-board the S-NPP satellite has been studied intensively. To alleviate its impact, a stray light correction look-up-table (LUT), which represents the stray light contamination, is derived from the new moon night dataset by subtracting the non stray light signal from the stray light affected signal. The derived LUT can be used to remove the majority of the contamination. However, the LUT remains static until the next update to the Level-1B data processing, usually one month later. Between these two updates, changes in the actual stray light are not captured. We present a method to derive a dynamic stray light correction LUT that covers the time period between updates. By analyzing the patterns in the annual stray light variation, a consistent trend was found in the LUT’s characteristic features which can be quantitatively expressed as time factors. These factors are then applied to the monthly LUT to produce a dynamic stray light LUT for any time of interest. The L1B software can use this algorithm to calculate the LUTs at the time of observation. The results show significant improvement in the DNB product compared to using the monthly static LUT. Furthermore, this time-dependent algorithm provides a basis for deriving a universal stray light correction LUT for VIIRS.

VIIRS↗

The HERMES Payload for Gateway: Heliophysics Enabled by Lunar Exploration

At launch, the first two modules of the Gateway space station will carry external payloads from NASA and ESA designed to observe the space environment. The NASA payload is the Heliophysics Environmental and Radiation Measurement Experiment Suite (HERMES). The HERMES instrumentation includes an ion mass spectrometer, an electron electrostatic analyzer, a proton and electron telescope for energetic particles, and a set of magnetometers. After an approximately one year transit to the Moon, HERMES will begin a science campaign that addresses heliophysics and space-weather objectives. Analyses of the in-situ measurements from HERMES will leverage observations from other Heliophysics spacecraft missions to enable multipoint studies of structure in the solar wind and in the magnetotail. Gateway’s polar lunar orbit is advantageous for this purpose. HERMES also is a pathfinder for future payloads on human-exploration vessels, for which there will be pragmatic interest in the variable radiation environment. Thus, with observations enabled by the ARTEMIS Program, HERMES is expected to be enabling of future exploration missions. Additionally, although HERMES objectives have a space-weather focus, the measurements also can be useful for studies of the Moon. Data, algorithms, calibrations, and related software produced by the project will be fully open and accessible through a Science Operations Center. In this presentation we provide an overview of science plans, including expectations for collaboration with other HSO missions and with international partners. Plain-Language Summary: The HERMES scientific payload will be attached to the HALO module of the Artemis Program's Gateway lunar outpost. HERMES will observe space weather conditions from lunar orbit. The data will be freely available for studies of the Moon and its space environment.

William R Paterson↗

The HERMES Payload for Gateway: Heliophysics Enabled by Lunar Exploration

At launch, the first two modules of the Gateway space station will carry external payloads from NASA and ESA designed to observe the space environment. The NASA payload is the Heliophysics Environmental and Radiation Measurement Experiment Suite (HERMES). The HERMES instrumentation includes an ion mass spectrometer, an electron electrostatic analyzer, a proton and electron telescope for energetic particles, and a set of magnetometers. After an approximately one year transit to the Moon, HERMES will begin a science campaign that addresses heliophysics and space-weather objectives. Analyses of the in-situ measurements from HERMES will leverage observations from other Heliophysics spacecraft missions to enable multipoint studies of structure in the solar wind and in the magnetotail. Gateway’s polar lunar orbit is advantageous for this purpose. HERMES also is a pathfinder for future payloads on human-exploration vessels, for which there will be pragmatic interest in the variable radiation environment. Thus, with observations enabled by the ARTEMIS Program, HERMES is expected to be enabling of future exploration missions. Additionally, although HERMES objectives have a space-weather focus, the measurements also can be useful for studies of the Moon. Data, algorithms, calibrations, and related software produced by the project will be fully open and accessible through a Science Operations Center. In this presentation we provide an overview of science plans, including expectations for collaboration with other HSO missions and with international partners.

W.R. Paterson↗

PNNL pushing scientific discovery through data intensive computing breakthroughs

The Pacific Northwest National Laboratory's approach to data intensive computing (DIC) is focused on three key research areas: hybrid hardware architectures, software architectures, and analytic algorithms. Advancements in these areas will help to address, and solve, DIC issues associated with capturing, managing, analyzing and understanding, in near real time, data at volumes and rates that push the frontiers of current technologies.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Bayati Kim Saberi random graph sampler

This software package implements the algorithm from a paper by Bayati, Kim, and Saberi (first reference below) to generate a uniformly random sample of a graph with a prescribed degree distribution.

Gleich, David F.↗