Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘

  • 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)
  • Received : 2013.11.20
  • Accepted : 2013.12.31
  • Published : 2014.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/TSSC.1968.300136
  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. https://doi.org/10.7746/jkros.2013.8.1.043
  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.

Cited by

  1. A Research of Obstacle Detection and Path Planning for Lane Change of Autonomous Vehicle in Urban Environment vol.21, pp.2, 2015, https://doi.org/10.5302/J.ICROS.2015.14.9006
  2. Development of an Intelligent Cruise Control using Path Planning based on a Geographic Information System vol.21, pp.3, 2015, https://doi.org/10.5302/J.ICROS.2015.14.9014
  3. Shared Vehicle Teleoperation using a Virtual Driving Interface vol.21, pp.3, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0094