Skip to main content
Erschienen in: GeoInformatica 2/2011

01.04.2011

Interpreting motion events of pairs of moving objects

verfasst von: Björn Gottfried

Erschienen in: GeoInformatica | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A trajectory is the linear path an object takes between two time points.
 
Literatur
1.
Zurück zum Zitat Abraham T, Roddick JF (1999) Survey of spatio-temporal databases. GeoInformatica 3(1):61–99CrossRef Abraham T, Roddick JF (1999) Survey of spatio-temporal databases. GeoInformatica 3(1):61–99CrossRef
2.
Zurück zum Zitat Batty M, Desyllas J, Duxbury E (2003) The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades. Int J Geogr Inf Sci 17(7):673–697CrossRef Batty M, Desyllas J, Duxbury E (2003) The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades. Int J Geogr Inf Sci 17(7):673–697CrossRef
3.
Zurück zum Zitat Chomsky N (1956) Three models for the description of language. IEEE Trans Inf Theory 2(3):113–124CrossRef Chomsky N (1956) Three models for the description of language. IEEE Trans Inf Theory 2(3):113–124CrossRef
4.
Zurück zum Zitat Dodge S, Weibel R, Lautenschütz AK (2008) Taking a systematic look at movement: developing a taxonomy of movement patterns. In: The AGILE workshop on GeoVisualization of dynamics, movement and change Dodge S, Weibel R, Lautenschütz AK (2008) Taking a systematic look at movement: developing a taxonomy of movement patterns. In: The AGILE workshop on GeoVisualization of dynamics, movement and change
5.
Zurück zum Zitat Frank A (1992) Qualitative spatial reasoning about distance and directions in geographic space. J Vis Lang Comput 3:343–373CrossRef Frank A (1992) Qualitative spatial reasoning about distance and directions in geographic space. J Vis Lang Comput 3:343–373CrossRef
6.
Zurück zum Zitat Frank A (1996) Qualitative spatial reasoning: cardinal directions as an example. Int J Geogr Inf Sci 10:269–290CrossRef Frank A (1996) Qualitative spatial reasoning: cardinal directions as an example. Int J Geogr Inf Sci 10:269–290CrossRef
7.
Zurück zum Zitat Freksa C (1992) Using orientation information for qualitative spatial reasoning. In: Frank AM, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space. Springer, New York Freksa C (1992) Using orientation information for qualitative spatial reasoning. In: Frank AM, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space. Springer, New York
8.
Zurück zum Zitat Gonzalez RC, Woods RE (1993) Digital image processing. Addison-Wesley, Reading Gonzalez RC, Woods RE (1993) Digital image processing. Addison-Wesley, Reading
9.
Zurück zum Zitat Gottfried B (2004) Reasoning about intervals in two dimensions. In: Thissen W, Wieringa P, Pantic M, Ludema M (eds) Proceedings of the IEEE international conference on systems, man & cybernetics: the Hague, The Netherlands, 10–13 October 2004. IEEE, Piscataway, pp 5324–5332 Gottfried B (2004) Reasoning about intervals in two dimensions. In: Thissen W, Wieringa P, Pantic M, Ludema M (eds) Proceedings of the IEEE international conference on systems, man & cybernetics: the Hague, The Netherlands, 10–13 October 2004. IEEE, Piscataway, pp 5324–5332
10.
Zurück zum Zitat Gottfried B (2006) Characterising meanders qualitatively. In: Raubal M, Miller HJ, Frank AU, Goodchild MF (eds) The 4th international conference on GIScience, Muenster, Germany. LNCS, vol 4197, 20–23 September. Springer, New York, pp 112–127 Gottfried B (2006) Characterising meanders qualitatively. In: Raubal M, Miller HJ, Frank AU, Goodchild MF (eds) The 4th international conference on GIScience, Muenster, Germany. LNCS, vol 4197, 20–23 September. Springer, New York, pp 112–127
11.
Zurück zum Zitat Gottfried B (2007) Characterising straightness qualitatively. In: Fabrikant S, Wachowicz M (eds) The European information society—leading the way with geoinformation, AGILE, Aalborg, Denmark. LNG&C, pp 419–433, 8–11 May 2007 Gottfried B (2007) Characterising straightness qualitatively. In: Fabrikant S, Wachowicz M (eds) The European information society—leading the way with geoinformation, AGILE, Aalborg, Denmark. LNG&C, pp 419–433, 8–11 May 2007
12.
Zurück zum Zitat Gottfried B (2008) Global feature schemes in spatial and temporal reasoning. Spat Cogn Comput 8(1–2):27–46CrossRef Gottfried B (2008) Global feature schemes in spatial and temporal reasoning. Spat Cogn Comput 8(1–2):27–46CrossRef
13.
Zurück zum Zitat Gottfried B (2008) Representing short-term observations of moving objects by a simple visual language. J Vis Lang Comput 19(3):321–342CrossRef Gottfried B (2008) Representing short-term observations of moving objects by a simple visual language. J Vis Lang Comput 19(3):321–342CrossRef
14.
Zurück zum Zitat Gottfried B, Witte J (2006) Representing spatial activities by spatially contextualised motion patterns. In: Lakemeyer G, et al (eds) RoboCup 2006, int. symp., Germany. LNAI, vol 4434. Springer, New York, pp 329–336 Gottfried B, Witte J (2006) Representing spatial activities by spatially contextualised motion patterns. In: Lakemeyer G, et al (eds) RoboCup 2006, int. symp., Germany. LNAI, vol 4434. Springer, New York, pp 329–336
15.
Zurück zum Zitat Gudmundsson J, van Kreveld M, Speckmann B (2007) Efficient detection of patterns in 2d trajectories of moving points. Geoinformatica 11(2):195–215CrossRef Gudmundsson J, van Kreveld M, Speckmann B (2007) Efficient detection of patterns in 2d trajectories of moving points. Geoinformatica 11(2):195–215CrossRef
16.
Zurück zum Zitat Hernandez D, Jungert E (1999) Qualitative motion of point-like objects. J Vis Lang Comput 10:269–289CrossRef Hernandez D, Jungert E (1999) Qualitative motion of point-like objects. J Vis Lang Comput 10:269–289CrossRef
17.
Zurück zum Zitat Joshi AK (1985) Tree adjoining grammars: how much context-sensitivity is required to provide reasonable structural descriptions? In: Dowty DR, Karttunen L, Zwicky AM (eds) Natural language parsing: psychological, computational, and theoretical perspectives. Cambridge University Press, Cambridge, pp 206–250 Joshi AK (1985) Tree adjoining grammars: how much context-sensitivity is required to provide reasonable structural descriptions? In: Dowty DR, Karttunen L, Zwicky AM (eds) Natural language parsing: psychological, computational, and theoretical perspectives. Cambridge University Press, Cambridge, pp 206–250
18.
Zurück zum Zitat Kiefer P, Schlieder C (2007) Exploring context-sensitivity in spatial intention recognition. In: Gottfried B (ed) 1st workshop on behaviour monitoring and interpretation (BMI’07). CEURS Proceedings, vol 296, pp 102–116 Kiefer P, Schlieder C (2007) Exploring context-sensitivity in spatial intention recognition. In: Gottfried B (ed) 1st workshop on behaviour monitoring and interpretation (BMI’07). CEURS Proceedings, vol 296, pp 102–116
19.
Zurück zum Zitat Klippel A, Montello DR (2007) Linguistic and nonlinguistic turn direction concepts. In: Winter Sea (ed) Spatial information theory: a theoretical basis for GIS, COSIT 2007. Lecture Notes in Computer Science 716, vol 4736. Springer, New York, pp 354–372 Klippel A, Montello DR (2007) Linguistic and nonlinguistic turn direction concepts. In: Winter Sea (ed) Spatial information theory: a theoretical basis for GIS, COSIT 2007. Lecture Notes in Computer Science 716, vol 4736. Springer, New York, pp 354–372
20.
Zurück zum Zitat Kurata Y, Egenhofer M (2007) The 9 + -intersection for topological relations between a directed line segment and a region. In: Gottfried B (ed) Proceedings of the 1st workshop on behaviour monitoring and interpretation, BMI’07, pp 62–76 Kurata Y, Egenhofer M (2007) The 9 + -intersection for topological relations between a directed line segment and a region. In: Gottfried B (ed) Proceedings of the 1st workshop on behaviour monitoring and interpretation, BMI’07, pp 62–76
21.
Zurück zum Zitat Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. Int J Geogr Inf Sci 19(6):639–668CrossRef Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. Int J Geogr Inf Sci 19(6):639–668CrossRef
22.
Zurück zum Zitat Lühr S, West G, Venkatesh S (2007) Recognition of emergent human behaviour in a smart home: a data mining approach. Pervasive and Mobile Computing 3:95–116CrossRef Lühr S, West G, Venkatesh S (2007) Recognition of emergent human behaviour in a smart home: a data mining approach. Pervasive and Mobile Computing 3:95–116CrossRef
23.
Zurück zum Zitat Moratz R (2006) Representing relative direction as binary relation of oriented points. In: Proceedings of the 17th European conference on artificial intelligence, ECAI 2008: Riva del Garda, Italy, 2008. IOS, Amsterdam Moratz R (2006) Representing relative direction as binary relation of oriented points. In: Proceedings of the 17th European conference on artificial intelligence, ECAI 2008: Riva del Garda, Italy, 2008. IOS, Amsterdam
24.
Zurück zum Zitat Noyon V, Claramunt C, Devogele T (2007) A relative representation of trajectories in geographical spaces. Geoinformatica 11:479–496CrossRef Noyon V, Claramunt C, Devogele T (2007) A relative representation of trajectories in geographical spaces. Geoinformatica 11:479–496CrossRef
25.
Zurück zum Zitat Raffaeta A, Ceccarelli T, Centeno D, Giannotti F, Massolo A, Parent C, Renso C, Spaccapietra S, Turini F (2008) An application of advanced spatio-temporal formalisms to behavioural ecology. Geoinformatica 12:37–72CrossRef Raffaeta A, Ceccarelli T, Centeno D, Giannotti F, Massolo A, Parent C, Renso C, Spaccapietra S, Turini F (2008) An application of advanced spatio-temporal formalisms to behavioural ecology. Geoinformatica 12:37–72CrossRef
26.
Zurück zum Zitat Rozenberg G, Salomaa A (1997) Handbook of formal languages: volume I-III. Springer, Heidelberg Rozenberg G, Salomaa A (1997) Handbook of formal languages: volume I-III. Springer, Heidelberg
27.
Zurück zum Zitat Van de Weghe N, Cohn AG, Maeyer PD, Witlox F (2005) Representing moving objects in computer-based expert systems: the overtake event example. Expert Syst Appl 29(4):977–983CrossRef Van de Weghe N, Cohn AG, Maeyer PD, Witlox F (2005) Representing moving objects in computer-based expert systems: the overtake event example. Expert Syst Appl 29(4):977–983CrossRef
28.
Zurück zum Zitat Wood Z, Galton A (2008) Collectives and how they move: A tale of two classifications. In: Gottfried B, Aghajan H (eds) 2nd workshop on behaviour monitoring and interpretation (BMI’08). CEURS Proceedings, vol 396, pp 57–71 Wood Z, Galton A (2008) Collectives and how they move: A tale of two classifications. In: Gottfried B, Aghajan H (eds) 2nd workshop on behaviour monitoring and interpretation (BMI’08). CEURS Proceedings, vol 396, pp 57–71
29.
Zurück zum Zitat Worboys MF, Clementini E (2001) Integration of imperfect spatial information. J Vis Lang Comput 12:61–80CrossRef Worboys MF, Clementini E (2001) Integration of imperfect spatial information. J Vis Lang Comput 12:61–80CrossRef
30.
Zurück zum Zitat Zimmermann K, Freksa C (1996) Qualitative spatial reasoning using orientation, distance, and path knowledge. Appl Intell 6:49–58CrossRef Zimmermann K, Freksa C (1996) Qualitative spatial reasoning using orientation, distance, and path knowledge. Appl Intell 6:49–58CrossRef
Metadaten
Titel
Interpreting motion events of pairs of moving objects
verfasst von
Björn Gottfried
Publikationsdatum
01.04.2011
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 2/2011
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-009-0095-2

Weitere Artikel der Ausgabe 2/2011

GeoInformatica 2/2011 Zur Ausgabe