Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 2000.07d
- /
- Pages.2732-2734
- /
- 2000
Optimal Path Planning for Mobile Robots based on Genetic Algorithms and Visibility Graph
유전 알고리즘과 가시도 그래프를 이용한 이동로봇의 최적경로 계획
- Jung, Youn-Boo (Dept. of Electrical Eng. Pusan National Univ) ;
- Lee, Min-Jung (Dept. of Electrical Eng. Pusan National Univ) ;
- Jun, Hyang-Sig (Dept. of Electrical Eng. Pusan National Univ) ;
- Choi, Young-Kiu (Dept. of Electrical Eng. Pusan National Univ)
- Published : 2000.07.17
Abstract
This paper proposes a path planning algorithm for mobile robots. To generate a minimum-distance path for mobile robots, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance path between a start and a goal point, the path is revised to find the smooth subminimum-distance path by a path-smoothing algorithm. Simulation results show that the proposed algorithms are effective.
Keywords