Multi-robot Visual Coverage Path Planning: Geometrical Metamorphosis of the Workspace through Raster Graphics Based Approaches

Aerial multi-robot systems are a robust remote sensing choice to collect environmental data from the Earth's surface. To accomplish this mission in a collaborative way, unmanned aerial vehicles must perform a full coverage trajectory over a target area while acquiring imagery of it. In this paper we address the multi coverage path planning problem with an aerial vehicles team. The approach proposed is hybrid, since is it is composed by an on-line and an off-line steps. This work is based on an optimal solution which is discretized to compute the coverage paths. This work proposes a multi coverage path planning solution making use of computer graphics tools in the world transformation from continuous to discrete, focusing on the aerial images acquisition. The workspace transformation from continuous to discrete is discussed and raster graphics based algorithms are employed.

[1]  Jun Ota,et al.  Cooperative sweeping by multiple mobile robots with relocating portable obstacles , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[2]  Howie Choset,et al.  Exact cellular decompositions in terms of critical points of Morse functions , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Beom Hee Lee,et al.  Complete coverage path planning for cleaning task using multiple robots , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Yan Li,et al.  Research on the coverage path planning of UAVs for polygon areas , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[5]  Metin Ozkan,et al.  Hierarchical oriented genetic algorithms for coverage path planning of multi-robot teams with load balancing , 2009, GEC '09.

[6]  Howie Choset,et al.  Limited communication, multi-robot team based coverage , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Sylvia C. Wong,et al.  A topological coverage algorithm for mobile robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[9]  Miri Weiss-Cohen,et al.  Lawn Mowing System for Known Areas , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[10]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[11]  Wei Min Tao,et al.  A decentralized approach for cooperative sweeping by multiple mobile robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[12]  Marina L. Gavrilova,et al.  Voronoi diagram in optimal path planning , 2007, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007).

[13]  Noa Agmon,et al.  Constructing spanning trees for efficient multi-robot coverage , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[15]  Tamio Arai,et al.  Distributed Autonomous Robotic Systems 3 , 1998 .

[16]  Se-Young Oh,et al.  Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Jin Bae Park,et al.  Complete coverage navigation of cleaning robots using triangular-cell-based map , 2004, IEEE Transactions on Industrial Electronics.

[18]  Chaomin Luo,et al.  A real-time cooperative sweeping strategy for multiple cleaning robots , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[19]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[20]  Arto Visala,et al.  Coverage path planning algorithms for agricultural field machines , 2009 .

[21]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

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

[23]  Antonio Barrientos,et al.  Mini-quadrotor attitude control based on Hybrid Backstepping & Frenet-Serret theory , 2010, 2010 IEEE International Conference on Robotics and Automation.

[24]  Jose A. Jiménez-Berni,et al.  A new era in remote sensing of crops with unmanned robots , 2008 .

[25]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[26]  Leyre Aldama,et al.  Simultaneous task subdivision and allocation for teams of heterogeneous robots , 2009, 2009 IEEE International Conference on Robotics and Automation.