Multi-robot path planning using co-evolutionary genetic programming

Expert Systems with Applications

Volumn 39, Issue 3, 2012, Pages 3817-3831

  Kala, Rahul ^a  

^a UNIVERSITY OF READING   (United Kingdom)

Author keywords

Co operative evolution; Genetic programming; Grammatical evolution; Mobile robotics; Motion planning; Multi robot systems; Path planning

Indexed keywords

CO-OPERATIVE EVOLUTION; GRAMMATICAL EVOLUTION; MOBILE ROBOTIC; MULTI-ROBOT SYSTEMS; PATH-PLANNING;

BIOLOGY; GENETIC ALGORITHMS; GENETIC PROGRAMMING; INDUSTRIAL ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; OPTIMIZATION; ROBOTICS;

ROBOT PROGRAMMING;

EID: 80255139275     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.09.090     Document Type: Article

References (36)

1. Arai, T.; & Ota, J. (1992). Motion planning of multiple mobile robots. In Proceedings of the 1992 IEEE/RSJ international conference on intelligent robots and systems (pp. 1761-1768).
2. Asama, H.; Matsumoto, A.; & Ishida, Y. (1989). Design of an autonomous and distributed robot system. In ACTRESS, IEEE/RSJ international workshop on intelligent robots and systems, Tsukuba, Japan (pp. 283-290).
3. Asama, H.; Ozaki, K.; Itakura, H.; Matsumoto, A.; Ishida, Y.; & Endo, I. (1991). Collision avoidance among multiple mobile robots based on rules and communication. In IEEE/RSJ international workshop on intelligent robots and systems, Osaka, Japan (pp. 1215-1220).
4. M. Bennewitz, W. Burgard, and S. Thrun Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots Robotics and Autonomous Systems 41 2002 89 99 (Pubitemid 35282307)
5. Bennewitz, M.; Burgard, W.; & Thrun, S. (2001). Optimizing schedules for prioritized path planning of multi-robot systems. In Proceedings 2001 IEEE international conference on robotics and automation (pp. 271-276). (Pubitemid 32815218)
6. Bohlin, R.; & Kavralki, L. E. (2000). Path planning using lazy PRM. In Proceedings of the IEEE international conference on robotics and automation, San Francisco, CA (pp. 521-528).
7. S. Carpin, and E. Pagello An experimental study of distributed robot coordination Robotics and Autonomous Systems 57 2009 129 133
8. C.M. Clark Probabilistic road map sampling strategies for multi-robot motion planning Robotics and Autonomous Systems 53 2005 244 264 (Pubitemid 41661092)
9. Clark, C. M.; Rock, S. M.; & Latombe, J. C. (2003). Dynamic networks for motion planning in multi-robot space systems. In International symposium of artificial intelligence, robotics and automation in space.
10. Dongyong, Y.; Jinyin, C.; Matsumoto, N.; & Yamane, Y. (2006). Multi-robot path planning based on cooperative co-evolution and adaptive CGA. In Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology, Hong Kong (pp. 547-550).
11. N. García-Pedrajas, C. Hervás-Martínez, and J. Muñoz Pérez COVNET: a cooperative coevolutionary model for evolving artificial neural networks IEEE Transactions on Neural Networks 14 3 2003 575 596
12. Kala, R.; Shukla, A.; & Tiwari, R. (2009) Comparative analysis of intelligent hybrid systems for detection of PIMA Indian diabetes. In Proceedings of the IEEE 2009 world congress on nature and biologically inspired computing, Coimbatore, India (pp. 947-952).
13. R. Kala, A. Shukla, and R. Tiwari Clustering based hierarchical genetic algorithm for complex fitness landscapes International Journal of Intelligent Systems Technologies and Applications 9 2 2010 185 205
14. R. Kala, A. Shukla, and R. Tiwari Dynamic environment robot path planning using hierarchical evolutionary algorithms Cybernetics and Systems 41 6 2010 435 454
15. 1 algorithm and fuzzy inference system for robotic path planning Artificial Intelligence Review 33 4 2010 275 306
16. R. Kala, A. Shukla, and R. Tiwari Evolving robotic path with genetically optimized fuzzy planner International Journal of Computational Vision and Robotics 1 4 2010 415 429
17. R. Kala, A. Shukla, and R. Tiwari Robotic path planning using evolutionary momentum based exploration Journal of Experimental and Theoretical Artificial Intelligence 23 4 2011 469 495
18. L.E. Kavraki, and J.C. Latombe Probabilistic roadmaps for robot path planning Practical motion planning in robotics: Current approaches and future directions 1997 John Wiley 33 53
19. L.E. Kavraki, P. Svestka, J.C. Latombe, and M.E. Overmars Probabilistic roadmaps for path planning in high dimensional spaces IEEE Transactions on Robotics and Automation 12 4 2002 566 580
20. F.A. Kolushev, and A.A. Bogdanov Multi-agent optimal path planning for mobile robots in environment with obstacles Proceedings of the PSI'99. Lecture notes in computer science Vol. 1755 2000 Springer-Verlag Berlin, Heidelberg 503 510
21. J.R. Koza Genetic programming: on the programming of computers by means of natural selection 1992 MIT Press Cambridge, Mass.
22. Kuffner, J. J.; & LaValle, S. M. (2000). RRT-connect: An efficient approach to single-query path planning. In Proceedings of the 2000 IEEE international conference on robotics and automation, San Francisco, CA, USA (Vol. 2, pp. 995-1001).
23. Moriarty, D. E. (1997). Symbiotic evolution of neural networks in sequential decision tasks. Ph.D. thesis, Department of Computer Science, University of Texas, Austin, Texas.
24. D.E. Moriarty, and R. Miikkulainen Forming neural networks through efficient and adaptive coevolution Evolutionary Computation 5 4 1997 373 399 (Pubitemid 127718118)
25. Oliver, C. S.; Saptharishi, M.; Dolan, J. M.; Trebi-Ollennu, A.; & Khosla, P. K. (1999). Multi-robot path planning by predicting structure in a dynamic environment. In Proceedings of the first IFAC conference on mechatronic systems (Vol. II, pp. 593-598).
26. M. O'Neill, and C. Ryan Grammatical evolution IEEE Transactions on Evolutionary Computation 5 4 2001 349 358 (Pubitemid 32949966)
27. M. O'Neill, and C. Ryan Grammatical evolution: Evolutionary automatic programming Genetic programming Vol. 4 2003 Kluwer Academic Publishers Berlin
28. L.P. Parker, F.E. Schneider, and A.C. Schultz Multi-robot systems: From swarms to intelligent automata Vol. 3 2005 Springer-Verlag New York
29. M.A. Potter, and K.A. De Jong A cooperative coevolutionary approach to function optimization Y. Davidor, H.-P. Schwefel, Proceedings of the third conference on parallel problem solving from nature 1994 Springer-Verlag Berlin, Germany 249 257
30. M.A. Potter, and K.A. De Jong Cooperative coevolution: An architecture for evolving coadapted subcomponents Evolutionary Computation 8 1 2000 1 29
31. Sánchez-Ante, G.; & Latombe, J. C. (2002). Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. In Proceedings of the IEEE international conference on robotics and automation (pp. 2112-2119).
32. A. Shukla, R. Tiwari, and R. Kala Towards hybrid and adaptive computing 2010 Springer-Verlag Berlin, Heidelberg
33. S. Slusny, R. Neruda, and P. Vidnerová Comparison of behavior-based and planning techniques on the small robot maze exploration problem Neural Networks 23 2010 560 567
34. P. Svestka, and M.H. Overmars Coordinated path planning for multiple robots Robotics and Autonomous Systems 23 1998 125 152 (Pubitemid 128379468)
35. E. Vendrell, M. Mellado, and A. Crespo Robot planning and re-planning using decomposition, abstraction, deduction, and prediction Engineering Applications of Artificial Intelligence 14 2001 505 518 (Pubitemid 34040506)
36. M. Wang, and T. Wu Cooperative co-evolution based distributed path planning of multiple mobile robots Journal of Zhejiang University Science 6A 7 2005 697 706 (Pubitemid 41068778)