Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.11a
  • /
  • Pages.958-960
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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)
  • 안희갑 (한국과학기술원 전자전산학과 전산학) ;
  • 배상원 (한국과학기술원 전자전산학과 전산학) ;
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords