Abstract
Autonomous mobile robots need to use spatial information about the environment in order to effectively plan and execute navigation tasks. The information can be represented at different levels of abstraction, ranging from detailed geometric maps to coarse topological maps. Each level is adequate for some sub-task, but not for others. In this paper, we consider the representation of spatial knowledge at two different levels of abstraction, which are commonly considered in the robotics literature : the geometric level, and the topological level. We propose to represent the environment by local metric maps connected into a topological network. This technique allows us to use maps that are not metrically consistent on the global scale, although they are metrically consistent locally. The structure allows also the combination of abstract global reasoning and precise local geometric computations. Moreover, this structure reflects the typical organization of indoor environments, where rooms and hallways define independent but connected local working spaces. To navigate in the environment, the robot uses the topological information to plan a sequence of sectors to traverse, and uses the metric information in each sector to locally move within the sector and to the next one. The functioning of the proposed system with respect to omnidirectional mobile robots and results of simulated experiments are presented.
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
Brooks R.: Visual map making for a mobile robot. Proc. of the IEEE International Conference on Robotics and Automation, Los Alamos, CA, USA (1985) 824–829
Chatila, R., Laumond, J. P.: Position referencing and consistent world modeling for mobile robots. Proc. of the IEEE International Conference on Robotics and Automation (1985)
Dudek, D., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Trans. on Robotics and Automation, 7(6) (1991) 859–865
Fabrizi, E., Saffiotti, A.: Extracting topology-based maps from gridmaps. Proc. of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA (2000)
Fabrizi, E., Saffiotti, A.: Behavioral navigation on topology-based maps. Proc. of the 8th International Symposium on Robotics and Applications, Maui, Hawaii, June (2000)
Gasos, J., Saffiotti, A.: Integrating fuzzy geometric maps and topological maps for robot navigation. Proc. of the 3rd International ICSC Symposium on Soft Computing (SOCO’99), Genova, Italy (1999) 754–760
Kortenkamp, D., Weymouth, T.: Topological mapping for mobile robots using combination of sonar and vision sensing. Proc. of the AAAI Conf., Menlo Park, CA, USA (1994) 979–984
Kortenkamp, D., Bonasso, R.P., Murphy, R (editors): Artificial Intelligence and Mobile Robots: Case Studies of Successful Robot Systems. The AAAI Press/The MIT Press, Menlo Park, CA, USA (1998)
Kuipers, B.: Modeling spatial knowledge. Cognitive Science, 2 (1978) 129–153
Kuipers, B., Levitt, T.: Navigation and mapping in large scale space. AI Magazine, 9 (1988) 25–43
Kuipers, B., Byun, Y.T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Automation Systems, 18(12) (1996) 1163–1173
Latombe, J.C.: Robot Motion Planning. Kluwer Publishers, Boston (1991)
Lu, F., Milios, E.: Globally consistent range scan alignment for environment mapping. Autonomous robots, 4 (1997) 333–349
Moravec, H.P., Elfes, A.: High resolution maps from wide angle sonar. Proc. of the IEEE International Conference on Robotics and Automation, (1985) pp. 116–121
Moravec, H.P.: Sensor fusion in certainty grids for mobile robots. AI Magazine, 61–74 (1988)
Payton, D.W., Rosebblatt, J.K., Keirsey, D.M.: Plan guided reaction. IEEE Trans. on Systems, Man, and Cybernetics, 20(6) (1990) 1370–1382
Ryu, B.S., Yang, H.S.: Integration of reactive behaviors and enhanced topological map for robust mobile robot navigation. IEEE Trans. on Systems, Man, and Cybernetics, 29(5) (1999) 474–485
Surmann, H., Peters, L.: The uses of fuzzy control for the autonomous robot Moria. In D. Driankov and A. Saffioti, eds., Fuzzy Logic in Autonomous Robot Navigation, Springer (2000)
Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 1 (1999) 21–71
Zavlangas, P.G., Tzafestas, S.G.: Integrated fuzzy global path following and obstacle avoidance for mobile robots. Servicerob 2001, Santorini, Greece (2001)
Zavlangas, P.G., Tzafestas, S.G.: Hierarchical Motion Control System for Mobile Robot Path Planning and Navigation. To appear.
Zavlangas, P.G., Tzafestas, S.G.: Fuzzy Obstacle Avoidance and Navigation for Omnidirectional mobile robots. ESIT 2000: European Symposium on Intelligent Techniques, Aachen, Germany (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zavlangas, P.G., Tzafestas, S.G. (2002). Integration of Topological and Metric Maps for Indoor Mobile Robot Path Planning and Navigation. In: Vlahavas, I.P., Spyropoulos, C.D. (eds) Methods and Applications of Artificial Intelligence. SETN 2002. Lecture Notes in Computer Science(), vol 2308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46014-4_12
Download citation
DOI: https://doi.org/10.1007/3-540-46014-4_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43472-6
Online ISBN: 978-3-540-46014-5
eBook Packages: Springer Book Archive