Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation

IEEE Transactions on Industrial Electronics

Volumn 58, Issue 10, 2011, Pages 4813-4821

  Tsai, Ching Chih ^a   Huang, Hsu Chih ^b   Chan, Cheng Kai ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b HUNGKUANG UNIVERSITY   (Taiwan)

Author keywords

Elite genetic algorithm; global path planning; mobile robot; navigation; parallel processing

Indexed keywords

AUTONOMOUS MOBILE ROBOT; AUTONOMOUS ROBOT NAVIGATION; COMPUTATION SPEED; CUBIC B -SPLINE; ELITE GENETIC ALGORITHM; GLOBAL PATH PLANNING; PARALLEL PROCESSING; PATH PLANNERS; PIPELINED HARDWARE; POPULATION DIVERSITY; PREMATURE CONVERGENCE; STRUCTURED ENVIRONMENT; SYSTEM ON A PROGRAMMABLE CHIPS;

GENETIC ALGORITHMS; HARDWARE; MATHEMATICAL OPERATORS; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; SPLINES;

ROBOT PROGRAMMING;

EID: 80052349941     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2011.2109332     Document Type: Article

References (30)

1. A. Hourtash and M. Tarokh, "Manipulator path planning by decomposition: Algorithm and analysis", IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 842-856, Dec. 2001.
2. C. Cai and S. Ferrari, "Information-driven sensor path planning by approximate cell decomposition", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 3, pp. 672-689, Jun. 2009.
3. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions", IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992.
4. I. K. Jung, K. B. Hong, S. K. Hong, and S. C. Hong, "Path planning of mobile robot using neural network", in Proc. IEEE Int. Symp. Ind. Electron., Bled, Slovenia, 1999, vol. 3, pp. 979-983.
5. H. Surmann, J. Huser, and J. Wehking, "Path planning for fuzzy controlled autonomous mobile robot", in Proc. 5th Int. Conf. Fuzzy Syst., New Orleans, LA, Sep, 1996, vol. 3, pp. 1660-1665.
6. C. Hocaoglu and A. C. Sanderson, "Planning multiple paths with evolutionary speciation", IEEE Trans. Evol. Comput., vol. 5, no. 3, pp. 169-191, Jun. 2001.
7. I. A. Taharwa, A. Sheta, and M. A. Weshah, "A mobile robot path planning using genetic algorithm in static environment", J. Comput. Sci., vol. 4, no. 4, pp. 341-344, 2008.
8. J. C. Gallagher, S. Vigraham, and G. Kramer, "A family of compact genetic algorithms for intrinsic evolvable hardware", IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 111-126, Apr. 2004.
9. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
10. H. C. Lau, T. M. Chan, W. T. Tsui, and W. K. Pang, "Application of genetic algorithms to solve the multidepot vehicle routing problem", IEEE Trans. Autom. Sci. Eng., vol. 7, no. 2, pp. 383-392, Apr. 2010.
11. 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.
12. L. Lin, H. Wang, and Q. Wu, "Improved genetic algorithms based path planning of mobile robot under dynamic unknown environment", in Proc. IEEE Int. Conf. Mechatron. Autom., Luoyang, China, Jun, 2006, pp. 1728-1732.
13. M. Chen and A. M. Zalzala, "A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration", J. Robot. Syst., vol. 14, no. 7, pp. 529-544, 1997.
14. T. W. Manikas, K. Ashenayi, and R. L. Wainwright, "Genetic algorithms for autonomous robot navigation", IEEE Instrum. Meas. Mag., vol. 10, no. 6, pp. 26-31, Dec. 2007.
15. P. R. Fernando, S. Katkoori, D. Keymeulen, R. Zebulum, and A. Stoica, "Customizable FPGA IP core implementation of a generalpurpose genetic algorithm engine", IEEE Trans. Evol. Comput., vol. 14, no. 1, pp. 133-149, Feb. 2010.
16. Z. Konfrst, "Parallel genetic algorithms: Advances, computing trends, applications and perspectives", in Proc. Int. Parallel Distrib. Process. Symp., Apr. 2004, pp. 26-30.
17. Q. Huang, S. Hu, and R. Matin, "Fast degree elevation and knot insertion for B spline curve", Comput. Aided Geom. Des., vol. 22, no. 2, pp. 183-197, Feb. 2005.
18. Z. Wu, H. S. Seah, and M. Zhou, "Skeleton based parametric solid models: Ball b-spline surfaces", in Proc. IEEE Int. Conf. Comput.-Aided Des. Comput. Graph., Oct, 2007, pp. 47-52.
19. P. Thévenaz, T. Blu, and M. Unser, "Interpolation revisited medical images application", IEEE Trans. Med. Imag., vol. 19, no. 7, pp. 739-758, Jul. 2000.
20. Q. Wang and L. Wu, "Translation invariance and sampling theorem of wavelet", IEEE Trans. Signal Process., vol. 48, no. 5, pp. 1471-1474, May 2000.
21. C. G. Johnson and D. Marsh, "Modelling robot manipulators with multivariate B-splines", Robotica, vol. 17, no. 3, pp. 239-247, May 1999.
22. F. C. Allaire, M. Tarbouchi, G. Labonte, and G. Fusina, "FPGA implementation of genetic algorithm for UAV real-time path planning", J. Intell. Robot. Syst., vol. 54, no. 1-3, pp. 495-510, Mar. 2009.
23. M. Serra, T. Slater, J. C. Muzio, and D. M. Miller, "The analysis of onedimensional linear cellular automata and their aliasing properties", IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 9, no. 7, pp. 767-778, Jul. 1990.
24. R. Siegwart and I. R. Nourbakh, Introduction to Autonomous Mobile Robots. Cambridge, MA: MIT Press, 2004.
25. C. C. Tsai, H. C. Huang, and T. Y. Wang, "Simultaneous tracking and stabilization of an omnidirectional mobile robot in polar coordinates", J. Chinese Inst. Eng., vol. 32, no. 4, pp. 569-575, Jun. 2009.
26. H. C. Huang and C. C. Tsai, "Adaptive robust control of an omnidirectional mobile platform for autonomous service robots in polar coordinates", J. Intell. Robot. Syst., vol. 51, no. 4, pp. 439-460, Apr. 2008.
27. H. C. Huang and C. C. Tsai, "Simultaneous tracking and stabilization of an omnidirectional mobile robot in polar coordinates: A unified control approach", Robotica, vol. 27, no. 3, pp. 447-458, May 2009.
28. R. Marin, G. Leon, R. Wirz, J. Sales, J. M. Claver, P. J. Sanz, and J. Fernandez, "Remote programming of network robots within the UJI industrial robotics telelaboratory: FPGA vision and SNRP network protocol", IEEE Trans. Ind. Electron., vol. 56, no. 12, pp. 4806-4816, Dec. 2009.
29. C. F. Juang and C. H. Hsu, "Reinforcement ant optimized fuzzy controller for mobile-robot wall-following control", IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 3931-3940, Oct. 2009.
30. L. L. Menegaldo, G. A. N. Ferreira, M. F. Santos, and R. S. Guerato, "Development and navigation of a mobile robot for floating production storage and offloading ship hull inspect", IEEE Trans. Ind. Electron., vol. 56, no. 9, pp. 3717-3722, Sep. 2009.