Search NASA⌕ Search

SEARCH · Search NASA

Results for “resource optimization”

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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Revolutionary Deep Space Science Missions Enabled by Onboard Autonomy

Breakthrough autonomy technologies enable a new range of spire missions that acquire vast amounts of data and return only the most scientifically important data to Earth. These missions would monitor science phenomena in great detail (either with frequent observations or at extremely high spatial resolution) and onboard analyze the data to detect specific science events of interest. These missions would monitor volcanic eruptions, formation and movement of aeolian features. and atmospheric phenomena. The autonomous spacecraft would respond to science events by planning its future operations to revisit or perform complementary observations. In this paradigm, the spacecraft represents the scientists agent enabling optimization of the downlink data volume resource. This paper describes preliminary efforts to define and design such missions.

autonomy↗
NASA NTRSDate not supplied

Selection of Next Priority IMPACT Medical Conditions Based on Available Terrestrial and Spaceflight Data

BACKGROUND: As the era of exploration class missions begins, identification of medical conditions that may occur and require management becomes essential for the modeling of medical risk. To this end, NASA has developed IMPACT (Informing Mission Planning via Analysis of Complex Tradespaces), a suite of tools to assist in assessment of medical risk analysis. It has incorporated an initial list of the 120 conditions of highest concern, labeled the IMPACT condition list 1.0 (ICL 1.0). This abstract describes a method for prioritizing the 92 conditions included on the Proposed Future Conditions List (PFCL) for inclusion in future iterations of the ICL. OVERVIEW: To construct the Prioritized Proposed Future Conditions List (P-PFCL), each condition on the PFCL was scored as “low,” “medium,” or “high” on each of four variables: incidence, likelihood of significant task impairment, diagnostic and treatment complexity, and treatment futility. Qualitative assessment using clinical judgement was utilized to score complexity, futility, and likelihood of impairment. Incidence was assessed quantitatively using spaceflight data and/or analog populations where available then assigned a score using established cutoffs. Logarithmic numerical values were assigned to each category label. A Prioritization Score was generated for each condition by taking the product of incidence and likelihood of task impairment (risk) divided by the product of complexity and futility (difficulty of care), with higher values corresponding to higher priority for future inclusion in the ICL. DISCUSSION: The described methods allow for the generation of a ranked P-PFCL to act as a decision support tool for selection of the next generation of modeled medical conditions. Some of the conditions ranked highly on the P-PFCL include EVA-related upper and lower extremity sprain/strain, iron deficiency, delirium, and hypertension, among others. While this effort does not attempt to quantify the absolute risk associated with each condition, it does attempt to semi-quantitatively estimate the risk of each condition relative to the other possible conditions. This tool in concert with subject matter expert opinion could optimize the future use of limited resources thereby producing a more accurate medical risk model, which will be essential to the upcoming exploration class missions.

Michael Pohlen↗
NASA NTRSDate not supplied

Surrogate Optimization for Quantum Circuits

Variational quantum Eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has yet to be realized with few claims of quantum advantage and high resource estimates mainly due to the need for optimization in the presence of noise. Finding algorithms and methods to improve the convergence is essential to accelerate the capabilities of near-term hardware for VQE or more broad applications of hybrid methods in which optimization is required. To this goal we look to use modern approaches recently developed in circuit simulations and stochastic classical optimization that can be combined in a surrogate optimization approach to classical circuits. Using an approximate state vector simulator, we efficiently calculate an approximate Hessian, fed as an input for a detailed quantum circuit simulator. We demonstrate the capabilities of such an approach with and without sampling noise. We also show that this method outperforms Powell in the presence of quantum circuit shot noise by a factor of 2-4

quantum computing↗
NASA NTRS2014

Seasonal Drought Prediction in East Africa: Can National Multi-Model Ensemble Forecasts Help?

