Search NASA⌕ Search

SEARCH · Search NASA

Results for “resource planning 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 109 records · Page 6

Analytical Modeling of Planetary Excavation for in Situ Resource Utilization

The space-faring capabilities of humans are dependent on the ability to interact with plan-etary surfaces safely and efficiently and utilize local re-sources. Since planetary regolith will be the primary feedstock for in situ resource utilization (ISRU) and infrastructure development activities [1,2], the site-specific geomechanical properties must be understood to optimize excavation operations [3]. Excavating planetary regolith is challenging due to its unique geomechanical properties, 1/6th G reduced gravity extreme conditions, and limited energy resources. Therefore, it is critical to develop technologies that reduce excavation force requirements and minimize tool path inefficiencies to save time and energy during planetary re-source acquisition and infrastructure development [3]. There have been several experimental investigations of methods to optimize planetary excavations [4,5], but none developed predictive capabilities. This abstract presents a simple analytical method that will be used to model laboratory and mission excavation data. Future work will build on the simple analytical method here to include high-fidelity numerical simulations of planetary excavation mechanics.

Regolith↗

Optimisation of the Future Routine Orbit for Mars Express

Mars Express (MEX), the first planetary mission of the European Space Agency (ESA), reached Mars on December 25th 2003. Since then it is performing routine operations. Its operational phase had to cover one Martian year, with the possibility of an extension for a second Martian year (i.e. until November 2007). The end of the mission extension is approaching but, given the good health of the payload instruments and the high science return of the mission, there is a strong will to achieve further extensions. Mars Express is also seen as an important asset, capable to provide relay functions for future Martian missions. The ESA Science Program Committee has recently approved a second extension of the MEX mission until May 2009 and even further extensions are possible. Mars Express has an eccentric quasi-polar orbit with a period of approximately 6.72 hours and a pericentre height of about 300 km. Science observations are mainly performed at pericentre (but not only). In addition the orbit has a resonance of 11 revolutions per 3 Martian days. This means that ground tracks corresponding to orbits separated by 11 revolutions are adjacent, such that a given area can be covered by the on-board camera without leaving gaps. The J2 effect of Mars causes a drift of both ascending node and argument of pericentre. The drift of argument of pericentre makes it possible to observe periodically all Mars latitudes from close distance. Illumination conditions at pericentre are influenced by both the drift of the argument of pericentre and the drift of ascending node, as well as by the rotation of Mars around the Sun. The original MEX routine orbit was optimized for the duration of the nominal mission and extension, such that it produced a balanced share of day-side observations (for the optical instruments) and night-side observations (for the radar). The orbit was thus not optimized for the time beyond the assumed extension. Indeed, the evolution of the ascending node and argument of pericentre would cause in the following years a drift of the pericentre towards night-side observation conditions, hence uninteresting for the optical instruments. In order to prevent this an optimisation process for the future routine orbit has taken place. The share between day-side and night-side observations can be controlled by adjusting the drift of argument of pericentre and ascending node. This can in particular be achieved by changing the semimajor axis, eccentricity and/or inclination. A change of inclination is inefficient compared to a change in semimajor axis and eccentricity, and has therefore been discarded. An in-plane maneuvre can be performed to change both semi-major axis and eccentricity, and thus the period of the orbit. Although an apocentre manoeuvre is cheaper in terms of deltaV, it would result in raising the pericentre height, which is unfavourable for close observations. Hence a pericentre manoeuvre is proposed, which will increase the apocentre height. A repeat cycle is still required to allow mapping areas with adjacent ground tracks, so the change of semimajor axis must result in a new resonance. Resonances 18:5, 25:7 and 7:2 have been considered as potential candidates. The resulting long term evolution of the observation conditions has been analysed. Finally it has been decided to perform a change of orbit to reach the 18:5. Another aspect of the optimisation process is the control of the ground track. The previous MEX reference trajectory included regular maneuvres at every apocentre in order to adjust the orbital period, such that the separation of the ground tracks would be optimal, regardless of the latitude of pericentre. The implementation of the actual delatVs on-board was done partly by optimizing the attitude of reaction-wheel desaturation activities. Despite of it, this strategy has a significant propellant cost, because it prevents to optimize reaction wheel de-saturation activities to minimize propellant consumption. Therore, with the aim at preserving propellant resources for a long time extension it has been agreed to stop the ground-track control. This requires now a more accurate science operation planning, with improved attitude pointing control. Finally, the approach to phase Mars Express to provide back-up relay functions for NASA Phoenix landing is explained. In the context of the routine trajectory optimisation a new requirement for close fly-bys at Phobos, with different observation geometries, has been specified. The approach to fulfill this requirement is explained.

