Search NASASearch

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 73 records · Page 4

An ERTS-1 investigation for Lake Ontario and its basin

The author has identified the following significant results. Methods of manual, semi-automatic, and automatic (computer) data processing were evaluated, as were the requirements for spatial physiographic and limnological information. The coupling of specially processed ERTS data with simulation models of the watershed precipitation/runoff process provides potential for water resources management. Optimal and full use of the data requires a mix of data processing and analysis techniques, including single band editing, two band ratios, and multiband combinations. A combination of maximum likelihood ratio and near-IR/red band ratio processing was found to be particularly useful.

Polcyn, F. C.

Automating the multiprocessing environment

An approach to automate the programming and operation of tree-structured networks of multiprocessor systems is discussed. A conceptual, knowledge-based operating environment is presented, and requirements for two major technology elements are identified as follows: (1) An intelligent information translator is proposed for implementating information transfer between dissimilar hardware and software, thereby enabling independent and modular development of future systems and promoting a language-independence of codes and information; (2) A resident system activity manager, which recognizes the systems capabilities and monitors the status of all systems within the environment, is proposed for integrating dissimilar systems into effective parallel processing resources to optimally meet user needs. Finally, key computational capabilities which must be provided before the environment can be realized are identified.

Arpasi, Dale J.

Redundancy management for efficient fault recovery in NASA's distributed computing system

The management of redundancy in computer systems was studied and guidelines were provided for the development of NASA's fault-tolerant distributed systems. Fault recovery and reconfiguration mechanisms were examined. A theoretical foundation was laid for redundancy management by efficient reconfiguration methods and algorithmic diversity. Algorithms were developed to optimize the resources for embedding of computational graphs of tasks in the system architecture and reconfiguration of these tasks after a failure has occurred. The computational structure represented by a path and the complete binary tree was considered and the mesh and hypercube architectures were targeted for their embeddings. The innovative concept of Hybrid Algorithm Technique was introduced. This new technique provides a mechanism for obtaining fault tolerance while exhibiting improved performance.

Malek, Miroslaw

NASA Space Shuttle Program: Shuttle Environmental Assurance (SEA) Initiative

The first Space Shuttle flight was in 1981 and the fleet was originally expected to be replaced with a new generation vehicle in the early 21st century. Space Shuttle Program (SSP) elements proactively address environmental and obsolescence concerns and continue to improve safety and supportability. The SSP manager created the Shuttle Environmental Assurance (SEA) Initiative in 2000. SEA is to provide an integrated approach for the SSP to promote environmental excellence, proactively manage materials obsolescence, and optimize associated resources.

Glover, Steve E.

Power, data latency, and radio frequnecy interference issues in Mars Realy Network scheduling

At different time periods in the future, missions to Mars will overlap. Previous studies indicate that during such periods, existing deep space communication infrastructure cannot handle all Mars communication needs. A plausible solution is to take into account the end-to-end communication performances of network along with operational constraints, and optimize the resource usage by scheduling communication at highest possible data throughputs. As a result, shorter communication time is required and more missions can be accommodated. This principle is demonstrated in this paper for a Mars relay communication network; a network consisting of multiple surface units and orbiters on Mars and the Deep Space Stations.

power latency RFI Mars Relay Network scheduling

Computational Role of Tunneling in a Programmable Quantum Annealer

Quantum tunneling is a phenomenon in which a quantum state tunnels through energy barriers above the energy of the state itself. Tunneling has been hypothesized as an advantageous physical resource for optimization. Here we present the first experimental evidence of a computational role of multiqubit quantum tunneling in the evolution of a programmable quantum annealer. We developed a theoretical model based on a NIBA Quantum Master Equation to describe the multi-qubit dissipative cotunneling effects under the complex noise characteristics of such quantum devices.We start by considering a computational primitive, the simplest non-convex optimization problem consisting of just one global and one local minimum. The quantum evolutions enable tunneling to the global minimum while the corresponding classical paths are trapped in a false minimum. In our study the non-convex potentials are realized by frustrated networks of qubit clusters with strong intra-cluster coupling. We show that the collective effect of the quantum environment is suppressed in the critical phase during the evolution where quantum tunneling decides the right path to solution. In a later stage dissipation facilitates the multiqubit cotunneling leading to the solution state. The predictions of the model accurately describe the experimental data from the D-WaveII quantum annealer at NASA Ames. In our computational primitive the temperature dependence of the probability of success in the quantum model is opposite to that of the classical paths with thermal hopping. Specially, we provide an analysis of an optimization problem with sixteen qubits,demonstrating eight qubit cotunneling that increases success probabilities. Furthermore, we report results for larger problems with up to 200 qubits that contain the primitive as subproblems.