The increasing food and water demands of East Africa's growing population are stressing the region's inconsistent water resources and rain-fed agriculture. As recently as in 2011 part of this region underwent one of the worst famine events in its history. Timely and skillful drought forecasts at seasonal scale for this region can inform better water and agro-pastoral management decisions, support optimal allocation of the region's water resources, and mitigate socio-economic losses incurred by droughts. However seasonal drought prediction in this region faces several challenges. Lack of skillful seasonal rainfall forecasts; the focus of this presentation, is one of those major challenges. In the past few decades, major strides have been taken towards improvement of seasonal scale dynamical climate forecasts. The National Centers for Environmental Prediction's (NCEP) National Multi-model Ensemble (NMME) is one such state-of-the-art dynamical climate forecast system. The NMME incorporates climate forecasts from 6+ fully coupled dynamical models resulting in 100+ ensemble member forecasts. Recent studies have indicated that in general NMME offers improvement over forecasts from any single model. However thus far the skill of NMME for forecasting rainfall in a vulnerable region like the East Africa has been unexplored. In this presentation we report findings of a comprehensive analysis that examines the strength and weakness of NMME in forecasting rainfall at seasonal scale in East Africa for all three of the prominent seasons for the region. (i.e. March-April-May, July-August-September and October-November- December). Simultaneously we also describe hybrid approaches; that combine statistical approaches with NMME forecasts; to improve rainfall forecast skill in the region when raw NMME forecasts lack in skill.

Shukla, Shraddhanand↗
NASA NTRS2015

Seasonal Drought Prediction in East Africa: Can National Multi-Model Ensemble Forecasts Help?

The increasing food and water demands of East Africa's growing population are stressing the region's inconsistent water resources and rain-fed agriculture. As recently as in 2011 part of this region underwent one of the worst famine events in its history. Timely and skillful drought forecasts at seasonal scale for this region can inform better water and agro-pastoral management decisions, support optimal allocation of the region's water resources, and mitigate socio-economic losses incurred by droughts. However seasonal drought prediction in this region faces several challenges. Lack of skillful seasonal rainfall forecasts; the focus of this presentation, is one of those major challenges. In the past few decades, major strides have been taken towards improvement of seasonal scale dynamical climate forecasts. The National Centers for Environmental Prediction's (NCEP) National Multi-model Ensemble (NMME) is one such state-of-the-art dynamical climate forecast system. The NMME incorporates climate forecasts from 6+ fully coupled dynamical models resulting in 100+ ensemble member forecasts. Recent studies have indicated that in general NMME offers improvement over forecasts from any single model. However thus far the skill of NMME for forecasting rainfall in a vulnerable region like the East Africa has been unexplored. In this presentation we report findings of a comprehensive analysis that examines the strength and weakness of NMME in forecasting rainfall at seasonal scale in East Africa for all three of the prominent seasons for the region. (i.e. March-April-May, July-August-September and October-November- December). Simultaneously we also describe hybrid approaches; that combine statistical approaches with NMME forecasts; to improve rainfall forecast skill in the region when raw NMME forecasts lack in skill.

Shukla, Shraddhanand↗
NASA NTRS1991

NASA Space Engineering Research Center for Utilization of Local Planetary Resources

In the processing of propellants, volatiles, and metals subject area, the following topics are discussed: reduction of lunar regolith; reduction of carbon dioxide; and reduction of carbonaceous materials. Other areas addressed include: (1) production of structural and refractory materials; (2) resource discovery and characterization; (3) system automation and optimization; and (4) database development. The majority of these topics are discussed with respect to the development of lunar and mars bases. Some main topics of interest include: asteroid resources, lunar resources, mars resources, materials processing, construction materials, propellant production, oxygen production, and space-based oxygen production plants.

Ramohalli, Kumar↗
NASA NTRS1992

The Quickest, Lowest-cost Lunar Resource Assessment Program: Integrated High-tech Earth-based Astronomy

