---
title: "Markov Localization using Correlation"
authors:
  - "Kurt Konolige"
  - "Ken Chou"
doi: ""
url: "https://ijcai.org/proceedings/1999/164"
pdf: "https://ijcai.org/proceedings/1999/0164.pdf"
venue: "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence"
year: 1999
pages: "1154-1158"
track: "Robotics and Perception"
keywords:
---

# Markov Localization using Correlation

Kurt Konolige, Ken Chou

*Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence*, 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.