Carranza, Manuel↗

Two-Phase Flow in Filters and Orifices: ISS Packed Bed Reactor Experiment Water Recovery Series (PBRE-WRS)

Understanding the hydrodynamics of adiabatic two-phase flows in packed bed reactors offers numerous benefits. It enables the optimization of chemical reactions rates and products which results in more efficient and compact reactors, thus reducing space and resource requirements, crucial for long duration space missions. The Packed Bed Reactor Experiment-Water Recovery Series (PBRE-WRS) is a flight experiment planned for operation on the Microgravity Science Glove box (MSG) facility of the International Space Station (ISS). The objective of the experiment is to validate hydrodynamic models at a range of gas and liquid flow rates, where these models are used in the design of processes for life support systems in microgravity. The microgravity environment allows for measurement and observation of aspects of fluid dynamics that are unique when compared to observations made in full or partial gravity environments. The experiment consists of testing two-phase flow hydrodynamics in three different filters, four (4) orifices and one check valve test articles. The experiment utilizes the hardware of the previously flown PBRE and PBRE-2 with packed beds of different packings materials and sizes. The fluid system of the PBRE-WRS consists of a nitrogen gas delivery and water delivery subsystems. The gas delivery subsystem can accommodate two ranges of gas flow rates, just as for the water delivery system. The nitrogen gas loop is open whereas the water loop is closed. Gas is separated from the water using a gas-liquid phase separator which is located in the water delivery module. Preliminary results from ground testing show the pressure drop across the filters increasing at different rates with the liquid and gas flow rates. In this work, a detailed system description is presented along with a summary of results from ground performance testing of different test sections in an end-to-end preflight testing campaign.

ISS↗

Application of ERTS-1 imagery to state wide land information system in Minnesota

The author has identified the following significant results. To update and refine existing state-wide land resource information systems, the Minnesota State Planning Agency is assessing the feasibility of extracting resource information from ERTS-1 imagery. Work has centered on a comparative analysis of Minnesota Land Management Information System (MLMIS) and ERTS-1 land use classes. The associated problems of determining appropriate data cell size and optimal seasonal timing have also been addressed. Using ERTS-1 images, dominant land use is classified as follows: urban, forest, agriculture, extractive, transportation, water, and wetlands. Preliminary analysis suggests that with appropriate changes in operational definitions these general classes can be further refined for the benefit of MLMIS users. Additional detail appears most feasible extractive classes.

Sizer, J. E.↗

Derivation of Capabilities and Resources for Treating Medical Conditions in Deep Space

BACKGROUND: Medical care in spaceflight requires the adaptation of terrestrial standards to the constraints of the space environment. However, there is often conflict between the ideal resources required for treatment and diagnosis of a medical condition, and the constraints on their mass, volume, data needs, etc. This optimization of trades between medical risk and resources will be a significant challenge for deep space medical system design. METHODS: A team of physicians with a broad range of expertise reviewed the 120 medical conditions on the condition list for NASA’s Informing Mission Planning via analysis of Complex Tradespaces Medical Database (IMPACT-MD). Each team member was assigned a subset of conditions based on their experience and training. The assigned physician generated a proposed list of capabilities, definitions, and resources required to treat each condition based on terrestrial practice guidelines, medical literature, and subject matter expertise. Additional specialists were consulted for conditions where expertise was not present within the main group. The proposed list was then reviewed by the broader team and modified as needed to achieve consensus. Each capability and resource was then assigned parameters to define quantity required per medical event, necessity, training level required, and primacy order of any alternative resources. These capabilities and resources were placed into condition specific tables and delivered to a team of engineers who added mass and volume data for each specific resource and converted the table into a database for use as input to a computational model to simulate spaceflight (IMPACT) DISCUSSION: This process ensures that a minimum of three subject matter experts review and agree upon the scope of practice, medical diagnostic tools, and treatment modalities that would be necessary to address emergent and non-emergent conditions that may arise during spaceflight to inform requirements during the vehicle design phase. The method is scalable to any design reference mission and permits modification of the existing database as information, conditions or experience are added. By including specialists, generalists, and those with subject matter expertise in the spaceflight environment on the team, we ensure that the included capabilities represent a realistic and actionable foundation for planning deep space missions.

D R Levin↗

Proposition to Optimize Fire Stations for Wildfires

