Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk

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.

References in corpus (1)

• COLIN: Planning with Continuous Linear Numeric Change

Cited by in corpus (10)

• Autonomous Recharging and Flight Mission Planning for Battery-operated Autonomous Drones
• A Real-Time Approach for Chance-Constrained Motion Planning with Dynamic Obstacles
• Real-Time Stochastic Optimal Control for Multi-agent Quadrotor Systems
• Learning to Search via Retrospective Imitation
• Reinforcement Learning for Low-Thrust Trajectory Design of Interplanetary Missions
• Monte Carlo Motion Planning for Robot Trajectory Optimization Under Uncertainty
• Vulcan: A Monte Carlo Algorithm for Large Chance Constrained MDPs with Risk Bounding Functions
• Learning from Demonstrations using Signal Temporal Logic
• Fast-reactive probabilistic motion planning for high-dimensional robots
• Efficient motion planning for problems lacking optimal substructure