A distributed coverage algorithm for multi-UAV with average Voronoi partition

In this paper, we propose a distributed coverage algorithm for a group of UAVs to cover a convex region with average Voronoi partition which aims to ensure the areas of all Voronoi partitions are identical. The proposed algorithm iteratively updates the Voronoi partition through local information exchange with neighbors, and then moves along the computed direction. Different from existing results, the proposed algorithm could make the area difference infinitely small in theory to achieve indeed average area coverage. Simulation results are provided to illustrate the effectiveness of the proposed algorithm.

[1]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[2]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[3]  Zhengyuan Zhou,et al.  Cooperative pursuit with Voronoi partitions , 2016, Autom..

[4]  Mac Schwager,et al.  From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots , 2008, ISER.

[5]  Vijay Kumar,et al.  Energy-aware coverage control with docking for robot teams , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Christos G. Cassandras,et al.  Distributed Coverage Control in Sensor Network Environments with Polygonal Obstacles , 2008 .

[8]  Mary Ann Weitnauer,et al.  Distributed extremum seeking and formation control for nonholonomic mobile network , 2015, Syst. Control. Lett..

[9]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  Jing Wang,et al.  A distributed deployment algorithm for mobile robotic agents with limited sensing/communication ranges , 2015, 2015 IEEE International Conference on Electro/Information Technology (EIT).

[11]  Zhihua Qu,et al.  Distributed finite-time consensus of nonlinear systems under switching topologies , 2014, Autom..

[12]  J.K. Hedrick,et al.  An overview of emerging results in cooperative UAV control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.