Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Algorithm Development”

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 217 records · Page 12

TRACC: Algorithm for Predicting and Tracking Barges on Inland Waterways

Algorithm developed in this work is used to predict the location and estimate the traveling speed of a barge moving in inland waterway network. Measurements obtained from GPS or other systems are corrupted with measurement noise and reported at large, irregular time intervals. Thus, creating uncertainty about the current location of the barge and minimizing the effectiveness of emergency response activities in case of an accident or act of terrorism. Developing a prediction algorithm become a non-trivial problem due to estimation of speed becomes challenging, attributed to the complex interactions between multiple systems associated in the process. This software, uses systems approach in modeling the motion dynamics of the barge and estimates the location and speed of the barge at next, user defined, time interval. In this work, first, to estimate the speed a non-linear, stochastic modeling technique was developed that take local variations and interactions existing in the system. Output speed is then used as an observation in a statistically optimal filtering technique, Kalman filter, formulated in state-space to minimize numerous errors observed in the system. The combined system synergistically fuses the local information available with measurements obtained to predict the location and speed of traveling of the barge accurately.

Randeniya, Duminda I.B.↗

Autonomous Image Analysis for Future Mars Missions

To explore high priority landing sites and to prepare for eventual human exploration, future Mars missions will involve rovers capable of traversing tens of kilometers. However, the current process by which scientists interact with a rover does not scale to such distances. Specifically, numerous command cycles are required to complete even simple tasks, such as, pointing the spectrometer at a variety of nearby rocks. In addition, the time required by scientists to interpret image data before new commands can be given and the limited amount of data that can be downlinked during a given command cycle constrain rover mobility and achievement of science goals. Experience with rover tests on Earth supports these concerns. As a result, traverses to science sites as identified in orbital images would require numerous science command cycles over a period of many weeks, months or even years, perhaps exceeding rover design life and other constraints. Autonomous onboard science analysis can address these problems in two ways. First, it will allow the rover to preferentially transmit "interesting" images, defined as those likely to have higher science content. Second, the rover will be able to anticipate future commands. For example, a rover might autonomously acquire and return spectra of "interesting" rocks along with a high-resolution image of those rocks in addition to returning the context images in which they were detected. Such approaches, coupled with appropriate navigational software, help to address both the data volume and command cycle bottlenecks that limit both rover mobility and science yield. We are developing fast, autonomous algorithms to enable such intelligent on-board decision making by spacecraft. Autonomous algorithms developed to date have the ability to identify rocks and layers in a scene, locate the horizon, and compress multi-spectral image data. We are currently investigating the possibility of reconstructing a 3D surface from a sequence of images acquired by a robotic arm camera. This would then allow the return of a single completely in focus image constructed only from those portions of individual images that lie within the camera's depth of field. Output from these algorithms could be used to autonomously obtain rock spectra, determine which images should be transmitted to the ground, or to aid in image compression. We will discuss these algorithms and their performance during a recent rover field test.

Gulick, V. C.↗

Satellites for long-term monitoring of inland U.S. lakes: The MERIS time series and application for chlorophyll-a

Lakes and other surface fresh waterbodies provide drinking water, recreational and economic opportunities, food, and other critical support for humans, aquatic life, and ecosystem health. Lakes are also productive ecosystems that provide habitats and influence global cycles. Chlorophyll concentration provides a common metric of water quality, and is frequently used as a proxy for lake trophic state. Here, we document the generation and distribution of the complete MEdium Resolution Imaging Spectrometer (MERIS; Appendix A provides a complete list of abbreviations) radiometric time series for over 2300 satellite resolvable inland bodies of water across the contiguous United States (CONUS) and more than 5,000 in Alaska. This contribution greatly increases the ease of use of satellite remote sensing data for inland water quality monitoring, as well as highlights new horizons in inland water remote sensing algorithm development. We evaluate the performance of satellite remote sensing Cyanobacteria Index (CI)-based chlorophyll algorithms, the retrievals for which provide surrogate estimates of phytoplankton concentrations in cyanobacteria dominated lakes. Our analysis quantifies the algorithms' abilities to assess lake trophic state across the CONUS. As a case study, we apply a bootstrapping approach to derive a new CI-to-chlorophyll relationship, ChlBS, which performs relatively well with a multiplicative bias of 1.11 (11%) and mean absolute error of 1.60 (60%). While the primary contribution of this work is the distribution of the MERIS radiometric timeseries, we provide this case study as a roadmap for future stakeholders' algorithm development activities, as well as a tool to assess the strengths and weaknesses of applying a single algorithm across CONUS.

