Biologically inspired redistribution of a swarm of robots among multiple sites

We present a biologically inspired approach to the dynamic assignment and reassignment of a homogeneous swarm of robots to multiple locations, which is relevant to applications like search and rescue, environmental monitoring, and task allocation. Our work is inspired by experimental studies of ant house hunting and empirical models that predict the behavior of the colony that is faced with a choice between multiple candidate nests. We design quorum based stochastic control policies that enable the team of agents to distribute themselves among multiple candidate sites in a specified ratio, and compare our results to the linear stochastic policies described in (Halasz et al., 2007). We show how our quorum model consistently performs better than the linear models while minimizing computational requirements and can be implemented without the use of inter-agent wireless communication. Keywords robot swarms

• Type: Journal
• Year: 2008
• Where: SWARM
• Authors: M. Ani Hsieh, Ádám M. Halász, Spring Berman, Vijay Kumar
• Keywords: Multiple Candidate, Multiple Candidate Nests, Optimization, SWARM 2008, Task Allocation