한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
- /
- Pages.958-960
- /
- 2005
- /
- 1598-5164(pISSN)
제한된 곡률을 갖는 최단경로에 대한 새로운 기하학적 증명
A New Geometric Proof on Shortest Paths of Bounded Curvature
- Ahn Hee-Kap (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology) ;
- Bae Sang Won (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology) ;
- Cheong Otfried (Division of Computer Science, Department of Electrical Engineering and Computer Science Korea Advanced Institute of Science and Technology)
- 발행 : 2005.11.01
초록
We consider a point robot in the plane whose turning radius is constrained to be at least 1 and that is not allowed to make reversals. Given a starting configuration(a location and an orientation) for the robot, we give a new geometric proof on the combinatorial structure of curvature-constrained shortest paths to a final point with free orientation.
키워드