Reachability by Paths of Bounded Curvature in a Convex Polygon
Computational Geometry
2010-08-26 v1
Abstract
Let be a point robot moving in the plane, whose path is constrained to forward motions with curvature at most one, and let be a convex polygon with vertices. Given a starting configuration (a location and a direction of travel) for inside , we characterize the region of all points of that can be reached by , and show that it has complexity . We give an time algorithm to compute this region. We show that a point is reachable only if it can be reached by a path of type CCSCS, where C denotes a unit circle arc and S denotes a line segment.
Keywords
Cite
@article{arxiv.1008.4244,
title = {Reachability by Paths of Bounded Curvature in a Convex Polygon},
author = {Hee-Kap Ahn and Otfried Cheong and Jirí Matoušek and Antoine Vigneron},
journal= {arXiv preprint arXiv:1008.4244},
year = {2010}
}