Proprioceptive Localization Assisted by Magnetoreception: A Minimalist Intermittent Heading Based Approach
- 9 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 4 (2) , 586-593
Abstract
We report a localization method that does not rely on the perception and recognition of landmarks for a robot/vehicle traveling in urban area. This is intended to be a fall back solution when everything else fails due to bad weather or other environmental challenges. The method is also very low cost and does not require intensive computation. Named as proprioceptive localization assisted by magnetoreception (PLAM), it employs a gyroscope and a compass to sense heading changes and matches the heading sequence with a preprocessed heading graph to localize the robot. We track the sensory and map uncertainties and model them in the process to formulate a sequential Bayesian estimation problem framework. Not all cases can be successful because degenerated maps may consist of rectangular grid-like streets and the robot may travel in a loop. To analyze these, we use information entropy to model map characteristics and perform both simulation and experiments to find out typical heading and information entropy requirements for localization. We have implemented our algorithm and tested it with both simulated and physical experiments. The results have confirmed that PLAM can localize vehicles on the map for nondegenerated cases.Keywords
Funding Information
- National Science Foundation (NRI-1526200)
- Center for Railway Research
- Texas A& M Transportation Institute
- Transportation Technology Center, Inc.
- Association of American Railway
This publication has 27 references indexed in Scilit:
- Map-Based Probabilistic Visual Self-LocalizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- Visual Navigation Using Heterogeneous Landmarks and Unsupervised Geometric ConstraintsIEEE Transactions on Robotics, 2015
- Fast and robust vehicle positioning on graph-based representation of drivable maps2015
- Localization on OpenStreetMap data using a 3D laser scanner2015
- Compass-Based Navigation in Street Networks2015
- A New Three Object Triangulation Algorithm for Mobile Robot PositioningIEEE Transactions on Robotics, 2014
- Entropy and order in urban street networksScientific Reports, 2013
- An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements2004
- Approximate queries and representations for large data sequences2002
- An online algorithm for segmenting time series2002