hard problems

Celestial Mapping System

Celestial Mapping System (CMS) is a desktop application that provides a toolkit of features for visualization and analysis of celestial bodies, beginning with a 3D lunar globe. Although there are lunar mapping products publicly available, they use old data from lunar missions, have no native desktop version, and they are mostly 2D. CMS addresses this by providing high-resolution datasets from recent lunar missions, accurate elevation data to display and read 3D terrain, and is built on top of World Wind Java library which provides a rich set of functionality and the ability to easily expand to other celestial bodies. CMS is also looking at implementing features to support situational awareness, path optimization and resource assessment, which will be of use in upcoming missions to the lunar surface. CMS utilizes geospatial tools such as QGIS and GDAL to test and modify planetary data. Other features include the ability to enable specific place names, a measurement toolbox, terrain profiler, the ability to view the moon in stereo, navigation capabilities, and an interactive visit to the Apollo landing sites which showcase 3D objects of the astronauts and lunar landers. In the world of planetary mapping, CMS aims to significantly improve upon existing functionalities, and bring new tools, that will be useful to the planetary science community and mission planners.

Kaitlyn Dickinson

An Optimization Framework for Dynamic, Distributed Real-Time Systems

Abstract. This paper presents a model that is useful for developing resource allocation algorithms for distributed real-time systems .that operate in dynamic environments. Interesting aspects of the model include dynamic environments, utility and service levels, which provide a means for graceful degradation in resource-constrained situations and support optimization of the allocation of resources. The paper also provides an allocation algorithm that illustrates how to use the model for producing feasible, optimal resource allocations.

Eckert, Klaus

Planning for the Future, a Look from Apollo to the Present

Future missions out of low Earth orbit, returning to the moon and Mars, will be some of the most complicated endeavors ever attempted by mankind. It will require the wealth of nations and the dedicated efforts of thousand of individuals working in a concerted effort to take man to the moon, Mars and beyond. These missions will require new equipment and new approaches to optimize our limited resources and time in space. This daily planning and optimization which currently is being performed by scores of people in MCC Houston and around the world will need to adapt to the challenges faced far from Earth. By studying the processes, methodologies, and tools employed from Apollo, Skylab, Shuttle, ISS, and other programs such as NEEMO, we can learn from the past to plan for the future. This paper will explore the planning process used from Apollo onward and will discuss their relevancy in future applications.

Segrera, David

Integrated Medical Model (IMM) Optimization Version 4.0 Functional Improvements

The IMMs ability to assess mission outcome risk levels relative to available resources provides a unique capability to provide guidance on optimal operational medical kit and vehicle resources. Post-processing optimization allows IMM to optimize essential resources to improve a specific model outcome such as maximization of the Crew Health Index (CHI), or minimization of the probability of evacuation (EVAC) or the loss of crew life (LOCL). Mass and or volume constrain the optimized resource set. The IMMs probabilistic simulation uses input data on one hundred medical conditions to simulate medical events that may occur in spaceflight, the resources required to treat those events, and the resulting impact to the mission based on specific crew and mission characteristics. Because IMM version 4.0 provides for partial treatment for medical events, IMM Optimization 4.0 scores resources at the individual resource unit increment level as opposed to the full condition-specific treatment set level, as done in version 3.0. This allows the inclusion of as many resources as possible in the event that an entire set of resources called out for treatment cannot satisfy the constraints. IMM Optimization version 4.0 adds capabilities that increase efficiency by creating multiple resource sets based on differing constraints and priorities, CHI, EVAC, or LOCL. It also provides sets of resources that improve mission-related IMM v4.0 outputs with improved performance compared to the prior optimization. The new optimization represents much improved fidelity that will improve the utility of the IMM 4.0 for decision support.

