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 433 records · Page 24

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↗

Multiple IMU system test plan, volume 4

Operating procedures for this redundant system are described. A test plan is developed with two objectives. First, performance of the hardware and software delivered is demonstrated. Second, applicability of multiple IMU systems to the space shuttle mission is shown through detailed experiments with FDI algorithms and other multiple IMU software: gyrocompassing, calibration, and navigation. Gimbal flip is examined in light of its possible detrimental effects on FDI and navigation. For Vol. 3, see N74-10296.

Landey, M.↗

Copilot: Monitoring Embedded Systems

Runtime verification (RV) is a natural fit for ultra-critical systems, where correctness is imperative. In ultra-critical systems, even if the software is fault-free, because of the inherent unreliability of commodity hardware and the adversity of operational environments, processing units (and their hosted software) are replicated, and fault-tolerant algorithms are used to compare the outputs. We investigate both software monitoring in distributed fault-tolerant systems, as well as implementing fault-tolerance mechanisms using RV techniques. We describe the Copilot language and compiler, specifically designed for generating monitors for distributed, hard real-time systems. We also describe two case-studies in which we generated Copilot monitors in avionics systems.

Pike, Lee↗

Algorithms for Coastal-Zone Color-Scanner Data

Software for Nimbus-7 Coastal-Zone Color-Scanner (CZCS) derived products consists of set of scientific algorithms for extracting information from CZCS-gathered data. Software uses CZCS-generated Calibrated RadianceTemperature (CRT) tape as input and outputs computer-compatible tape and film product.

Source record↗

Transitioning Autonomous Systems Technology Research to a Flight Software Environment

NASA has developed methods and algorithms for autonomous spacecraft operations,including automated planning and scheduling, fault diagnostics and impact determination,procedure management and display. Making the transition from technology research tooperational flight software requires overcoming significant technical, programmatic andcultural challenges. Technology research is aimed at developing methods that performspecific functions correctly, but the resulting software may not be designed for flightprocessors with limited CPU, memory and network resources, and may not be easilyintegrated into spacecraft flight software. Our objective in the Autonomous Systems andOperations Project is to make significant strides toward the transformation from technologyto operational use. Our focus was twofold: maturing research grade autonomy software intoa flight software environment using broadly accepted languages and tools; and integratingautonomy applications with each other and with representative systems and their data andcommand interfaces. For a target flight software environment, we chose Core FlightSoftware, developed by Goddard Space Flight Center as a common operating systemindependent framework. Our hardware integration environment was provided by theIntegrated Power and Avionics Systems (iPAS) Lab at Johnson Space Center, in whichvarious subsystem development has been conducted to address engineering challenges forthe vehicles and systems required for long-duration missions into the solar system. The iPASand its network of connected facilities provides realistic subsystem hardware or simulationsof spacecraft power, life support, guidance, navigation and control, and command and datahandling subsystems. Interfaces between autonomy applications and the subsystems beingassessed and controlled were developed, assessed and refined. The hardware and softwareenvironment using CFS and the iPAS facility has proven to be a highly flexible and realisticenvironment in which to rapidly integrate applications in an iterative, low cost setting. Usingthe integration environment we have developed, we will turn our focus to performance andsizing analysis to determine the computational requirements for full-scale deployment ofautonomy technology. Scalability of reasoners and the spacecraft models upon which theyoperate, and robustness across the full range of spacecraft conditions and environments willbe explored and improved. We are making significant contributions to the future programsthat will build the spacecraft that will take humans beyond the Earth-Moon system, in whichprogram Systems Engineers will be able to accurately and confidently design in accurate,robust and mature autonomous operations systems.

Flight Software↗

Numerical Arc Segmentation Algorithm for a Radio Conference-NASARC (version 4.0) technical manual

The information contained in the NASARC (Version 4.0) Technical Manual and NASARC (Version 4.0) User's Manual relates to the Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software development through November 1, 1988. The Technical Manual describes the NASARC concept and the algorithms used to implement the concept. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operation instructions. Significant revisions were incorporated in the Version 4.0 software over prior versions. These revisions have further enhanced the modeling capabilities of the NASARC procedure and provide improved arrangements of predetermined arcs within the geostationary orbits. Array dimensions within the software were structured to fit within the currently available 12 megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 4.0) allows worldwide planning problem scenarios to be accommodated within computer run time and memory constraints with enhanced likelihood and ease of solution.

Whyte, Wayne A., Jr.↗

Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC), version 4.0: User's manual

The information in the NASARC (Version 4.0) Technical Manual (NASA-TM-101453) and NASARC (Version 4.0) User's Manual (NASA-TM-101454) relates to the state of Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software development through November 1, 1988. The Technical Manual describes the NASARC concept and the algorithms used to implement the concept. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operation instructions. Significant revisions were incorporated in the Version 4.0 software over prior versions. These revisions have further enhanced the modeling capabilities of the NASARC procedure and provide improved arrangements of predetermined arcs within the geostationary orbit. Array dimensions within the software were structured to fit within the currently available 12-megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 4.) allows worldwide planning problem scenarios to be accommodated within computer run time and memory constraints with enhanced likelihood and ease of solution.

