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

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

DOI QR Code

Comparisonal Analysis of Path Planning Methods for Automatic Parking Control of a Car-Like Mobile Robot

자동주차를 위한 차량형 자율주행 로봇에 적합한 경로계획법의 비교분석

  • Received : 2011.07.06
  • Accepted : 2012.01.25
  • Published : 2012.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

We proposed the KPP (Korea university Path Planner) in our previous works. The KPP is the path planning scheme of a car-like mobile robot in parking environment. The objective of this paper is to investigate the advantage of the KPP through the quantitative and qualitative analysis compared with conventional RRT. For comparison, we proposed travel time for performance index. This paper shows that the KPP shows outstanding performances from the viewpoint of travel time and computational efficiency compared with RRT.

Keywords

References

  1. S. Sekhavat and J. P. Laumond, "Topological property for collision free nonholonomic motion planning: the case of sinusoidal inputs for chained form systems," IEEE Trans. on Robotics and Automation, vol. 14, no. 5, pp. 671-680, 1998. https://doi.org/10.1109/70.720344
  2. J. A. Reeds and R. A. Shepp, "Optimal paths for a car that goes both forward and backwards," Pacific Journal of Mathematics, vol. 145, no. 2, pp. 367-393, 1990. https://doi.org/10.2140/pjm.1990.145.367
  3. J. P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robotics and Automation, vol. 10, no. 5, pp. 577-593, 1994. https://doi.org/10.1109/70.326564
  4. J. Barraquand and J. C. Latombe, "Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles," Algorithmica, Springer Verlag, vol. 10, no. 2, pp. 121-155, 1993. https://doi.org/10.1007/BF01891837
  5. L. E. Kavraki, P. Svestka, J. C. Latombe, and Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces," IEEE Trans. on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996. https://doi.org/10.1109/70.508439
  6. D. Kim, W. Chung, and S. Park, "Practical motion planning for car-parking control in narrow environment," IET Control Theory Appl., vol. 4, no. 1, pp. 1-11, Jan. 2010. https://doi.org/10.1049/iet-cta.2008.0014
  7. S. M. LaValle, Planning Algorithms, Cambridge University, New York, pp. 238, 2006.
  8. D. Kim and W. Chung, "Motion planning for car-parking using the slice projection technique," 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1050-1055, Sep. 2008.
  9. D. Kim and W. Chung, "Car-parking motion planning by the motion space approach," Proc. of The 13th International Conference on Advanced Robotics, pp. 241-246, Aug. 2007.
  10. M. Buehler, S. Singh, and K. Iagnemma, The DARPA Urban Challenge : Autonomous Vehicles in City Traffic, Springer, 2009.
  11. D. Dolgov, S. Thrun, M. Montemerlo, and J. Diebel, "Path planning for autonomous vehicles in unknown semi-structured environments," The International Journal of Robotics Research, vol. 29, no. 5, pp. 485-501, Apr. 2010. https://doi.org/10.1177/0278364909359210
  12. M. Likhachev and D. Ferguson, "Planning long dynamicallyfeasible maneuvers for autonomous vehicles," The International Journal of Robotics Research, vol. 28, no. 8, pp. 933-945, Aug. 2009. https://doi.org/10.1177/0278364909340445
  13. H. Choset, K. M. Lynch, S. Hutchinson, G.. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion, MIT Press, Cambridge, pp. 254-254, 2005.
  14. Y. Kuwata, G. A. Fiore, J. Teo, E. Frazzoli, and P. How, "Motion planning for urban driving using RRT," 2008 IEEE RSJ International Conference on Intelligent Robots and System, pp. 1681-1686, Sep. 2008.
  15. H. H. Gonzlez-Baos, D. Hsu, J.-C. Latombe, S. S. Ge, and F. L. Lewis, Autonomous Mobile Robots: Sensing, Control, Decision-Making and Applications, CRC., 2006.
  16. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," In IEEE International Conference on Robotics and Automation, pp. 473-479, 1999.
  17. M. F. Hsieh and Ü. Ozguner, "A parking algorithm for an autonomous vehicle," IEEE Intelligent Vehicles Symposium, pp. 1155-1160, 2008.
  18. D. H. Kim, C. J. Kim, and C. S Han, "Geometric path tracking and obstacle avoidance methods for an autonomous navigation of nonholonomic mobile robot," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 16, no. 8, pp. 771-779, Aug. 2010. https://doi.org/10.5302/J.ICROS.2010.16.8.771
  19. H. C. Moon, M. W. Park, and J. H. Kim, "A study on the design and control method for unmanned ground vehicle system," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 16, no. 5, pp. 446-455, May 2010. https://doi.org/10.5302/J.ICROS.2010.16.5.446

Cited by

  1. Research of Vehicles Longitudinal Adaptive Control using V2I Situated Cognition based on LiDAR for Accident Prone Areas vol.18, pp.5, 2012, https://doi.org/10.5302/J.ICROS.2012.18.5.453