Lévy walk enhances efficiency of group foraging in pheromone-communicating swarm robots

2013 IEEE/SICE International Symposium on System Integration, SII 2013

Volumn , Issue , 2013, Pages 808-813

  Fujisawa, Ryusuke ^a   Dobata, Shigeto ^b  

^a HACHINOHE INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF LAUSANNE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EFFICIENCY;

OPTIMAL PARAMETER; PHEROMONE TRAILS; POWER LAW DISTRIBUTION; RESOURCE SEARCH; SEARCHING STRATEGY; SPECIAL CLASS; SWARM ROBOTS; UNCERTAIN ENVIRONMENTS;

DATA COMMUNICATION EQUIPMENT;

EID: 84902449228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Bert Hölldobler. The ants. Harvard University Press, 1990.
2. Scott Camazine. Self-organization in biological systems. Princeton University Press, 2003.
3. Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni. Ant system: optimization by a colony of cooperating agents. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 26(1): 29-41, 1996.
4. M. Drigo, G.D. Caro, and L.M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5(2): 137-172, 1999.
5. A.T. Hayes, A. Martinoli, and R.M. Goodman. Distributed odor source localization. Sensors Journal, IEEE, 2(3): 260-271, 2002.
6. A. H. Purnamadjaja and R. A. Russell. Guiding robots' behaviors using pheromone communication. Autonomous Robots, 23(2): 113-130, 2007.
7. Ryusuke Fujisawa, Hikaru Imamura, Takashi Hashimoto, and Fumitoshi Matsuno. Communication using pheromone field for multiple robots. In Proc. IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems, pages 1391-1396, 2008.
8. R.A. Russell. Heat trails as short-lived navigational markers for mobile robots. In Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on, Volume 4, pages 3534-3539. IEEE, 1997.
9. K. Sugawara, T. Kazama, and T. Watanabe. Foraging behavior of interacting robots with virtual pheromone. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2004), Volume 3, pages 3074-3079, 2004.
10. S. Garnier, F. Tâche, M. Combe, A. Grimal, and G. Theraulaz. Alice in pheromone land: An experimental setup for the study of ant-like robots. In Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, pages 37-44. IEEE, 2007.
11. Ryusuke Fujisawa, Shigeto Dobata, Yuuta Sasaki, Riku Takisawa, and Fumitoshi Matsuno. Collision-induced gpriority ruleh governs efficiency of pheromone-communicating swarm robots. In Swarm Intelligence, pages 228-235. Springer, 2012.
12. Gandhimohan M Viswanathan. The physics of foraging: an introduction to random searches and biological encounters. Cambridge University Press, 2011.
13. Frederic Bartumeus, Jordi Catalan, UL Fulco, ML Lyra, and GM Viswanathan. Optimizing the encounter rate in biological interactions: Lévy versus brownian strategies. Physical Review Letters, 88(9): 097901, 2002.
14. GM Viswanathan, V Afanasyev, SV Buldyrev, EJ Murphy, PA Prince, and HE Stanley. Levy flight search patterns of wandering albatrosses. Nature, 381(6581): 413-415, 1996.
15. Andrew M Edwards, Richard A Phillips, Nicholas W Watkins, Mervyn P Freeman, Eugene J Murphy, Vsevolod Afanasyev, Sergey V Buldyrev, Marcos GE da Luz, Ernesto P Raposo, H Eugene Stanley, et al. Revisiting lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature, 449(7165): 1044-1048, 2007.
16. AM Reynolds. Cooperative random lévy flight searches and the flight patterns of honeybees. Physics letters A, 354(5): 384-388, 2006.
17. Donny K Sutantyo, Serge Kernbach, Paul Levi, and Valentin A Nepomnyashchikh. Multi-robot searching algorithm using lévy flight and artificial potential field. In Safety Security and Rescue Robotics (SSRR), 2010 IEEE International Workshop on, pages 1-6. IEEE, 2010.
18. Ryusuke Fujisawa, Yusuke Shimizu, and Fumitoshi Matsuno. Effectiveness of tuning of pheromone trail lifetime in attraction of robot swarm. In Proc. on International Symposium on System Integration, SII2011, pages D2-2, 2011.
19. Surya G Nurzaman, Yoshio Matsumoto, Yutaka Nakamura, Kazumichi Shirai, Satoshi Koizumi, and Hiroshi Ishiguro. An adaptive switching behavior between levy and brownian random search in a mobile robot based on biological fluctuation. In Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on, pages 1927-1934. IEEE, 2010.
20. Andy M Reynolds and Mark A Frye. Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. PloS one, 2(4): e354, 2007.