Guaranteed Voronoi-based Deployment for Multi-Agent Systems under Uncertain Measurements

Abstract : In this paper, a decentralized robust tube-based model predictive control algorithm is used for two-dimensional Voronoi-based deployment of a multi-agent system in a bounded convex area, where the planar motion of each agent is subject to uncertain measurements. A bias bounded by a rectangle is thus considered for each agent’s position measurement. The convex area of deployment is then partitioned into guaranteed Voronoi cells separated by a bounded unauthorized corridor. By using a decentralized robust predictive control, each agent is guaranteed to evolve inside the safety region defined by the agent’s guaranteed Voronoi cell and to converge to a point in a set centered on the Chebyshev center of this cell, driving the multi-agent system into a static configuration. Simulation results show the effectiveness of the proposed decentralized control strategy on a fleet of quadrotors when one of the agents is subject to a measurement bias due to a sensor fault.
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Thomas Chevet <>
Submitted on : Monday, August 19, 2019 - 9:03:46 AM
Last modification on : Tuesday, August 20, 2019 - 11:23:25 AM


Chevet et al - ECC 2019 - Guar...
Files produced by the author(s)



Thomas Chevet, Cristina Stoica Maniu, Cristina Vlad, Youmin Zhang. Guaranteed Voronoi-based Deployment for Multi-Agent Systems under Uncertain Measurements. 18th European Control Conference, Jun 2019, Naples, Italy. pp.4016-4021, ⟨10.23919/ECC.2019.8796152⟩. ⟨hal-02100528⟩



Record views


Files downloads