Interpreting motion events of pairs of moving objects

When accumulating large quantities of positional data with ubiquitous positioning techniques, methods are required that can efficiently make use of these data. This work proposes a representation that approximates motion events of pairs of objects. It is shown how the employment of formal grammars enables the interpretation of such motion events. This is accomplished by composing motion patterns into specific qualitative features. In particular, the change of relative directions defines characteristic motion events.

[1]  Thomas Devogele,et al.  A Relative Representation of Trajectories in Geogaphical Spaces , 2007, GeoInformatica.

[2]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[3]  Björn Gottfried.  Characterising Straightness Qualitatively , 2007, AGILE Conf..

[4]  Christoph Schlieder,et al.  Exploring Context-Sensitivity in Spatial Intention Recognition , 2007, BMI.

[5]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[6]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[7]  Björn Gottfried,et al.  Representing short-term observations of moving objects by a simple visual language , 2008, J. Vis. Lang. Comput..

[8]  Reinhard Moratz,et al.  Representing Relative Direction as a Binary Relation of Oriented Points , 2006, ECAI.

[9]  S. Dodge,et al.  Taking a Systematic Look at Movement : Developing a Taxonomy of Movement Patterns , 2008 .

[10]  David R. Dowty,et al.  Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives , 1985 .

[11]  Eliseo Clementini,et al.  Integration of Imperfect Spatial Information , 2001, J. Vis. Lang. Comput..

[12]  Erland Jungert,et al.  Qualitative Motion of Point-like Objects , 1999, J. Vis. Lang. Comput..

[13]  Grzegorz Rozenberg,et al.  Handbook of formal languages, vol. 1: word, language, grammar , 1997 .

[14]  Björn Gottfried,et al.  Representing Spatial Activities by Spatially Contextualised Motion Patterns , 2006, RoboCup.

[15]  Alaa A. Kharbouch,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[16]  John F. Roddick,et al.  Survey of Spatio-Temporal Databases , 1999, GeoInformatica.

[17]  Svetha Venkatesh,et al.  Recognition of emergent human behaviour in a smart home: A data mining approach , 2007, Pervasive Mob. Comput..

[18]  Daniel R. Montello,et al.  Linguistic and Nonlinguistic Turn Direction Concepts , 2007, COSIT.

[19]  Björn Gottfried,et al.  Reasoning about intervals in two dimensions , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[20]  Max J. Egenhofer,et al.  The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region , 2007, BMI.

[21]  Björn Gottfried,et al.  Characterising Meanders Qualitatively , 2006, GIScience.

[22]  Frank Witlox,et al.  Representing moving objects in computer-based expert systems: the overtake event example , 2005, Expert Syst. Appl..

[23]  Björn Gottfried.  Global Feature Schemes in Spatial and Temporal Reasoning , 2008, Spatial Cogn. Comput..

[24]  Bettina Speckmann,et al.  Efficient Detection of Patterns in 2D Trajectories of Moving Points , 2007, GeoInformatica.

[25]  Michael Batty,et al.  The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades , 2003, Int. J. Geogr. Inf. Sci..

[26]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[27]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[28]  Christian Freksa,et al.  Qualitative spatial reasoning using orientation, distance, and path knowledge , 2004, Applied Intelligence.

[29]  Antony Galton,et al.  Collectives and How They Move: A Tale of Two Classifications , 2008, BMI.

[30]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[31]  Franco Turini,et al.  An Application of Advanced Spatio-Temporal Formalisms to Behavioural Ecology , 2008, GeoInformatica.

[32]  Aravind K. Joshi,et al.  Natural language parsing: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? , 1985 .