MERIS timeseries↗

The Secret Life of Quarks: National Computational Infrastructure for Lattice Gauge Theory

The objective of this grant was to develop algorithms and software for the numerical study of quantum chromodynamics (QCD) and of quantum field theories of interest for the understanding of physical phenomena that go beyond the standard model of high energy physics. Thirteen institutions were involved in this effort. The roles of the University of California, Santa Barbara in the project were to supply overall leadership and coordination, and to administer travel funds for participants at institutions that did not receive direct funding from the DOE. The purposes of these trips were to enable collaborative research on algorithms and software, and to report on algorithm and software development, and on scientific results obtained from it, at scientific meetings. These funds were also used to support travel by the Santa Barbara Principal Investigator in support of the project, and by co-Principal Investigators at institutions not receiving DOE funding. A total of 126 trips were supported.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

dRep: a tool for fast and accurate genomic comparisons that enables improved genome recovery from metagenomes through de-replication

The number of microbial genomes sequenced each year is expanding rapidly, in part due to genome-resolved metagenomic studies that routinely recover hundreds of draft-quality genomes. Rapid algorithms have been developed to comprehensively compare large genome sets, but they are not accurate with draft-quality genomes. We present dRep, a program that reduces the computational time for pairwise genome comparisons by sequentially applying a fast, inaccurate estimation of genome distance, and a slow, accurate measure of average nucleotide identity. dRep achieves a 28 × increase in speed with perfect recall and precision when benchmarked against previously developed algorithms. We demonstrate the use of dRep for genome recovery from time-series datasets. Each metagenome was assembled separately, and dRep was used to identify groups of essentially identical genomes and select the best genome from each replicate set. Finally, this resulted in recovery of significantly more and higher-quality genomes compared to the set recovered using co-assembly.

59 BASIC BIOLOGICAL SCIENCES↗

CENC PSN VOID FY20 Report

Maritime trade accounts for approximately 80 percent of international commerce. The high volume of vessels traversing domestic and international ports makes port areas prime targets for terrorism as well as illegal trafficking of drugs and arms (conventional or nuclear). Port security is therefore a worldwide concern affecting global economies, freedom of movement, and national security. However, extensive port monitoring is inherently complex and time consuming — making it truly viable only via an automated framework that can detect potential illicit activity and alert authorities in a timely manner. The development of image processing algorithms for this purpose requires access to large, labeled datasets that cover the breadth of targets of interest as well as the environments that they are observed within. Curated and labeled datasets of this nature are of enormous value to Sandia's Defense Nuclear Nonproliferation and National Security Program portfolios, as well as to Sandia's machine learning/automatic target recognition (ML/ATR) algorithm development and R&D communities. The goal of this project is to create a commercial satellite imagery dataset of labeled maritime vessels in port areas to support the development of ML/ATR algorithms for port security nonproliferation purposes. This dataset — Port Security Nonproliferation Vessel Overhead Imagery Dataset (PSN VOID) — has the potential to support a variety of other ancillary missions, such as maritime domain awareness, domestic and international security, drug interdiction, and weapons trafficking.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Final Technical Report for "Cloud-based Low-Scaling Quantum Chemistry Simulations for Materials"

