CUED Publications database

Chance constrained model predictive control for multi-agent systems with coupling constraints

Lyons, D and Calliess, JP and Hanebeck, UD (2012) Chance constrained model predictive control for multi-agent systems with coupling constraints. In: UNSPECIFIED pp. 1223-1230..

Full text not available from this repository.


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. © 2012 AACC American Automatic Control Council).

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions: Div F > Computational and Biological Learning
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:05
Last Modified: 22 May 2018 08:13