BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Zedadra Ouarda (Annaba University), Seridi Hamid (Annaba University), Jouandeau Nicolas (University Saint Denis), Giancarlo Fortino (Universita' della Calabria)
Tytuł
Energy Expenditure in Multi-Agent Foraging: An Empirical Analysis
Źródło
Annals of Computer Science and Information Systems, 2015, vol. 5, s. 1773-1778, rys.,tab., bibliogr. 18 poz.
Słowa kluczowe
Analiza empiryczna
Empirical analysis
Uwagi
summ.
Abstrakt
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)
Pełny tekst
Pokaż
Bibliografia
Pokaż
  1. 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
  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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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/
  8. 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/
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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.
  15. 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
  16. 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
  17. 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
  18. U. Wilensky, "Netlogo. http://ccl.northwestern.edu/netlogo/,," in Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL, 1999.
Cytowane przez
Pokaż
ISSN
2300-5963
Język
eng
URI / DOI
http://dx.doi.org/10.15439/2015F200
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu