ABSTRACT
Data about moving objects is being collected in many different application domains with the help of sensor networks, GPS-enabled devices, and in particular airborne sensors and satellites. Such moving objects often represent not just point-based objects, but rather moving regions like hurricanes, oil-spills, or animal herds. One key application feature users are often interested in is the exploration and prediction of moving object trajectories. While there exist models and techniques that help to predict the movement of moving point objects, no such method for moving regions has been proposed yet.
In this paper, we present an approach to model and predict the development of moving regions. Our method not only predicts the trajectory of regions, but also the evolution of a region's spatial extent and orientation. For this, moving regions are modelled using minimum enclosing boxes, and evolution patterns of regions are determined using linear regression and a recursive motion function. We demonstrate the functionality and effectiveness of the proposed technique using real-world sensor data from different application domains.
- J. Chen, X. Meng, Y. Guo, S. Grumbach, and H. Sun. Modeling and predicting future trajectories of moving objects in a constrained network. In Mobile Data Management, 2006. Google ScholarDigital Library
- M. Duckham, S. Nittel, and M. F. Worboys. Monitoring dynamic spatial fields using responsive geosensor networks. In ACM GIS, 2005. Google ScholarDigital Library
- C. Franke and M. Gertz. Detection and exploration of outlier regions in sensor data streams. In International Workshop on Spatial and Spatiotemporal Data Mining, with ICDM 2008, 2008. Google ScholarDigital Library
- H. Freeman and R. Shapira. Determining the minimum-area encasing rectangle for an arbitrary closed curve. Commun. ACM, 18(7), 1975. Google ScholarDigital Library
- P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. In SSTD, 2005. Google ScholarDigital Library
- R. Nowak and U. Mitra. Boundary estimation in sensor networks: Theory and methods. LNCS: Information Processing in Sensor Networks, 2003. Google ScholarDigital Library
- M. Pelanis, S. Saltenis, and C. S. Jensen. Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst., 31(1), 2006. Google ScholarDigital Library
- R. Praing and M. Schneider. Modeling historical and future movements of spatio-temporal objects in moving objects databases. In CIKM. ACM, 2007. Google ScholarDigital Library
- C. Robertson, T. Nelson, B. Boots, and M. Wulder. STAMP: spatial-temporal analysis of moving polygons. Journal of Geographical Systems, 9(3), 2007.Google ScholarCross Ref
- S. Subramaniam, V. Kalogeraki, and T. Palpanas. Distributed real-time detection and tracking of homogeneous regions in sensor networks. In Real-Time Systems Symposium, 2006. Google ScholarDigital Library
- Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In SIGMOD, 2004. Google ScholarDigital Library
- Y. Tao, D. Papadias, and J. Sun. The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In VLDB, 2003. Google ScholarDigital Library
- W.-G. Teng, M.-S. Chen, and P. S. Yu. A regression-based temporal pattern mining scheme for data streams. In VLDB, pages 93--104, 2003. Google ScholarDigital Library
- E. Tøssebro and R. H. Güting. Creating representations for continuously moving regions from observations. In SSTD, 2001.Google ScholarCross Ref
- V. J. Tsotras. Recent advances on querying and managing trajectories. In Tutorial at SSTD, 2007.Google Scholar
- M. F. Worboys and M. Duckham. Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science, 20(10), 2006.Google Scholar
- W. Xue, Q. Luo, L. C. 0002, and Y. Liu. Contour map matching for event detection in sensor networks. In SIGMOD, 2006. Google ScholarDigital Library
- J. Zhao, C.-T. Lu, and Y. Kou. Detecting region outliers in meteorological data. In ACM GIS, 2003. Google ScholarDigital Library
Index Terms
- Modeling and prediction of moving region trajectories
Recommendations
Implementing set operations over moving regions using the component moving region model
Many natural phenomena are intuitively represented as spatiotemporal data objects, or moving objects. For example, vehicles, rivers, hurricanes, low pressure systems, areas of high density of foliage, etc align well with a geometric representation, and ...
Extracting moving regions from spatial data
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information SystemsWe provide an algorithm that can construct a valid moving region from snapshots of a region in time. Our algorithm is robust in the sense that given valid input regions, the generated moving region will define a valid region at every instant over the ...
Generating Moving Regions from Snapshots of Complex Regions
Inaugural IssueMoving regions are a form of spatiotemporal data in which a region changes in shape and/or position over time. In many fields, moving regions representing real-world phenomena are collected using sensors that take temporally encoded snapshots of ...
Comments