A qualitative trajectory calculus and the composition of its relations

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

Volumn 3799 LNCS, Issue , 2005, Pages 60-76

  Van Weghe, Nico De ^a   Kuijpers, Bart ^b   Bogaert, Peter ^a   De Maeyer, Philippe ^a  

^a GHENT UNIVERSITY   (Belgium)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATABASE SYSTEMS; FORMAL LOGIC; MOTION ESTIMATION; TRAJECTORIES;

LOGICAL PERSPECTIVE; QUALITATIVE REASONING; QUALITATIVE TRAJECTORY CALCULUS (QTC); TEMPORAL RELATIONSHIPS;

TRACKING (POSITION);

EID: 33646830817     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (46)

1. Allen, J.F. Maintaining Knowledge about Temporal Intervals, Communications of the ACM, 26 (11): 832-843, 1983.
2. Freksa, C. Temporal Reasoning Based on Semi-Intervals, Artificial Intelligence, 54: 199-227, 1992.
3. Cohn, A.G. and Hazarika, S.M. Qualitative Spatial Representation and Reasoning: An Overview, Fundamenta Informaticae, 46 (1-2): 1-29, 2001.
4. Wolfson, O., Xu, B., Chamberlain, S., and Jiang, L. Moving Object Databases: Issues and Solutions, Proc. of SSDBM, Capri, Italy, pp. 111-122, 1998.
5. Erwig, M., Güting, R.H., Schneider, M., and Vazirgiannis, M. Spatio-Temporal Data Types: An Approach to Modelling Objects in Databases, Geoinformatica, 3 (3): 269-296, 1999.
6. Moreira, J., Ribeiro, C., and Saglio, J.-M. Representation and Manipulation of Moving Points: An Extended Data Model for Location Estimation, Cartography and Geographic Information Systems, 26 (2): 109-123, 1999.
7. Nabil, M., Ngu, A., and Shepherd, A.J. Modelling and Retrieval of Moving Objects, Multimedia Tools and Applications, 13 (1): 35-71, 2001.
8. . Pfoser, D. Indexing the Trajectories of Moving Objects, IEEE Data Engineering Bulletin, 25 (2): 3-9, 2002.
9. Muller, P. A Qualitative Theory of Motion Based on Spatiotemporal Primitives, In: Cohn, A.G., Schubert, L., and Shapiro, S. (Eds.), Proc. of KR, Trento, Italy, pp. 131-142, 1998.
10. Galton, A. Qualitative Spatial Change, University Press, Oxford, UK, 409 pp. 2000.
11. Hornsby, K. and Egenhofer, M. Identity-Based Change: A Foundation for Spatio-Temporal Knowledge Representation, International Journal of Geographical Information Science, 14 (3): 207-224, 2000.
12. Claramunt, C. and Jiang, B. An Integrated Representation of Spatial and Temporal Relationships between Evolving Regions, Geographical Systems, 3 (4): 411-428, 2001.
13. Hazarika, S.M. and Cohn A.G. Qualitative Spatio-Temporal Continuity, In: Montello, D.R. (Ed.), Proc. of COSIT, Morro Bay, USA, LNCS, (2205), Springer-Verlag, pp. 92-107, 2001.
14. Randell, D., Cui, Z, and Cohn, A.G. A Spatial Logic Based on Regions and Connection, In: Nebel, B., Swartout, W., and Rich, C. (Eds.), Proc. of KR, San Mateo, USA, pp. 165-176, 1992.
15. Egenhofer, M. and Franzosa, R. Point-Set Topological Spatial Relations, International Journal of Geographical Information Systems, 5 (2): 161-174, 1991.
16. Van de Weghe, N. Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD thesis, Belgium, Ghent University, Faculty of Sciences, Department of Geography, 268 pp., 2004.
17. Van de Weghe, N., Cohn, A.C., Bogaert, P., and De Maeyer, Ph. Representation of Moving Objects along a Road Network, Proc. of Geoinformatics, Gäle, Sweden, pp. 187-197, 2004.
18. Bogaert, P., Van de Weghe, N. and De Maeyer, Ph. Description, Definition and Proof of a Qualitative State Change of Moving Objects along a Road Network, In: Raubal, M., Sliwinski, A., and Kuhn, W. (Eds.), Proc. of the Münster GI-Days. Geoinformation and Mobility, from Research to Applications, Münster, Germany, pp. 239-248, 2004.
19. Van de Weghe, N., Cohn, A.G., De Maeyer, Ph., and Witlox, F., 2005. Representing Moving Objects in Computer-Based Expert Systems: The Overtake Event Example, Expert Systems with Applications, 29 (4). (Accepted for publication)
20. Freksa, C. and Zimmermann, K. On the Utilization of Spatial Structures for Cognitively Plausible and Efficient Reasoning, Proc. of the Conf. on Systems, Man, and Cybernetics, Chicago, USA, pp. 261-266, 1992.
21. Vieu, L. Spatial Representation and Reasoning in Artificial Intelligence, In: Stock, O. (Ed.), Spatial and Temporal Reasoning, Kluwer, Dordrecht, Netherlands, pp. 5-41, 1997.
22. Bennett, B. Logical Representations for Automated Reasoning about Spatial Relationships, PhD thesis, UK, University of Leeds, School of Computer Studies, 211 pp., 1997.
23. Goyal, R.K. Similarity Assessment for Cardinal Directions Between Extended Spatial Objects, PhD thesis, USA, University of Maine, Graduate School, Spatial Information Science and Engineering, 167 pp., 2000.
24. Randell, D.A. and Cohn, A.G. Modelling Topological and Metrical Properties of Physical Processes, In: Brachman, R., Levesque, H., and Reiter, R. (Eds.), Proc. of KR, Toronto, Canada, pp. 55-66, 1989.
25. Egenhofer, M. Reasoning about Binary Topological Relations, In: Gunther, O. and Schek, H.-J., Proc. of the Symposium on Large Spatial Databases, Zurich, Switzerland, LNCS, (525), Springer-Verlag, pp. 143-160, 1991.
26. Zimmermann, K. and Freksa, C. Enhancing Spatial reasoning by the Concept of Motion, In: Sloman, A., Hogg, D., Humphreys, A., Ramsay, A., and Partridge, D. (Eds.), Proc. of AISB, Birmingham, UK, pp. 140-147., 1993.
27. Frank, A.U. Qualitative Spatial reasoning: Cardinal Directions as an Example, International Journal of Geographical Information Science, 10(3): 269-290, 1996.
28. Gooday, J.M. and Cohn, A.G. Conceptual Neighbourhoods in Temporal and Spatial Reasoning, In: Rodriguez, R. (Ed.), Proc. of the ECAI Spatial and Temporal Reasoning Workshop, Amsterdam, Netherlands, 1994.
29. Mukerjee, A. and Joe, G. A qualitative Model for Space, Proc. of AAAI, Los Altos, USA, pp. 721-727, 1990.
30. Jungert, E.The Observer's Point of View: an Extension of Symbolic Projections, In: Frank, A.U., Campari, I., and Formentini, U. (Eds.), Proc of the Conf. on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Italy, LNCS, (639), Springer-Verlag, 179-195, 1992.
31. Hernández, D. Qualitative Representation of Spatial Knowledge. LNAI, (804), Springer-Verlag, 202 pp., 1994.
32. Schlieder, C. Reasoning about Ordering, In: Frank, A.U. and Kuhn, W. (Eds.), Proc. of COSIT, Semmering, Austria, LNCS, (988), Springer-Verlag, 341-349, 1995.
33. Hernández, D. and Jungert, E. Qualitative Motion of Point-Like Objects, Journal of Visual Languages and Computing, 10: 269-289, 1999.
34. Musto, A., Eisenkolb, A., Röfer, T., and Stein, K. Qualitative and Quantitative Representations of Locomotion and their Application in Robot Navigation, Proc. of IJCAI, San Francisco, USA, 1067-1073, 1999.
35. Sogo, T., Ishiguro, H. And Ishida, T. Acquisition of Qualitative Spatial Representation by Visual Observation, Proc. of IJCAI, San Francisco, USA, 1054-1060, 1999.
36. Fernyhough, J.H., Cohn, A.G., and Hogg, D.C. Constructing Qualitative Event Models Automatically from Video Input, Image and Vision Computing, 18 (2), 81-103, 2000.
37. Nabil, M., Ngu A., and Shepherd A.J. Modelling and Retrieval of Moving Objects, Multimedia Tools and Applications, 13 (1), 35-71, 2001.
38. Hornsby, K. and Egenhofer, M. Modelling Moving Objects over Multiple Granularities, Annals of Mathematics and Artificial Intelligence, 36 (1-2), 177-194, 2002.
39. Stolzenburg, F., Obst, O., and Murray, J. Qualitative Velocity and Ball Interception, In: Jarke, M., Köhler, J., and Lakemeyer, G. (Eds.), Proc. of KI, Aachen, Germany, LNCS, (2479), Springer-Verlag, 283-298, 2002.
40. Du Mouza, C. and Rigaux, P. Multi-Scale Classification of Moving Object Trajectories, Proc. of SSDBM, Santorini Island, Greece, 307-316, 2004.
41. Dylla, F. and Moratz, R. Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus, In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., and Barkowsky, T., Proc. of Spatial Cognition IV, Frauenchiemsee, Germany, LNCS, (3343), Springer-Verlag, 304-322, 2004.
42. Parent, C., Spaccapietra, S., and Zimanyi, E. Spatio-Temporal Conceptual Models: Data Structures + Space + Time, Proc. of ACM GIS, Kansas City, USA, 26-33, 1999.
43. Worboys, M. Event-Oriented Approaches to Geographic Phenomena, International Journal of Geographical Information Science, 19 (1), 1-28, 2005.
44. Freksa, C. Using Orientation Information for Qualitative Spatial Reasoning, In: Frank, A.U., Campari, I., and Formentini, U. (Eds.), Proc. of the Conf. on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Italy, LNCS, (639), Springer-Verlag, 162-178, 1992.
45. Zimmermann, K. and Freksa, C. Qualitative Spatial Reasoning Using Orientation, Distance, and Path Knowledge, Applied Intelligence, 6 (1), 49-58, 1996.
46. Kulpa, Z. Diagrammatic Representation for a Space of Intervals, Machine Graphics and Vision, 6(1), 5-24, 1997.