Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 5 | 1773--1778
Tytuł artykułu

Energy Expenditure in Multi-Agent Foraging: An Empirical Analysis

Warianty tytułu
Języki publikacji
A major challenge in swarm robotics is to minimize energy and time costs. We focus in this paper on multi-agent foraging algorithms that uses ant-like agents with limited energy. By considering energy consumption, we propose a new Energy aware Cooperative Switching Algorithm for Foraging (EC-SAF) that optimizes the whole system search and transport operations needed to collect resources over time. Unnecessary moves are avoided according to the following two premises: (1) Quick search and optimal paths provided by Stigmergic Multi-Ant Search Area (S-MASA) algorithm; (2) Quick homing provided by using the optimal paths created while searching. Results indicate that EC-SAF is promising in reducing swarm energy consumption compared to an energy-aware version of the c-marking algorithm (Ec-marking).(original abstract)
Słowa kluczowe
Opis fizyczny
  • Annaba University
  • Annaba University
  • University Saint Denis
  • Universita' della Calabria
  • M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo, "Swarm robotics: a review from the swarm engineering perspective," Swarm Intelligence, vol. 7, no. 1, pp. 1-41, 2013. [Online]. Available:
  • M. Dorigo, M. Birattari, and M. Brambilla, "Swarm robotics," Scholarpedia, vol. 9, no. 1, p. 1463, 2014. [Online]. Available:
  • J. C. Barca and Y. A. Sekercioglu, "Swarm robotics reviewed," Robotica, vol. 31, no. 03, pp. 345-359, 2013. [Online]. Available:
  • S. Konur, C. Dixon, and M. Fisher, "Analysing robot swarm behaviour via probabilistic model checking," Robotics and Autonomous Systems, vol. 60, no. 2, pp. 199-213, 2012. [Online]. Available:
  • A. Saxena, C. Satsangi, and A. Saxena, "Collective collaboration for optimal path formation and goal hunting through swarm robot," in 5th In- ternational Conference on Confluence The Next Generation Information Technology Summit (Confluence). IEEE, 2014, pp. 309-312. [Online]. Available:
  • G. Pini, A. Brutschy, M. Frison, A. Roli, M. Dorigo, and M. Birattari, "Task partitioning in swarms of robots: An adaptive method for strategy selection," Swarm Intelligence, vol. 5, no. 3-4, pp. 283-304, 2011. [Online]. Available:
  • D. H. Kim, "Self-organization for multi-agent groups," International Journal of Control Automation and Systems, vol. 2, pp. 333-342, 2004. [Online]. Available:
  • A. F. Winfield, S. Kernbach, and T. Schmickl, "Collective foraging: cleaning, energy harvesting and trophallaxis," Handbook of Collective Robotics: Fundamentals and Challenges, Pan Stanford Publishing, Singapore, pp. 257-300, 2011. [Online]. Available:
  • A. Couture-Beil and R. T. Vaughan, "Adaptive mobile charging stations for multi-robot systems," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2009, pp. 1363-1368. [Online]. Available:
  • L. Pitonakova, R. Crowder, and S. Bullock, "Understanding the role of recruitment in collective robot foraging," MIT Press, 2014. [Online]. Available:
  • J.-H. Lee, C. W. Ahn, and J. An, "A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: An empirical analysis," in IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM). IEEE, 2013, pp. 489-493. [Online]. Available:
  • S. Kernbach and O. Kernbach, "Collective energy homeostasis in a large-scale microrobotic swarm," Robotics and Autonomous Systems, vol. 59, no. 12, pp. 1090-1101, 2011. [Online]. Available:
  • A. Campo and M. Dorigo, "Efficient multi-foraging in swarm robotics," in Advances in Artificial Life. Springer, 2007, pp. 696-705. [Online]. Available: 70
  • O. Zedadra, N. Jouandeau, H. Seridi, and G. Fortino, "Design and analysis of cooperative and non-cooperative stigmergy-based models for foraging," in Proceedings of the 19th IEEE International Conference on Computer Supported Cooperative Work in Design, 2015.
  • O.Zedadra, N. Jouandeau, H. Seridi, and G. Fortino, "S-MASA: A stigmergy based algorithm for multi-target search," in Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, ser. Annals of Computer Science and Information Systems, M. P. M. Ganzha, L. Maciaszek, Ed., vol. 2. IEEE, 2014, pp. 1477-1485. [Online]. Available:
  • O. Simonin, F. Charpillet, and E. Thierry, "Revisiting wavefront construction with collective agents: an approach to foraging," Swarm Intelligence, pp. 113-138, 2014. [Online]. Available:
  • R. A. Brooks, "A robust layered control system for a mobile robot," Journal of Robotics and Automation, vol. 2, no. 1, pp. 14-23, 1986. [Online]. Available:
  • U. Wilensky, "Netlogo.,," in Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL, 1999.
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.