Realization of a Multiple Object Rearrangement Task with Two Multi-Task Functional Robots

A rearrangement task of multiple objects is discussed here. In this paper, robots that carry more than one object simultaneously are referred to as multi-task functional, whereas a standard single-task robot carries one object at a time. With multi-task functional robots, the total length of transfer paths is shortened and the processing time is reduced. We propose a planning algorithm that consists of simulated annealing and a scheduling method using prioritization rules for a group of multi-task functional robots. We also propose a planning methodology on synchronization timing between the robots. Experiments involving two robots were conducted in real and simulated environments to show the effectiveness of the proposed algorithms.

[1]  Rachid Alami,et al.  A Hybrid Approach to Intricate Motion, Manipulation and Task Planning , 2009, Int. J. Robotics Res..

[2]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[3]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[4]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[5]  Gordon T. Wilfong Motion planning in the presence of movable obstacles , 1988, SCG '88.

[6]  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.

[7]  Jun Ota,et al.  Multi-agent robot systems as distributed autonomous systems , 2006, Adv. Eng. Informatics.

[8]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

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

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

[11]  Jun Ota,et al.  Varying paths and motion profiles in multiple robot motion planning , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[12]  Jun Ota,et al.  Rearrangement Task by Multiple Mobile Robots With Efficient Calculation of Task Constraints , 2008, Adv. Robotics.

[13]  Jun Ota,et al.  Planning multiple autonomous robots motion in space and time , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[14]  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).

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

[16]  P.R. Kumar Scheduling semiconductor manufacturing plants , 1994, IEEE Control Systems.

[17]  Jun Ota,et al.  Rearrangement Planning of Multiple Movable Objects by a Mobile Robot , 2009, Adv. Robotics.