Rearrangement of multiple objects by a robot group having a multi-task function

A robot having a multi-task function can carry more than two objects simultaneously; however, a robot without that function can carry only one at any given time. A multi-task function robot has the potential to shorten the transfer path, which reduces the process time; however, a single-function robot does not have that capability. In this paper, a planning algorithm that consists of Simulated Annealing and Scheduling with prioritization rules for a robot group having a multi-task function is proposed. Experiments are conducted in a real environment to validate the proposed algorithms.

[1]  Jun Ota,et al.  Mixed-load transportation scheduling in a floor warehouse environment , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Jun Ota,et al.  Multiple robot rearrangement problem using an extended project-scheduling problem solver , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[3]  Rachid Alami,et al.  An extension of the plan-merging paradigm for multi-robot coordination , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Stephen J. Buckley,et al.  Fast motion planning for multiple moving robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Rachid Alami,et al.  How to solve deadlock situations within the plan-merging paradigm for multi-robot cooperation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[6]  Rachid Alami,et al.  Multi-robot cooperation in the MARTHA project , 1998, IEEE Robotics Autom. Mag..

[7]  Jun Ota,et al.  Rearrangement of multiple movable objects - integration of global and local planning methodology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.