Taskallocation andload balancingare critical in faulttolerant robotic teamdesign.Thispaperdeals withthe problemsof allocating andreallocatingtasks to multiple robotsin a fault-tolerantmanner.Usinga tree structureto store global information about active robots and unfinishedsub-tasks,eachrobotcanreallocate itself to tasks independentlywhenrobot failure occurs in the team.Organizedin full distributedmanner,robotsin the teamrespondrobustly, flexibly andwithoutnegotiation with other team membersto robot failure and other environmentchanges. Simulationresults are given to showthe feasibility of this approach.