Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots

Abstract

This article presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labor) in a swarm of foraging robots and hence maximize the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with team-mates while searching for food) and social cues (team-mate success in food retrieval) to dynamically vary the time spent foraging or resting. Simulation results show that the swarm demonstrates successful adaptive emergent division of labor and robustness to environmental change (in food source density), and we observe that robots need to cooperate more when food is scarce. Furthermore, the adaptation mechanism is able to guide the swarm towards energy optimization despite the limited sensing and communication abilities of the individual robots and the simple social interaction rules. The swarm also exhibits the capacity to collectively perceive environmental changes; a capacity that can only be observed at a group level and cannot be deduced from individual robots.

Keywords

swarm foraging swarm robotics task allocation emergent division of labor

Get full access to this article

View all access options for this article.

References

Beni, G. (2005). From swarm intelligence to swarm robotics. In E. Şahin & W. Spears (Eds.), Swarm robotics workshop: state-of-the-art survey (pp. 1—9). New York: Springer .

Bonabeau, E. , Dorigo, M. , & Théraulaz, G. (1999). Swarm intelligence: from natural to anrtificial systems. New York: Oxford University Press, Inc.

Camazine, S. , Franks, N.R. , Sneyd, J. , Bonabeau, E. , Deneubourg, J.-L. , & Théraulaz, G. (2001). Self-organization in biological systems. Princeton, NJ: Princeton University Press .

Gerkey, B.P. , Vaughan, R.T. , & Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems . In Proceedings of the International Conference on Advanced Robotics (pp. 317—323). Coimbra, Portugal.

Guerrero, J. , & Oliver, G. (2003). Multi-robot task allocation strategies using auction-like mechanisms . Artificial Research and Development in Frontiers in Artificial Intelligence and Applications, 100, 111—122 .

Holland, O. , & Melhuish, C. (1999). Stimergy, self-organization, and sorting in collective robotics . Artificial Life, 5, 173—202 .

Jones, C. , & Matarić, M.J. (2003). Adaptive division of labor in large-scale multi-robot systems . In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 1969—1974). Las Vegas, NV.

Krieger, M.J.B. , & Billeter, J.-B. (2000). The call of duty: self-organised task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems, 30, 65—84 .

Labella, T.H. , Dorigo, M. , & Deneubourg, J.-L. (2006). Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transactions on Autonomous and Adaptive Systems, 1, 4—25 .

10.

Lerman, K. (2002). Mathematical model of foraging in a group of robots: Effect of interference . Autonomous Robots, 13, 127—141 .

11.

Martinoli, A. (1999). Swarm intelligence in autonomous collective robotics: from tools to the analysis and synthesis of distributed collective strategies . PhD thesis, Lausanne, Switzerland: Ecole Polytechnique Fédérale de Lausanne .

12.

Martinoli, A. , & Easton, K. (2004). Modeling swarm robotic systems: A case study in collaborative distributed manipulation . International Journal of Robotics Research, 23, 415—436 .

13.

Nembrini, J. , Winfield, A. , & Melhuish, C. (2002). Minimalist coherent swarming of wireless networked autonomous mobile robots . In B. Hallam, D. Floreano, J. Hallam, G. Hayes, & J.-A. Meyer (Eds.), From Animals to Animats 7: Proceedings of the Seventh International Conference on Simulation of Adaptive Behavior (pp. 373—382). Cambridge, MA: MIT Press.

14.

stergaard, E.H. , Sukhatme, G.S. , & Matarić, M.J. (2001). Emergent bucket brigading — a simple mechanism for improving performance in multi-robot constrained-space foraging tasks . In Proceedings of the 5th International Conference on Autonomous Agents. (pp. 29—30). New York .

15.

Rosenfeld, A. , Kaminka, G.A. , & Kraus, S. (2005). A study of scalability properties in robotic teams . In P. Scerri , R. Vincent , & R. Mailler (Eds.) Coordination of large-scale multi-agent systems (pp. 27—51). New York: Springer-Verlag .

16.

Şahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. In E. Şabin & W. Spears (Eds.) Swarm robotics workshop: state-of-the-art survey (pp. 10— 20). New York: Springer .

17.

Théraulaz, G. , Bonabeau, E. , & Deneubourg, J.-L. (1998). Response threshold reinforcement and division of labour in insect societies . In Proceedings of the Royal Society of London B: Biological Sciences, 265, 327—332 .

18.

Winfield, A.F. , & Holland, O.E. (2000). The application of wireless local area network technology to the control of mobile robots . Microprocessors and Microsystems, 23, 597—607 .