Distributed Area Partitioning for Multi-UAVs in Cooperative Monitoring Task

In resource and task allocation problems, reasonable allocation can make full use of the UAVs(Unmanned Aerial Vehicles) and bring massive improvement in efficiency. Specifically, the region distribution policies are studied in this paper. In order to make the workload match the ability of the UAVs, the environment is expected to be divided into several subregions of certain sizes. And the group of UAVs should always keep monitoring the whole region no matter how many UAVs are left, which means that the distribution of the area is supposed to react timely even when some UAVs quit the task. Additionally, for the convenience of single UAV's monitoring, the region of one partition is expected not to be too scattered. Therefore, both the area and the shape of the partition are considered in the partition strategies. In this paper, a power diagram based area partitioning method is proposed to rationalize both the allocation of the areas and the shape of each partition. By adjusting the weights of the partitions and the positions of the generators iteratively, the areas and shapes of the partitions can reach an expected and stable state finally. Simulation results are provided to verify the effectiveness and feasibility of the proposed method.

[1]  Begoña C. Arrue,et al.  Distributed Cooperation of Multiple UAVs for Area Monitoring Missions , 2015 .

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

[3]  Daniela Rus,et al.  Distributed coverage with mobile robots on a graph: Locational optimization , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Ahmed M. Elmogy,et al.  Multi-robot Task Allocation: A Review of the State-of-the-Art , 2015, Advances in Social Media Analysis.

[5]  Erik Carlsson,et al.  Balancing workloads of service vehicles over a geographic territory , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Prithviraj Dasgupta,et al.  Distributed Voronoi partitioning for multi-robot systems with limited range sensors , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Daniela Rus,et al.  Distributed coverage with mobile robots on a graph: Locational optimization , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[9]  Ruggero Carli,et al.  Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions , 2009, SIAM J. Control. Optim..

[10]  Flavio Fontana,et al.  Autonomous, Vision‐based Flight and Live Dense 3D Mapping with a Quadrotor Micro Aerial Vehicle , 2016, J. Field Robotics.

[11]  Francesco Bullo,et al.  Centroidal Area-Constrained Partitioning for Robotic Networks , 2014 .

[12]  Youmin Zhang,et al.  Cooperative control of multiple UAVs for forest fire monitoring and detection , 2016, 2016 12th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA).

[13]  Aníbal Ollero,et al.  One-to-One Coordination Algorithm for Decentralized Area Partition in Surveillance Missions with a Team of Aerial Robots , 2014, J. Intell. Robotic Syst..

[14]  Emilio Frazzoli,et al.  Equitable partitioning policies for robotic networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Ning Sun,et al.  Nonlinear Hierarchical Control for Unmanned Quadrotor Transportation Systems , 2018, IEEE Transactions on Industrial Electronics.

[16]  Emilio Frazzoli,et al.  Distributed Algorithms for Environment Partitioning in Mobile Robotic Networks , 2011, IEEE Transactions on Automatic Control.

[17]  Bin Di,et al.  Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance , 2015 .

[18]  Max Mulder,et al.  Ecological Interface for Collaboration of Multiple UAVs in Remote Areas , 2016 .

[19]  Ning Sun,et al.  Dynamics analysis and time-optimal motion planning for unmanned quadrotor transportation systems , 2018 .

[20]  Volker Willert,et al.  Equitable workload partitioning for Multi-Robot exploration through pairwise optimization , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).