Whyte, Wayne A., Jr.↗

Numerical Arc Segmentation Algorithm for a Radio Conference-NASARC, Version 2.0: User's Manual

The information contained in the NASARC (Version 2.0) Technical Manual (NASA TM-100160) and the NASARC (Version 2.0) User's Manual (NASA TM-100161) relates to the state of the Numerical Arc Segmentation Algorithm for a Radio Conference (NASARC) software development through October 16, 1987. The technical manual describes the NASARC concept and the algorithms which are used to implement it. The User's Manual provides information on computer system considerations, installation instructions, description of input files, and program operation instructions. Significant revisions have been incorporated in the Version 2.0 software over prior versions. These revisions have enhanced the modeling capabilities of the NASARC procedure while greatly reducing the computer run time and memory requirements. Array dimensions within the software have been structured to fit into the currently available 6-megabyte memory capacity of the International Frequency Registration Board (IFRB) computer facility. A piecewise approach to predetermined arc generation in NASARC (Version 2.0) allows worldwide scenarios to be accommodated within these memory constraints while at the same time reducing computer run time.

Whyte, Wayne A., Jr.↗

Colossal Tooling Design: 3D Simulation for Ergonomic Analysis

The application of high-level 3D simulation software to the design phase of colossal mandrel tooling for composite aerospace fuel tanks was accomplished to discover and resolve safety and human engineering problems. The analyses were conducted to determine safety, ergonomic and human engineering aspects of the disassembly process of the fuel tank composite shell mandrel. Three-dimensional graphics high-level software, incorporating various ergonomic analysis algorithms, was utilized to determine if the process was within safety and health boundaries for the workers carrying out these tasks. In addition, the graphical software was extremely helpful in the identification of material handling equipment and devices for the mandrel tooling assembly/disassembly process.

Hunter, Steve L.↗

Flight Testing of Guidance, Navigation and Control Systems on the Mighty Eagle Robotic Lander Testbed

During 2011 a series of progressively more challenging flight tests of the Mighty Eagle autonomous terrestrial lander testbed were conducted primarily to validate the GNC system for a proposed lunar lander. With the successful completion of this GNC validation objective the opportunity existed to utilize the Mighty Eagle as a flying testbed for a variety of technologies. In 2012 an Autonomous Rendezvous and Capture (AR&C) algorithm was implemented in flight software and demonstrated in a series of flight tests. In 2012 a hazard avoidance system was developed and flight tested on the Mighty Eagle. Additionally, GNC algorithms from Moon Express and a MEMs IMU were tested in 2012. All of the testing described herein was above and beyond the original charter for the Mighty Eagle. In addition to being an excellent testbed for a wide variety of systems the Mighty Eagle also provided a great learning opportunity for many engineers and technicians to work a flight program.

Hannan, Mike↗

Dataflow Design Tool: User's Manual

The Dataflow Design Tool is a software tool for selecting a multiprocessor scheduling solution for a class of computational problems. The problems of interest are those that can be described with a dataflow graph and are intended to be executed repetitively on a set of identical processors. Typical applications include signal processing and control law problems. The software tool implements graph-search algorithms and analysis techniques based on the dataflow paradigm. Dataflow analyses provided by the software are introduced and shown to effectively determine performance bounds, scheduling constraints, and resource requirements. The software tool provides performance optimization through the inclusion of artificial precedence constraints among the schedulable tasks. The user interface and tool capabilities are described. Examples are provided to demonstrate the analysis, scheduling, and optimization functions facilitated by the tool.

Jones, Robert L., III↗

Algorithm-Based Fault Tolerance for Numerical Subroutines

A software library implements a new methodology of detecting faults in numerical subroutines, thus enabling application programs that contain the subroutines to recover transparently from single-event upsets. The software library in question is fault-detecting middleware that is wrapped around the numericalsubroutines. Conventional serial versions (based on LAPACK and FFTW) and a parallel version (based on ScaLAPACK) exist. The source code of the application program that contains the numerical subroutines is not modified, and the middleware is transparent to the user. The methodology used is a type of algorithm- based fault tolerance (ABFT). In ABFT, a checksum is computed before a computation and compared with the checksum of the computational result; an error is declared if the difference between the checksums exceeds some threshold. Novel normalization methods are used in the checksum comparison to ensure correct fault detections independent of algorithm inputs. In tests of this software reported in the peer-reviewed literature, this library was shown to enable detection of 99.9 percent of significant faults while generating no false alarms.

Tumon, Michael↗

Image-Enhancement Program

ENHANCETOOL computer program has capabilities for interactive enhancement of digital images. Includes particularly useful combination of algorithms not existing in single interactive program. Software package also provides means through which additional image-enhancement algorithms easily integrated and made available to user. Written in C Language.

Matthews, Christine G.↗