Science and technology applications for the Moon have not fully kept pace with technical advancements in sensor development and analytical information extraction capabilities. Appropriate unanswered questions for the Moon abound, but until recently there has been little motivation to link sophisticated technical capabilities with specific measurement and analysis projects. Over the last decade enormous technical progress has been made in the development of (1) CCD photometric array detectors; (2) visible to near-infrared imaging spectrometers; (3)infrared spectroscopy; (4) high-resolution dual-polarization radar imaging at 3.5, 12, and 70 cm; and equally important (5) data analysis and information extraction techniques using compact powerful computers. Parts of each of these have been tested separately, but there has been no programmatic effort to develop and optimize instruments to meet lunar science and resource assessment needs (e.g., specific wavelength range, resolution, etc.) nor to coordinate activities so that the symbiotic relation between different kinds of data can be fully realized. No single type of remotely acquired data completely characterizes the lunar environment, but there has been little opportunity for integration of diverse advanced sensor data for the Moon. Two examples of technology concepts for lunar measurements are given. Using VIS/near-IR spectroscopy, the mineral composition of surface material can be derived from visible and near-infrared radiation reflected from the surface. The surface and subsurface scattering properties of the Moon can be analyzed using radar backscattering imaging.

Pieters, Carle M.↗
NASA NTRS1992

Principled halftoning based on human vision models

When models of human vision adequately measure the relative quality of candidate halftonings of an image, the problem of halftoning the image becomes equivalent to the search problem of finding a halftone that optimizes the quality metric. Because of the vast number of possible halftones, and the complexity of image quality measures, this principled approach has usually been put aside in favor of fast algorithms that seem to perform well. We find that the principled approach can lead to a range of useful halftoning algorithms, as we trade off speed for quality by varying the complexity of the quality measure and the thoroughness of the search. High quality halftones can be obtained reasonably quickly, for example, by using as a measure the vector length of the error image filtered by a contrast sensitivity function, and, as the search procedure, the sequential adjustment of individual pixels to improve the quality measure. If computational resources permit, simulated annealing can find nearly optimal solutions.

Mulligan, Jeffrey B.↗
NASA NTRS2020

Scheduling NASA's Deep Space Network: Priorities, Preferences, and Optimization

NASA's Deep Space Network (DSN) is the primary resource for communications and navigation for interplanetary space missions, for both NASA and partner agencies. Growth in mission demand, both in number of spacecraft and in data return, has led to increased loading levels on the network, and actual demand frequently exceeds network capacity. The DSN scheduling process involves peer-to-peer collaborative negotiation, which consumes significant time and resources in order to reach a baseline version of the schedule, and then to manage and agree to changes. Process delays are exacerbated by the high level of oversubscription experienced by the DSN: it is not unusual for the scheduling process to start with 20-40\% more requested time can be accommodated on the available antennas. The other NASA networks make use of a static mission priority list to address a similar problem: missions are ranked in priority order, then the schedule is populated by priority from highest to lowest. Such a mechanism would not work for DSN due to the heterogeneity of the mission set, and to the time-varying mission requirements with mission phase. This paper describes an alternative approach for the DSN that addresses key problems inherent in the current process --- oversubsubscription and how to "fairly'" reduce it to a manageable level. The main characteristics of the new approach are the use of loading-based limits based on balancing requested time, along with priorities and user preferences as the basis for optimization criteria that can be used by new algorithms.

Johnston, Mark D↗
NASA NTRS2006

Miniature Ground Penetrating Radar, CRUX GPR

Under NASA instrument development programs (PIDDP 2000-2002, MIPD 2003-2005, ESR and T, 2005) we have been developing miniature ground penetrating radars (GPR) for use in mapping subsurface stratigraphy from planetary rovers for Mars and lunar applications. The Mars GPR is for deeper penetration (up to 50 m depth) into the Martian subsurface at moderate resolution (0.5 m) for a geological characterization. As a part of the CRUX (Construction and Resource Utilization Explorer) instrument suite, the CRUX GPR is optimized for a lunar prospecting application. It will have shallower penetration (5 m depth) with higher resolution (10 cm) for construction operations including ISRU (in-situ resource utilization).

