This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via ISI Web of Science (1) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Zhang, S. Articles by Adams, M. Search for Related Content Social Bookmarking                   What's this?

An Efficient Data Association Approach to Simultaneous Localization and Map Building

School of Electrical and Electronic Engineering, BLK S2, Nanyang Technological University, Singapore 639798

Lihua Xie

School of Electrical and Electronic Engineering, BLK S2, Nanyang Technological University, Singapore 639798, elhxie{at}ntu.edu.sg

Martin Adams

School of Electrical and Electronic Engineering, BLK S2, Nanyang Technological University, Singapore 639798

In this paper we present an efficient integer programming (IP) based data association approach to simultaneous localization and mapping (SLAM). In this approach, the feature-based SLAM data association problem is formulated as a 0-1 IP problem. The IP problem is approached by first solving a relaxed linear programming (LP) problem. Based on the optimal LP solution, a suboptimal solution to the IP problem is then obtained by applying an iterative heuristic greedy rounding (IHGR) procedure. Unlike the traditional nearest-neighbor (NN) algorithm, the proposed algorithm deals with the global matching between existing features and measurements of each scan and is more robust for an environment of high-density features (the feature number is high and the distances between features are often very close) which is usually the case in outdoor applications. Detailed simulation and experimental studies show that the proposed IHGR-based algorithm has moderate computational requirement and offers a better performance with higher successful rate of SLAM for complex environments of high density of features than the NN algorithm.

Key Words: simultaneous localization and mapping • data association • integer programming • extended Kalman filtering

The International Journal of Robotics Research, Vol. 24, No. 1, 49-60 (2005)
DOI: 10.1177/0278364904049251


CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?