Browse > Article
http://dx.doi.org/10.7746/jkros.2019.14.4.285

Improved Heterogeneous-Ants-Based Path Planner using RRT*  

Lee, Joonwoo (Electrical Engineering, Kyungpook National University)
Publication Information
The Journal of Korea Robotics Society / v.14, no.4, 2019 , pp. 285-292 More about this Journal
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.
Keywords
Ant Colony Optimization; Heterogeneous Ants; Rapidly-exploring Random Tree; Path Planning;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 G.-H. Kim, H. Kim, B.-S. Kim, and S.-G. Lee, "Path Planning for an Intelligent Robot Using Flow Networks," Journal of Korea Robotics Society, vol. 6, no. 3, pp. 255-262, Sept., 2011.   DOI
2 J.-H. Suh and S.-H. Oh, "A Cost-Aware RRT Planning Algorithm," Journal of Korea Robotics Society, vol. 7, no. 2, pp. 150-159, Jun., 2012.   DOI
3 C.-B. Noh, M.-H. Kim, and M.-C. Lee, "Path Planning for the Shortest Driving Time Considering UGV Driving Characteristic and Driving Time and Its Driving Algorithm," Journal of Korea Robotics Society, vol. 8, no. 1, pp. 43-50, Mar., 2013.   DOI
4 Y. Park and H. Ryu, "Improved Path Planning Algorithm based on Informed RRT* using Gridmap Skeletonization," Journal of Korea Robotics Society, vol. 13, no. 2, pp. 142-149, Jun., 2018.   DOI
5 D.-J. Kang and D. G. Kim, "Optimal Path Planning of Mobile Robot for Multiple Moving Obstacles," Journal of Korea Robotics Society, vol. 2, no. 2, pp. 183-190, Jun., 2007.
6 S.-J. Kim, J.-W. Kang, and M.-J. Chung, "Efficient Coverage Path Planning and Path Following in Dynamic Environments," Journal of Korea Robotics Society, vol. 2, no. 4, pp. 304-309, Dec., 2007.
7 J.-Y. Moon, H.-W. Chae, and J.-B. Song, "Planning of Safe and Efficient Local Path based on Path Prediction Using a RGB-D Sensor," Journal of Korea Robotics Society, vol. 13, no. 2, pp. 121-128, Jun., 2018.   DOI
8 S. Bandi and D. Thalmann, "Space discretization for efficient human navigation," Computer Graphic Forums, vol. 17, no. 3, pp. 195-206, 1998.   DOI
9 P. Melchior, B. Orsoni, O. Lavialle, A. Poty, and A. Oustaloup, "Consideration of obstacle danger level in path planning using A* and Fast-Marching optimization: comparative study," Signal Processing, vol. 83, no. 11, pp. 2387-2396, Nov., 2003.   DOI
10 J. Yao, C. Lin, X. Xie, A. J. Wang, and C.-C. Hung, "Path planning for virtual human motion using improved A* algorithm," 2010 Seventh International Conference on Information Technology: New Generations, Las Vegas, USA, pp. 1154-1158, 2010.
11 J.-H. Seok, J.-W. Lee, J.-H. Wang, J.-J. Lee, and H. J. Lee, "A temporal path planner for solving information inconsistency in an integrated path planner," International Journal of Control, Automation and Systems, vol. 11, no. 6, pp. 1232-1240, 2013.   DOI
12 T. W. Manikas, K. Ashenayi, and R. L. Wainwright, "Genetic Algorithms for Autonomous Robot Navigation," IEEE Instrumentation and Measurement Magazine, vol. 10, no. 6, pp. 26-31, Dec., 2007.
13 J. Zhao, L. Zhu, G. Liu, and Z. Han, "A modified genetic algorithm for global path planning of searching robot in mine disasters," 2009 International Conference on Mechatronics and Automation, Changchun, China, pp. 4936-4940, 2000.
14 M. A. P. Garcia, O. Montiel, O. Castillo, R. Sepulveda, and P. Melin, "Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation," Applied Soft Computing, vol. 9, no. 3, pp. 1102-1110, Jun., 2009.   DOI
15 J. Berger, K. Jabeur, A. Boukhtouta, A. Guitouni, and A. Ghanmi, "A hybrid genetic algorithm for rescue path planning in uncertain adversarial environment," IEEE Congress on Evolutionary Computation, Barcelona, Spain, pp. 1-8, 2010.
16 S. C. Yun, V. Ganapathy, and L. O. Chong, "Improved Genetic Algorithms based Optimum Path Planning for Mobile Robot," 2010 11th International Conference on Control Automation Robotics & Vision, Singapore, pp. 1565-1570, 2010.
17 D. Zhao and J. Yi, "Robot planning with artificial potential field guided ant colony optimization algorithm," International Conference on Natural Computation, Xian, China, pp. 222-231, 2006.
18 K. Ioannidis, G. Ch. Sirakoulis, and I. Andreadis, “Cellularants: A method to create collision free trajectories for acooperative robot team,” Robotics and Autonomous Systems,vol. 59, no. 2, pp. 113-127, Feb., 2011.   DOI
19 J. Lee, “Heterogeneous-ants-based Path Planner for Global PathPlanning of Mobile Robot Applications,” International Journalof Control, Automation and Systems, vol. 15, no. 4, pp. 1754-1769,Aug., 2017.   DOI
20 S. M. LaValle and J. J. Kuffner, “Randomized KinodynamicPlanning,” International Journal of Robotics Research, vol. 20,no. 5, pp. 378-400, 2001.   DOI
21 S. Karaman and E. Frazzoli, “Sampling-based algorithms foroptimal motion planning,” International Journal of RoboticsResearch, vol. 30, no. 7, pp. 846-894, 2011.   DOI