Evolving a diverse collection of robot path planning problems

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 1837-1844

  Ashlock, Daniel A ^a   Manikas, Theodore W ^b   Ashenayi, Kaveh ^b  

^a UNIVERSITY OF GUELPH   (Canada)

^b The University of Tulsa Tulsa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR REPRESENTATION; GRID ROBOTS; PATH PLANNING PROBLEMS;

COLLISION AVOIDANCE; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING; TAXONOMIES;

MOTION PLANNING;

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

References (30)

1. A. Alvarez, A. Caiti, and R. Onken. Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE Journal of Oceanic Engineering, 29(2):418-429, 2004.
2. C.T.C. Arsene and A.M.S. Zalzala. Control of autonomous robots using fuzzy logic controllers tuned by genetic algorithms. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 428-435, 1999.
3. M. Beetz and T. Belker. Learning structured reactive navigation plans from, executing mdp navigation policies. In Proceedings of the fifth international conference on Autonomous agents, pages 19-20, 2001.
4. A. Berlanga, A. Sanchis, P. Isasi, and LM. Molina. A general learning co-evolution method to generalize autonomous robot navigation behavior. In Proceedings of the 2000 Congress on Evolutionary Computation, pages 769-776, 2000.
5. R.R. Cazangi and M. Figuieredo. Simultaneous emergence of conflicting basic behaviors and their coordination in an evolutionary autonomous navigation system. In Proceedings of the 2002 Congress on Evolutionary Computation, pages 466-471, 2002.
6. J.L. Diaz, S. De Leon, and J.H. Sossa. Automatic path planning for a mobile robot among obstacles of arbitrary shape. IEEE Transactions on Systems, Man and Cybernetics, Part B, 23(3):467-472, 1998.
7. H.J.S. Feder, J.J. Leonard, and C.M. Smith. Adaptive mobile robot navigation and mapping. International Journal of Robotics Researc, 18:650-668, 1999.
8. D. Gallardo, O. Colomina, F. Florez, and R. Rizo. A genetic algorithm for robust motion planning. In 11th Int. Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pages 115-122, 1998.
9. S.S. Ge, X. Lai, and A.A. Mamun. Boundary following and globally convergent path planning using instant goals. IEEE Transactions on Systems, Man and Cybernetics, Part B, 35(2):240-254, 2005.
10. M. Gerke and H. Hoyer. Planning of optimal paths for autonomous agents moving in inhomogeneous environments. In Proceedings of the 8th International Conference on Advanced Robotics (ICAR '97), pages 347-352, 1997.
11. V. Di Gesu, B. Lenzitti, G. Lo Bosco, and D. Tegolo. A distributed architecture for autonomous navigation of robots. In Proceedings Fifth IEEE International Workshop on Computer Architectures for Machine Perception, pages 190-194, 2000.
12. F. Gruau. Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm. PhD thesis, France, 1994.
13. Frederic Gruau. Automatic definition of modular neural networks. Adaptive Behaviour, 3(2):.151-183, 1995.
14. C. Hocaoglu and A.C. Sanderson. Planning multiple paths with, evolutionary speciation. IEEE Transactions on Evolutionary Computation, 5(3):169-191, 2001.
15. J.Y. Hwang, J.S. Kim, S.S. Lim, and K.H. Park. A fast path planning by path graph, optimization. IEEE Transactions on Systems, Man and Cybernetics, Part A, 33(1):121-129, 2003.
16. Y.K. Hwang and N. Ahuja. Gross motion planning - a survey. ACM Computing Surveys, 24(3):219-291, 1992.
17. K-Y. Im, S-Y. Oh, and S-J. Han. Evolving a modular neural network-based behavioral fusion using extended vff and environment classification for mobile robot navigation. IEEE Transactions on Evolutionary Computation, 6(4):413-419, 2002.
18. J.S. Jennings, G. Whelan, and W.F. Evans. Cooperative search and rescue with a team of mobile robots. In Proceedings of the 8th International Conference on Advanced Robotics (ICAR '97), pages 193-200, 1997.
19. T. Kondo, A. Ishiguro, S. Tokura, Y. Uchikawa, and P. Eggenberger. Realization of robust controllers in evolutionary robotics: A dynamically-rearranging neural network approach. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 366-373, 1999.
20. N. Kubota, T. Morioka, F. Kojima, and T. Fukuda. Perception-based genetic algorithm for a mobile robot with fuzzy controllers. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 397-404, 1999.
21. J. C. Latombe. Robot motion planning. Kluwer Academic Publishers, Boston, MA, 1991.
22. E. Mayr and P. D. Ashlock. Principles of Systematic Zoology. McGraw-Hill, New York, 1991.
23. D.K. Pratihar, K. Deb, and A. Ghosh. Fuzzy-genetic algorithms and mobile robot navigation among static obstacles. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 327-334, 1999.
24. P. H. A. Sneath and R. R. Sokal. Numerical Taxonomy; the Principles and Practice of Numerical Classification. WH. Freeman, San Francisco, 1973.
25. K. Sugihara and J. Smith. Genetic algorithms for adaptive motion planning of an autonomous mobile robot. In Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '97), pages 138-143, 1997.
26. D.L. Swofford, G.J Olsen, P.J. Waddell, and D.M.Hillis. Phylogenetic inference. In D. Hillis, C. Moritz, and B. Mable, editors, Molecular Systematics, second edition, pages 407-514. Sinauer, Sunderland, MA., 1996.
27. P. Vadakkepat, K.C. Tan, and W. Ming-Liang. Evolutionary artificial potential fields and their application in real time robot path planning. In Proceedings of the 2000 Congress on Evolutionary Computation, pages 256-263, 2000.
28. F. Wang and E. Mckenzie. A multi-agent based evolutionary artificial neural network for general navigation in unknown environments. In Proceedings of the third international conference on Autonomous agents, pages 154-159, 1999.
29. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski. Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computation, 1(1):18-28, 1997.
30. S.X. Yang and C. Luo. A neural network approach to complete coverage path planning. IEEE Transactions on Systems, Man and Cybernetics, Part B, 34(1):718-724, 2004.