Swarm robots task allocation based on response threshold model

A task allocation algorithm is proposed for the foraging mission. The goal of the foraging mission is to collect foods timely so that the food consumption at home base can be satisfied. This algorithm is based on response threshold model which can account for the regulation of division of labor in insect societies. This algorithm is scalable and distributed, and no communication strategy is utilized. Simulation experiments are carried out to study the effect of response threshold on the performance of foraging. The simulation experiments verified that this algorithm can respond properly to the change of food density and the change of food consumption rate.

[1]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[2]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[3]  Tucker R. Balch.  The impact of diversity on performance in multi-robot foraging , 1999, AGENTS '99.

[4]  Hajime Asama,et al.  Design Of An Autonomous And Distributed Robot System: Actress , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[5]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[6]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[7]  Maja J. Mataric,et al.  Interference as a Tool for Designing and Evaluating Multi-Robot Controllers , 1997, AAAI/IAAI.

[8]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[9]  J. Deneubourg,et al.  Self-organization mechanisms in ant societies. II: Learning in foraging and division of labor , 1987 .

[10]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[11]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.