16th Annual Symposium on Computational Geometry, pp.251 - 259
Abstract
A point robot in the plane whose turning radius is constrained to be at least 1 and that is not allowed to make reversals is analyzed. Result is a characterization of the region of points reachable by paths under curvature constraints from a given starting configuration inside a convex polygon. It is shown that all points reachable from the starting configuration is also reachable by paths of a fairly special form. Reachable region is also shown to have complexity linear in the complexity of the polygon. The characterization is constructive and could be used to compute the reachability region.