CASPER: using local search for planning for embedded systems
In this paper we describe the basics of this local search algorithm (CASPER) as well as outline several of the benefits and drawbacks of using a local search approach.
SEARCH · Engineering Papers
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.
In this paper we describe the basics of this local search algorithm (CASPER) as well as outline several of the benefits and drawbacks of using a local search approach.
The viewgraph presentation includes fact sheets, instrument lists, and mission parameters for 13 future missions. Those missions include Moon Mineralogy Mapping (MMM), Space Interferometry Mission (SIM), New Millennium--Space Technology-8 (ST-8), Ocean Salinity Mapping Orbiter (Aquarius), Ocean Surface Topology Mission (OSTM), Asteroid Rendezvous Mission-SEP (Dawn), Mars Scout Lander Mission (Phoenix), Solar Powered Jupiter Orbiter (Juno), Earth orbiting carbon observatory (OCO), planet finder observatory (Kepler), far infrared/sub-millimeter telescope (Hershel), Wide-field Infrared Survey Explorer (WISE), and Mars Science Laboratory-Rover (MSL). The presentation also contains a table of current missions and instruments.
Explore the source record for details and available documents.
Explore the source record for details and available documents.
The range of results from climate models and scenarios is important to the understanding of uncertainty in power planning analysis. A U.S. Department of Energy-funded analytic project called Power Planning for Alignment of Climate and Energy Systems is developing data and analytic methods to reflect the effects of climate change on key variables for power system planning, as part of the Grid Modernization Lab Consortium. This project will select and prepare global climate model results for use in power system planning models. A related report (Evaluation of Global Climate Models for Use in Energy Analysis) assesses the performance of various global climate models from the Coupled Model Intercomparison Project Phase 6 data archive for their historical skill with respect to energy system performance and for their future projections under multiple climate change scenarios. Building from that report, we describe the selection of a climate scenario (Shared Socioeconomic Pathway [SSP] 2-4.5) and five climate models: TaiESM1, EC-Earth3-CC, GFDL-CM4, EC-Earth3-Veg, and MPI-ESM1-2-HR. We describe the model selection criteria, which were based on the quality of the match between model results under historical conditions and on the representation of the range of future values for several variables. These results will be downscaled via an open-source generative machine learning method called Super-Resolution for Renewable Energy Resource Data with Climate Change Impacts.
Bodies residing in the outer solar system exhibit unique physical processes, and some of the lessons learned from them can be applied to understanding what occurred in the outer solar system during its formation and early evolution. Pluto, the largest known Kuiper Belt object (KBO), and its near twin Triton--an ex-KBO that has been captured by Neptune--have nitrogen atmospheres that are in vapor-pressure equilibrium with surface ice. These atmospheres are most sensitively probed from Earth by the technique of Stellar occultations, which can provide the temperature and pressure profiles of these atmospheres at a spatial resolution of a few kilometers. Recent results from occultations show that the surface pressure of Triton's atmosphere has been increasing and that the shape of the atmosphere deviates from its expected spherical figure. With the occultation technique we can also learn the sizes of smaller bodies that have formed in the outer solar system: Charon, the Centaurs, and KBOs. Our proposed program involves identifying occultation candidates, predicting occultations, observing occultations, analysis of the data, and synthesis of the occultation results with other data. The main goals for our proposed work are to (i) further observe occultations by Triton with the objectives of understanding its pressure changes, distortion, and enigmatic thermal structure (ii) determine whether the abrupt drop in Pluto's stellar occultation light curve is caused by a sharp thermal gradient near its surface or by atmospheric haze, (iii) further observations to characterize the potential collapse of Pluto's atmosphere as it recedes from the sun (information that should be of interest to the Pluto-Kuiper Express), ( iv ) determine Charon's radius more accurately than can be done with the mutual events to derive a better estimate of Charon's density, and ( v ) directly determine the size (and albedo) of Centaurs with the goal of more accurately estimating the sizes of KBOS.
Mission planning for orbiter and entry probes of the Saturn system emphasizes scientific studies of Saturn, its satellites, its rings, and its magnetosphere.
Planning for the operations phase of the Space Transportation system is reviewed. Attention is given to mission profile (typical), applications, manifesting rationale, the Operational Flight Test manifest, the operations manifest, pricing policy, and potential applications of the STS.
This article presents a resilient Integrated Resource Planning (IRP) framework designed for transmission systems, with a specific focus on analyzing and optimizing responses to High-Impact Low-Probability (HILP) events. The framework aims to improve the resilience of transmission networks in the face of extreme events by prioritizing the assessment of events with significant consequences. Unlike traditional reliability-based planning methods that average the impact of various outage durations, this work adopts a metric based on the proximity of outage lines to generators to select HILP events. The system’s baseline resilience is evaluated by calculating load curtailment in different parts of the network resulting from HILP outage events. The transmission network is represented as an undirected graph. Graph-theoretic techniques are used to identify islands with or without generators, potentially forming segmented grids or microgrids. This article introduces Expected Load Curtailment (ELC) as a metric to quantify the system’s resilience. The framework allows for the re-evaluation of system resilience by integrating additional generating resources to achieve desired resilience levels. Optimization is performed in the re-evaluation stage to determine the optimal placement of distributed energy resources (DERs) for enhancing resilience, i.e., minimizing ELC. Case studies on the IEEE 24-bus system illustrate the effectiveness of the proposed framework. In the broader context, this resilient IRP framework aligns with energy sustainability goals by promoting robust and resilient transmission networks, as the optimal placement of DERs for resilience enhancement not only strengthens the system’s ability to withstand and recover from disruptions but also contributes to efficient resource utilization, advancing the overarching goal of energy sustainability.
An account is given of the many related activities employing AI that are classifiable as 'automatic planning and scheduling'. A human can form plans and successfully execute them, but no current automatic-planning AI system can match this robustness and generality; it is in fact suggested that automatic planning is unlikely to be achieved by a general-purpose planning system. It is judged likely that partially-specialized planners will emerge for the efficient solution of specific classes of problems. Current planners are also found to make unrealistic informational demands, especially in the requirement that the 'state of the world' be known at all times, and that the only changes that occur are under the planner's control.
During the past two decades, the planning and scheduling community has substantially increased the capability and efficiency of individual planning and scheduling systems. Relatively recently, research work to streamline collaboration between planning systems is gaining attention. Spacecraft missions stand to benefit substantially from this work as they require the coordination of multiple planning organizations and planning systems. Up to the present time this coordination has demanded a great deal of human intervention and/or extensive custom software development efforts. This problem will become acute with increased requirements for cross-mission plan coordination and multi -spacecraft mission planning. The Advanced Architectures and Automation Branch of NASA's Goddard Space Flight Center is taking innovative steps to define collaborative planning architectures, and to identify coordinated planning tools for Cross-Mission Campaigns. Prototypes are being developed to validate these architectures and assess the usefulness of the coordination tools by the planning community. This presentation will focus on one such planning coordination too], named Visual Observation Layout Tool (VOLT), which is currently being developed to streamline the coordination between astronomical missions
The increased electrification of buildings across the United States is being driven by technical advancements, cost reductions for some building technologies, consumer preferences, and policy goals for decarbonization. However, the effects of this load growth on the electric distribution system are often only a minor consideration in policymaking and long-term planning studies. The long lead time and useful life of power system equipment means that the decisions taken today are expected to support our society well into the 2060s and beyond. Distribution planning stakeholders can take steps today to establish a grid foundation that captures the new challenges presented by building electrification. This report focuses on building electrification for the residential and commercial sectors, focusing most heavily on space heating, as this end use stands to most strongly impact demand.1 Across all end uses, building electrification could require somewhere between 10% and 70% more electricity generation capacity than exists today depending on technology adoption and energy efficiency.
The NASA Office of Aeronautics and Space Technology (OAST) planning model for space systems technology is described, and some space technology forecasts of a general nature are reported. Technology forecasts are presented as a span of technology levels; uncertainties in level of commitment to project and in required time are taken into account, with emphasis on differences resulting from high or low commitment. Forecasts are created by combining several types of data, including information on past technology trends, the trends of past predictions, the rate of advancement predicted by experts in the field, and technology forecasts already published.
The importance of long-range planning for space flight emergency systems is pointed out. Factors in emergency systems planning are considered, giving attention to some of the mission classes which have to be taken into account. Examples of the hazards in space flight include fire, decompression, mechanical structure failures, radiation, collision, and meteoroid penetration. The criteria for rescue vehicles are examined together with aspects regarding the conduction of rescue missions. Future space flight programs are discussed, taking into consideration low earth orbit space stations, geosynchronous orbit space stations, lunar operations, manned planetary missions, future space flight vehicles, the space shuttle, special purpose space vehicles, and a reusable nuclear shuttle.
Planned vacuum tank testing of a solar dynamic space power system requires a solar simulator. Several solar simulators were previously built and used for vacuum tank testing of various space systems. However, the apparent solar subtense angle, i.e., the angular size of the apparent sun as viewed from the experiment, of these solar simulators is too large to enable testing of solar dynamic systems. A new design was developed to satisfy the requirements of the solar dynamic testing. This design provides 1.8 kW/m(sup 2) onto a 4.5M diameter test area from a source that subtends only 1 deg, full cone angle. Key features that enable this improved performance are (1) elimination of the collimating mirror commonly used in solar simulators to transform the diverging beam into a parallel beam; (2) a redesigned lamp module that has increased efficiency; and (3) the use of a segmented reflective surface to combine beams from several individual lamp modules at the pseudosun. Each segment of this reflective surface has complex curvature to control the distribution of light. By developing a new solar simulator design for testing of the solar dynamic system instead of modifying current designs, the initial cost was cut in half, the efficiency was increased by 50 percent reducing the operating costs by one-third, and the volume occupied by the solar simulator was reduced by a factor of 10.
Plans for a new way of providing tracking and data acquisition support for future earth orbital missions, the Tracking and Data Relay Satellite System (TDRSS), are reviewed. This system is to become the principal support facility for all NASA R&D missions below about 5000 km altitude. Current plans call for a 2-satellite system that is to provide upwards of 85% coverage of all orbits above 200 km and 100% coverage above 1200 km.
Electromagnetic compatibility system design management plan
A planned airborne lidar system is presented which is intended to provide a remote sensing facility for a variety of applications. The eventual goal of the system development is a Doppler wind measurement capability for boundary layer dynamics and cloud physics applications. The first stage of development is focused initially on a direct detection lidar to measure aerosol profiles and depolarization from cloud backscatter. Because of the Doppler goal, interest in larger particles to define the top of the mixed layer, and eye safety, the first stage of the system is based on a pulsed CO2 laser. A compact, relatively simple and inexpensive system that achieves flexibility to meet the data requirements of a variety of investigators by being easily modified rather than having many different capabilities built in is the goal. Although the direct detection sensitivity is less than that for heterodyne detection, the simpler system allows the achievement of useful scientific results and operating experience towards more complex lidars while staying within budget and time constraints.