The objective of phase I was to develop the basic infrastructure for performing efficient hybrid DFT calculations on solid materials with a turnaround time amenable to the use in large-scale data-driven approaches. To fulfill the goal we have developed a novel algorithm that significantly reduces the cost of exchange matrix formation. The algorithm does so by making use of three ingredients (a) interpolative decomposition of the electron integrals (b) robust pseudospectral method and (c) occ-RI approach. Our published work demonstrates that the algorithm is orders of magnitude faster than any other hybrid-DFT method and is on the order of only 3-4 times slower than pure DFT. All steps of the algorithm developed during phase I can be accelerated to the point that, for large enough systems, the diagonalization of the Fock matrix will become the most expensive step. To treat such large systems we have created an interface to the ASCR-funded PEXSI library. The PEXSI method is used to compute the density matrix directly from the Fock matrix in a manner that preserves the sparsity of the local representation.

Shiozaki, Toru↗

Earth resources data analysis program, phase 3

Tasks were performed in two areas: (1) systems analysis and (2) algorithmic development. The major effort in the systems analysis task was the development of a recommended approach to the monitoring of resource utilization data for the Large Area Crop Inventory Experiment (LACIE). Other efforts included participation in various studies concerning the LACIE Project Plan, the utility of the GE Image 100, and the specifications for a special purpose processor to be used in the LACIE. In the second task, the major effort was the development of improved algorithms for estimating proportions of unclassified remotely sensed data. Also, work was performed on optimal feature extraction and optimal feature extraction for proportion estimation.

Source record↗

Updating of ADAPT predictions of sunspot activity

An eigenvector analysis procedure was used to analyze and develop algorithms for predicting sunspot numbers. The predictors in these algorithms consist of sunspot numbers from the preceding two solar cycles and magnetic index data from the preceding cycle. Predictions are presented for cycles 21 and 22. The sunspot activity for cycle 21 is predicted to remain below 100 until early 1980 when it will rapidly reach a peak of approximately 120. The two sigma accuracy on these estimates is approximately 20 sunspot numbers in the region of the peak and 10 sunspot numbers early and late in the cycle. Algorithms were also developed for predicting the period of future sunspot cycles using the same predictor vector.

Hunter, H. C.↗

Guidance studies for curved, descending approaches using the Microwave Landing System (MLS)

Results for the Microwave Landing System (MLS) guidance algorithm development conducted under the Advance Transport Operating System (ATOPS) Technology Studies (NAS1-16202) are documented. The study consisted of evaluating guidance law for vertical and lateral path control, as well as speed control, for approaches not possible with the present Instrument Landing System (ILS) equipment. Several specific approaches were simulated using the MD-80 aircraft simulation program, including curved, descending (segmented glide slope), and decelerating paths. Emphasis was placed on development of guidance algorithms specifically for approaches at Burbank, where proposed flight demonstrations are planned. Results of this simulation phase are suitable for use in future fixed base simulator evaluations employing actual hardware (autopilot and a performance management system).

Feather, J. B.↗

Evaluation of on-line pulse control for vibration suppression in flexible spacecraft

On-line pulse control for vibration suppression in a flexible spacecraft was evaluated. A continuous beam vs. a truss was modeled. A linear finite element model was used to determine the truss characteristics. Control issues outlined are ED pulse actuator development, pseudo pulse algorithm development, and large nonlinear simulation problems.

Bekey, G. A.↗

Ecological applications of high resolution spectrometry

