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

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