Ajou University repository

샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량
Citations

SCOPUS

0

Citation Export

Publication Year
2022-11
Journal
한국항공우주학회지
Publisher
한국항공우주학회
Citation
한국항공우주학회지, Vol.50 No.11, pp.809-817
Keyword
경로 계획RRT*샘플링 범위원형 장애물구형 장애물재연결경로 추적Path PlanningRRT*Sampling RangeCircular ObstacleSpherical ObstacleRewiringPath Tracking
Abstract
무인 로봇과 UAV의 발달로 경로 계획 알고리즘의 필요성이 높아지고 있으며 다양한 환경에서 잘 작동하는 RRT* 알고리즘이 여러 분야에서 유용하게 활용되고 있다. RRT* 알고리즘에 다양한 변형을 통해 더 좋은 경로를 생성하기 위한 많은 연구가 진행되고 있으며, 이러한 노력 덕분에 알고리즘의 성능 향상은 거듭되는 중이다. 본 논문은 이러한 연구의 연장선에서 샘플링 범위의 제한을 이용하여 효율적인 경로를 생성하는 방법을 제안한다. 장애물이 있는 환경에서 경로가 장애물에 근접할수록 최적의 경로에 가까워진다는 발상에 근거하여 더 짧은 경로를 얻기 위해 장애물 근처에 노드를 생성한다. 또한 경로가 장애물을 휘감는 경우 변경된 재연결 방법을 통해 빠르게 직선화된 경로를 얻는다. 기존의 알고리즘과 제안하는 방법을 비교 분석하여 성능을 검증하고, 무인항공기의 운동학 모델을 도입하여 생성된 경로를 추적할 수 있음을 확인한다.
ISSN
1225-1348
Language
Kor
URI
https://aurora.ajou.ac.kr/handle/2018.oak/37712
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002889581
DOI
https://doi.org/10.5139/JKSAS.2022.50.11.809
Type
Article
Show full item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Lim, Jae Sung Image
Lim, Jae Sung임재성
Department of Military Digital Convergence
Read More

Total Views & Downloads

File Download

  • There are no files associated with this item.