An asynchronous distributed routing system for multi-robot cooperative transportation

We propose a distributed routing system for multi-robot cooperative transportation using parallel multiple processors with asynchronous data exchange. In the proposed method, each robot generates a routing to minimize each objective function comprising of traveling time and the penalty for violating constraints of cooperation with other robots. A near optimal routing is generated by repeating the generation of each routing and data exchange among the robots. Asynchronous data exchange is adopted to reduce the computation time. In order for the solution not to be trapped in a local optimum, the weighting factors violating the constraints are updated with a time-dependent method during parallel computation. The proposed method is applied to motion planning for cooperative transportation of an experimental 4 real robots system. The effectiveness of the proposed method is investigated on various types of experimental conditions.

[1]  Jun Ota,et al.  Multirobot motion coordination in space and time , 1998, Robotics Auton. Syst..

[2]  Hisashi Osumi,et al.  Cooperative Control for Three Mobile Robots Transporting a Large Object , 2001 .

[3]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[4]  Tatsushi Nishi,et al.  A distributed route planning method for multiple mobile robots using Lagrangian decomposition technique , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Kenji Inoue,et al.  Cooperative Object Transportation by Multiple Robots with Their Own Objective Tasks , 2001 .

[7]  MengChu Zhou,et al.  Resource-oriented Petri nets in deadlock avoidance of AGV systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Guilherme A. S. Pereira,et al.  Coordination of multiple mobile robots in an object carrying task using implicit communication , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Günther Schmidt,et al.  Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation , 1997, Proceedings of International Conference on Robotics and Automation.