Implementing a qualitative calculus to analyse moving point objects

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 5187-5196

  Delafontaine, Matthias ^a   Cohn, Anthony G ^b   Van De Weghe, Nico ^a  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Implementation; Moving point objects; Qualitative calculus

Indexed keywords

DYNAMIC FRAMEWORK; IMPLEMENTATION; MOTION DATA; MOVING OBJECTS; MOVING POINT OBJECTS; MOVING POINTS; QUALITATIVE CALCULUS; SPATIAL INFORMATION SYSTEMS; TECHNOLOGICAL ADVANCES;

INFORMATION SYSTEMS;

CALCULATIONS;

EID: 79151470012     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.10.042     Document Type: Article

References (56)

1. J.F. Allen Maintaining knowledge about temporal intervals Communications of the ACM 26 11 1983 832 843
2. Andrienko, N.; Andrienko, G.; Wachowicz, M.; & Orellana, D. (2008). Uncovering interactions between moving objects. In Paper presented at the 5th international conference on geographic information science.
3. P. Bogaert A qualitative calculus for moving point objects constrained by networks 2008 Ghent University Ghent
4. Brakatsoulas, S.; Pfoser, D.; & Tryfona, N. (2004). Modeling, storing, and mining moving object databases. In Paper presented at the proceedings of the international database engineering and applications symposium.
5. Brakatsoulas, S.; Pfoser, D.; Salas, R.; & Wenk, C. (2005). On map-matching vehicle tracking data. In Paper presented at the proceedings of the 31st international conference on very large data bases.
6. Brunk, B.; & Davis, B. (2002). SDAT enterprise: Application of geospatial network services for collaborative airspace analysis. In Paper presented at the in CADD/GIS symposium proceedings.
7. N.J. DeCesare, J.R. Squires, and J.A. Kolbe Effect of forest canopy on GPS-based movement data Wildlife Society Bulletin 33 3 2005 935 941
8. M. Delafontaine, N. Van de Weghe, P. Bogaert, and P. De Maeyer Qualitative relations between moving objects in a network changing its topological relations Information Sciences 178 8 2008 1997 2006
9. N. Eagle, and A. Pentland Reality mining: Sensing complex social systems Personal and Ubiquitous Computing 10 4 2006 255 268
10. Egenhofer, M. J. (1996). Spatial-query-by-sketch. In Proceedings of the 1996 IEEE symposium on visual languages (pp. 60-67).
11. Egenhofer, M. J.; & Mark, D. (1995). Naive geography. In A. U. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS. Lecture Notes in Computer Science (Vol. 988, pp. 1-16). Berlin: Springer-Verlag.
12. B.A. El-Geresy, and A.I. Abdelmoty SPARQS: A qualitative spatial reasoning engine Knowledge-Based Systems 17 2-4 2004 89 102
13. Frank, A.; U. (1991). Qualitative spatial reasoning about cardinal directions. In Paper presented at the proceedings of Autocarto 10, American congress on surveying and mapping, Baltimore, Maryland.
14. C. Freksa Temporal reasoning based on semi-intervals Artificial Intelligence 54 1992 127 199
15. Freksa, C. (1992b). Using orientation information for qualitative spatial reasoning. In A. U. Frank, I. Campari, & U. Formentini (Eds.), Theories and methods of spatio- temporal reasoning in geographic space (pp. 162-178).
16. A. Gagliardo, P. Ioale, M. Savini, H.P. Lipp, and G. Dell'Omo Finding home: The final step of the pigeons' homing process studied with a GPS data logger Journal of Experimental Biology 210 7 2007 1132 1138
17. A. Galton Dominance diagrams: A tool for qualitative reasoning about continuous systems Fundamenta Informaticae 46 1-2 2001 55 70
18. R.J. Gau, R. Mulders, L.J. Ciarniello, D.C. Heard, C.L.B. Chetkiewicz, and M. Boyce Uncontrolled field performance of Televilt GPS-Simplex (TM) collars on grizzly bears in western and northern Canada Wildlife Society Bulletin 32 3 2004 693 701
19. F. Giannotti, and D. Pedreschi Mobility, data mining and privacy: Geographic knowledge discovery 2008 Springer Publishing Company, Incorporated
20. B. Gottfried Representing short-term observations of moving objects by a simple visual language Journal of Visual Languages and Computing 19 3 2008 321 342
21. J. Grace GPS guidance system increases projectile accuracy IEEE Aerospace and Electronic Systems Magazine 15 6 2000 15 17
22. J. Gudmundsson, M. van Kreveld, and B. Speckmann Efficient detection of patterns in 2D trajectories of moving points Geoinformatica 11 2007 195 215
23. R. Güting, Hartmut, V. de Almeida, Teixeira, and Z. Ding Modeling and querying moving objects in networks The International Journal on Very Large Data Bases 15 2 2006 165 190
24. K. Hornsby, and M.J. Egenhofer Modeling moving objects over multiple granularities Annals of Mathematics and Artificial Intelligence 36 1-2 2002 177 194
25. M. Hvidberg Tracking human exposure to ultrafine particles in Copenhagen using GPS Epidemiology 17 6 2006 S38
26. M. Kritzler, M. Raubal, and A. Kruger A GIS framework for spatio-temporal analysis and visualization of laboratory mice tracking data Transactions in GIS 11 5 2007 765 782
27. P. Laube, T. Dennis, P. Forer, and M. Walker Movement beyond the snapshot - Dynamic analysis of geospatial lifelines Computers, Environment and Urban Systems 31 5 2007 481 501
28. P. Laube, S. Imfeld, and R. Weibel Discovering relative motion patterns in groups of moving point objects International Journal of Geographical Information Science 19 6 2005 639 668
29. P. Laube, M. van Kreveld, and S. Imfeld Finding REMO - Detecting relative motion patterns in geospatial lifelines P. Fisher, Developments in spatial data handling 2005 Springer-Verlag Berlin 201 215
30. P.A. Longley, M.F. Goodchild, D.J. Maquire, and D.W. Rhind Geographic information systems and science 2nd ed. 2005 Wiley
31. Mark, D.M. (1998). Geospatial lifelines (No. 98471): Dagstuhl Seminars.
32. Michael, K.; McNamee, A.; Michael, M. G.; & Tootell, H. (2006). Location-based intelligence - Modeling behavior in humans using GPS. In IEEE international symposium on technology and society (ISTAS 2006) (pp. 97-104).
33. Monferrer, T.E.; & Lobo, F.T. (2002). Qualitative velocity. In Paper presented at the proceedings of the 5th catalonian conference on ai: topics in artificial intelligence.
34. Moratz, R.; Dylla, F.; & Frommberger, L. (2005). A relative orientation algebra with adjustable granularity. In Paper presented at the proceedings of the workshop on agents in real-time and dynamic environments (IJCAI 05).
35. Nielsen, T. S.; & Hovgesen, H. H. (2004). GPS in pedestrian and spatial behaviour surveys. In Paper presented at the cities for people, the fifth international conference on walking in the 21st century. From c:literatuurNIELSEN, HOVGESEN - GPS in pedestrain and spatial behaviour surveys.pdf.
36. S. Orlando, R. Orsini, A. Raffaeta, A. Roncato, and C. Silverstri Trajectory data warehouses: Design and implementation issues Journal of Computing Science and Engineering 1 2 2007 211 232
37. Pers, J.; Bon, M.; & Vuckovic, G. (2006). CVBASE '06 Dataset. Available from: http://vision.fe.uni-lj.si/cvbase06/dataset.html (Publication.: http://vision.fe.uni-lj.si/cvbase06/dataset.html.
38. Randell, D.A.; Cui, Z.; & Cohn, A.G. (1992). A spatial logic based on regions and connection. In B. Nebel, C. Rich & W. Swartout (Eds.), Principles of knowledge representation and reasoning: Proceedings of the third international conference (pp. 165-176).
39. Renz, J.; & Li, J.J. (2008). Automated complexity proofs for qualitative spatial and temporal calculi. In Paper presented at the proceedings of the eleventh international conference on principles of knowledge representation and reasoning (KR'08).
40. Renz, J.; Rauh, R.; & Knauff, M. (2000). Towards cognitive adequacy of topological spatial relations. In Spatial cognition Ii (Vol. 1849, pp. 184-197).
41. S. Spaccapietra, C. Parent, M.L. Damiani, J.A. de Macedo, F. Portoa, and C. Vangenot A conceptual view on trajectories Data & Knowledge Engineering 65 1 2008 126 146
42. P. Turchin Quantitative analysis of movement: Measuring and modeling population redistribution in animals and plants 1998 Sinauer Sunderland, MA
43. N. Van de Weghe Representing and reasoning about moving objects: A qualitative approach 2004 Ghent University Ghent
44. N. Van de Weghe, A.G. Cohn, P. De Maeyer, and F. Witlox Representing moving objects in computer-based expert systems: The overtake event example Expert Systems With Applications 29 4 2005 977 983
45. N. Van de Weghe, A.G. Cohn, G. De Tré, and P. De Maeyer A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems Control and Cybernetics 35 1 2006 97 119
46. Van de Weghe, N.; De Tré, G.; Kuijpers, B.; & De Maeyer, P. (2005). The double-cross and the generalization concept as a basis for representing and comparing shapes of polylines. In Paper presented at the first international workshop on semantic-based geographical information systems (SeBGIS'05), Agia Napa, Cyprus.
47. Van de Weghe, N.; Kuijpers, B.; Bogaert, P.; & De Maeyer, P. (2005). A qualitative trajectory calculus and the composition of its relations. In Paper presented at the proceedings of the 1st international conference on geospatial semantics (GeoS).
48. Vilain, M.; Kautz, H. (1986). Constraint propagation algorithms for temporal reasoning. In AAAI-86 proceedings (Vol. 1, pp. 377-382).
49. Wallgrün, J.O.; Frommberger, L.; Wolter, D.; Dylla, F.; & Freksa, C. (2007). Qualitative spatial representation and reasoning in the SparQ-toolbox. In T. Barkowsky, M. Knauff, G. Ligozat & D.R. Montello (Eds.), Spatial cognition V: reasoning, action, interaction (Vol. 4387, pp. 39-58).
50. L. Wang, W. Hu, and T. Tan Recent developments in human motion analysis Pattern Recognition 36 3 2003 585 601
51. E.A. Wentz, A.F. Campbell, and R. Houston A comparison of two methods to create tracks of moving objects: Linear weighted distance and constrained random walk International Journal of Geographical Information Science 17 7 2003 623 645
52. World Squash Federation (2009). World squash singles rules (pp. 33).
53. T. Yasuda, and N. Arai Fine-scale tracking of marine turtles using GPS-argos PTTs Zoological Science 22 5 2005 547 553
54. Yu, B.; Kim, S.H.; Bailey, T.; & Gamboa, R. (2004). Curve-based representation of moving object trajectories. In Paper presented at the proceedings of the international database engineering and applications symposium.
55. B. Yu, and S. Kim Interpolating and using most likely trajectories in moving-objects databases Database and Expert Systems Applications 2006 718 727
56. K. Zimmermann, and C. Freksa Qualitative spatial reasoning using orientation, distance, and path knowledge Applied Intelligence 6 1 1996 49 58