Optimization-based control for multi-agent deployment via dynamic Voronoi partition

This paper presents a novel decentralized control law for the Voronoi-based deployment of a Multi-Agent dynamical system. At each time instant, a bounded convex polyhedral working region is partitioned using a Voronoi algorithm providing the agents with non-overlapping functioning zones. The agents' deployment objective is to drive the entire system into a stable static configuration which corresponds to a stationary maximal coverage. This goal is achieved by using local stabilizing feedback control ensuring the convergence of each agent towards a centroid of its associated functioning zone. The proposed approach considers the Chebyshev center as centroidal point of each Voronoi cell.

[1]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[2]  Mac Schwager,et al.  Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control , 2009, ISRR.

[3]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[4]  Cristina Stoica,et al.  Decentralized constructive collision avoidance for multi-agent dynamical systems , 2016, 2016 European Control Conference (ECC).

[5]  Krishna R. Pattipati,et al.  Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[6]  Herbert G. Tanner.  Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Mohamed Darouach,et al.  Cyber-attack detection based on controlled invariant sets , 2014, 2014 European Control Conference (ECC).

[8]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[9]  Sonia Martínez,et al.  Deployment algorithms for a power-constrained mobile sensor network , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Cristina Stoica,et al.  Discretized optimal control approach for dynamic multi-agent decentralized coverage , 2016, 2016 IEEE International Symposium on Intelligent Control (ISIC).

[11]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[12]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[13]  Parham Ghorbanian,et al.  Stabilization of sets with application to multi-vehicle coordinated motion , 2010, Autom..

[14]  Luis Rodrigues,et al.  An Optimal Control Approach to Decentralized Energy-Efficient Coverage Problems , 2014 .

[15]  Yasamin Mostofi,et al.  Utilizing Mobility to Minimize the Total Communication and Motion Energy Consumption of a Robotic Operation , 2012 .

[16]  Efstathios Bakolas,et al.  Optimal partitioning for spatiotemporal coverage in a drift field , 2013, Autom..

[17]  Jean-Pierre Barthélemy,et al.  A Formal Theory of Consensus , 1991, SIAM J. Discret. Math..

[18]  Cristina Stoica,et al.  Voronoi based decentralized coverage problem: From optimal control to Model Predictive Control , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[19]  Sorin Olaru,et al.  Formation reconfiguration using model predictive control techniques for multi-Agent dynamical systems. , 2015 .

[20]  Anthony Tzes,et al.  Covert attack on a discrete-time system with limited use of the available disruption resources , 2015, 2015 European Control Conference (ECC).

[21]  Robert L. Brabenec,et al.  Resources for the Study of Real Analysis , 2004 .

[22]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[23]  Alessandro Rucco,et al.  A Model Predictive Control-Based Architecture for Cooperative Path-Following of Multiple Unmanned Aerial Vehicles , 2015 .

[24]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[25]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[26]  Efstathios Bakolas,et al.  The Zermelo-Voronoi Diagram: a dynamic partition problem , 2010, Proceedings of the 2010 American Control Conference.