Energy Expenditure in Multi-Agent Foraging: An Empirical Analysis

• Autorzy: Ouarda Zedadra , Hamid Seridi , Nicolas Jouandeau , Fortino Giancarlo
• Języki publikacji: EN

Abstrakty

EN

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

EN

Empirical analysis

PL

Analiza empiryczna

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2015
• Tom: 5
• Strony: 1773--1778

Twórcy

autor

Ouarda Zedadra

• Annaba University

autor

Hamid Seridi

• Annaba University

autor

Nicolas Jouandeau

• University Saint Denis

autor

Fortino Giancarlo

• Universita' della Calabria

Bibliografia

• 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: http://dx.doi.org/10.1007/s11721-012-0075-2
• M. Dorigo, M. Birattari, and M. Brambilla, "Swarm robotics," Scholarpedia, vol. 9, no. 1, p. 1463, 2014. [Online]. Available: http://dx.doi.org/10.4249/scholarpedia.1463
• J. C. Barca and Y. A. Sekercioglu, "Swarm robotics reviewed," Robotica, vol. 31, no. 03, pp. 345-359, 2013. [Online]. Available: http://dx.doi.org/10.1017/S026357471200032X
• 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: http://dx.doi.org/10.1016/j.robot.2011.10.005
• 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: http://dx.doi.org/10.1109/CONFLUENCE.2014.6949364
• 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: http://dx.doi.org/10.1007/s11721-011-0060-1
• D. H. Kim, "Self-organization for multi-agent groups," International Journal of Control Automation and Systems, vol. 2, pp. 333-342, 2004. [Online]. Available: http://dx.doi.org/
• 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: http://dx.doi.org/
• 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: http://dx.doi.org/10.1109/IROS.2009.5354816
• L. Pitonakova, R. Crowder, and S. Bullock, "Understanding the role of recruitment in collective robot foraging," MIT Press, 2014. [Online]. Available: http://dx.doi.org/10.7551/978-0-262-32621-6-ch043
• 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: http://dx.doi.org/10.1109/AIM.2013.6584139
• 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: http://dx.doi.org/10.1016/j.robot.2011.08.001
• A. Campo and M. Dorigo, "Efficient multi-foraging in swarm robotics," in Advances in Artificial Life. Springer, 2007, pp. 696-705. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-74913-4 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: http://dx.doi.org/10.15439/2014F395
• 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: http://dx.doi.org/10.1007/s11721-014-0093-3
• 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: http://dx.doi.org/10.1109/JRA.1986.1087032
• U. Wilensky, "Netlogo. http://ccl.northwestern.edu/netlogo/,," in Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL, 1999.

Identyfikatory

DOI

10.15439/2015F200