ABSTRACT
Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern 'one object is leading others', and discuss how such leadership patterns can be computed from a group of moving entities. The proposed definition is based on behavioural patterns discussed in the behavioural ecology literature. We also present several algorithms for computing the pattern, and they are analysed both theoretically and experimentally.
- Wildlife tracking projects with GPS GSM collars, 2006. www.environmental-studies.de/projects/projects.html.Google Scholar
- M. Benkert, J. Gudmundsson, F. Hübner, and T. Wolle. Reporting flock patterns. In Proc. of the 14th Annual European Symposium on Algorithms (ESA 2006), volume 4168 of Lecture Notes in Computer Science, pages 660--671. Springer-Verlag, 2006. Google ScholarDigital Library
- B. Dumont, A. Boissy, C. Achard, A. M. Sibbald, and H. W. Erhard. Consistency of animal order in spontaneous group movements allows the measurement of leadership in a group of grazing heifers. Applied Animal Behaviour Science, 95(1--2):55--66, 2005.Google Scholar
- A. U. Frank. Socio-Economic Units: Their Life and Motion. In A. U. Frank, J. Raper, and J. P. Cheylan, editors, Life and motion of socio-economic units, volume 8 of GISDATA, pages 21--34. Taylor & Francis, 2001.Google Scholar
- J. Gudmundsson and M. van Kreveld. Computing longest duration flocks in trajectory data. In Proceedings of the 14th ACM Symp. on Advances in GIS, 2006. Google ScholarDigital Library
- S. Gueron and S. A. Levin. Self-Organization of Front Patterns in Large Wildebeest Herds. Journal of theoretical Biology, 165(4):541--552, 1993.Google Scholar
- R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2005.Google Scholar
- Y. Inada and K. Kawachi. Order and flexibility in the motion of fish schools. Journal of theoretical Biology, 214(3):371--387, 2002.Google Scholar
- G. Kollios, S. Sclaroff, and M. Betke. Motion mining: discovering spatio-temporal patterns in databases of human motion. In Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2001.Google Scholar
- 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):639--668, 2005.Google ScholarCross Ref
- C. W. Reynolds. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Conference on Computer graphics and interactive techniques, volume 21, pages 25--34. ACM Press, 1987. Google ScholarDigital Library
- S. Tisue and U. Wilensky. NetLogo: A Simple Environment for Modeling Complexity. In International Conference on Complex Systems, Boston, 2004.Google Scholar
- U. Wilensky. NetLogo (and NetLogo User Manual), 1999. http://ccl.northwestern.edu/netlogo.Google Scholar
Index Terms
- Reporting leadership patterns among trajectories
Recommendations
Reporting Leaders and Followers among Trajectories of Moving Point Objects
Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. ...
Reporting flock patterns
Data representing moving objects is rapidly getting more available, especially in the area of wildlife GPS tracking. It is a central belief that information is hidden in large data sets in the form of interesting patterns, where a pattern can be any ...
Comments