Self-Organising UAVs for Wide Area Fault-tolerant Aerial Monitoring

This paper describes an algorithm for the coordination of a flock of multirotor UAVs which cooperate in performing a wide area monitoring mission. The key characteristics of the proposed approach are the self-organising ability and the decentralisation. The flock has the basic task of covering a certain area of terrain and is able to self-organise in order to (i) find a coverage of the area which minimises mission time, and (ii) identify possible faults in one or more multirotors, taking care of performing a re-scouting of proper terrain regions in order to avoid loss of data. The algorithms to ensure flocking formation and area coverage are described. They are also validated by means of simulation approach, which is performed using an adhoc software tool.

[1]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[2]  Tamás Vicsek,et al.  Outdoor flocking and formation flight with autonomous aerial robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Noury Bouraqadi,et al.  Flocking-Based Multi-Robot Exploration , 2009 .

[4]  Jean-Claude Latombe Exact Cell Decomposition , 1991 .

[5]  Anthony Stentz,et al.  Robust multirobot coordination in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Alan K. Mackworth,et al.  Multi-robot repeated area coverage , 2013, Auton. Robots.

[7]  Ioannis M. Rekleitis,et al.  Distributed coverage with multi-robot system , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Anthony Stentz,et al.  A Market Approach to Multirobot Coordination , 2001 .

[9]  Ralph L. Hollis,et al.  Complete distributed coverage of rectilinear environments , 2000 .

[10]  Howie Choset,et al.  Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach , 2008, Annals of Mathematics and Artificial Intelligence.

[11]  Jean-Claude Latombe Approximate Cell Decomposition , 1991 .

[12]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[13]  Pascal Bouvry,et al.  UAV fleet area coverage with network connectivity constraint , 2013, MobiWac '13.

[14]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.