Coarse Qualitative Descriptions in Robot Navigation

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 followa route in a building, based on a description such as "Followt his corridor, take the second corridor branching off on the right-hand side and stop at its end." The landmark recognition uses a newme thod taken from the field of image processing for detecting significant places along a route.

[1]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[2]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[3]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[4]  A. Lankenau,et al.  Safety in robotics: the Bremen Autonomous Wheelchair , 1998, AMC'98 - Coimbra. 1998 5th International Workshop on Advanced Motion Control. Proceedings (Cat. No.98TH8354).

[5]  T. Rofer,et al.  Ensuring safe obstacle avoidance in a shared-control system , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[6]  Paul U. Lee,et al.  How Space Structures Language , 1998, Spatial Cognition.

[7]  Wilfried Brauer,et al.  Generalization, Segmentation and Classification of Qualitative Motion Data , 1998, ECAI.

[8]  Axel Lankenau,et al.  Architecture and applications of the Bremen Autonomous Wheelchair , 2000, Inf. Sci..

[9]  Hans-Otto Carmesin,et al.  A Taxonomy of Spatial Knowledge for Navigation and its Application to the Bremen Autonomous Wheelchair , 1998, Spatial Cognition.

[10]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[11]  C. Freksa,et al.  Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge , 1998 .

[12]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[13]  Fritz Wysotzki,et al.  Reference Frames for Spatial Inference in Text Understanding , 1998, Spatial Cognition.

[14]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

[15]  Klaus Stein,et al.  Qualitative and Quantitative Representations of Locomotion and their Application in Robot Navigation , 1999, IJCAI.

[16]  Wilfried Brauer,et al.  From Motion Observation to Qualitative Motion Representation , 2000, Spatial Cognition.

[17]  Thomas Röfer,et al.  Route Navigation Using Motion Analysis , 1999, COSIT.