risk assessment

Multidisciplinary Design Optimization and Analysis of an Open Rotor Stage: Part 1

Successful design of open rotor propulsors requires effective analysis across multiple disciplines, including aerodynamics, acoustics, and structures. A viable design must not only be efficient but must also produce an acceptable level of noise and meet all static and dynamic structural requirements. For design and optimization, this is especially challenging because running high fidelity analyses is resource-intensive, and optimizing a design may require many thousands of cases to be analyzed. For this reason, the NASA team has applied design methodology that utilizes low-cost aerodynamic methods, machine learning models, and high-fidelity analyses when necessary. This includes standard two-dimensional methods such as throughflow analysis and quasi-3D blade-to-blade CFD, as well as some newly developed methods. Optimization using 3D CFD is necessary to maximize performance, and this is considered as well. All optimizations are carried out subject to structural constraints evaluated using finite element analysis. Doing this accurately requires a robust trunnion design, capable of pitching the blade between cruise and takeoff conditions while maintaining acceptable factor of safety. Hot to cold analysis must also be applied in order to correctly determine the as-manufactured shape. For acoustics, the unsteady pressures on the blade surfaces must be predicted, and this can be done either through full-annulus unsteady CFD or through a nonlinear harmonic method (NLH). NLH can run much faster, allowing some acoustic considerations to be made earlier in the design process. The design process is ongoing, and this presentation will review the current status and planned next steps. This part of the talk will focus on aerodynamic performance and be followed by a talk on structures and acoustics.

Design

A 'figure-of-merit' approach to extraterrestrial resource utilization

An approach for interrelated optimizations in space missions that utilize extraterrestrial resources is developed, consisting in the concept of an overall mission 'figure-of-merit' leading to more realistic designs than through individual performance maximizations. After a brief discussion of this concept, the synthesis of four major components of any future space mission is considered. The four major components are: orbital mechanics of the transportation; performance of the rocket motors; support systems including power, thermal and process controls, and instruments; and in situ resource utilization plant equipment. The Mars Sample Return mission is the basis of an illustration of the proposed concept. A popular spreadsheet is used to quantitatively demonstrate the interdependent nature of the mission optimization. Future prospects are outlined, that promise great economy through extraterrestrial resource utilization and a quick evaluation technique.

Ramohalli, Kumar

(abstract) Science-Project Interaction in the Low-Cost Mission

Large, complex, and highly optimized missions have performed most of the preliminary reconnaisance of the solar system. As a result we have now mapped significant fractions of its total surface (or surface-equivalent) area. Now, however, scientific exploration of the solar system is undergoing a major change in scale, and existing missions find it necessary to limit costs while fulfilling existing goals. In the future, NASA's Discovery program will continue the reconnaisance, exploration, and diagnostic phases of planetary research using lower cost missions, which will include lower cost mission operations systems (MOS). Historically, one of the more expensive functions of MOS has been its interaction with the science community. Traditional MOS elements that this interaction have embraced include mission planning, science (and engineering) event conflict resolution, sequence optimization and integration, data production (e.g., assembly, enhancement, quality assurance, documentation, archive), and other science support services. In the past, the payoff from these efforts has been that use of mission resources has been highly optimized, constraining resources have been generally completely consumed, and data products have been accurate and well documented. But because these functions are expensive we are now challenged to reduce their cost while preserving the benefits. In this paper, we will consider ways of revising the traditional MOS approach that might save project resources while retaining a high degree of service to the Projects' customers. Pre-launch, science interaction can be made simplier by limiting numbers of instruments and by providing greater redundancy in mission plans. Post launch, possibilities include prioritizing data collection into a few categories, easing requirements on real-time of quick-look data delivery, and closer integration of scientists into the mission operation.

