Abstract
Moving objects are commonly handled using quantitative methods and information. However, in many cases, qualitative information can be more efficient and more meaningful than quantitative information. A lot of research has been done in generating, indexing, modelling and querying network-based moving objects, but little work has been done in building a calculus of relations between these objects in a qualitative way. In this paper, we introduce a formal definition of how to represent and reason about the relative trajectories of pairs of objects moving along a network.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Comm. of the ACM 26(11), 832–843 (1983)
Bogaert, P., Van de Weghe, N., De Maeyer, P.: Description, Definition and Proof of a Qualitative State Change of Moving Objects along a Road Network. In: Raubal, M., Sliwinski, A., Kuhn, W. (eds.) Proc. of the Münster GI-Days, Münster, Germany, pp. 239–248 (2004)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Representing and Reasoning with Qualitative Spatial Relations about Regions. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 97–134. Kluwer Academic Publishers, Dordrecht (1997)
Egenhofer, M., Al-Taha, K.: Reasoning about gradual changes of topological relationships. In: Proc. of COSIT, pp. 196–219 (1992)
Egenhofer, M.: Query processing in spatial-query-by-sketch. JVLC 8, 403–424 (1997)
Egenhofer, M., Franzosa, R.: Point-set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
Freksa, C.: Temporal Reasoning Based on Semi-Intervals. Artificial Iintelligence 54, 199–227 (1992)
Freksa, C.: Using Orientation Information for Qualitative Spatial Reasoning. In: Frank, A.U., Formentini, U., Campari, I. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)
Galton, A.: Towards a Qualitative Theory of Movement. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 377–396. Springer, Heidelberg (1995)
Galton, A.: A Qualitative Approach to Continuity. In: Amsili, P., Borillo, M., Vieu, L. (eds.) Proc. of the 5th Workshop on Time, Space and Movement (TSM), pp. 17–30 (1995)
Galton, A., Worboys, M.: Processes and Events in Dynamic Geo-Networks. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 45–59. Springer, Heidelberg (2005)
Goyal, R.K.: Similarity Assessment for Cardinal Directions between Extended Spatial Objects, PhD thesis, USA, University of Maine, pp. 167 (2000)
Iwasaki, Y.: Real-World Applications of Qualitative Reasoning: Introduction to the Special Issue. IEEE Intelligent Systems 12(3), 16–21 (1997)
Randell, D., Cui, Z., Cohn, A.G.: A Spatial Logic Based on Regions and Connection. In: Nebel, B., Swartout, W., Rich, C. (eds.) Proc. of KR, San Mateo, USA, pp. 165–176 (1992)
Moreira, J., Ribeiro, C., 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)
Van de Weghe, N.: Representing and Reasoning about Moving Objects: A Qualitative Approach, PhD thesis, Belgium, Ghent University, pp. 268 (2004)
Van de Weghe, N., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of Moving Objects along a Road Network. In: Proc. of Geoinformatics, Gävle, Sweden, pp. 187–197 (2004)
Van de Weghe, N., Cohn, A.G., De Tré, G., De Maeyer, P.: A Qualitative Trajectory Calculus as a Basis for Representing Moving Objects in Geographical Information Systems. Control and Cybernetics (accepted for publication)
Van de Weghe, N., Cohn, A.G., De Maeyer, P., Witlox, F.: Representing moving objects in computer-based expert systems: the overtake event example. Expert Systems with Applications 29(4), 977–983 (2005)
Van de Weghe, N., De Maeyer, P.: Conceptual Neighbourhood Diagrams for Representing Moving Objects. In: Akoka, J., Liddle, S.W., Song, I.-Y., Bertolotto, M., Comyn-Wattiau, I., van den Heuvel, W.-J., Kolp, M., Trujillo, J., Kop, C., Mayr, H.C. (eds.) Perspectives in Conceptual Modeling. LNCS, vol. 3770, pp. 228–238. Springer, Heidelberg (2005)
Van de Weghe, N., Kuijpers, B., Bogaert, P.: A qualitative trajectory calculus and the composition of its relations. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 60–76. Springer, Heidelberg (2005)
Weld, D.S., de Kleer, J.: Readings in Qualitative Reasoning about Physical Systems, p. 720. Morgan Kaufmann, San Mateo, California (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bogaert, P., Van de Weghe, N., Cohn, A.G., Witlox, F., De Maeyer, P. (2007). The Qualitative Trajectory Calculus on Networks. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds) Spatial Cognition V Reasoning, Action, Interaction. Spatial Cognition 2006. Lecture Notes in Computer Science(), vol 4387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75666-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-75666-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75665-1
Online ISBN: 978-3-540-75666-8
eBook Packages: Computer ScienceComputer Science (R0)