청소로봇을 위한 지능형 온라인 경로계획 알고리즘 개발

신용우, 최승윤, 정태충 · 2013

청소로봇은 장애물을 피하며 전체 바닥공간을 청소하여야 한다. 온라인 커버리지 경로계획이란 벽과 장애물의 위치를 미리 알지 못하는 상황에서 청소를 진행하며 지도를 그려가면서 경로계획 및 청소를 하는 방식을 말한다. 본 논문에서는, SIBA(Spiral Intellectual Boustrophedon and A* search) 경로계획 알고리즘을 제안하였다. 기존의 알고리즘은 나선형 알고리즘으로 벽과 장애물의 위치를 알아내며, 나머지 바닥부분은 B-알고리즘(Boustrophedon algorithm)으로 채워나가는 방식이었다. 그런데 B-알고리즘은 영역을 여러 조각을 내는 문제와 청소하는 영역이 차례로 진행되지 않는다는 단점이 있었다. 본 연구에서는 가급적 영역의 개수를 줄이면서도 한쪽부터 차례대로 청소를 진행하도록 B-알고리즘을 사람이 하는 방식으로 고려한 IB(Intellectual Boustrophedon) 알고리즘으로 개선하였다. 이 방식은 매우 새로운 개념이다. 따라서 SIBA알고리즘은 다른 알고리즘에 비해서 청소영역의 개수를 줄이고, 전체적으로 좌에서 우로 순차적으로 청소할 수 있게 하여, 청소로봇의 행위가 실제 사람의 청소방식과 유사하게 하였다.

Cited by 0 works.

Authors

References