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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)