The rising trend in wildfire occurrence and severity has put a strain on wildfire management organizations by spreading out limited resources to meet increasing demand. There has been extensive prior research and data collection to determine the areas of highest risk and to predict regional wildfire damages based on historical trends. Our group aims to utilize this data to best determine fire station placement, optimizing where resources are allocated to reduce the time and investment needed to effectively mitigate wildfires. Using existing research, we are able to calculate optimal fire station locations by utilizing a single-objective facility location problem algorithm incentivized for cost reduction. Further work would be needed to refine the algorithm to accommodate for more realistic factors including access to water and roadways as well as better accounting for the costs involved, but our work serves as a proof of concept and lays the foundation for future research. Implementation of this algorithm would allow public fire planning agencies (such as CAL FIRE and Forest Service) to shift resources to where they would be most effective.

Wildfires↗

The experience factory: Can it make you a 5? or what is its relationship to other quality and improvement concepts?

The concepts of quality improvements have permeated many businesses. It is clear that the nineties will be the quality era for software and there is a growing need to develop or adapt quality improvement approaches to the software business. Thus we must understand software as an artifact and software as a business. Since the business we are dealing with is software, we must understand the nature of software and software development. The software discipline is evolutionary and experimental; it is a laboratory science. Software is development not production. The technologies of the discipline are human based. There is a lack of models that allow us to reason about the process and the product. All software is not the same; process is a variable, goals are variable, etc. Packaged, reusable, experiences require additional resources in the form of organization, processes, people, etc. There have been a variety of organizational frameworks proposed to improve quality for various businesses. The ones discussed in this presentation include: Plan-Do-Check-Act, a quality improvement process based upon a feedback cycle for optimizing a single process model/production line; the Experience Factory/Quality Improvement Paradigm, continuous improvements through the experimentation, packaging, and reuse of experiences based upon a business's needs; Total Quality Management, a management approach to long term success through customer satisfaction based on the participation of all members of an organization; the SEI capability maturity model, a staged process improvement based upon assessment with regard to a set of key process areas until you reach a level 5 which represents a continuous process improvement; and Lean (software) Development, a principle supporting the concentration of the production on 'value added' activities and the elimination of reduction of 'not value added' activities.

Basili, Victor R.↗

HRP Chief Scientist's Office: Conducting Research to Enable Deep Space Exploration

The HRP Chief Scientist's Office sets the scientific agenda for the Human Research Program. As NASA plans for deep space exploration, HRP is conducting research to ensure the health of astronauts, and optimize human performance during extended duration missions. To accomplish this research, HRP solicits for proposals within the U.S., collaborates with agencies both domestically and abroad, and makes optimal use of ISS resources in support of human research. This session will expand on these topics and provide an opportunity for questions and discussion with the HRP Chief Scientist. Presentations in this session will include: NRA solicitations - process improvements and focus for future solicitations, Multilateral Human Research Panel for Exploration - future directions (MHRPE 2.0), Extramural liaisons - National Science Foundation (NSF) and Department of Defense (DOD), Standardized Measures for spaceflight, Ground-based Analogs - international collaborations, and International data sharing.

Charles, J. B.↗

VLSI neuroprocessors

Electronic and optoelectronic hardware implementations of highly parallel computing architectures address several ill-defined and/or computation-intensive problems not easily solved by conventional computing techniques. The concurrent processing architectures developed are derived from a variety of advanced computing paradigms including neural network models, fuzzy logic, and cellular automata. Hardware implementation technologies range from state-of-the-art digital/analog custom-VLSI to advanced optoelectronic devices such as computer-generated holograms and e-beam fabricated Dammann gratings. JPL's concurrent processing devices group has developed a broad technology base in hardware implementable parallel algorithms, low-power and high-speed VLSI designs and building block VLSI chips, leading to application-specific high-performance embeddable processors. Application areas include high throughput map-data classification using feedforward neural networks, terrain based tactical movement planner using cellular automata, resource optimization (weapon-target assignment) using a multidimensional feedback network with lateral inhibition, and classification of rocks using an inner-product scheme on thematic mapper data. In addition to addressing specific functional needs of DOD and NASA, the JPL-developed concurrent processing device technology is also being customized for a variety of commercial applications (in collaboration with industrial partners), and is being transferred to U.S. industries. This viewgraph p resentation focuses on two application-specific processors which solve the computation intensive tasks of resource allocation (weapon-target assignment) and terrain based tactical movement planning using two extremely different topologies. Resource allocation is implemented as an asynchronous analog competitive assignment architecture inspired by the Hopfield network. Hardware realization leads to a two to four order of magnitude speed-up over conventional techniques and enables multiple assignments, (many to many), not achievable with standard statistical approaches. Tactical movement planning (finding the best path from A to B) is accomplished with a digital two-dimensional concurrent processor array. By exploiting the natural parallel decomposition of the problem in silicon, a four order of magnitude speed-up over optimized software approaches has been demonstrated.

