TY - GEN
T1 - Path planning for robot navigation based on Cooperative Genetic Optimization
AU - Hsu, Chen Chien
AU - Liu, Yi Chun
PY - 2014
Y1 - 2014
N2 - Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.
AB - Path planning investigates issues including the shortest path, obstacle avoidance, and computation efficiency, which can be regarded as an optimal problem. Taking advantage of the genetic algorithms to solve various optimal problems, this paper first proposes a Cooperative Genetic Optimization (CGO) Algorithm, including the establishment of an elite policy and larger selection region to minimize the occurrence of local optima so as to increase the speed of convergence. Based on the proposed CGO, a global path planning approach for robots is then presented. As a result, the proposed method of this paper leads to a better performance in comparison with the traditional Genetic algorithm to achieve the goal of obtaining a safer and shorter path.
KW - genetic algorithm
KW - path planning
KW - robots
UR - http://www.scopus.com/inward/record.url?scp=84902478992&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902478992&partnerID=8YFLogxK
U2 - 10.1109/ICNSC.2014.6819645
DO - 10.1109/ICNSC.2014.6819645
M3 - Conference contribution
AN - SCOPUS:84902478992
SN - 9781479931064
T3 - Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014
SP - 316
EP - 321
BT - Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014
PB - IEEE Computer Society
T2 - 11th IEEE International Conference on Networking, Sensing and Control, ICNSC 2014
Y2 - 7 April 2014 through 9 April 2014
ER -