Multi-robot searching algorithm using Lévy flight and artificial potential field

8th IEEE International Workshop on Safety, Security, and Rescue Robotics, SSRR-2010

Volumn , Issue , 2010, Pages

  Sutantyo, Donny K ^a   Kernbach, Serge ^a   Levi, Paul ^a   Nepomnyashchikh, Valentin A ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b PAPANIN INSTITUTE FOR BIOLOGY OF INLAND WATERS   (Russian Federation)

Author keywords

Artificial Potential Field; L vy Flight; Multi Robot; Random Search Algorithm

Indexed keywords

ARTIFICIAL POTENTIAL FIELD METHOD; ARTIFICIAL POTENTIAL FIELDS; BIO-INSPIRED; EXPLORATION MISSIONS; MULTI-ROBOT; MULTI-ROBOT APPLICATION; MULTIPLE ROBOT; MULTIROBOTS; RANDOM SEARCH ALGORITHM; SEARCH ALGORITHMS; SEARCHING ALGORITHMS; SINGLE ROBOTS;

LEARNING ALGORITHMS; MULTIPURPOSE ROBOTS; ROBOT APPLICATIONS; ROBOTICS;

INDUSTRIAL ROBOTS;

EID: 80052595442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSRR.2010.5981560     Document Type: Conference Paper

References (22)

1. C.Y. Lee and Xin Yao. Evolutionary Programming Using Mutations Based on Levy Probability Distribution, IEEE Transaction on Evolutionary Computation, vol. 8, February 2004.
2. S.G. Nurzaman and Yosio Matsumoto. Biologically Inspired Adaptive Mobile Robot Search With and Without Gradient Sensing, IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2004.
3. D. Calitoiu. New Search Algorithm for Randomly Located Objects, IEEE Symposium on Computational Intelligence in Security and Defense Application, 2009.
4. G.M. Viswanathan and V. Afanasyev. Levy Flights in Random Searches, IEEE Transaction on Evolutionary Computation, vol. 8, February 2004.
5. G.M. Viswanathan et al. Optimizing the success of random searches, Nature, vol. 401, pp. 1098-1103, February 2008.
6. E. Pantaleo et al. Simulations of Levy Flights, Physica Scripta, Volume 2009.
7. R.N. Mantegna. Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes, The American Physical Society, vol. 49 no. 5, May 1994.
8. W. Liu, AFT. Winfield, and 1. Sa. A macroscopic Probabilistic Model of Adaptive Foraging in Swarm Robotics Systems. In Proc. of 6th Vienna International Coriference on Mathematical Modelling (Mathmod 2009), Special Session on Modelling the Swarm, Vienna, February 11 13, 2009
9. G. E. P. Box and Mervin E. Muller. A Note on the Generation of Random Normal Deviates, The Annals of Mathematical Statistics (1958), Vol. 29, No. 2 pp. 610611
10. S. Kornienko, O.Kornienko, and P.Levi. Collective AI: ContextAwareness via Communication. In: Proceedings of the 19th European Conference on Artificial Intelligence (lJCAI), 2005.
11. S. Kornienko, O.Kornienko, and P.Levi. Minimalistic Approach towards Communication and Perception in Microrobotic Swarms. In: Proceedings of IROS, 2005.
12. J.Reed et al., Simulation of Biological Evolution and Machine Learning. In: J. Theor. Bioi, Vol. 17, pp. 319-342, 1967.
13. A. Howard, MJ. Mataric, and G.S. Sukhatme. Mobile Sensor Network Deployment using Potential Fields: A Distributed. Scalable Solution to the Area Coverage Problem, in Proceesings of the 6th International Symposium on Distributed Autonomous Robotics System (DARS02), Fukuoka, Japan, June 25-27, 2002.
14. R. Gayle, W. Moss, M.e. Lin, and D. Manocha. Multi-robot Coordination using Generalized Social Potential Fields
15. YK. Hwang and N. Ahuja. A Potential Field Approach to Path Planning, IEEE Transaction on Robotics and Automation, vol. 8 no. 1, February 1992.
16. Y Koren. Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation, Proceedings of the IEEE Conference on Robotics and Automation, California, April 7-12, 1991, pp. 1398-1404,.
17. R. Siegwart and I.R. Nourbakhsh. Introduction to Autonomous Mobile Robot, The MIT Press, 2004.
18. M.N. Rooker and A. Birk, Multi Robot Exploration Under The Constraint of Wireless Networking, Journal Control Engineering Practice, vol. 15 no. 4, 2007, pp.435-445.
19. ANGELS, see http://www.theangelsproject.eu/tiki-index.php
20. M. Dartel, E. Postma, 1. Herik, G. Croon, Macroscopic Analysis of Robot Foraging Behavior, Connection SCience, Vol. 16, no. 3, September 2004, pp. 169-181(13).
21. W. Burgard, M. Moorsy, e. Stachniss, and F. Schneidery, "Coordinated multi robot exploration," IEEE Transactions on Robotics, 2005.
22. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, "A Practical, Decision-theoretic Approach to Multi-robot Mapping and Exploration," in Proc. of the IEEE/RSJ International Coriference on Intelligent Robots and Systems (IROS), 2003.