Browse > Article
http://dx.doi.org/10.5370/KIEE.2010.59.4.803

Smooth Path Planning Method for Autonomous Mobile Robots Using Cardinal Spline  

Yoon, Hee-Sang (충북대 제어로봇공학과)
Park, Tae-Hyoung (충북대 제어로봇공학과 (컴퓨터정보통신연구소))
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.59, no.4, 2010 , pp. 803-808 More about this Journal
Abstract
We propose a smooth path planning method for autonomous mobile robots. Due to nonholonomic constraints by obstacle avoidance, the smooth path planning is a complicated one. We generate smooth path that is considered orientation of robot under nonholonomic constraints. The proposed smooth planning method consists of two steps. Firstly, the initial path composed of straight lines is obtained from V-graph by Dijkstra's algorithm. Then the initial path is transformed by changing the curve. We apply the cardinal spline into the stage of curve generation. Simulation results show a performance of proposed smooth path planning method.
Keywords
Smooth path planning; Autonomous mobile robots; Cardinal Spline;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 R. Siegwart, I. R. Nourbakhsh, Introduction to Autonomous Mobile Robots, The MIT Press, 2004.
2 M. Lepetic, G. Klancar, I. Skrjanc, D. Matko, B. Potocnik, "Time optimal path planning considering acceleration limits," Robotics and Autonomous Systems, vol. 45, no. 3, pp. 199-210, 2003.   DOI   ScienceOn
3 V. B. Anand, computer graphics & geometric modeling for engineers, J. Wiley, 1993.
4 M. Yamamoto, M.Iwamura, A. Mohri, "Quasi-timeoptimal motion planning of mobile platforms in the presence of obstacles," IEEE/RSJ Int. Conf. On Intelligent Robot and Systems, vol. 4, pp. 2958-2963, 1999.
5 T. Fraichard, A. Scheuer, "From Reeds and Shepp's to Continuous-Curvature Paths," IEEE Trans. on Robotics, vol. 20, no. 6, pp. 1025-1035, 2004.   DOI   ScienceOn
6 T. H. Cormen, C. E. Leiserson, et al, Introduction to Algorithms, 2nd Ed., The MIT Press, 2001.
7 T. Kito, J. Ota, R. Katsuki, T. Mizuta, T. Arai, T. Ueyama, T. Nishiyama, "Smooth path planning by using visibility graph-like method," IEEE Int. Conf. On Roboics & Automation, vol. 3, pp. 3770-3775, 2003.
8 H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavrak, S. Thrun, Principles of Robot Motion, The MIT Press, 2005.
9 W. Wu, H. Chen, P.Y. Woo, " Time optimal path planning for a wheeled mobile robot," Journal of Robotic Systems, vol. 17, no. 11, pp. 585-591, 2000.   DOI   ScienceOn
10 M. Haddad, T. Chettibi, S. Hanchi, H. E. Lehtihe, "A random-profile approach for trajectory planning of wheeled mobile robots," European Journal of Mechanics A/Solids, vol. 26, no. 3, pp. 519-540, 2007.   DOI   ScienceOn