Markov Localization using Correlation
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Robotics and Perception. Pages 1154-1158.
Abstract
Localization is one of the most important capabilities for autonomous mobile agents. Markov Localization (ML), applied to dense range images, has proven to be an effective technique. But its computational and storage requirements put a large burden on robot systems, and make it difficult to update the map dynamically. In this paper we introduce a new technique, based on correlation of a sensor scan with the map , that is several orders of magnitude more efficient than ML. CBML (correlation-based ML) permits video-rate localization using dense range scans, dynamic map updates, and a more precise error model than ML. In this paper we present the basic method of CBML, and validate its efficiency and correctness in a series of experiments on an implemented mobile robot base.
@inproceedings{ijcai1999p164,
title = {Markov Localization using Correlation},
author = {Konolige, Kurt and Chou, Ken},
booktitle = {Proceedings of the Sixteenth International Joint Conference on
Artificial Intelligence, {IJCAI-99}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Thomas Dean},
pages = {1154--1158},
year = {1999},
note = {Robotics and Perception},
url = {https://ijcai.org/proceedings/1999/164},
}
TY - CPAPER TI - Markov Localization using Correlation AU - Konolige, Kurt AU - Chou, Ken T2 - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99 PB - International Joint Conferences on Artificial Intelligence PY - 1999 SP - 1154 EP - 1158 UR - https://ijcai.org/proceedings/1999/164 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
