Distributed multi-robot coverage using micro aerial vehicles

In this paper we present a solution to the problem of positioning a team of Micro Aerial Vehicles for a surveillance task in an environment of arbitrary and unknown morphology. The problem is addressed taking into account physical and environmental constraints like limited sensor capabilities and obstacle avoidance. The goal is to maximize the area monitored by the team, by identifying the best configuration of the team members. The proposed method is a distributed extension of our previous work based on the Cognitive Adaptive Optimization (CAO) algorithm. This distributed and scalable approach allows us to obtain coordinated and safe trajectories to accomplish the task in 3D environments. The different formulation of the problem considered in this paper allows also dealing with communication constraints. We provide extensive experimental results using data collected by a team of aerial robots and compare the efficiency of the distributed and centralized approach.

[1]  Elias B. Kosmatopoulos,et al.  Large Scale Nonlinear Control System Fine-Tuning Through Learning , 2009, IEEE Transactions on Neural Networks.

[2]  Roland Siegwart,et al.  3D surveillance coverage using maps extracted by a monocular SLAM algorithm , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[4]  Elias B. Kosmatopoulos,et al.  An adaptive optimization scheme with satisfactory transient performance , 2009, Autom..

[5]  Francesco Bullo,et al.  Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Roland Siegwart,et al.  Voronoi coverage of non-convex environments with a group of networked robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[7]  Mac Schwager,et al.  Distributed Coverage Control with Sensory Feedback for Networked Robots , 2006, Robotics: Science and Systems.

[8]  John N. Tsitsiklis,et al.  Gradient Convergence in Gradient methods with Errors , 1999, SIAM J. Optim..

[9]  Elias B. Kosmatopoulos,et al.  Adaptive-based distributed cooperative multi-robot coverage , 2011, Proceedings of the 2011 American Control Conference.

[10]  F. Bullo,et al.  Visibility-based multi-agent deployment in orthogonal environments , 2007, 2007 American Control Conference.

[11]  Marc Pollefeys,et al.  Real-time photo-realistic 3D mapping for micro aerial vehicles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Gaurav S. Sukhatme,et al.  Spreading Out: A Local Approach to Multi-robot Coverage , 2002, DARS.

[13]  Micha Sharir,et al.  Efficient algorithms for geometric optimization , 1998, CSUR.

[14]  Elias B. Kosmatopoulos,et al.  Multi-robot three-dimensional coverage of unknown areas , 2012, Int. J. Robotics Res..

[15]  Vijay Kumar,et al.  Sensing and coverage for a network of heterogeneous robots , 2008, 2008 47th IEEE Conference on Decision and Control.