Kemeny, Sabrina E.↗

Renewable Energy Contingencies in Power Systems: Concept and Case Study

This paper introduces the concept of renewable energy contingencies that represent long-term/extended variability of variable renewable energy (VRE) resources, namely, significant periods (e.g., days/weeks) of low wind/solar availability. These contingencies have not received much attention to date but are likely to emerge as a major issue in some countries such as India as the share of VRE increases. Using 38 years of climate model reanalysis data for wind over India, we demonstrate that low periods of wind contingency below long-term (Indian) national average of 5 m/s can extend for more than 100 days in several zones some of which are deploying large wind farms. Even in some of the best wind resource areas in India with long term average wind speed close to 7 m/s, low wind days (e.g., 5 m/s which is substantially below average) can extend up to 60 days. We propose a four-step methodology around a co-optimization based energy-ancillary services dispatch model to assess the impact of renewable contingency and implemented it for the state of Tamil Nadu, the most wind-rich state of India. We have estimated that annual renewable contingency cost impact of 5 GW additional wind in Tamil Nadu to be in the range of US$27-76 million pa. Planning analysis should embrace the concept of renewable contingency to recognize these costs and put in place necessary spinning reserve and back-up generation resources.

Mohar Chattopadhyay↗

Deep Space Network Scheduling Using Multi-Objective Optimization with Uncertainty

We have developed a novel technique to incorporate uncertainty modeling within an evolutionary algorithm approach to multi-objective scheduling, with the goal of identifying a Pareto frontier (tradeoff curve) that recognizes the likelihood of events that can impact the schedule outcome. Our approach is particularly applicable to the generation of multiobjective optimized robust schedules, where objectives are assigned a service level, for example that we require an objective value to be greater than or equal to X with Y% confidence. We have demonstrated that such an approach can, for example, minimize scheduling on less reliable resources, based solely on a resource reliability model and not on any ad hoc heuristics. We have also investigated an alternative method of optimizing for robustness, in which we add to the set of objectives a failure risk objective to minimize. We compare the advantages and disadvantages of these two approaches. Future plans for further developing this technology include its application to space-based observatory scheduling problems.

Johnston, Mark D.↗

Runway Operations Planning: A Two-Stage Heuristic Algorithm

The airport runway is a scarce resource that must be shared by different runway operations (arrivals, departures and runway crossings). Given the possible sequences of runway events, careful Runway Operations Planning (ROP) is required if runway utilization is to be maximized. From the perspective of departures, ROP solutions are aircraft departure schedules developed by optimally allocating runway time for departures given the time required for arrivals and crossings. In addition to the obvious objective of maximizing throughput, other objectives, such as guaranteeing fairness and minimizing environmental impact, can also be incorporated into the ROP solution subject to constraints introduced by Air Traffic Control (ATC) procedures. This paper introduces a two stage heuristic algorithm for solving the Runway Operations Planning (ROP) problem. In the first stage, sequences of departure class slots and runway crossings slots are generated and ranked based on departure runway throughput under stochastic conditions. In the second stage, the departure class slots are populated with specific flights from the pool of available aircraft, by solving an integer program with a Branch & Bound algorithm implementation. Preliminary results from this implementation of the two-stage algorithm on real-world traffic data are presented.

Anagnostakis, Ioannis↗

Integrated mass transportation system study/definition/implementation program definition

Specific actions needed to plan and effect transportation system improvements are identified within the constraints of limited financial, energy and land use resources, and diverse community requirements. A specific program is described which would develop the necessary generalized methodology for devising improved transportation systems and evaluate them against specific criteria for intermodal and intramodal optimization. A consistent, generalized method is provided for study and evaluation of transportation system improvements.

Ransone, R. K.↗

A Stochastic Scheduler for Integrated Arrival, Departure and Surface Operations in Los Angeles

