Distributed multi-robot motion planning for cooperative multi-area coverage

The Cooperative Multi-Area Coverage (CMAC) refers to a class of complex tasks in which multiple robots are required to jointly cover multiple areas by performing specific operations while moving across them. Practical operations may be garbage clearance, demining, area scanning for information acquisition, and so on. This paper proposes a distributed motion planning method for multiple robots to cooperatively accomplish CMAC tasks. Firstly, a general multi-robot task model recently proposed, named multi-point dynamic aggregation (MPDA), is applied to formulate the multi-robot motion planning problem in CMAC. Then, a rule-based heuristic for the distributed motion planning of each single robot is set forth. Further, coordination mechanisms are proposed to coordinate multiple robots from the perspective of both task allocation and motion planning. Simulations validate the effectiveness of the proposed distributed motion planning method.

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

[2]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[3]  Liang Yuming,et al.  Dynamic coverage path planning and obstacle avoidance for cleaning robot based on behavior , 2011, 2011 International Conference on Electric Information and Control Engineering.

[4]  I. A. Hameed,et al.  Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional Terrain , 2014, J. Intell. Robotic Syst..

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

[6]  Noam Hazon,et al.  Redundancy, Efficiency and Robustness in Multi-Robot Coverage , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Yang Jun,et al.  Obstacle Avoidance Path Planning for Harvesting Robot Manipulator Based on MAKLINK Graph and Improved Ant Colony Algorithm , 2014 .

[8]  Gokhan Kirlik,et al.  Multi-robot sensor-based coverage path planning using capacitated arc routing approach , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[9]  Bin Xin,et al.  Coordinated motion planning of multiple robots in multi-point dynamic aggregation task , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[10]  Anthony Stentz,et al.  Vision-based perception for an automated harvester , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[11]  Marc Carreras,et al.  Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor , 2013, 2013 IEEE International Conference on Robotics and Automation.

[12]  Xing Zhang,et al.  Coordination Between Unmanned Aerial and Ground Vehicles: A Taxonomy and Optimization Perspective , 2016, IEEE Transactions on Cybernetics.