Optimziation Methods for Beacon Based Foraging Algorithms

  • Christopher SanfordEmail author
  • Jae Oh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10868)


Beacon-based Robotic foraging is inspired by nature’s ability to create efficient explorers and gatherers, and imposes a number of constraints on how agents can interact. In decentralized models, the robots must maintain chains of communication, effectively explore areas, and start collecting from discovered targets. Previous approaches have used a beacon-based technique, which is dependent on swarm size to environment size ratios, and do not have guarantees on finding all targets. This paper outlines the issues in these approaches and offers solutions to finding targets reliably, robust task allocations, and efficient beacon network. We verify our techniques by providing metrics of successful swarm size to environment size ratios, robot congestion improvement, and target utility independent measurements for gathering.


Multi-agents Foraging 


  1. 1.
    Adler, F.R., Gordon, D.M.: Information collection and spread by networks of patrolling ants. Am. Nat. 140(3), 373–400 (1992)CrossRefGoogle Scholar
  2. 2.
    Barth, E.J.: A dynamic programming approach to robotic swarm navigation using relay markers. In: Proceedings of the American Control Conference, vol. 6, pp. 5264–5269, July 2003Google Scholar
  3. 3.
    Batalin, M.A., Sukhatme, G.S.: Spreading out: a local approach to multi-robot coverage. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems, vol. 5, pp. 373–382. Springer, Tokyo (2002). Scholar
  4. 4.
    Jiao, Z., Sanford, C., Oh, J.: Multi-target extension for beacon based foraging methods. Technical report, Syracuse University, November 2017.
  5. 5.
    O’Hara, K.J., Walker, D.B., Balch, T.R.: The GNATS — low-cost embedded networks for supporting mobile robots. In: Parker, L.E., Schneider, F.E., Schultz, A.C. (eds.) Multi-robot Systems. From Swarms to Intelligent Automata Volume III, pp. 277–282. Springer, Dordrecht (2005). Scholar
  6. 6.
    Hoff, N.R., Sagoff, A., Wood, R.J., Nagpal, R.: Two foraging algorithms for robot swarms using only local communication. In: 2010 IEEE International Conference on Robotics and Biomimetics, ROBIO 2010, pp. 123–130, January 2011Google Scholar
  7. 7.
    Svennebring, J., Koenig, S.: Building terrain-covering ant robots: a feasibility study. Auton. Robots 16(3), 313–332 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Syracuse UniversitySyracuseUSA

Personalised recommendations