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)

1 L2S - Laboratoire des signaux et systèmes
2 Concordia University [Montreal]
3 DISCO - Dynamical Interconnected Systems in COmplex Environments

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.

Mots clés: Multi-agent dynamical systems; discrete-time systems; Voronoi partition; Index Terms-Multi-agent dynamical systems; Voronoi par- tition

Domaines: Automatique / Robotique

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⟩