In terminal airspace, integrating arrivals, departures, and surface operations with competing resources provides the potential of improving operational efficiency by removing barriers between different operations. This work develops a centralized stochastic scheduler for operations in a terminal area including airborne and surface operations using Non-dominated sorting genetic algorithm and Monte Carlo simulations. The scheduler handles completing resources between different flows, such as runway allocations, runway crossing, departure fixes, and other interaction way points between arrivals and departures. Meanwhile, the scheduler also takes time-varied uncertainties into account when optimizing schedules. The scheduler is run sequentially to identify the best and robust schedule for the next planning window. Resulting schedules decide the routes, speed or delays, and runway assignments with separation constraints at mergingdiverging waypoints in the air and crossing and separations on runways. The Los Angels terminal area was used as an example. The implementation of this stochastic scheduler for integrated arrival, departure and surface operations is completed. And several preliminary runs are finished for over 1,200 flights in LAX in a typical day. Sensitivity studies on various planning window sizes are presented, which shows that trade-off exits between planning window size and achievable minimum delay. Preliminary results on runway usage are also presented in this abstract. Because arrivals on the outer runways have to be followed by crossings on the inner runways, algorithmic runway allocation prefers inner runways for arrivals and outer runways for departures. More results will be presented in the final paper. And current terminal arrival and departure procedures based on first-come-first-serve procedure will also be set up and used as a baseline for comparison.

integrated scheduler↗

An Approach to Reasoning Service Migration in Data and Reasoning Fabric (DRF) Implementation

In this paper we consider service placement problem for Data and Reasoning Fabric (DRF) enabled airspace operations assuming a fixed cloud/edge infrastructure with allocated computing, storage and power resources, where cloud/edge servers, and communication stations are in a wired connected network, while vehicles use a wireless network for communication. The objective is to automatically select the best location for the requested service execution, which achieves minimum cost while satisfying the user quality of service (QoS) and available resources constraints. To this end, we estimate for each potential location the response time, consumed energy and total cost; formulate an optimization problem for cost minimization given the users QoS constraints and network infrastructure limitations; and solve it using nonlinear programming tools. The approach is applied to trajectory re-planning use case to handle a no-fly zone contingency in real time.

Vahram Stepanyan↗

A mission planning concept and mission planning system for future manned space missions

The international character of future manned space missions will compel the involvement of several international space agencies in mission planning tasks. Additionally, the community of users requires a higher degree of freedom for experiment planning. Both of these problems can be solved by a decentralized mission planning concept using the so-called 'envelope method,' by which resources are allocated to users by distributing resource profiles ('envelopes') which define resource availabilities at specified times. The users are essentially free to plan their activities independently of each other, provided that they stay within their envelopes. The new developments were aimed at refining the existing vague envelope concept into a practical method for decentralized planning. Selected critical functions were exercised by planning an example, founded on experience acquired by the MSCC during the Spacelab missions D-1 and D-2. The main activity regarding future mission planning tasks was to improve the existing MSCC mission planning system, using new techniques. An electronic interface was developed to collect all formalized user inputs more effectively, along with an 'envelope generator' for generation and manipulation of the resource envelopes. The existing scheduler and its data base were successfully replaced by an artificial intelligence scheduler. This scheduler is not only capable of handling resource envelopes, but also uses a new technology based on neuronal networks. Therefore, it is very well suited to solve the future scheduling problems more efficiently. This prototype mission planning system was used to gain new practical experience with decentralized mission planning, using the envelope method. In future steps, software tools will be optimized, and all data management planning activities will be embedded into the scheduler.

Wickler, Martin↗

Review of power requirements for satellite remote sensing systems

The space environment offers a multitude of attributes and opportunities to be used to enhance human life styles and qualities of life for all future generations, worldwide. Among the prospects having immense social as well as economic benefits are earth-observing systems capable of providing near real-time data in such areas as food and fiber production, marine fisheries, ecosystem monitoring, disaster assessment, and global environmental exchanges. The era of Space Station, the Shuttle program, the planned unmanned satellites in both high and low Earth orbit will transfer to operational status what, until now, has been largely research and development proof of concept for remotely sensing Earth's natural and cultural resources. An important aspect of this operational status focuses on the orbital designs and power requirements needed to optimally sense any of these important areas.

Morain, Stanley A.↗

An expert system for ground support of the Hubble space telescope

The Hubble Space Telescope is an orbiting optical observatory due to be launched by the Space Shuttle in late 1987. It is a complex, multi-instrument observatory whose resources will be available to the world-wide astronomical community. The 'Transformation' system is a hybrid system which utilizes a rule-based expert system to convert scientific proposals into pre-optimized linked hierarchies of spacecraft activities. These activities are generated in a format that can be directly scheduled by the planning and scheduling component of the Space Telescope ground support system. The Transformation system will be described in detail in this paper, with particular attention given to the rule base.

Rosenthal, Don↗