Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment

This paper deals with a task-assignment architecture for cooperative transport by multiple mobile robots in an unknown static environment. The architecture should satisfy three features: deal with a variety of tasks in time and space, deal with a large number of tasks compared with the number of robots, and decide the behavior in real time. The authors propose the following approach: we consider the unit of task (task instance) as the job that should be done in a short time by one robot. Based on the environmental information, task instances are dynamically generated using task templates. The priority of task instances is evaluated dynamically based on the number of robots and the configuration in the workspace. In addition, we avoid generating too many task instances by suppressing object motion. The main part of the architecture consists of two real-time planners: a priority-based task-assignment planner solved by using the linear programming method, and motion planners based on short-time estimation. The effectiveness of the proposed architecture is verified by a cooperative transport simulation in an unknown environment.

[1]  Rachid Alami,et al.  Incremental mission allocation to a large team of robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..

[3]  Hajime Asama,et al.  Development of Task Assignment System Using Communication for Multiple Autonomous Robots , 1992, J. Robotics Mechatronics.

[4]  John S. Bay,et al.  Optimal control for cooperating mobile robots bearing a common load , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Eiji Nakano,et al.  Cooperating multiple behavior-based robots for object manipulation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[6]  Masafumi Hashimoto,et al.  Trajectory generation and tracking control methods for a multiple transfer robots system , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[7]  Oussama Khatib,et al.  Mobile manipulation: The robotic assistant , 1999, Robotics Auton. Syst..

[8]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[9]  Eiji Nakano,et al.  Huge object manipulation in space by vehicles , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[10]  Jukka Riekki,et al.  Vision-based behaviors for multi-robot cooperation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[11]  Hisashi Osumi.  Cooperative strategy for multiple mobile manipulators , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[12]  Yasumichi Aiyama,et al.  Cooperative transport with regrasping of torque-limited mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[13]  Vijay Kumar,et al.  Motion planning for multiple mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Takanori Shibata,et al.  Spontaneous behavior of robots for cooperation. Emotionally intelligent robot system , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Hisashi Osumi.  Cooperative Strategy for Multiple Position-Controlled Mobile Robots , 1996 .

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

[17]  Kazuhiro Kosuge,et al.  Transportation of a single object by two decentralized-controlled nonholonomic mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[18]  Jun Ota,et al.  Cooperative transport system with regrasping car-like mobile robots , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[19]  Mark Yim,et al.  Indoor automation with many mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[20]  Alexander Zelinsky,et al.  An architecture for distributed cooperative planning in a behaviour-based multi-robot system , 1999, Robotics Auton. Syst..

[21]  Masafumi Hashimoto,et al.  Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[22]  Kazuhiro Kosuge,et al.  Distributed robot helpers handling a single object in cooperation with a human , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[23]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  E. Balas,et al.  Pivot and Complement–A Heuristic for 0-1 Programming , 1980 .