SoPC-based parallel elite genetic algorithm for global path planning of an autonomous omnidirectional mobile robot

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2009, Pages 1959-1964

  Huang, Hsu Chih ^a   Tsai, Ching Chih ^b   Lin, Shui Chun ^c  

^a HUNGKUANG UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^c NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Elite genetic algorithm; Embedded; Omnidirectional; Parallel; System on a programmable chip

Indexed keywords

COLLISION-FREE PATHS; EMBEDDED; GLOBAL PATH PLANNING; GRID-BASED; HARDWARE/SOFTWARE CO-DESIGN; OMNIDIRECTIONAL MOBILE ROBOT; PARALLEL SYSTEM; PIPELINED HARDWARE; POPULATION DIVERSITY; PREMATURE CONVERGENCE; PROCESSING TIME; REAL TIME OPERATING SYSTEM; SHORTEST DISTANCE; SOFT-CORE PROCESSORS; STATIC ENVIRONMENT; SYSTEM ON A PROGRAMMABLE CHIPS;

COMPUTER OPERATING SYSTEMS; CYBERNETICS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENETIC ALGORITHMS; HARDWARE; MATHEMATICAL OPERATORS; MOBILE ROBOTS; PIPELINE PROCESSING SYSTEMS;

ROBOT PROGRAMMING;

EID: 74849136790     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2009.5346108     Document Type: Conference Paper

References (18)

1. A. Hourtash and M. Tarokh, "Manipulator path planning by decomposition: algorithm and analysis," IEEE Transactions on Robotics and Automation, vol.17, no.6, pp.842-856, 2001.
2. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Transactions on Robotics and Automation, vol.8, no.5, pp.501-518, October 1992.
3. I. K. Jung, K. B. Hong, S. K. Hong and S. C. Hong, "Path Planning of mobile robot using neural network," Proceedings of the IEEE International Symposium on Industrial Electronics, vol.3, pp.979-983, Slovenia 1999.
4. th International Conference on Fuzzy Systems, vol.3, pp.1660-1665, New Orleans, September, 1996.
5. C. Hocaoglu, and A. C. Sanderson, "Planning multiple paths with evolutionary speciation," IEEE Transactions on Evolutionary Computation, vol.5, no.3, pp.169-191, 2001.
6. I. AL. Taharwa and A. Sheta and M. AI. Weshah, "A mobile robot path planning using genetic algorithm in static environment," Journal of Computer Science, vol.4, no.4, pp. 341-344, 2008.
7. J. C. Gallagher, S. Vigraham and G, Kramer, "A family of compact genetic algorithms for intrinsic evolvable hardware," IEEE Transactions on Evolutionary Computing, vol.8, no.2, pp.111-126, 2004.
8. J. H. Holland, "Adaptation in natural and artificial systems," University of Michigan Press, Ann Arbor, 1975.
9. S. Yue, D. Henrich, W. L. Xu and S. K. Tso. , "Point-to-point trajectory planning of flexible redundant robot manipulators using genetic algorithms," Robotica, vol.20, no.3, pp.269-280, May 2002.
10. L. Lin, H. Wang and Q. Wu, "Improved genetic algorithms based path planning of mobile robot under dynamic unknown environment," Proceeding of the IEEE International Conference on Mechatronics and Automation, pp.1728-1732, Luoyang, China, June 2006.
11. M. Chen and A. M. S. Zalzala, "A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration," Journal of Robotic Systems, vol.14, no.7, pp.529-544, 1997.
12. T. W. Manikas, K. Ashenayi and R. L. Wainwright, "Genetic algorithms for autonomous robot navigation," IEEE Instrumentation & Measurement Magazine, vol.10, no.6, pp. 26-31, December 2007.
13. B. Shackleford, G. Snider, R. J. Carter, E. Okushi, M. Yasuda, K. Seo and H. Yasuura, "A high-performance, pipelined, FPGA-based genetic algorithm machine," Genetic Programming and Evolvable Machines, vol.2, pp.33-60, 2001.
14. Y. F. Chan, M. Moallem and W. Wang, "Design and implementation of modular FPGA-based PID controllers," IEEE Transactions on Industrial Electronics, vol.54, no.4, pp. 1898-1906, August 2007.
15. D. Zhang and H. Li, "A stochastic-based FPGA controller for an induction motor drive with integrated neural network algorithms," IEEE Transactions on Industrial Electronics, vol. 55, no.2, pp.551-561, February 2008.
16. H. C. Huang and C. C. Tsai, "FPGA implementation of an embedded robust adaptive controller for autonomous omnidirectional mobile platform," IEEE Transactions on Industrial Electronics, vol.56, no.5, pp.1604-1616, May 2009.
17. M. S. Jelodar, M. Kamal, S. M. Fakhraie, M. N. Ahmadabadi, "SOPC-based parallel genetic algorithm," IEEE Congress on Evolutionary Computation, pp.2800-2806, 2006.
18. M. Serra, T. Slater, J. C. Muzio and D. M. Miller, "The analysis of one-dimensional linear cellular automata and their aliasing properties, " IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.9, no.7 pp.767-778, 1990.