A Binary Tree Based Approach for the Design of Fault-Tolerant Robot Team

May 2001

Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS 2001)

Volume

Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS 2001)

All Papers

Task allocation and load balancing are critical in faulttolerant robotic team design. This paper deals with the problems of allocating and reallocating tasks to multiple robots in a fault-tolerant manner. Using a tree structure to store global information about active robots and unfinished sub-tasks, each robot can reallocate itself to tasks independently when robot failure occurs in the team. Organized in full distributed manner, robots in the team respond robustly, flexibly and without negotiation with other team members to robot failure and other environment changes. Simulation results are given to show the feasibility of this approach.