Future directions of NASA's space program plans include a significant effort at studying the Earth as a system of interrelated ecosystems. As part of NASA's Earth Observing System (Eos) Program a series of space platforms will be launched and operated to study the Earth with a variety of active and passive instruments. Several of the Eos instruments will be capable of imaging the planet's surface reflectance on a large number of very narrow portions of the solar spectrum. After the development of appropriate algorithms, this reflectance information will be used to determine key parameters about the structure and function of terrestrial and aquatic ecosystems and the pattern and processes of those systems across large areas of the globe. Algorithm development applicable to terrestrial systems will permit the inference of ecological processes from high resolution spectrometry data, similar to that to be forthcoming from the Eos mission. The first summer was spent working with tropical soils and relating their reflectance characteristics to particle size, iron content, and color. This summer the emphasis is on vegetation and work was begun with the Forest Ecosystems Dynamics Project in the Earth Resources Branch where both optical and radar characteristics of a mixed conifer/hardwood forest in Maine are being studied for use in a ecological modeling effort. A major series of aircraft overflights will take place throughout the summer. Laboratory and field spectrometers are used to measure the spectral reflectance of a hierarchy of vegetation from individual leaves to whole canopies for eventual modeling of their nutrient content using reflectance data. Key leaf/canopy parameters are being approximated including chlorophyll, nitrogen, phosphorus, water content, and leaf specific weight using high resolution spectrometry alone. Measurements are made of carbon exchange across the landscape for input to a spatial modeling effort to gauge production within the forest. A Geographic Information System approach is used to associate these data, images, and other collateral information for the forest into a database with a common projection suitable for spatial modeling.

Lawrence, William T.↗

Optimal probe selection in diagnostic search

Probe selection (PS) in machine diagnosis is viewed as a collection of models that apply under specific conditions. This makes it possible for three polynomial-time optimal algorithms to be developed for simplified PS models that allow different probes to have different costs. The work is compared with the research of Simon and Kadane (1975), who developed a collection of models for optimal problem-solving search. The relationship between these models and the three newly developed algorithms for PS is explored. Two of the algorithms are unlike the ones discussed by Simon and Kadane. The third cannot be related to the problem-solving models.

Bhandari, Inderpal S.↗

High Frequency, Long Time Series Measurements from the Bermuda Testbed Mooring in Support of SIMBIOS

It has been recognized that optical moorings are important platforms for the validation of Sea-Viewing Wide Field-of-view Sensor (SeaWiFS). It was recommended that optical moorings be maintained in order to: (1) provide long-term time series comparisons between in situ and SeaWIFS measurements of normalized water-leaving radiance; (2) develop and test algorithms for pigment biomass and phytoplankton primary productivity; and (3) provide long-term, virtually continuous in situ observations which can be used to determine and optimize the accuracy of derived satellite products. These applications require the use of in situ radiometers for long periods of time to evaluate and correct for inherent satellite undersampling (aliasing and biasing) and degradation of satellite color sensors (e.g., drifts as experienced by the Coastal Zone Color Scanner). The Bermuda Testbed Mooring (BTM) program was initiated in 1994 at a site located about 80km southeast of Bermuda in waters of about 4530 m depth. In August 1997, with NASA's support, we started to provide the Sensor Intercomparison and Merger for Biological and Interdisciplinary Oceanic Studies (SIMBIOS) program with large volumes of high frequency, long-term time-series bio-optical data from the BTM for SeaWiFS satellite ocean color groundtruthing and algorithm development. This NASA supported portion of the BTM activity spanned three years and covered five BTM deployments. During these three years, the quality of radiometric data has improved dramatically. Excellent agreement between BTM moored data and both SeaWiFS and nearby ship profile radiometric data demonstrate that technical advances in the moored optical observations have reduced the major difficulties that moored platforms face: biofouling and less frequent calibration.

Dickey, Tommy↗

Life Sciences Implications of Lunar Surface Operations

The purpose of this report is to document preliminary, predicted, life sciences implications of expected operational concepts for lunar surface extravehicular activity (EVA). Algorithms developed through simulation and testing in lunar analog environments were used to predict crew metabolic rates and ground reaction forces experienced during lunar EVA. Subsequently, the total metabolic energy consumption, the daily bone load stimulus, total oxygen needed, and other variables were calculated and provided to Human Research Program and Exploration Systems Mission Directorate stakeholders. To provide context to the modeling, the report includes an overview of some scenarios that have been considered. Concise descriptions of the analog testing and development of the algorithms are also provided. This document may be updated to remain current with evolving lunar or other planetary surface operations, assumptions and concepts, and to provide additional data and analyses collected during the ongoing analog research program.

Chappell, Steven P.↗

Snowmass Computational Frontier: Topical Group Report on Experimental Algorithm Parallelization

