Mixed-Integer Programming Techniques in Distributed MPC Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2013

Mixed-Integer Programming Techniques in Distributed MPC Problems

Abstract

This chapter proposes a distributed approach for the resolution of a multi-agent 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.

Domains

Automatic
Fichier principal
Vignette du fichier
dist-MIP.pdf (532.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00826633 , version 1 (16-03-2020)

Identifiers

Cite

Ionela Prodan, Florin Stoican, Sorin Olaru, Cristina Stoica, Silviu-Iulian Niculescu. Mixed-Integer Programming Techniques in Distributed MPC Problems. Maestre; José M. and Negenborn; Rudy R. Distributed Model Predictive Control Made Easy, Springer, pp.273-288, 2013, ⟨10.1007/978-94-007-7006-5_17⟩. ⟨hal-00826633⟩
213 View
349 Download

Altmetric

Share

Gmail Facebook X LinkedIn More