ground penetrating radars (GPR↗
NASA NTRSDate not supplied

Learning Based Edge Computing in Air-to-Air Communication Network

This paper studies learning-based edge computing and communication in a dynamic Air-to-Air Ad-hoc Network (AAAN). Due to spectrum scarcity, we assume the number of Air-to-Air (A2A) communication links is greater than that of the available frequency channels, such that some communication links have to share the same channel, causing co-channel interference. We formulate the joint channel selection and power control optimization problem to maximize the aggregate spectrum utilization efficiency under resource and fairness constraints. A distributed deep Q learning-based edge computing and communication algorithm is proposed to find the optimal solution. In particular, we design two different neural network structures and each communication link can converge to the optimal operation by exploiting only the local information from its neighbors, making it scalable to large networks. Finally, experimental results demonstrate the effectiveness of the proposed solution in various AAAN scenarios.

Zhe Wang↗
NASA NTRS2004

Software for Analyzing Laminar-to-Turbulent Flow Transitions

Software assurance is the planned and systematic set of activities that ensures that software processes and products conform to requirements, standards, and procedures. Examples of such activities are the following: code inspections, unit tests, design reviews, performance analyses, construction of traceability matrices, etc. In practice, software development projects have only limited resources (e.g., schedule, budget, and availability of personnel) to cover the entire development effort, of which assurance is but a part. Projects must therefore select judiciously from among the possible assurance activities. At its heart, this can be viewed as an optimization problem; namely, to determine the allocation of limited resources (time, money, and personnel) to minimize risk or, alternatively, to minimize the resources needed to reduce risk to an acceptable level. The end result of the work reported here is a means to optimize quality-assurance processes used in developing software. This is achieved by combining two prior programs in an innovative manner

Chang, Chau-Lyan↗
NASA NTRS1973

A vehicle scheduling algorithm using non-serial discrete dynamic programming with space shuttle applications

Description of the development and operation of a vehicle-scheduling algorithm which has applications to the NASA problem of assigning payloads to space delivery vehicles. The algorithm is based on a discrete, integer-valued, nonserial, dynamic-programming solution to the classical problem of developing resource utilization plans with limited resources. The algorithm places special emphasis on incorporating interpayload (precedence) relationships; maintaining optimal alternate schedule definitions (a unique feature of dynamic programming) in the event of contingencies (namely, resource inventory changes) without problem resolution; and, by using a special information storage technique, reducing the computational complexity of solving realistic problems.

Dupnick, E.↗
NASA NTRS2002

Multidimensional indexing structure for use with linear optimization queries

Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.

Bergman, Lawrence David↗
NASA NTRS1974

Multispectral scanner data applications evaluation. Volume 2: Sensor system study

The optimization of a thematic mapper for earth resources application is discussed in terms of cost versus performance. Performance tradeoffs and the cost impact are analyzed. The instrument design and radiometric performance are also described. The feasibility of a radiative cooler design for a scanning spectral radiometer is evaluated along with the charge coupled multiplex operation. Criteria for balancing the cost and complexity of data acquisition instruments against the requirements of the user, and a pushbroom scanner version of the thematic mapper are presented.

Source record↗
NASA NTRS1975

A thematic mapper performance optimization study

A six-month systems study of earth resource surveys from satellites was conducted in early 1974. Skylab S-192 Multispectral Scanner (MSS) data were used as a baseline to aid in evaluating the characteristics of future systems using satellite MSS sensors. The study took the viewpoint that overall system (sensor and processing) characteristics and parameter values should be determined largely by user requirements for automatic information extraction performance in quasi-operational earth resources surveys, the other major factor being hardware limitations imposed by state-of-the-art technology and cost.

Thomson, F. J.↗
NASA NTRS1993

Analog Processor To Solve Optimization Problems

Proposed analog processor solves "traveling-salesman" problem, considered paradigm of global-optimization problems involving routing or allocation of resources. Includes electronic neural network and auxiliary circuitry based partly on concepts described in "Neural-Network Processor Would Allocate Resources" (NPO-17781) and "Neural Network Solves 'Traveling-Salesman' Problem" (NPO-17807). Processor based on highly parallel computing solves problem in significantly less time.

Duong, Tuan A.↗