Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk

02/04/2014
by   Masahiro Ono, et al.
0

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 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.

READ FULL TEXT

page 2

page 3

research
07/22/2019

Revisiting Boustrophedon Coverage Path Planning as a Generalized Traveling Salesman Problem

In this paper, we present a path planner for low-altitude terrain covera...
research
02/27/2013

Epsilon-Safe Planning

We introduce an approach to high-level conditional planning we call epsi...
research
09/30/2021

Simulation Based Probabilistic Risk Assessment (SIMPRA): Risk Based Design

The classical approach to design a system is based on a deterministic pe...
research
03/30/2022

Evolutionary Programmer: Autonomously Creating Path Planning Programs based on Evolutionary Algorithms

Evolutionary algorithms are wildly used in unmanned aerial vehicle path ...
research
04/05/2019

Planning under risk and uncertainty based on Prospect-theoretic models

In this work, we develop a novel sampling-based motion planing approach ...
research
05/21/2021

Efficient Temporal Piecewise-Linear Numeric Planning with Lazy Consistency Checking

State-of-the-art temporal planners that support continuous numeric effec...
research
04/18/2018

Scheduling Intelligent System for Time Shortening

The paper presents a scheduling intelligent system intended for the proj...

Please sign up or login with your details

Forgot password? Click here to reset