Linear time vehicle relocation in SLAM
- 12 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10504729) , 427-433
- https://doi.org/10.1109/robot.2003.1241632
Abstract
In this paper we propose an algorithm to deter- mine the location of a vehicle in an environment represented by a stochastic map, given a set of environment measure- ments obtained by a sensor mounted on the vehicle. We show that the combined use of (1) geometric constraints considering feature correlation, (2) joint compatibility, (3) random sampling and (4) locality, make this algorithm lin- ear with both the size of the stochastic map and the number of measurements. We demonstrate the practicality and ro- bustness of our approach with experiments in an outdoor environment.Keywords
This publication has 14 references indexed in Scilit:
- Data association for mobile robot navigation: a graph theoretic approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robust Mapping and Localization in Indoor Environments Using Sonar DataThe International Journal of Robotics Research, 2002
- Data association in stochastic mapping using the joint compatibility testIEEE Transactions on Robotics and Automation, 2001
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A Probabilistic On-Line Mapping Algorithm for Teams of Mobile RobotsThe International Journal of Robotics Research, 2001
- Mobile robot relocation from echolocation constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- An exact algorithm for the maximum clique problemOperations Research Letters, 1990
- The Representation, Recognition, and Locating of 3-D ObjectsThe International Journal of Robotics Research, 1986
- 3DPO: A Three- Dimensional Part Orientation SystemThe International Journal of Robotics Research, 1986