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

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
김정태 (포항공과대학교) 김대진 (포항공과대학교)
저널정보
제어로봇시스템학회 제어로봇시스템학회 국내학술대회 논문집 2009년 한국자동제어학술회의
발행연도
2009.9
수록면
283 - 288 (6page)

이용수

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

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
경로 계획 알고리즘은 이동 로봇이 정해진 지도상에서 주어진 초기 위치로부터 주어진 목적지까지 찾아 가는 경로를 얻는 알고리즘을 말한다. 본 논문에서 제시하는 경로 계획 알고리즘은 2 차원 평면 공간상에서 이동 로봇을 하나의 점으로 보고 상하좌우의 움직임에 제한이 없다고 보았을 때 최적의 경로를 찾아주는 가시성 그래프(Visibility Graph) 알고리즘을 기반으로 한다. 다각형 공간상에서만 알고리즘이 동작하는 가시성 그래프의 단점을 극복하기 위하여, 또 다른 잘 알려진 셀-분할(Cell Decomposition) 알고리즘을 접목시켰으며, 알고리즘의 속도 향상을 위하여 셀-분할 알고리즘 중에서 트리를 기반으로 하는 가변-셀-분할(Adaptive Cell Decomposition) 알고리즘을 이용하였다. 성능 테스트를 위하여 동일한 지도 상에서 기존의 방법들과의 경로 찾기에 소요된 시간 비교를 통해, 본 논문에서 제시한 알고리즘이 기존 알고리즘에 비해 성능 우위에 있음을 보이고 있다.

목차

Abstract
1. 서론
2. 선행 연구
3. 가시성-그래프와 가변-셀-분활 혼합 알고리즘
4. 알고리즘의 성능 개선
5. 실험 및 결과
6. 결론
참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2014-569-000847299