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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
한국정보기술학회 한국정보기술학회논문지 한국정보기술학회논문지 제6권 제4호
발행연도
2008.8
수록면
1 - 9 (9page)

이용수

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

초록· 키워드

오류제보하기
자율 청소로봇의 경우 많은 사용자들은 전체청소 경로계획을 이용해 좀 더 빠르고 효율적으로 청소하기를 원하다. 좀 더 빠르고 효율적으로 청소를 하기 위해서는 로봇의 방향전환을 최소한으로 줄여야만 한다. 대부분 방향전환을 하기 위해서는 감속을 하면서 로봇을 정지시키고 다시 출발하기 위하여 가속을 반복해야만 한다. 그 결과 로봇은 방향전환을 위하여 정지를 해야 됨으로 많은 시간을 소비되고 가/감속으로 인해 많은 에너지 소비를 하게 된다. 따라서 청소영역의 모양에 따라 최소의 방향전환을 갖는 경로계획이 필요하다. 본 논문에서는 청소영역의 효과적인 경로 생성을 위하여 셀 분할방식에 플로우 네트워크(Flow Network)을 접목한 방식을 제안하였다. 넓은 청소공간을 여러 개의 플로우 네트워크로 표현함으로써 좀더 쉽게 경로계획을 할 수 있다. 본 알고리즘은 전체 청소영역을 셀들로 분리하고 셀들을 플로우 네트워크로 표현하고 셀들 사이의 경로를 최적화하였다. 그리고 각 셀에 입출력 부분정점을 설계해서 각 셀의 모양에 따라 셀에 맞는 최적의 경로들을 생성해주는 전 영역 경로계획을 작성하였다. 그리고 이동 장애물들이 존재하는 동적환경에서 재 경로계획을 할 수 있는 방법을 제안하였다.

목차

요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 플로우네트윅채용 최소방향전환 알고리즘
Ⅲ. 동적환경에서의 재 경로 알고리즘
Ⅳ. 시뮬레이션
Ⅴ. 결론
참고문헌
저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-566-015022033