Distributed Cooperation of Multiple UAVs for Area Monitoring Missions

Monitoring and surveillance is a very relevant issue in recent years where the use of multiple Unmanned Aerial Vehicles (UAVs) offers interesting advantages. In this kind of mission, assuming that there is no “a priori” information about the location or time of the events or intruders to detect, a frequency-based criterion seems to be an interesting approach to solve the problem. This chapter describes a frequency-based approach applied to a cooperative area monitoring problem using a team of UAVs. Three different cooperative patrolling strategies (cyclic, path partitioning and area partitioning) are analyzed and compared with respect to refresh and latency times criteria. Finally, assuming communication constraints, a distributed implementation is required and convergence to the centralized cooperative patrolling strategy should be ensured. Two different distributed techniques are described: one-to-one coordination and a method based on coordination variables. Both techniques are compared from a convergence complexity criterion.

[1]  Begoña C. Arrue,et al.  Cooperative perimeter surveillance using aerial robots and fixed ground stations , 2013 .

[2]  Antonio Franchi,et al.  On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms , 2011, IEEE Transactions on Robotics.

[3]  Aníbal Ollero,et al.  Cooperative perimeter surveillance with a team of mobile robots under communication constraints , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  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..

[5]  Sarit Kraus,et al.  Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent , 2011, J. Artif. Intell. Res..

[6]  Ruggero Carli,et al.  Distributed partitioning strategies for perimeter patrolling , 2011, Proceedings of the 2011 American Control Conference.

[7]  Aníbal Ollero,et al.  Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions , 2013, J. Intell. Robotic Syst..

[8]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

[9]  Luca Schenato,et al.  Distributed perimeter patrolling and tracking for camera networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[10]  Siang Kok Sim,et al.  A framework for area coverage and the visual search for victims in USAR with a mobile robot , 2010, 2010 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology.

[11]  Begoña C. Arrue,et al.  Distributed Approach for Coverage and Patrolling Missions with a Team of Heterogeneous Aerial Robots under Communication Constraints , 2013 .

[12]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[13]  Yehuda Elmaliach,et al.  A realistic model of frequency-based multi-robot polyline patrolling , 2008, AAMAS.

[14]  Lynne E. Parker,et al.  Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[16]  C. Wietfeld,et al.  Cognitive Agent Mobility for Aerial Sensor Networks , 2011, IEEE Sensors Journal.

[17]  Noam Hazon,et al.  On redundancy, efficiency, and robustness in coverage for multiple robots , 2008, Robotics Auton. Syst..

[18]  Francesco Bullo,et al.  Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms , 2012, IEEE Transactions on Robotics.

[19]  Yann Chevaleyre Theoretical analysis of the multi-agent patrolling problem , 2004 .

[20]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) An Unmanned Aircraft System for Automatic Forest Fire Monitoring and Measurement , 2022 .