JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Path Planning and Obstacle Avoidance Algorithm of an Autonomous Traveling Robot Using the RRT and the SPP Path Smoothing
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Path Planning and Obstacle Avoidance Algorithm of an Autonomous Traveling Robot Using the RRT and the SPP Path Smoothing
Park, Yeong-Sang; Lee, Young-Sam;
 
 Abstract
In this paper, we propose an improved path planning method and obstacle avoidance algorithm for two-wheel mobile robots, which can be effectively applied in an environment where obstacles can be represented by circles. Firstly, we briefly introduce the rapidly exploring random tree (RRT) and single polar polynomial (SPP) algorithm. Secondly, we present additional two methods for applying our proposed method. Thirdly, we propose a global path planning, smoothing and obstacle avoidance method that combines the RRT and SPP algorithms. Finally, we present a simulation using our proposed method and check the feasibility. This shows that proposed method is better than existing methods in terms of the optimality of the trajectory and the satisfaction of the kinematic constraints.
 Keywords
path planning;autonomous traveling robot;RRT;SPP curve;path smoothing;
 Language
Korean
 Cited by
 References
1.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition, MIT Press and McGraw-Hill, pp. 595-601, 2001.

2.
W. Zeng and R. L. Church, "Finding shortest paths on real networks: the case for A*," International Journal of Geographical Information Science, vol. 23, no. 3-4, pp. 531-543, Mar.-Apr. 2009. crossref(new window)

3.
G.-Y. Song and J.-W. Lee, "Path planning for autonomous navigation of a driverless ground vehicle based on waypoints," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 2, pp. 211-217, 2014.

4.
S. Anthony, "Optimal and efficient path planning for partiallyknown environments," Proc. of the IEEE International Conference on Robotics and Automation, vol. 4, pp. 3310-3317, May 1994.

5.
S. Anthony, "The focussed D* algorithm for real-time replanning," Proc. of the International Joint Conference on Artificial Intelligence, pp. 1652-1659, Aug. 1995.

6.
J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan, "A random sampling scheme for path planning," International Journal of Robotics Research, vol. 16, pp. 759-774, 1996.

7.
S. M. Lavalle, "Rapidly-exploring random trees: A new tool for path planning," 1998.

8.
D.-H. Kim, Y.-S. Choi, R.-J. Yan, L.-P. Luo, J. Y. Lee, and C.-S. Han, "Efficient path planning of a high DOF multibody robotic system using adaptive RRT," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 21, no. 3, pp. 257-264, 2015.

9.
I. Jeong and J. Lim, "Trajectory generation for mobile robot," The Conference of The Institute of Electronics and Information Engineers (in Korean), pp. 25-30, Oct. 1992.

10.
Henrie, Joshua and Wilde, Doran, "Planning continuous curvature paths using constructive polylines," Journal of Aerospace Computing, Information, and Communication, vol. 4, no. 12, pp. 1143-1157, 2007. crossref(new window)

11.
H.-M. Lee, M.-H. Kim, and M.-C. Lee, "A UGV hybrid path generation method by using B-spline Curve's control point selection algorithm," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 2, pp. 138-142, 2014.

12.
Y. J. Yoon, J. Kim, and D.-J. Kang, "The study of the autonomous driving method for tracking way point at the unmanned vehicle," Proc. of 2011 26th Institute of Control, Robotics and Systems (ICROS) Annual Conference (in Korean), Gwangju, pp. 1-5, May 2011.

13.
C. Moon and W. Chung, "Motion planning scheme on the basis of RRT for a high-speed navigation of a two wheeled mobile robot," Proc. of the Annual Spring & Fall Conference of The Korean Society of Mechanical Engineers (in Korean), pp. 2178- 2183, 2013.

14.
C. Urmson and R. Simmons, "Approaches for heuristiclly biasing RRT growth," Proc. of IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 1178-1183, 2003.

15.
P. C. Mahalanobis, "On the generalised distance in statistics," Proceedings National Institute of Science, India, vol. 2, no. 1, pp. 49-55, Apr. 1936.

16.
A. Andrien, "Topology optimization versus A*: a comparison for 2D robot path planning," Eindhoven University of Technology, Netherlands, Report, Dec. 2012.