미지 환경에서의 자율주행 로봇의 청소 알고리즘 연구
김정훈, 손영동, 유승환 et al. · 한국자동차공학회 춘 추계 학술대회 논문집 · 2006
In applications such as vacuum cleaning, painting, foraging, a mobile robot must cover an unknown surface. The efficiency and completeness of coverage is improved via the construction of a map of covered regions while the robot covers the surface. Existing methods generally use grid map, which are susceptible to odometry error and may require considerable memory and computation. This paper proposes a topological map and presents an algorithm in which natural landmarks algorithm is argued. The proposed algorithm generates shorter paths and covers a wider variety of environments than topological coverage based on Morse decomposition.
Cited by 7 works.