Return to Colloquia & Seminar listing
C-Space Characterization of Contact Preserving Paths with Application to Tactile-Sensor Based Mobile Robot Navigation
Geometry/Topology| Speaker: | Elon Rimon, Technion |
| Location: | 2112 MSB |
| Start time: | Wed, Jul 9 2008, 4:10PM |
Description
This talk considers the problem of navigating a three-degrees-of-freedom
mobile robot equipped with position and tactile sensors in an
unknown planar environment. The talk focuses on the contact
preserving segments of the robot's path. Any contact preserving
path in a planar environment can involve single-contact or two-contact
tracings. We establish that motions involving two simultaneous
contacts induce two types of configuration-space curves: contractible
loops representing passable gaps, and non-contractible loops
representing impassable gaps. Based on this characterization, we
identify a generic class of contact preserving paths which
require only single-contact tracings with efficient transitions at
double-contact configurations involving impassable gaps, and at
triple-contact configurations involving both passable and
impassable gaps. A preliminary tactile-sensor navigation algorithm
based on these paths is illustrated with an example.
