IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Mobile Robots Navigation, Mapping, and Localization Part II

Mobile Robots Navigation, Mapping, and Localization Part II
View Sample PDF
Author(s): Lee Gim Hee (DSO National Laboratories, Singapore)and Marcelo H. Ang Jr. (National University of Singapore, Singapore)
Copyright: 2009
Pages: 9
Source title: Encyclopedia of Artificial Intelligence
Source Author(s)/Editor(s): Juan Ramón Rabuñal Dopico (University of A Coruña, Spain), Julian Dorado (University of A Coruña, Spain)and Alejandro Pazos (University of A Coruña, Spain)
DOI: 10.4018/978-1-59904-849-9.ch159

Purchase

View Mobile Robots Navigation, Mapping, and Localization Part II on the publisher's website for pricing and purchasing information.

Abstract

In addition to the capability to navigate from a point of origin to a given goal and avoiding all static and dynamic obstacles, a mobile robot must posses another two competencies: map building and localization in order to be useful. A mobile robot acquires information of its environment via the process of map building. Map building for mobile robots are commonly divided into occupancy grid and topological maps. Occupancy-grid maps seek to represent the geometric properties of the environment. Occupancy-grid mapping was first suggested by Elfes in 1987 and the idea was published in his Ph.D. thesis (A. Elfes, 1989) in 1989. Topological mapping was first introduced in 1985 as an alternative to the occupancy- grid mapping by R. Chatila and J.-P. Laumond (R. Chatila, & J.-P. Laumond, 1985). Topological maps describe the connectivity of different locations in the environment. The pose of a mobile robot must be known at all times for it to navigation and build a map accurately. This is the problem of localization and it was first described in the late 1980’s by R. Smith et al (R. Smith et al, 1980). Some key algorithms for map building and localization will be discussed in this article.

Related Content

Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava. © 2024. 20 pages.
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima. © 2024. 52 pages.
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira. © 2024. 24 pages.
Fatih Pinarbasi. © 2024. 20 pages.
Stavros Kaperonis. © 2024. 25 pages.
Thomas Rui Mendes, Ana Cristina Antunes. © 2024. 24 pages.
Nuno Geada. © 2024. 12 pages.
Body Bottom