Sensor based planning for a planar rod robot

Sensor based planning for rod-shaped robots is necessary for the realistic deployment of noncircular symmetric robots into unknown environments. To this end, the rod hierarchical generalized Voronoi graph (rod-HGVG), introduced in this paper, is a roadmap for rod-like robots. A key feature of this roadmap is that it can be incrementally constructed using distance (range) information. This planning paradigm is an extension of previous work on sensor based planning for point robots.