Cooperative Transport by Multiple Mobile Robots Associated with Task-assignment

Cooperative Transport by Multiple Mobile Robots Associated with Task-assignment Natsuki Miyata, Non-member, Jun Ota, Non-member, Tamio Arai, Non-member (The University of Tokyo), Hajime Asama, Member (RIKEN) This paper deals with a task-assignment architecture for cooperative transport by multiple mobile robots in unknown environment. The architecture should satisfy three features: to deal with the variety of tasks in time and space; to deal with a large amount of tasks; and, to decide behavior in real-time. The authors pro pose the following approach: (1)We consider the unit of task (task instance) as the form that should be done in short time by one robot. Based on environmental information, task instances are dynamically generated using task templates; (2) Priority of task instances are evaluated dynamically based on the number of robots and the configuration in the work space. In addition, it is avoided to generate too many task instances by suppressing movement; (3) Main part of the architecture consists of two real-time planner: priority-based task-assignment planner solved by using a linear programming method and motion planners based on short time estimation. Effectiveness of the proposed architecture is verified by a cooperative transport simulation in unknown environment.

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

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

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

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

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

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

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

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