Mixed-Integer Programming Techniques in Distributed MPC Problems

Citation:

I. Prodan, Stoican, F., Olaru, S., Stoica, C. N., and Niculescu, S. I., “Mixed-Integer Programming Techniques in Distributed MPC Problems”, in Distributed Model Predictive Control Made Easy, J. M. Maestre and Negenborn, R. R. New York: Springer, 2013, p. 273-288.

Series Title:

Intelligent Systems, Control and Automation: Science and Engineering

Chapter:

18

Series Volume:

69

ISBN Number:

978-94-007-7005-8

Abstract:

This chapter proposes a distributed approach for the resolution of a multiagent problem under collision and obstacle avoidance conditions. Using hyperplane arrangements and mixed integer programming, we provide an efficient description of the feasible region verifying the avoidance constraints. We exploit geometric properties of hyperplane arrangements and adapt this description to the distributed scheme in order to provide an efficient Model Predictive Control (MPC) solution. Furthermore,we prove constraint validation for a hierarchical ordering of the agents.

Online info