Orthogonality and Optimality in Non-Pheromone Mediated Foraging
We describe the general foraging task, breaking it into two different subtasks: map-making and collection. Map-making is a task in which a map is constructed which contains the location(s) of an item or of items in the search area. Collection is the task in which an item is picked up and carried back to a central known location. We theoretically examine these tasks, generating minimal conditions for each one to be accomplished. We then build a swarm made up of two castes to accomplish this, theoretically motivating the design of the swarm. Finally, we demonstrate that the swarm is optimal in the class of swarms utilizing line-of-sight communication, and give performance measures for open and closed search spaces.
KeywordsMultiagent System Sensor Range Dead Reckoning Swarm Size Swarm Robotic
Unable to display preview. Download preview PDF.
- 1.Kazadi, S.: On the Development of a Swarm Engineering Methodology. In: Proceedings of IEEE Conference on Systems, Man, and Cybernetics, Waikoloa, Hawaii, USA, October 2005, pp. 1423–1428 (2005)Google Scholar
- 2.Kazadi, S., Kondo, E., Cheng, A.: A Robust Centralized Linear Spatial Search Flock. In: Proceedings of IASTED International Conference Robotics and Applications, Honolulu, Hawaii, USA, pp. 52–59 (August 2004)Google Scholar
- 3.Chang, K., Hwang, J., Lee, E., Kazadi, S.: The Application of Swarm Engineering Technique to Robust Multi-chain Robot System. In: Proceedings of IEEE Conference on Systems, Man, and Cybernetics, Waikoloa, Hawaii, USA, pp. 1429–1434 (October 2005)Google Scholar
- 4.Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.A.: Performance of Digital Pheromones for Swarming Vehicle Control. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, The Netherlands (July 2005)Google Scholar
- 5.Panait, L., Luke, S.: A Pheromone-Based Utility Model for Collaborative Foraging. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, New York, USA, pp. 36–43 (July 2004)Google Scholar
- 6.Panait, L., Luke, S.: Learning Ant Foraging Behaviors. In: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems, ALIFE-IX (2004)Google Scholar
- 7.Shell, D.A., Mataric, M.J.: On Foraging Strategies For Large-scale Multi-robot Systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, pp. 2717–2723 (2006)Google Scholar
- 8.Lein, A., Vaughan, R.T.: Adaptive Multi-robot Bucket Brigade Foraging. In: Proceedings of the Eleventh International Conference on Artificial Life (ALife XI) (August 2008)Google Scholar
- 9.Werger, B.B.: A Situated Approach to Scalable Control for Strongly Cooperative Robot Teams. Ph. D. Thesis, University of Southern California (September 2000)Google Scholar