RRT*를 활용하여 향상된 이종의 개미군집 기반 경로 계획 알고리즘
Improved Heterogeneous-Ants-Based Path Planner using RRT*
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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
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.
참고문헌 (21)
- 김국환, "플로우 네트워크를 이용한 지능형 로봇의 경로계획", 로봇학회 논문지, 6(3), pp.255~262 (2011), 한국로봇학회
- 서정훈, "비용 인지 RRT 경로 계획 알고리즘", 로봇학회 논문지, 7(2), pp.150~159 (2012), 한국로봇학회[DOI]
- 노치범, "무인 주행 차량의 주행 특성과 주행 시간을 고려한 경로 생성 및 주행 알고리즘", 로봇학회 논문지, 8(1), pp.43~50 (2013), 한국로봇학회[DOI]
- 박영훈, "격자 지도의 골격화를 이용한 Informed RRT* 기반 경로계획 기법의 개선", 로봇학회 논문지, 13(2), pp.142~149 (2018), 한국로봇학회[DOI]
- 김대광, "복수의 동적 장애물에 대한 이동로봇의 최적경로설계", 로봇학회 논문지, 2(2), pp.183~190 (2007), 한국로봇학회
- 김시종, "효율적 커버리지 경로 계획 및 동적 환경에서의 경로 주행", 로봇학회 논문지, 2(4), pp.304~309 (2007), 한국로봇학회
- 문지영, "RGB-D센서 기반의 경로 예측을 적용한 안전하고 효율적인지역경로 계획", 로봇학회 논문지, 13(2), pp.121~128 (2018), 한국로봇학회[DOI]
- S. Bandi, "Space discretization for efficient human navigation", Computer Graphic Forums, 17(3), pp.195~206 (1998)
- P. Melchior, "Consideration of obstacle danger level in path planning using A* and Fast-Marching optimization : comparative study", Signal Processing, 83(11), pp.2387~2396 (2003)
- J. Yao, "Path planning for virtual human motion using improved A* algorithm", 2010 Seventh International Conference on Information Technology:New Generations, pp.1154~1158 (2010)
- 석준홍, "A Temporal Path Planner for Solving Information Inconsistency in an Integrated Path Planner", International Journal of Control, Automation, and Systems, 11(6), pp.1232~1240 (2013), 제어·로봇·시스템학회[DOI]
- T. W. Manikas, "Genetic Algorithms for Autonomous Robot Navigation", IEEE Instrumentation and Measurement Magazine, 10(6), pp.26~31 (2007)
- J. Zhao, "A modified genetic algorithm for global path planning of searching robot in mine disasters", 2009 International Conference on Mechatronics and Automation, pp.4936~4940 (2009)
- J. Berger, "A hybrid genetic algorithm for rescue path planning in uncertain adversarial environment", IEEE Congress on Evolutionary Computation, pp.1~8 (2010)
- S. C. Yun, "Improved Genetic Algorithms based Optimum Path Planning for Mobile Robot", 2010 11th International Conference on Control Automation Robotics & Vision, pp.1565~1570 (2010)
- D. Zhao, "Robot planning with artificial potential field guided ant colony optimization algorithm", International Conference on Natural Computation, pp.222~231 (2006)
- M. A. P. Garcia, "Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation", Applied Soft Computing, 9(3), pp.1102~1110 (2009)
- K. Ioannidis, "Cellular ants : A method to create collision free trajectories for a cooperative robot team", Robotics and Autonomous Systems, 59(2), pp.113~127 (2011)
- 이준우, "Heterogeneous-ants-based Path Planner for Global Path Planning of Mobile Robot Applications", International Journal of Control, Automation, and Systems, 15(4), pp.1754~1769 (2017), 제어·로봇·시스템학회[DOI]
- S. M. LaValle, "Randomized Kinodynamic Planning", International Journal of Robotics Research, 20(5), pp.378~400 (2001)
- S. Karaman, "Sampling-based algorithms for optimal motion planning", International Journal of Robotics Research, 30(7), pp.846~894 (2011)