Real-time task assignment for cooperative transportation by multiple mobile robots

Deals with a task-assignment method for cooperative transportation by multiple mobile robots in an open and dynamic area. The problem can be divided into three parts. The dynamic change of tasks, the dynamic change of the robot team composition, and the level of difficulty in finding the optimal solution. The authors propose the following approach: (1) by inputting sensor information to a "task template" and a "task-interaction template", tasks will be dynamically generated; (2) the planner consists of two parts, the task-assignment planner and the motion planner (the latter is made independently for each task); and (3) the task-assignment problem is solved by using a linear programming method based on the execution priority described in the "task templates". The effectiveness of the proposed method is verified by a cooperative transport simulation.

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

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

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

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

[5]  Peter B. Luh,et al.  Scheduling job shops with transfer lots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[7]  Lynne E. Parker,et al.  L-ALLIANCE: Task-oriented multi-robot learning in behavior-based systems , 1996, Adv. Robotics.

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

[9]  Fumihito Arai,et al.  Control of the distributed autonomous robotic system based on the biologically inspired immunological architecture , 1997, Proceedings of International Conference on Robotics and Automation.

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

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