A path planning method based on improved genetic algorithm for mobile robot in static environment

ICIC Express Letters

Volumn 5, Issue 12, 2011, Pages 4283-4290

  Liu, Chuanling ^a,b   Wei, Xianyong ^b   Yang, Jingyu ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Department of Computer Shangqiu Vocational and Technical College ^*  (China)

Author keywords

Fitness function; Genetic algorithm; Genetic operator; Mobile robot; Path planning

Indexed keywords

FITNESS FUNCTIONS; GENETIC OPERATORS; GENETIC SEARCH; IMPROVED GENETIC ALGORITHMS; OPTIMAL PATHS; OPTIMIZATION PARAMETER; PATH LENGTH; PATH PLANNING METHOD; PATH-PLANNING; PENALTY FACTOR; REPAIR MECHANISM; ROBOT PATH-PLANNING; SIMULATION RESULT; STATIC ENVIRONMENT;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; MOBILE ROBOTS; OPTIMIZATION;

ROBOT PROGRAMMING;

EID: 80455141586     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. X. Song and Z. Zou, A design of adaptive track controller for underwater vehicle, ICIC Express Letters, vol.5, no.3, pp.661-666, 2011.
2. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991.
3. T. Lozano-Perez and M. Wesely, An algorithm for planning collision-free paths among polyhedral obstacles, Commun. of the ACM, vol.22, no.10, pp.560-570, 1979.
4. S. Farritor and S. Dubowsky, A genetic planning method and its application to planetary exploration, ASME Journal of Dynamic Systems, Measurement and Control, vol.124, no.4, pp.698-701, 2002.
5. C. M. Fonseca and C. J. Fleming, Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, Proc. of the 5th Int. Conf. Genetic Algorithms, pp.416-423, 1993.
6. K. Sugihara, Genetic algorithms for adaptive planning of path and trajectory of a mobile robot in 2D terrains, IEICE Trans. Inf. & Syst., vol.E82-D, pp.309-313, 1999.
7. M. Srinivas and K. Deb, Multiobjective optimization using nondominated sorting in genetic algo-rithms, Evolutionary Computation, vol.2, no.3, pp.221-248, 1994.
8. Y. Zhou, Y. Lu and C. Shi, Adaptive and parallel genetic algorithm based on solving premature convergence, Journal of Tsinghua University Science and Technology, vol.38, no.3, pp.93-95, 1998.
9. T.-P. Hong, T.-I Chien, Y.-L. Wu and C.-W. Lin, Evolutionary computation for good makespans of scheduling problems with mold constraints, ICIC Express Letters, vol.5, no.6, pp.1893-1898, 2011.
10. D. Kang, H. Hashimoto and F. Harashima, Path generation for mobile robot navigation using ge-netic algorithm, Proc. of IEEE IECON, the 1st Int. Conf. on Industrial Electronics, Control and Instrumentation, vol.1, pp.167-172, 1995.
11. G. M. B. Oliveira, J. C. Bortot and P. P. B. De Oliveira, Multiobjective evolutionary search for one-dimensional cellular automata in the density classification task, Proc. of Artificial Life VIII, pp.202-206, 2002.
12. O. Castillo and L. Trujillo, Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots, International Journal of Computers, Systems and Signals, vol.6, no.1, pp.48-63, 2005.