Abstract
This work is about the integration of the skills robot control, landmark recognition, and qualitative reasoning in a single autonomous mobile system. It deals with the transfer of coarse qualitative route descriptions usually given by humans into the domain of mobile robot navigation. An approach is proposed that enables the Bremen Autonomous Wheelchair to follow a route in a building, based on a description such as “Follow this corridor, take the second corridor branching off on the right-hand side and stop at its end.” The landmark recognition uses a new method taken from the field of image processing for detecting significant places along a route.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Bigün and G. H. Granlund. Optimal orientation detection of linear symmetry. In Proc. of the First International Conference on Computer Vision, pages 433–438. IEEE Computer Society Press1987.
B. Claus, K. Eyferth, C. Gips, R. H:ornig, U. Schmid, S. Wiebrock, and F. Wysotzki. Reference frames for spatial inference in text understanding. In Spatial Cognition-An interdisciplinary approach to representing and processing spatial knowledge, number 1404 in Lecture Notes in Artificial Intelligence. Springer, 1998.
C. Freksa and D. M. Mark, editors. Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. International Conference COSIT’99, volume 1661 of Lecture Notes in Computer Science, Berlin, Hidelberg, New York, August 1999. Springer.
B. Krieg-Brückner, Th. Röfer, H.-O. Carmesin, and R. Müller. A taxonomy of spatial knowledge and its application to the Bremen Autonomous Wheelchair.In Ch. Freksa, Ch. Habel, and K. F. Wender, editors, Spatial Cognition, volume 1404 of Lecture Notes in Artificial Intelligence, pages 373–397,Berlin, Heidelberg, New York, 1998.Springer.
A. Lankenau, O. Meyer, and B. Krieg-Brückner. Safety in robotics: The Bremen Autonomous Wheelchair. In Proceedings of AMC’98, 5th Int. Workshop on Advanced Motion Control, pages 524–529, Coimbra, Portugal, 1998.
A. Musto, K. Stein, A. Eisenkolb, and Th. Röfer. Qualitative and quantitative representations of locomotion and their application in robot navigation. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99), August 1999.
A. Musto, K. Stein, A. Eisenkolb, K. Schill, and W. Brauer. Generalization, segmentation and classification of qualitative motion data. InH. Prade, editor, Proceedings of the 13th European Conference on Artificial Intelligence (ECAI-98), pages 180–184. John Wiley & Sons, 1998.
A. Musto, K. Stein, A. Eisenkolb, K. Schill, Th. Röfer, and W. Brauer. From motion observation to qualitative motion representation. InC. Freksa, C. Habel, and K. Wender, editors, Spatial Cognition II, Lecture Notes in Artificial Intelligence. Springer, 2000.
Th. Röfer and A. Lankenau. Architecture and applications of the Bremen Autonomous Wheelchair. InP. P. Wang, editor, Proc. of the Fourth Joint Conference on Information Systems, volume 1, pages365–368. Association for Intelligent Machinery, 1998.
Th. Röfer and A. Lankenau. Ensuring safe obstacle avoidance in a shared-control system. In J. M. Fuertes, editor, Proc. of the 7th International Conference on Emergent Technologies and Factory Automation, pages1405–1414, 1999.
Th. Röfer Route navigation using motion analysis. In D. M. Mark, editors. Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. International Conference COSIT’99, volume 1661 of Lecture Notes in Computer Science, Berlin, Hidelberg, New York, August 1999. Springer Freksa and Mark [3], pages 21–36.
E.K. Sadalla, W.J. Burroughs, and L.J Staplin. Reference points in spatial cognition. Journal of Experimental Psychology: Human Learning and Memory, 6:516–528, 1980.
B. Tversky and P. U. Lee. How space structures language. InC. Freksa, C. Habel, and K.-F. Wender, editors, Spatial Cognition. An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, volume 1404 of Lecture Notes in Artificial Intelligence. Springer, 1998.
B. Tversky and P. U. Lee. Pictorial and verbal tools for conveying routes. In D. M. Mark, editors. Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. International Conference COSIT’99, volume 1661 of Lecture Notes in Computer Science, Berlin, Hidelberg, New York, August 1999. Springer Freksa and Mark [3], pages 51–64.
B. Tversky. Cognitive maps, cognitive collages, and spatial mental models. In Andrew U. Frank and Irene Campari, editors, Spatial Information Theory. A Theoretical Basis for GIS. European Conference, COSIT’93, volume 716 of Lecture Notes in Computer Science, pages 14–24, Berlin, Heidelberg, New York, 1993. Springer.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Müller, R., Röfer, T., Lankenau, A., Musto, A., Stein, K., Eisenkolb, A. (2000). Coarse Qualitative Descriptions in Robot Navigation. In: Freksa, C., Habel, C., Brauer, W., Wender, K.F. (eds) Spatial Cognition II. Lecture Notes in Computer Science(), vol 1849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45460-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-45460-8_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67584-6
Online ISBN: 978-3-540-45460-1
eBook Packages: Springer Book Archive