Sensor-Based Construction of a Retract-Like Structure for a Planar Rod Robot

Howie Choset and Ji Yeong Lee
Journal Article, Carnegie Mellon University, IEEE Transactions of Robotics and Automation, Vol. 17, No. 4, August, 2001

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Sensor-based planning for rod-shaped robots is necessary for the realistic deployment of noncircularly symmetric robots into unknown environments. Whereas circularly symmetric robots have two-dimensional Euclidean configuration spaces, planar rod robots posses three degrees-of-freedom, two for position and one for orientation, and hence have a three-dimensional configuration space, (2). In this work, we define the rod hierarchical generalized Voronoi graph (rod-HGVG) which is a roadmap of the rod’s configuration space. Prior work in Voronoi-based roadmaps use a retraction of the robot’s free space to define the roadmap; here, we break a part the robot’s free space into regions where fragments of the roadmap are defined and then connect the fragments. The primary advantage of the rod-HGVG is that it is defined in terms of workspace distance measurements, which makes it amenable to sensor-based planning. This paper also includes a numerical procedure that generates the rod-HGVG edge fragments using only information that is within line of sight of the rod robot. It is worth noting that this procedure does not require an explicit definition of configuration space, i.e., this procedure constructs a roadmap of rod configuration space without ever constructing the configuration space itself.

author = {Howie Choset and Ji Yeong Lee},
title = {Sensor-Based Construction of a Retract-Like Structure for a Planar Rod Robot},
journal = {IEEE Transactions of Robotics and Automation},
year = {2001},
month = {August},
volume = {17},
number = {4},
} 2017-09-13T10:45:36-04:00