Advertisement

Mapping

  • Karsten Berns
  • Ewald von Puttkamer

Abstract

Whenever a mobile robot is required to navigate beyond its sensory horizon, it must either rely on potentially ineffective or misleading local search strategies (such as the ‘bug algorithms’ [Lum87]) or use some kind of world model to store cues for navigation. Such a world model is generally called a ‘map’ and can either be provided a priori or built online using a mapping algorithm. The mapping approaches can be separated into world-centric or robot-centric. World-centric systems represent the pose of all objects including the robot of the environment according to a fixed coordinate frame. In indoor scenarios, a corner of a room or a fixed position in the entrance area of an apartment is often used. To specify positions in the operational environment of the robot in outdoor applications, global coordinate systems like the latitude, longitude, and height system, the Earth Centered, Earth Fixed Cartesian coordinate system, the World Geographic Reference System or WGS 84 (GPS) are often used. World-centric mapping is mainly employed for tasks like navigation or path planning while robot-centric approaches are used for piloting tasks such as collision avoidance. Using matrix-based coordinate transformations, it is possible to convert between these different reference frames.

Keywords

Mobile Robot Decomposition Tree Touch Sensor Occupancy Grid Virtual Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner | GWV Fachverlage GmbH 2009

Authors and Affiliations

  • Karsten Berns
  • Ewald von Puttkamer

There are no affiliations available

Personalised recommendations