Discretized optimal control approach for dynamic Multi-Agent decentralized coverage

Minh Tri Nguyen 1 Luis Rodrigues 2 Cristina Stoica Maniu 1 Sorin Olaru 3, 1
3 DISCO - Dynamical Interconnected Systems in COmplex Environments
L2S - Laboratoire des signaux et systèmes, Inria Saclay - Ile de France, SUPELEC, CNRS - Centre National de la Recherche Scientifique : UMR8506
Abstract : This paper presents a novel discrete-time decentralized control law for the Voronoi-based self-deployment of a Multi-Agent dynamical system. The basic control objective is to let the agents deploy into a bounded convex polyhedral region and maximize the coverage quality by computing locally the control action for each agent. The Voronoi tessellation algorithm is employed to partition dynamically the deployed region and to allocate each agent to a corresponding bounded functioning zone at each time instant. The control synthesis is then locally computed based on an optimal formulation framework related to the Lloyd’s algorithm but according to the discrete-time agent’s dynamics equation. The performance of the discretized optimal solution will be demonstrated via an illustrative example.
Document type :
Conference papers
Complete list of metadatas

Contributor : Cristina Stoica Maniu <>
Submitted on : Monday, October 31, 2016 - 3:44:18 PM
Last modification on : Thursday, July 26, 2018 - 2:08:02 PM



Minh Tri Nguyen, Luis Rodrigues, Cristina Stoica Maniu, Sorin Olaru. Discretized optimal control approach for dynamic Multi-Agent decentralized coverage. IEEE Multi-Conference on Systems and Control (MSC 2016), Sep 2016, Buenos Aires, Argentina. pp.335-340, ⟨10.1109/ISIC.2016.7579984⟩. ⟨hal-01390082⟩



Record views