Sciweavers

Share
TROB
2011

Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot

8 years 9 months ago
Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot
— This paper defines and analyzes a simple robot with local sensors that moves in an unknown polygonal environment. The robot can execute wall-following motions and can traverse the interior of the environment only when following parallel to an edge. The robot has no global sensors that would allow precise mapping or localization. Special information spaces are introduced for this particular model. Using these, strategies are presented for solving several tasks: 1) counting vertices, 2) computing the path winding number, 3) learning a combinatorial map, called the cut ordering, that encodes partial geometric information, and 4) solving pursuit-evasion problems.
Max Katsev, Anna Yershova, Benjamín Tovar,
Added 15 May 2011
Updated 15 May 2011
Type Journal
Year 2011
Where TROB
Authors Max Katsev, Anna Yershova, Benjamín Tovar, Robert Ghrist, Steven M. LaValle
Comments (0)
books