M-Space를 이용한 자동 주차를 위한 주차 경로 생성
Motion Planning of the Car-like Vehicle in the Parking Space by the Motion Space
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Automatic parking assist system is one of the key technologies of the future automobiles. Control problem of a car-like vehicle is not easy due to the nonholonomic constraints. In this paper, a practical solution for planning a car-parking path is proposed according to the proposed motion space (M-space) approach. The M-space is the extension of the conventional configuration space (C-space). A collision-free, nonholonomic feasible path can be directly computed by the M-space conversion and a back-propagation of reachable regions from the goal. The proposed planning scheme provide not a single solution, but also a candidate solution set, therefore, optimization of the parking path can be easily carried out with respect to performance criteria such as safety, maneuvering, and so on. Presented simulation results clearly show that the proposed scheme provides various practical solutions.
Abstract
Automatic parking assist system is one of the key technologies of the future automobiles. Control problem of a car-like vehicle is not easy due to the nonholonomic constraints. In this paper, a practical solution for planning a car-parking path is proposed according to the proposed motion space (M-space) approach. The M-space is the extension of the conventional configuration space (C-space). A collision-free, nonholonomic feasible path can be directly computed by the M-space conversion and a back-propagation of reachable regions from the goal. The proposed planning scheme provide not a single solution, but also a candidate solution set, therefore, optimization of the parking path can be easily carried out with respect to performance criteria such as safety, maneuvering, and so on. Presented simulation results clearly show that the proposed scheme provides various practical solutions.
참고문헌 (10)
- J. C. Latombe, "Robot Motion Planning" (1993), Kluwer Academic Publishers
- R. M. Murray, "Nonholonomic Motion Planning: Steering Using Sinusoids", IEEE trans. on Automatic Control, 38(5) (1993)
- D. Tilbury, "Trajectory generation for the n-trailer problem using Goursat normal form", IEEE Trans. on Automatic Control, 40(5), pp.802~819 (1995)
- J. Barraquand, "Nonholonomic multibody mobile robots:controllability and motion planning in the presence of obstacles", Algorithmica Springer Verlag, 10, pp.121~155 (1993)
- O'Rourke, J., "Computational Geometry in C" (1994), Cambridge U. Press
- Kavraki, L. E., "M. Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Spaces", IEEE Transactions on Robotics and Automation, 12(4), pp.566~580 (1996)
- J.-P. Laumond, "Robot motion Planning and Control", pp.299~ (1998), Lectures Notes in Control and. Information Sciences
- J.A.Reeds, "Optimal paths for a car that goes both forward and backwards", Pacific Journal of Mathematics, 145(2), pp.367~393 (1990)
- J.-P. Laumond, "A motion planner for nonholonomic mobile robots", IEEE Trans. Robot. Autom, 10(5) (1994)
- Mark de Berg, "Computational Geometry: Algorithms and Application" (1999), Springer