The substantial increase in data volume and complexity expected from future experiments will require significant investment to prepare experimental algorithms. These algorithms include physics object reconstruction, calibrations, and processing of observational data. In addition, the changing computing architecture landscape, which will be primarily composed of heterogeneous resources, will continue to pose major challenges with regard to algorithmic migration. Portable tools need to be developed that can be shared among the frontiers (e.g., for code execution on different platforms) and opportunities, such as forums or cross-experimental working groups, need to be provided where experiences and lessons learned can be shared between experiments and frontiers. At the same time, individual experiments also need to invest considerable resources to develop algorithms unique to their needs (e.g., for facilities dedicated to the experiment), and ensure that their specific algorithms will be able to efficiently exploit external heterogeneous computing facilities. Common software tools represent a cost-effective solution, providing ready-to-use software solutions as well as a platform for R&D work. These are particularly important for small experiments which typically do not have dedicated resources needed to face the challenges imposed by the evolving computing technologies. Workforce development is a key concern across frontiers and experiments, and additional support is needed to provide career opportunities for researchers working in the field of experimental algorithm development. Finally, cross-discipline collaborations going beyond high-energy physics are a key ingredient to address the challenges ahead and more support for such collaborations needs to be created. This report targets future experiments, observations and experimental algorithm development for the next 10-15 years.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Investigation of biomass burning and aerosol loading and transport in South America utilizing geostationary satellites

This study attempts to assess the extent of burning and associated aerosol transport regimes in South America and the South Atlantic using geostationary satellite observations, in order to explore the possible roles of biomass burning in climate change and more directly in atmospheric chemistry and radiative transfer processes. Modeling and analysis efforts have suggested that the direct and indirect radiative effects of aerosols from biomass burning may play a major role in the radiative balance of the earth and are an important factor in climate change calculations. One of the most active regions of biomass burning is located in South America, associated with deforestation in the selva (forest), grassland management, and other agricultural practices. As part of the NASA Aerosol Interdisciplinary Program, we are utilizing GOES-7 (1988) and GOES-8 (1995) visible and multispectral infrared data (4, 11, and 12 microns) to document daily biomass burning activity in South America and to distinguish smoke/aerosols from other multi-level clouds and low-level moisture. This study catalogues the areal extent and transport of smoke/aerosols throughout the region and over the Atlantic Ocean for the 1988 (July-September) and 1995 (June-October) biomass burning seasons. The smoke/haze cover estimates are compared to the locations of fires to determine the source and verify the haze is actually associated with biomass burning activities. The temporal resolution of the GOES data (half-hourly in South America) makes it possible to determine the prevailing circulation and transport of aerosols by considering a series of visible and infrared images and tracking the motion of smoke, haze and adjacent clouds. The study area extends from 40 to 70 deg W and 0 to 40 deg S with aerosol coverage extending over the Atlantic Ocean when necessary. Fire activity is estimated with the GOES Automated Biomass Burning Algorithm (ABBA). To date, our efforts have focused on GOES-7 and GOES-8 ABBA development, algorithm development for aerosol monitoring, data acquisition and archiving, and participation in the SCAR-C and SCAR-B field programs which have provided valuable information for algorithm testing and validation. Implementation of the initial version of the GEOS-8 ABBA on case studies in North, Central, and South America has demonstrated the improved capability for monitoring diurnal fire activity and smoke/aerosol transport with the GOES-8 throughout the Western Hemisphere.

Menzel, Paul↗

Four-dimensional (4D) tracking of high-temperature microparticles

High-speed tracking of hot and molten microparticles in motion provides rich information about burning plasmas in magnetic fusion. An exploding-wire apparatus is used to produce moving high-temperature metallic microparticles and to develop four-dimensional (4D) or time-resolved 3D particle tracking techniques. The pinhole camera model and algorithms developed for computer vision are used for scene calibration and 4D reconstructions. 3D positions and velocities are then derived for different microparticles. Velocity resolution approaches 0.1 m/s by using the local constant velocity approximation.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