Advanced Search

Efficient Motion Planning Algorithm for Stochastic Dynamic Systems with Constraints on Probability of Failure

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Brian Williams en_US Ono, Masahiro en_US Williams, Brian C. en_US
dc.contributor.other Model-based Embedded and Robotic Systems en_US 2008-03-06T14:30:11Z 2008-03-06T14:30:11Z 2008-03-06 en_US
dc.identifier.other MIT-CSAIL-TR-2008-013 en_US
dc.description.abstract When controlling dynamic systems such as mobile robots in uncertain environments, there is a trade off between risk and reward. For example, a race car can turn a corner faster by taking a more challenging path. This paper proposes a new approach to planning a control sequence with guaranteed risk bound. Given a stochastic dynamic model, the problem is to find a control sequence that optimizes a performance metric, while satisfying chance constraints i.e. constraints on the upper bound of the probability of failure. We propose a two-stage optimization approach, with the upper stage optimizing the risk allocation and the lower stage calculating the optimal control sequence that maximizes the reward. In general, upper-stage is a non-convex optimization problem, which is hard to solve. We develop a new iterative algorithm for this stage that efficiently computes the risk allocation with a small penalty to optimality. The algorithm is implemented and tested on the autonomous underwater vehicle (AUV) depth planning problem, which demonstrates the substantial improvement in computation cost and suboptimality compared to the prior arts. en_US
dc.format.extent 7 p. en_US
dc.relation Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory en_US
dc.relation en_US
dc.subject Joint chance constraint en_US
dc.subject Model Predictive Control en_US
dc.subject MPC en_US
dc.subject Robust Model Predictive Control en_US
dc.subject RMPC en_US
dc.title Efficient Motion Planning Algorithm for Stochastic Dynamic Systems with Constraints on Probability of Failure en_US

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2008 ... 283.5Kb PDF
MIT-CSAIL-TR-2008 ... 1.972Mb Postscript

This item appears in the following Collection(s)

Show simple item record