Rearrangement task of multiple robots using task assignment applicable to different environments

This paper addresses a rearrangement problem by a group of mobile robots and proposes a method for task assignment and path planning applicable to different kinds of environment. The method minimizes task completion time considering complexity of robot's paths in achieving the goal state of a working environment. It minimizes the number of possible delivery tasks between robots thereby reducing the task completion time. The proposed method is compared with continuous transportation method and Territorial Approach through simulations. The results of simulations show the effectiveness of the proposed method. The proposed method can realize an efficient rearrangement task by mobile robots in various working environments under feasible computation time.

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

[2]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[3]  Jun Ota,et al.  Rearrangement of multiple objects by a robot group having a multi-task function , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

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

[5]  Jun Ota,et al.  Motion planning of fork lift group in warehouse management - dynamical scheduling of arrangement work , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[6]  Toshio Fukuda,et al.  Deadlock resolution in distributed autonomous robotic system with hand-to-hand motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[8]  Jun Ota,et al.  Multiple Robot Rearrangement Planning Using a Territorial Approach and an Extended Project Scheduling Problem Solver , 2010, Adv. Robotics.

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

[10]  Kurt Konolige,et al.  A gradient method for realtime robot control , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[11]  Marc Vidal,et al.  Planning handling operations in changing industrial plants , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).