ICRA 2011 Paper Abstract


Paper TuA210.4

Wang, Hui (York University), Jenkin, Michael (York University), dymond, patrick (York University)

The Relative Power of Immovable Markers in Topological Mapping

Scheduled for presentation during the Regular Sessions "Localization and Mapping II" (TuA210), Tuesday, May 10, 2011, 10:50−11:05, Room 5E

2011 IEEE International Conference on Robotics and Automation, May 9-13, 2011, Shanghai International Conference Center, Shanghai, China

This information is tentative and subject to change. Compiled on March 30, 2020

Keywords Mapping, SLAM


The fundamental problem in robotic exploration and mapping of an unknown environment is answering the question 'have I been here before?', which involves disambiguating the robot's current location from previously visited or known locations. One approach to answering this problem in embedded topological worlds is to resort to the use of an external aid that can help the robot to disambiguate places. Here we investigate the power of different marker-based aids in exploring undirected topological graphs. We demonstrate that for undirected graphs, certain marker aids are insufficient, while others have powers that are sufficient to develop asymptotically optimal exploration algorithms.



Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2020 PaperCept, Inc.
Page generated 2020-03-30  01:10:05 PST  Terms of use