A generalized 3-D path planning method for robots using Genetic Algorithm with an adaptive evolution process

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn , Issue , 2010, Pages 1354-1360

  Chung, Wing Kwong ^a   Xu, Yangsheng ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

3 D path planning; Adaptive evolution; Genetic Algorithm

Indexed keywords

ADAPTIVE EVOLUTION; ALGORITHM EVALUATION; COMMONLY USED; GENETIC OPERATORS; NEAREST NEIGHBORS; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; PATH PLANNING FOR ROBOTS; PATH PLANNING METHOD; PATH-PLANNING; PERFORMANCE ENHANCEMENTS; SAMPLE PATH; SEARCH EFFICIENCY; SEARCHING EFFICIENCY; SELECTION SCHEME; SHORTEST PATH;

ADAPTIVE ALGORITHMS; BIOLOGY; GRAPH THEORY; INTELLIGENT CONTROL; MATHEMATICAL OPERATORS; MOTION PLANNING; OPTIMIZATION; ROBOT PROGRAMMING; ROBOTS; STRUCTURAL DESIGN; THREE DIMENSIONAL;

GENETIC ALGORITHMS;

EID: 77958147335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2010.5554851     Document Type: Conference Paper

References (14)

1. A. Saunders, D. Goldman, R. Full, and M. Buehler, "The rise climbing robot: body and leg design", in Proceedings of SPIE Unmanned Systems Technology VII, volume 6230, Orlando, FL, 2006
2. http://www-cdr.stanford.edu/sangbae/Stickybot.htm
3. B. Aksak, M. Murphy, M. Sitti, "Gecko Inspired Micro-Fibrillar Adhe-sives for Wall Climbing Robots on Micro/Nanoscale Rough Surfaces," in Proceedings of IEEE International Conference on Robotics and Automation, Pasadena, CA, May 2008
4. http://nanolab.me.cmu.edu/projects/waalbots/gecko.shtml
5. P. Abbeel, A. Coates, T. Hunter, A.T. Ng, "Autonomous autorotation of an RC helicopter," in Proceedings of 11th International Symposium on Experimental Robotics, 2008
6. K. Sugihara, and J. Smith, "Genetic algorithm for adaptive planning of path and trajectory of a mobile robot in 2D terrrains", IEICE Trans. Inf. Syst. Vol. E82-D(1), pp. 309-317, 1999
7. G. Nagib, W. Gharieb, "Path Planning for a Mobile Robot using Genetic Algorithms", in Proceedings of the International Conference on Electrical, Electronic and Computer Engineering (ICEEC. 04), pp. 185-189, Cairo, Egypt, Sept., 2004
8. W. Tao, M. Zhang, and T.J. Tarn, "A Genetic Algorithm Based Area Coverage Approach for Controlled Drug Delivery Using Micro-Robots", in Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 5, pp. 2086-2091, 2004
9. K. Sugihara, "GA-based online path planning for SAUVIM", in Proceedings of the International Conference on Industrial and Engineering Appications of Artifical Intelligence and Expert Systems (IEA/AIE), vol. 2, pp. 329-338, 1998
10. Aybars UUR, "Path planning on a cuboid using genetic algorithms", Information Sciences: an International Journal, vol. 178, no. 178, pp. 3275-3287, August, 2008
11. G.A. Croes, "A method for solving traveling salesman problems", Operations Research, vol. 6, no. 6, pp. 791-812, 1958
12. D.S. Johnson, L.A. McGeoch, The traveling salesman problem: a case study in local optimization, in: E. Aarts, J.K. Lenstra (Eds.), Local Search in Combinatorial Optimization, Wiley, New York, 1997
13. J. Kratica, S. Radojevic, "One improvement to nearest neighbor method for solving Traveling salesman problem", in Proceedings of the LIRA 95, pp. 77-82, Novi Sad, 1996
14. S.S. Ray, S. Bandyopadhyay, and S.K. Pal, "New Genetic Operators for Solving TSP: Application to Microarray Gene Ordering", in Proceedings of the First International Conference on Pattern Recognition and Machine Intelligence (PReMI-05), vol. 3776, pp. 617-622, Kolkata, December 2005