Title
Space-Efficient Filters For Mobile Robot Localization From Discrete Limit Cycles
Abstract
Robot localization is the problem of determining a robot's pose in an environment, typically within a given map or a similar representation. Different methods have been proposed to address this localization problem for robots with limited sensing. In this letter, we present a localizationmethod for a robot equipped with only a contact sensor and a clock. We make the limits of localization accuracy precise by establishing the fundamental limits imposed by symmetry as revealed by the robot's sensors. Our method is based on finding periodic cycles and transient trajectories of the robot path as it bounces within an environment filledwith obstacles. Based on the cycles and transient trajectories, space-efficient and automata-based combinatorial filters are synthesized to solve localization problems modulo symmetries. Experimental results from multiple simulations and from real robot demonstrations attest to the feasibility and practicability of our method.
Year
DOI
Venue
2018
10.1109/LRA.2017.2737047
IEEE ROBOTICS AND AUTOMATION LETTERS
Keywords
Field
DocType
Automata, cell-to-cell mapping, localization, mobile robots, sensor-based systems
Robot calibration,Modulo,Control theory,Control engineering,Mobile robot navigation,Robot,Monte Carlo localization,Periodic graph (geometry),Trajectory,Mobile robot,Mathematics
Journal
Volume
Issue
ISSN
3
1
2377-3766
Citations 
PageRank 
References 
0
0.34
13
Authors
3
Name
Order
Citations
PageRank
Tauhidul Alam111.03
Leonardo Bobadilla2129.53
Dylan A. Shell333447.94