mission operation science community interaction co

International Research on ISS - The Benefits of Working Together

International Space Station is the most complex multinational cooperative space endeavor in history. Interagency agreements define utilization accommodations and resources available to each partner. Based on these arrangements, the partners select and implement research to meet agency goals and objectives. But to optimize the limited resources available to utilization, cooperation among the partners is essential. This paper describes various avenues available for partner cooperation and provides specific examples to demonstrate the value of such cooperation to accelerate and enhance science return.

Uri, John J.

A figure-of-merit approach to extraterrestrial resource utilization

A concept is developed for interrelated optimizations in space missions that utilize extraterrestrial resources. It is shown that isolated (component) optimizations may not result in the best mission. It is shown that substantial benefits can be had through less than the best propellants, propellant combinations, propulsion hardware, and actually, some waste in the traditional sense. One ready example is the possibility of discarding hydrogen produced extraterrestrially by water splitting and using only the oxygen to burn storable fuels. The gains in refrigeration and leak-proof equipment mass (elimination) outweigh the loss in specific impulse. After a brief discussion of this concept, the synthesis of the four major components of any future space mission is developed. The four components are: orbital mechanics of the transportation; performance of the rocket motor; support systems that include power; thermal and process controls, and instruments; and in situ resource utilization plant equipment. This paper's main aim is to develop the concept of a figure-of-merit for the mission. The Mars Sample Return Mission is used to illustrate the new concept. At this time, a popular spreadsheet is used to quantitatively indicate the interdependent nature of the mission optimization. Future prospects are outlined that promise great economy through extraterrestrial resource utilization and a technique for quickly evaluating the same.

Ramohalli, K.

An Optimization Model for Scheduling Problems with Two-Dimensional Spatial Resource Constraint

Traditional scheduling problems involve determining temporal assignments for a set of jobs in order to optimize some objective. Some scheduling problems also require the use of limited resources, which adds another dimension of complexity. In this paper we introduce a spatial resource-constrained scheduling problem that can arise in assembly, warehousing, cross-docking, inventory management, and other areas of logistics and supply chain management. This scheduling problem involves a twodimensional rectangular area as a limited resource. Each job, in addition to having temporal requirements, has a width and a height and utilizes a certain amount of space inside the area. We propose an optimization model for scheduling the jobs while respecting all temporal and spatial constraints.

Garcia, Christopher

A Framework for Dimensioning VDL-2 Air-Ground Networks

This paper describes a framework developed at MITRE for dimensioning a Very High Frequency (VHF) Digital Link Mode 2 (VDL-2) Air-to-Ground network. This framework was developed to support the FAA's Data Communications (Data Comm) program by providing estimates of expected capacity required for the air-ground network services that will support Controller-Pilot-Data-Link Communications (CPDLC), as well as the spectrum needed to operate the system at required levels of performance. The Data Comm program is part of the FAA's NextGen initiative to implement advanced communication capabilities in the National Airspace System (NAS). The first component of the framework is the radio-frequency (RF) coverage design for the network ground stations. Then we proceed to describe the approach used to assess the aircraft geographical distribution and the data traffic demand expected in the network. The next step is the resource allocation utilizing optimization algorithms developed in MITRE's Spectrum ProspectorTM tool to propose frequency assignment solutions, and a NASA-developed VDL-2 tool to perform simulations and determine whether a proposed plan meets the desired performance requirements. The framework presented is capable of providing quantitative estimates of multiple variables related to the air-ground network, in order to satisfy established coverage, capacity and latency performance requirements. Outputs include: coverage provided at different altitudes; data capacity required in the network, aggregated or on a per ground station basis; spectrum (pool of frequencies) needed for the system to meet a target performance; optimized frequency plan for a given scenario; expected performance given spectrum available; and, estimates of throughput distributions for a given scenario. We conclude with a discussion aimed at providing insight into the tradeoffs and challenges identified with respect to radio resource management for VDL-2 air-ground networks.

Aviation