논문 상세보기

RRT를 활용하여 향상된 이종의 개미군집 기반 경로 계획 알고리즘 KCI 등재

Improved Heterogeneous-Ants-Based Path Planner using RRT

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/384411
서비스가 종료되어 열람이 제한될 수 있습니다.
로봇학회논문지 (The Journal of Korea Robotics Society)
한국로봇학회 (Korea Robotics Society)
초록

Path planning is an important problem to solve in robotics and there has been many related studies so far. In the previous research, we proposed the Heterogeneous-Ants-Based Path Planner (HAB-PP) for the global path planning of mobile robots. The conventional path planners using grid map had discrete state transitions that constrain the only movement of an agent to multiples of 45 degrees. The HAB-PP provided the smoother path using the heterogeneous ants unlike the conventional path planners based on Ant Colony Optimization (ACO) algorithm. The planner, however, has the problem that the optimization of the path once found is fast but it takes a lot of time to find the first path to the goal point. Also, the HAB-PP often falls into a local optimum solution. To solve these problems, this paper proposes an improved ant-inspired path planner using the Rapidly-exploring Random Tree-star (RRT*). The key ideas are to use RRT* as the characteristic of another heterogeneous ant and to share the information for the found path through the pheromone field. The comparative simulations with several scenarios verify the performance of the improved HAB-PP.

목차
Abstract
1. 서 론
2. 이종의 개미군집 기반 경로 계획알고리즘(HAB-PP)
3. RRT-star (RRT*)
4. RRT*를 활용하여 향상된 HAB-PP
5. 실험 결과
6. 결 론
References
저자
  • 이준우(Electrical Engineering, Kyungpook National University) | Joonwoo Lee Corresponding author