Trajectory planning under environmental uncertainty with finite-sample safety guarantees
Explore the source record for details and available documents.
Vasileios Lefkopoulos↗
SEARCH · Engineering Papers
Results for “planning under uncertainty”
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.
Decision-Dependent Uncertainty-Aware Distribution System Planning Under Wildfire Risk
The interaction between power systems and wildfires can be dangerous and costly. Distribution grids can be liable for the outbreak of wildfires during extreme weather. In wildfire-prone areas, investment planning should consider the impact of operational actions on wildfire-related uncertainties affecting line failure likelihood. Here, in this case, endogenous-based uncertainty modeling should comprise the backbone of the investment planning model viz-a-viz the inability of standard exogenous-based uncertainty modeling. Therefore, we propose a decision-dependent uncertainty (DDU) aware methodology to optimize investment portfolios for distribution systems, considering that high power-flow levels in high-threat areas can ignite wildfires and increase line failure probability. The methodology identifies the best combination of upgrades (new lines, hardening existing lines, and placing switching devices). Methodologically, we propose a two-stage distributionally robust planning optimization problem with DDU that considers the distribution system's multiperiod operation. The first stage determines optimal switching actions and line investments, and the second stage evaluates the worst-case expected operational cost under a DDU framework designed to account for the endogenous impact of power-flow levels and hardening investment decisions in the line failure probabilities. An iterative method is tailored to handle the problem and numerical experiments demonstrate a more prepared grid to deal with wildfire risk.
Power systems investment planning↗
Netload Range Cost Curves for Coordinated Transmission-Distribution Planning Under DER Growth Uncertainty
The increasing penetration of distributed energy resources (DERs) requires better coordination between transmission and distribution (T&D) planning to ensure system security and cost efficiency. However, misaligned planning horizons, computational burdens, and privacy concerns hinder effective coordination, leading to either underutilized resources caused by overinvestments or reliability risks due to underinvestment. To address this challenge, we introduce netload range cost curves (NRCCs), a novel approach for managing long-term DER growth uncertainty through T&D coordination, while preserving existing data-sharing and regulatory structures. NRCCs provide pairs of (i) peak substation netload guarantees and (ii) corresponding distribution upgrade options and costs, enabling their seamless integration into transmission planning workflows. To compute NRCCs efficiently, we develop a transmission-aware distribution network planning (TADNP), which is subsequently integrated to an iterative computation procedure. These NRCCs are then embedded into an NRCC-informed transmission planning model to enable resource-efficient coordination. We illustrate our proposed approach with a case study based on realistic distribution and transmission systems in the San Francisco Bay Area, California. Our results indicate the possibility of dramatic savings in transmission investments by incorporating the proposed NRCC-integrated T&D coordination framework.
Li, Yujia↗
Scaling Up Decision Theoretic Planning to Planetary Rover Problems
Because of communication limits, planetary rovers must operate autonomously during consequent durations. The ability to plan under uncertainty is one of the main components of autonomy. Previous approaches to planning under uncertainty in NASA applications are not able to address the challenges of future missions, because of several apparent limits. On another side, decision theory provides a solid principle framework for reasoning about uncertainty and rewards. Unfortunately, there are several obstacles to a direct application of decision-theoretic techniques to the rover domain. This paper focuses on the issues of structure and concurrency, and continuous state variables. We describes two techniques currently under development that address specifically these issues and allow scaling-up decision theoretic solution techniques to planetary rover planning problems involving a small number of goals.
Meuleau, Nicolas↗
Robust Path Planning and Feedback Design Under Stochastic Uncertainty
Autonomous vehicles require optimal path planning algorithms to achieve mission goals while avoiding obstacles and being robust to uncertainties. The uncertainties arise from exogenous disturbances, modeling errors, and sensor noise, which can be characterized via stochastic models. Previous work defined a notion of robustness in a stochastic setting by using the concept of chance constraints. This requires that mission constraint violation can occur with a probability less than a prescribed value.In this paper we describe a novel method for optimal chance constrained path planning with feedback design. The approach optimizes both the reference trajectory to be followed and the feedback controller used to reject uncertainty. Our method extends recent results in constrained control synthesis based on convex optimization to solve control problems with nonconvex constraints. This extension is essential for path planning problems, which inherently have nonconvex obstacle avoidance constraints. Unlike previous approaches to chance constrained path planning, the new approach optimizes the feedback gain as wellas the reference trajectory.The key idea is to couple a fast, nonconvex solver that does not take into account uncertainty, with existing robust approaches that apply only to convex feasible regions. By alternating between robust and nonrobust solutions, the new algorithm guarantees convergence to a global optimum. We apply the new method to an unmanned aircraft and show simulation results that demonstrate the efficacy of the approach.
autonomuys vehicles↗
Planning Under Continuous Time and Resource Uncertainty: A Challenge for AI
There has been considerable work in Al on decision-theoretic planning and planning under uncertainty. Unfortunately, all of this work suffers from one or more of the following limitations: 1) it relies on very simple models of actions and time, 2) it assumes that uncertainty is manifested in discrete action outcomes, and 3) it is only practical for very small problems. For many real world problems, these assumptions fail to hold. A case in point is planning the activities for a Mars rover. For this domain none of the above assumptions are valid: 1) actions can be concurrent and have differing durations, 2) there is uncertainty concerning action durations and consumption of continuous resources like power, and 3) typical daily plans involve on the order of a hundred actions. We describe the rover problem, discuss previous work on planning under uncertainty, and present a detailed. but very small, example illustrating some of the difficulties of finding good plans.
Bresina, John↗
AI/ML-Enhanced Wind Forecasts for Reducing Uncertainty in Prescribed Fire Planning
Prescribed fire is a vital tool for ecosystem management and wildfire risk reduction but its escalation is constrained by overly conservative burn windows because of uncertainties, for instance, in wind forecasts. This review describes the state of the art in weather product use by fire/smoke models and identifies three priority research gaps that artificial intelligence/machine learning (AI/ML) is well positioned to address: (1) spatial and temporal downscaling to meter-scale, sub-hourly wind fields; (2) bias correction for systematic model errors in complex terrain; and (3) robust uncertainty quantification to inform ensemble-based simulations. Emerging AI/ML techniques offer promising frameworks to address all three challenges. By providing high-resolution, bias-corrected, and probabilistic wind fields, AI/ML-enhanced forecasts will allow for expanded burn windows, improved ignition strategy design and a reduced reliance on expert intuition, especially when a prescribed fire is introduced into new areas.
54 ENVIRONMENTAL SCIENCES↗
Electricity Grid Capacity Expansion Planning Considering Interconnection Queue Uncertainty
Explore the source record for details and available documents.
Engineering - Power transmission and distribution,↗
Contingency Planning for Planetary Rovers
There has been considerable work in AI on planning under uncertainty. But this work generally assumes an extremely simple model of action that does not consider continuous time and resources. These assumptions are not reasonable for a Mars rover, which must cope with uncertainty about the duration of tasks, the power required, the data storage necessary, along with its position and orientation. In this paper, we outline an approach to generating contingency plans when the sources of uncertainty involve continuous quantities such as time and resources. The approach involves first constructing a "seed" plan, and then incrementally adding contingent branches to this plan in order to improve utility. The challenge is to figure out the best places to insert contingency branches. This requires an estimate of how much utility could be gained by building a contingent branch at any given place in the seed plan. Computing this utility exactly is intractable, but we outline an approximation method that back propagates utility distributions through a graph structure similar to that of a plan graph.
Dearden, Richard↗
Incremental Contingency Planning
There has been considerable work in AI on planning under uncertainty. However, this work generally assumes an extremely simple model of action that does not consider continuous time and resources. These assumptions are not reasonable for a Mars rover, which must cope with uncertainty about the duration of tasks, the energy required, the data storage necessary, and its current position and orientation. In this paper, we outline an approach to generating contingency plans when the sources of uncertainty involve continuous quantities such as time and resources. The approach involves first constructing a "seed" plan, and then incrementally adding contingent branches to this plan in order to improve utility. The challenge is to figure out the best places to insert contingency branches. This requires an estimate of how much utility could be gained by building a contingent branch at any given place in the seed plan. Computing this utility exactly is intractable, but we outline an approximation method that back propagates utility distributions through a graph structure similar to that of a plan graph.
Dearden, Richard↗
From conditional oughts to qualitative decision theory
The primary theme of this investigation is a decision theoretic account of conditional ought statements (e.g., 'You ought to do A, if C') that rectifies glaring deficiencies in classical deontic logic. The resulting account forms a sound basis for qualitative decision theory, thus providing a framework for qualitative planning under uncertainty. In particular, we show that adding causal relationships (in the form of a single graph) as part of an epistemic state is sufficient to facilitate the analysis of action sequences, their consequences, their interaction with observations, their expected utilities, and the synthesis of plans and strategies under uncertainty.
Pearl, Judea↗
Planning: Management of predictability and uncertainty and keeping abreast of developments
The purpose of this study is to propose method to set up and control of a space mission plan such as that of the HERMES spaceplane. The interest of this subject, other than its complexity, is due to the need to manage imprecision and uncertainty during a mission, as well as changes in between missions. Under these conditions, the set up and control of a flight plan require certain special attention and this has led us to define a certain number of qualities: mastery of complexity in order to resolve conflicts between activities: configuration, resource and time management; consideration of various criteria such as risk minimization or the attainment of mission objectives; robustness and flexibility to allow for hazards and deviations from the norm during operation without having to draw up new plans; aptness for replanning by making changes to the plan without having to set up the whole plan again; and memorization and explanation facility in order to manage developments between missions.
Bastien-Thiry, Christophe↗
Spatial and Temporal Deconfliction of Trajectories in the Presence of Uncertainties
Explore the source record for details and available documents.
Time-critical coordination↗
Geophysical Constraints on Decarbonized Systems—Building Spatio-Temporal Uncertainties into Future Electricity Grid Planning
Future electricity grids will be characterized by the high penetration of renewables to support the decarbonization process. Yet, this transition will further expose grids to a broad spectrum of geophysical forces, such as weather and climate, land and space, minerals and materials. Understanding their role is thus important to support the grid decarbonization process. Here, we synthesize the current body of knowledge on the relationship between geophysical constraints and electricity grid planning. Additionally, we show that there have been promising advances in the data, methods, and modelling tools needed to incorporate the effect of geophysical constraints on demand, resource availability, and grid operations. There are, however, multiple research avenues that deserve further attention. More system-specific and finer-scale analyses are necessary to better understand how spatio-temporal variability---and associated uncertainty---in geophysical forces affect grid planning. Moreover, we need a broader focus on the multi-sectoral implications of grid decarbonization efforts, so as to limit the risk of unintended consequences. Importantly, all these efforts are challenged by the computational requirements of existing power system models, which often limit our ability to characterize uncertainty, scale analyses across larger domains, or study the multi-sector implications of grid expansion decisions.
24 POWER TRANSMISSION AND DISTRIBUTION↗
Spatial and Temporal Deconfliction of Trajectories in the Presence of Uncertainty
Explore the source record for details and available documents.
Time-critical coordination↗
A shared-mobility-based framework for evacuation planning and operations under forecast uncertainty
To meet evacuation needs from carless populations who need personalized assistance to evacuate safely, in this article we propose a ridesharing-based evacuation program that recruits volunteer drivers before a disaster strikes, and then matches volunteer drivers with evacuees once demand is realized. Here we optimize resource planning and evacuation operations under uncertain spatiotemporal demand, and construct a two-stage stochastic mixed-integer program to ensure high demand fulfillment rates. We consider three formulations to improve the number of evacuees served, by minimizing an expected penalty cost, imposing a probabilistic constraint, and enforcing a constraint on the conditional value at risk of the total number of unserved evacuees, respectively. We discuss the benefits and disadvantages of the different risk measures used in the three formulations, given certain carless population sizes and the variety of evacuation modes available. We also develop a heuristic approach to provide quick, dynamic and conservative solutions. We demonstrate the performance of our approaches using five different networks of varying sizes based on regions of Charleston County, South Carolina, an area that experienced a mandatory evacuation order during Hurricane Florence, and utilize real demographic data and hourly traffic count data to estimate the demand distribution.
97 MATHEMATICS AND COMPUTING↗
Development of a health monitoring framework: Application to a supercritical pulverized coal-fired boiler
In this study, this work details the development of a physics-based equipment health monitoring framework for a supercritical boiler, using first-principles models to estimate the remaining useful life (RUL) of its components. The framework accounts for fatigue and creep life consumption, generating spatio-temporal variations in mechanical and thermal stress. Analysis of the stress profile throughout the boiler highlights the finishing superheater inlet steam header as a vulnerable location susceptible to damage from cycling operation. The framework also yields quantified uncertainty in the RUL projection for specific locations, accounting for uncertainties in material properties and boiler operation. Results indicate that operational uncertainties (e.g., seasonal variation and operational strategy) and material properties (e.g., rupture time coefficients, Young’s modulus, yield strength, and coefficient of thermal expansion) significantly impact the RUL of the finishing superheater inlet steam header. Additionally, case studies demonstrate the use of the health monitoring framework as a predictive tool for operational planning under uncertainty, including scenarios with and without updates on the operation of the boiler.
20 FOSSIL-FUELED POWER PLANTS↗
Options and Uncertainties in Planetary Defense: Mission Planning and Vehicle Design for Flexible Response
This paper is part of an integrated study by NASA and the NNSA to quantitatively understand the response timeframe should a threatening Earth-impacting near-Earth object (NEO) be identified. The two realistic responses considered are the use of a spacecraft functioning as either a kinetic impactor or a nuclear explosive carrier to deflect the approaching NEO. The choice depends on the NEO size and mass, the available response time prior to Earth impact, and the various uncertainties. Whenever practical, the kinetic impactor is the preferred approach, but various factors, such as large uncertainties or short available response time, reduce the kinetic impactor's suitability and, ultimately, eliminate its sufficiency. Herein we examine response time and the activities that occur between the time when an NEO is recognized as being a sufficient threat to require a deflection and the time when the deflection impulse is applied to the NEO. To use a kinetic impactor for successful deflection of an NEO, it is essential to minimize the reaction time and maximize the time available for the impulse delivered to the NEO by the kinetic impactor to integrate forward in time to the eventual deflection of the NEO away from Earth impact. To shorten the response time, we develop tools to survey the profile of needed spacecraft launches and the possible mission payloads. We further present a vehicle design capable of either serving as a kinetic impactor, or, if the need arises, serving as a system to transport a nuclear explosive to the NEO. These results are generated by analyzing a specific case study in which the simulated Earth-impacting NEO is modeled very closely after the real NEO known as 101955 Bennu (1999 RQ36). Bennu was selected for our case study in part because it is the best-studied of the known NEOs. It is also the destination of NASA's OSIRIS-REx sample return mission, which is, at the time of this writing, enroute to Bennu following a September 2016 launch.
characterization↗