실내 환경에서의 이동 로봇을 위한 효율적인 영역 커버리지 경로 생성 방법 = An efficient area coverage method for a mobile robot in indoor environments

대부분의 로봇 이동 경로 계획 알고리즘의 경우 시작점에서 목표점까지 최단 거리 이동 경로를 찾고, 이를 통해 로봇을 이동 시키는 문제를 다룬다. 이런 방법들은 영역 청소나 순찰 등의 분야는 처리하지 못하고 있다. 영역 청소나 순찰 등은 주어진 영역 전부를 훑고 지나야 한다. 이런 문제들을 처리하기 위해서는 커버리지 경로 생성 알고리즘이 필요하다. 본 논문에서는 복잡한 실내 환경에서 커버리지 임무를 수행하기 위한 새로운 커버리지 절차를 소개하고 있다. 이동 로봇이 영역 커버리지 임무를 수행하고자 할 때, 커버리지 완벽성과 커버리지 효율성은 매우 중요한 요소이다. 커버리지 완벽성을 위해서는 `나누고 정복하기`에 기반한 영역 구분 방법을 사용한다. 이를 위해 주어진 영역을 작은 영역들로 나누고 환경의 복잡성을 간소화 시키는 새로운 영역 구분 알고리즘을 제안한다. 커버리지 효율성을 위해서는 영역 구분 과정을 통해 나누어진 각각의 영역을 최소 시간에 커버할 수 있는 경로를 생성하는 방법을 제안한다. 또한 커버리지 경로를 생성한 후에 동적인 환경에서 생성된 경로를 적절히 주행할 수 있는 방법이 필요하다. 이를 위해서는 테스크 머신을 통해 경로 주행 알고리즘을 제안한다.
Advisors
정명진researcherChung, Myung-Jinresearcher
Publisher
한국과학기술원
Issue Date
2008
Identifier
296127/325007  / 020063084
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 로봇공학 학제전공, 2008.2, [ vii, 70 p. ]

Keywords

Coverage; Cell decomposition; Mobile robot; 커버리지; 영역구분; 이동 로봇

URI
http://hdl.handle.net/10203/54215
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=296127&flag=t
Appears in Collection
RE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 90
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0