Graph-Based Proprioceptive Localization Using a Discrete Heading-Length Feature Sequence Matching Approach
- 20 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 37 (4) , 1268-1281
Abstract
Proprioceptive localization refers to a new class of robot egocentric localization methods that do not rely on the perception and recognition of external landmarks. These methods are naturally immune to bad weather, poor lighting conditions, or other extreme environmental conditions that may hinder exteroceptive sensors such as a camera or a laser ranger finder. These methods depend on proprioceptive sensors such as inertial measurement units and/or wheel encoders. Assisted by magnetoreception, the sensors can provide a rudimentary estimation of vehicle trajectory which is used to query a prior known map to obtain location. Named as graph-based proprioceptive localization, we provide a low cost fallback solution for localization under challenging environmental conditions. As a robot/vehicle travels, we extract a sequence of heading-length values for straight segments from the trajectory and match the sequence with a preprocessed heading-length graph (HLG) abstracted from the prior known map to localize the robot under a graph-matching approach. Using the information from HLG, our location alignment and verification module compensates for trajectory drift, wheel slip, or tire inflation level. We have implemented our algorithm and tested it in both simulated and physical experiments. The algorithm runs successfully in finding robot location continuously and achieves localization accurate at the level that the prior map allows (less than 10 m).Keywords
All Related Versions
Funding Information
- National Science Foundation (NRI-1925037)
This publication has 30 references indexed in Scilit:
- Map-Based Probabilistic Visual Self-LocalizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- Shortest path and vehicle trajectory aided map-matching for low frequency GPS dataTransportation Research Part C: Emerging Technologies, 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
- SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor LocalizationIEEE Sensors Journal, 2014
- The Evolution and Complexity of Urban Street NetworksGeographical Analysis, 2014
- High-precision, consistent EKF-based visual-inertial odometryThe International Journal of Robotics Research, 2013
- Autonomous vehicle positioning with gps in urban canyon environmentsIEEE Transactions on Robotics and Automation, 2003
- Particle filters for positioning, navigation, and trackingIEEE Transactions on Signal Processing, 2002