Chance constrained model predictive control for multi-agent systems with coupling constraints
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1223-1230
- https://doi.org/10.1109/acc.2012.6315153
Abstract
We consider stochastic model predictive control of a multi-agent systems with constraints on the probabilities of inter-agent collisions. First, we discuss a method based on sample average approximation of the collision probabilities to make the stochastic control problem computationally tractable. Empirical results indicate that the complexity of the resulting optimization problem can be too high to be solved under realtime requirements. To reduce the computational burden we propose a second approach. It employs probabilistic bounds to determine regions of increased probability of presence for each agent and introduce constraints for the control problem prohibiting overlap of these regions. We prove that the resulting problem is conservative for the original problem, i.e., every control strategy that is feasible under our new constraints will automatically be feasible for the true original problem. Furthermore, we present simulations demonstrating improved run-time performance of our second approach and compare our stochastic method to robust control.Keywords
This publication has 9 references indexed in Scilit:
- Decentralized chance-constrained finite-horizon optimal control for multi-agent systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive ControlIEEE Transactions on Robotics, 2010
- Convex Chance Constrained Predictive Control Without SamplingPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2009
- Sample Average Approximation Method for Chance Constrained Programming: Theory and ApplicationsJournal of Optimization Theory and Applications, 2009
- Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear ProgrammingIEEE Journal of Oceanic Engineering, 2008
- Receding horizon path planning with implicit safety guaranteesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Chance‐constrained model predictive controlAIChE Journal, 1999
- Stochastic ProgrammingPublished by Springer Science and Business Media LLC ,1995
- A MULTIVARIATE GENERALIZATION OF TCHEBICHEV'S INEQUALITYThe Quarterly Journal of Mathematics, 1958