KJCKorea
Journal Central

@article{ART001986493},
author={서민관 and Jaesung Lee and DaeWonKim},
title={Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={4},
pages={25-32}

TY - JOUR
AU - 서민관
AU - Jaesung Lee
AU - DaeWonKim
TI - Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 4
PB - The Korean Society Of Computer And Information
SP - 25
EP - 32
SN - 1598-849X
AB - The Genetic algorithm is a search algorithm using evaluation, genetic operator, natural selection to populational solution iteratively. The convergence and divergence characteristic of genetic algorithm are affected by selection strategy, generation replacement method, genetic operator when genetic algorithm is designed. This paper proposes fast convergence genetic algorithm for time-limited robot path planning. In urgent situation, genetic algorithm for robot path planning does not have enough time for computation, resulting in quality degradation of found path. Proposed genetic algorithm uses fast converging selection strategy and generation replacement method. Proposed genetic algorithm also uses not only traditional crossover and mutation operator but additional genetic operator for shortening the distance of found path. In this way, proposed genetic algorithm find reasonable path in time-limited situation.
KW - Genetic Algorithm;Genetic Operator;Robot Path Planning;Fast Convergence
DO -
UR -
ER -

서민관, Jaesung Lee and DaeWonKim. (2015). Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm. Journal of The Korea Society of Computer and Information, 20(4), 25-32.

서민관, Jaesung Lee and DaeWonKim. 2015, "Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm", Journal of The Korea Society of Computer and Information, vol.20, no.4 pp.25-32.

서민관, Jaesung Lee, DaeWonKim "Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm" Journal of The Korea Society of Computer and Information 20.4 pp.25-32 (2015) : 25.

서민관, Jaesung Lee, DaeWonKim. Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm. 2015; 20(4), 25-32.

서민관, Jaesung Lee and DaeWonKim. "Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 25-32.

서민관; Jaesung Lee; DaeWonKim. Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm. Journal of The Korea Society of Computer and Information, 20(4), 25-32.

서민관; Jaesung Lee; DaeWonKim. Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm. Journal of The Korea Society of Computer and Information. 2015; 20(4) 25-32.

서민관, Jaesung Lee, DaeWonKim. Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm. 2015; 20(4), 25-32.

서민관, Jaesung Lee and DaeWonKim. "Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 25-32.