메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
신용우 (동아방송예술대학교) 최승윤 (경희대학교) 정태충 (경희대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제40권 제10호
발행연도
2013.10
수록면
592 - 599 (8page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

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

목차

요약
Abstract
1. 서론
2. 관련 연구
3. SIBA 알고리즘
4. 실험 및 결과
5. 결론
References

참고문헌 (10)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2014-560-002791991