Orientation calculi and route graphs: Towards semantic representations for route descriptions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4197 LNCS, Issue , 2006, Pages 234-250

  Krieg Brückner, Bernd ^a   Shi, Hui ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ALGEBRA; COMPUTATION THEORY; PROBLEM SOLVING; SEMANTICS;

ALGEBRAIC PROPERTIES; ORIENTATION FUNCTIONS; ROUTE GRAPHS;

GRAPH THEORY;

EID: 33750253740     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_16     Document Type: Conference Paper

References (31)

1. J. F. Allen. Maintaining knowledge about temporal intervals. CACM, 26(11):832-843, 1983.
2. E. Astesiano, M. Bidoit, B. Krieg-Brückner, H. Kirchner, P. Mosses, D. Sannella, and A. Tarlecki, editors. CASL - the Common Algebraic Specification Language. Number Special Issue. Springer-Verlag, 2003.
3. A. G. Cohn, B. Bennett, J. Gooday, and N. M. Gotts. Qualitative spatial representation and reasoning with the region connection calculus. Ceoinformatics, 1:1-44, 1997.
4. M. Denis. The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive, 16:409-458, 1997.
5. K. Fischer. Linguistic methods for investigating concepts in use. Methodologie in der Linguistik, 2003.
6. A. U. Frank. Qualitative spatial reasoning with cardinal directions. In Proc. Seventh Austrian Conference on Artificial Intelligence. Springer, 1991.
7. C. Freksa. Qualitative spatial reasoning. In D. M. Mark and A. U. Frank, editors, Cognitive and Linguistic Aspects of Geographic Space. Kluwer, 1991.
8. C. Freksa. Using orientation information for qualitative spatial reasoning. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, volume 639 of LNCS, pages 162-178. Springer-Verlag, 1992.
9. C. L. D. Group, B. Krieg-Brückner, and P. Mosses. CASL Summary. In P. Mosses, editor, CASL Reference Manual, volume 2960 of Lecture Notes in Computer Science. Springer-Verlag Heidelberg, 2004.
10. B. Krieg-Brückner, U. Frese, K. Lüttich, C. Mandel, T. Mossakowski, and R. J. Ross. Specification of route graphs via an ontology. In C. Freksa, B. Nebel, B. Krieg-Brückner, M. Knauff, and T. Barkowsky, editors, In Proceedings of Spatial Cognition IV, Chiemsee, Germany, volume 3343 of Lecture Notes in Artificial Intelligence, pages 989-995. Springer, 2004.
11. B. Kuipers. The spatial semantic hierarchy. Artificial Intelligence, 119:191-233, 2000.
12. A. Lankenau and T. Röfer. A safe and versatile mobility assistant. IEEE Robotics and Automation Magazine, 1:29-37, 2001.
13. A. Lankenau and T. Röfer. Mobile robot self-localization in large-scale environments. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1359-1364, 2002.
14. C. Mandel, K. Huebner, and T. Vierhuff. Towards an Autonomous Wheelchair: Cognitive Aspects in Service Robotics. In Towards Autonomous Robotic Systems (TAROS 2005), Proceedings, 2005 (to appear).
15. R. Moratz and M. Ragni. Qualitative spatial reasoning about relative point position. Journal of Visual Languages & Computing, 2006 (to appear).
16. T. Mossakowski. CASL: From semantics to tools. In S. Graf and M. Schwartzbach, editors, TAC AS 2000, volume 1785 of Lecture Notes in Computer Science, pages 93-108. Springer, 2000.
17. T. Mossakowski. Heterogeneous tool set (Hets) Web Site, http://www.informatik.uni-bremen.de/cofi/hets, 2004.
18. T. Mossakowski. Heterogeneous specification and the heterogeneous tool set. Technical report, Universitaet Bremen, 2005. Habilitation thesis.
19. P. D. Mosses, editor. CASL Reference Manual, volume 2960 of Lecture Notes in Computer Science. Springer, 2004.
20. P. D. Mosses and M. Bidoit. CASL - the Common Algebraic Specification Language: User Manual, volume 2960 of Lecture Notes in Computer Science. Springer, 2004.
21. J. Renz and D. Mitra. Qualitative direction calculi with arbitrary granularity. In Proceedings PRICAI 2004 (LNAI 3157), pages 65-74, Auckland, New Zealand, Sept. 2004. Springer.
22. M. Roggenbach, T. Mossakowski, and L. Schröder. Libraries. In P. Mosses, editor, CASL Reference Manual. [19], Part VI.
23. C. Schlieder. Anordnung: Eine Fallstudie zur Semantik bildhafter Repräsentation. In C. Freksa and C. Habel, editors, Repräsentation and Verarbeitung räumlichen Wissens, pages 129-142. Springer, 1990.
24. H. Shi and B. Krieg-Brückner. Modelling human route descriptions using qualitative spatial calculi and route graphs. 2006. (submitted).
25. H. Shi and T. Tenbrink. Telling Rolland where to go: HRI dialogues on route navigation. In Proc. WoSLaD Workshop on Spatial Language and Dialogue, October 23-25, 2005, 2005.
26. L. Talmy. How language structures space. In H. L. Pick and L. P. Acredolo, editors, Spatial Orientation: Theory, Research and Application. Plenum, NY, 1983.
27. S. Timpf. Making sense of space - the legibility of public transport stations. Environment and Planning, submitted.
28. B. Tversky. Structures of mental spaces - how people think about space. Environment and Behavior, Vol.35, No.1:66-80, 2003.
29. B. Tversky and P. Lee. How space structures language. In C. Freksa, C. Habel, and K. Wender, editors, Spatial Cognition: An interdisciplinary Approach to Representation and Processing of Spatial Knowledge, volume 1404 of Lecture Notes in Artificial Intelligence, pages 157-175. Springer-Verlag, 1998.
30. S. Werner, B. Krieg-Brückner, and T. Herrmann. Modelling Navigational Knowledge by Route Graphs. In C. Freksa, C. Habel, and K. Wender, editors, Spatial Cognition II, volume 1849 of Lecture Notes in Artificial Intelligence, pages 295-317. Springer-Verlag, 2000.
31. K. Zimmermann and C. Freksa. Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence, 6:49-58, 1996.