Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2014.13.9006

A UGV Hybrid Path Generation Method by using B-spline Curve's Control Point Selection Algorithm  

Lee, Hee-Mu (Interdisciplinary Program in Robotics, Pusan National University)
Kim, Min-Ho (Mechanical Engineering, Pusan National University)
Lee, Min-Cheol (Mechanical Engineering, Pusan National University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.20, no.2, 2014 , pp. 138-142 More about this Journal
Abstract
This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.
Keywords
B-spline; UGV; optimal path generation; optimal path tracking;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 W. P. Yu, S. L. Choi, J. Y. Lee, and S. H. Park, "Robot navigation technology and standardization trends," Electronics and Telecommunications Trends, vol. 26, no. 6, pp. 108-119, 2011.
2 P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE transactions of Systems Science and Cybernetics, vol. ssc-4, no. 2, pp. 100-107, 1968.   DOI   ScienceOn
3 Wikipedia, DARPA Grand Challenge, http://en.wikipedia.org/wiki/DARPA_Grand_Challenge, 2013.
4 Wikipedia, Google driverless car, http://en.wikipedia.org/wiki/Google_car, 2013.
5 M. G. Cox, "The numerical evaluation of B-spline," Journal of Approximation Theory, vol. 6, pp. 95-108, 1972.
6 C. de Boor, "On calculation with B-spline," Journal of Approximation Theory, vol. 6, pp. 76-78, 1997.
7 K. W. Lee, Principles of CAD/CAM/CAE Systems, Addson Wesley, 1999.
8 M. H. Kim and M. C. Lee, "A path generation method for path tracking algorithms that use the augmented reality," International Conference on Control, Automation and Systems, pp. 1487-1490, 2010.
9 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, 2013.   DOI   ScienceOn
10 K. S. Lee, "Tire-road friction estimation for vehicle active safety systems applications," Transactions of the Korean Society of Automotive Engineers, vol. 20, no. 6, pp. 31-37, 1998.