Probabilistic planning for continuous dynamic systems under bounded risk
From MaRDI portal
Abstract: This paper presents a model-based planner called the Probabilistic Sulu Planner or the p-Sulu Planner, which controls stochastic systems in a goal directed manner within user-specified risk bounds. The objective of the p-Sulu Planner is to allow users to command continuous, stochastic systems, such as unmanned aerial and space vehicles, in a manner that is both intuitive and safe. To this end, we first develop a new plan representation called a chance-constrained qualitative state plan (CCQSP), through which users can specify the desired evolution of the plant state as well as the acceptable level of risk. An example of a CCQSP statement is go to A through B within 30 minutes, with less than 0.001% probability of failure." We then develop the p-Sulu Planner, which can tractably solve a CCQSP planning problem. In order to enable CCQSP planning, we develop the following two capabilities in this paper: 1) risk-sensitive planning with risk bounds, and 2) goal-directed planning in a continuous domain with temporal constraints. The first capability is to ensures that the probability of failure is bounded. The second capability is essential for the planner to solve problems with a continuous state space such as vehicle path planning. We demonstrate the capabilities of the p-Sulu Planner by simulations on two real-world scenarios: the path planning and scheduling of a personal aerial vehicle as well as the space rendezvous of an autonomous cargo spacecraft.
Recommendations
- Probabilistic and guaranteed control. II: Probabilistic plan
- Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- Contingent planning under uncertainty via stochastic satisfiability
- Risk-optimal path planning in stochastic dynamic environments
- Engineering a conformant probabilistic planner
Cited in
(5)- RiskStructures: a design algebra for risk-aware machines
- scientific article; zbMATH DE number 5547912 (Why is no real title available?)
- Probabilistic Planning with Reduced Models
- Motion Planning Under Uncertainty with Complex Agents and Environments via Hybrid Search
- A conflict-directed approach to chance-constrained mixed logical linear programming
This page was built for publication: Probabilistic planning for continuous dynamic systems under bounded risk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4913757)
