Abstract
Two basic tasks for an autonomous mobile robot are tackled in this paper: localization and on-line map building. For localization the robot uses a laser radar with 720 data points on a full circle with a resolution of a few mm. Localization is done by correlating radar pictures from a point P 0 to a point P 1 nearby. The radar pictures are transformed into angle histograms and correlated to give the relative rotation Δφ of both. The maximum angle γ in the first histogram shows the main direction in the environment The histograms are turned into this direction. Point histograms correlated give translations Δx and Δy between the poses P 0 and P 1. Rotating backwards by γ the pose P 1 is given in the coordinate system at P 0. They are reference points. Map building uses an overlay of radar pictures from an obstacle avoiding radar to find points of interest (POI) in the near vicinity of the momentary position. They will form reference points too. A backtracking algorithm forms a topological graph of reference points exhausting the environment. The robot starts into an unknown environment and knows when it has explored it. The topological graph and the radar pictures at the nodes represent the environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
von Puttkamer, E.: Line Based Modelling from Laser Radar Data. In: Bunke, H., Kanade, T., Noltemeier, B. (eds.) Modelling and Planning for Sensor Based Intelligent Robot Systems, pp. 419–430. World Scientific, Singapore (1995) ISBN 98 10 22 23 86
Shirai, Y.: Planning with Uncertainity of Vision. In: Bunke, H., Kanade, T., Noltemeier, B. (eds.) Modelling and Planning for Sensor Based Intelligent Robot Systems, pp. 120–139. World Scientific, Singapore (1995) ISBN 98 10 22 23 86
Borenstein, J.: Where am I? Sensors and Methods for Autonomous Mobile Robot Positioning University of Michigan, USA, Technical Report UM-MEAM-94-21 Ch-6 (1994)
Weiss, G., Wetzler, C., von Puttkamer, E.: Keeping Track of Position and Orientation of Moving Systems by Correlation of Range-Finder Scans. In: Proc. 1994 IEEE Int. Conf.on Intelligent Robots and System (IROS 1994) Munich, Germany, pp. 595–601 (1994)
Edlinger, T., Weiss, G.: Exploration,Navigation and Self Localization in an Autonomous Mobile Robot Fachgespraech Autonome Mobile Systeme. In: AMS 1995 Karlsruhe, Germany, November 30 – December 1, pp. 142–151 (1995)
Elfes, A.: Incorporating Spatial Relations at Multiple Levels of Abstraction in a Replicated Multilayered Architecture for Robot Control in Intelligent Robots. In: Bolles, R.C., Bunke, H., Noltemeier, H. (eds.) Intelligent Robusts Sensing, Modeling and Planning, pp. 249–266. World Scientific, Singapore (1997) ISBN 98 10 23 18 57
Kämpke, T., Strobel, M.: Navigation nicht-kreisförmiger mobiler Roboter in hindernisreichen Umgebungen. In: Wörn, H., Dillmann, R., Henrich, D. (eds.) Autonome Mobile Systeme,14, Fachgesprách, Karlsruhe, pp. 156–163. Springer, Heidelberg (1998) ISBN 3 540 65192 6
Moravec, H.P.: Sensor Fusion in Certainity Grids for Mobile Robots AI Magazine, pp. 61–74 (summer 1988)
Burgard, D., Fox, D., Hennig, D., Schmidt, T.: Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids. In: Proc.of the 14th Nat. Conf. on Artificial Intelligence, pp. 896–901 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
von Puttkamer, E., Weiss, G., Edlinger, T. (1999). Localization and On-Line Map Building for an Autonomous Mobile Robot. In: Christensen, H.I., Bunke, H., Noltemeier, H. (eds) Sensor Based Intelligent Robots. Lecture Notes in Computer Science(), vol 1724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10705474_3
Download citation
DOI: https://doi.org/10.1007/10705474_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66933-3
Online ISBN: 978-3-540-46619-2
eBook Packages: Springer Book Archive