Targets and Shapes Tracking (Advanced Seminar)

The topics of tracking moving objects and moving shapes have been extensively researched in multiple communities – from Moving Objects Databases (MOD) and spatio-temporal data management, through image/video processing and traffic management, to environmental and ecology studies. This paper gives a summary of the topics discussed in the advanced seminar on tracking objects and shapes, as well as an overview of its proposed structure. After a brief introduction and motivation-survey of different research fields and societal applications, the first part of the seminar will give a historic survey of the fundamental techniques for tracking mobile objects. The second part will give an overview of the approaches popular in MOD and spatiotemporal data management communities (tracking and querying, streaming data, map-matching, etc.). The third part is the central one – discussing the issues and solutions in distributed tracking of moving objects and shapes: from topological predicates and trends detection, through tracking deformable shapes, to specifics of indoor tracking. The fourth major part is intended to be a "potpourri-style" review of different application contexts and the popular approaches for tracking individual objects and shapes – spanning from collective motion analysis in social networks and animal herds, through toxic elements, pollutants, and geoprocesses (landslides), to different approaches for visual analytics in this context. The main objective of this advanced seminar is to provide a cohesive overview of the different perspectives on motion tracking; the corresponding approaches for its effective management; and possibilities for other research directions

[1]  Jie Gao,et al.  Light-Weight Contour Tracking in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Walid G. Aref,et al.  SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams , 2008, The VLDB Journal.

[3]  Shehzad Ashraf Ch,et al.  Ensuring reliability and freshness for Data Aggregation inWireless Sensor Networks , 2011 .

[4]  Alfred O. Hero,et al.  Tracking Communities in Dynamic Social Networks , 2011, SBP.

[5]  Goce Trajcevski,et al.  Towards Efficient Maintenance of Continuous MaxRS Query for Trajectories , 2017, EDBT.

[6]  Robert Weibel,et al.  Generalization of Spatial Data: Principles and Selected Algorithms , 1996, Algorithmic Foundations of Geographic Information Systems.

[7]  Orhan Dagdeviren,et al.  Tracking Fast Moving Targets in Wireless Sensor Networks , 2010 .

[8]  Yannis Manolopoulos,et al.  6 Access Methods and Query Processing Techniques , 2003 .

[9]  Mohammed Erritali,et al.  Impact of Location Data Freshness on Routing in Wireless Sensor Networks , 2017 .

[10]  Charu C. Aggarwal,et al.  A Survey of RFID Data Processing , 2013, Managing and Mining Sensor Data.

[11]  Peter Scheuermann,et al.  Tracking Uncertain Shapes with Probabilistic Bounds in Sensor Networks , 2016, ADBIS.

[12]  Wang Hua,et al.  Vehicle detection using three-axis AMR sensors deployed along travel lane markings , 2017 .

[13]  Subhash Suri,et al.  Contour Approximation in Sensor Networks , 2006, DCOSS.

[14]  Lawrence A. Klein,et al.  Traffic Detector Handbook: Third Edition - Volume I , 2006 .

[15]  Leonidas J. Guibas,et al.  A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks , 2003, IPSN.

[16]  Louis Liebenberg,et al.  The Art of Tracking: The Origin of Science , 1995 .

[17]  Rosdiadee Nordin,et al.  Energy-Efficient Wireless Sensor Networks for Precision Agriculture: A Review , 2017, Sensors.

[18]  Katja Hose,et al.  A survey of skyline processing in highly distributed environments , 2011, The VLDB Journal.

[19]  Karl Aberer,et al.  Utility-driven data acquisition in participatory sensing , 2013, EDBT '13.

[20]  Holmes E. Miller Personnel scheduling in public systems: a survey , 1976 .

[21]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[22]  Dimitrios Gunopulos,et al.  Efficient Online State Tracking Using Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[23]  Roberto Tamassia,et al.  Motion Trends Detection in Wireless Sensor Networks , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[24]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

[25]  Christian S. Jensen,et al.  Using Cameras to Improve Wi-Fi Based Indoor Positioning , 2014, W2GIS.

[26]  Roberto Tamassia,et al.  Selecting tracking principals with epoch awareness , 2010, GIS '10.

[27]  Ryosuke Shibasaki,et al.  Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data , 2010, HBU.

[28]  N. Samama Global Positioning: Technologies and Performance , 2008 .

[29]  Jianhong Zhou,et al.  A Scalable Distributed Stream Mining System for Highway Traffic Data , 2006, PKDD.

[30]  Feng Zhao,et al.  Distributed tracking in wireless ad hoc sensor networks , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[31]  Jun'ichi Tatemura,et al.  Monitoring Moving Objects Using Low Frequency Snapshots in Sensor Networks , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[32]  Nicola Casagli,et al.  A GIS-Based Procedure for Landslide Intensity Evaluation and Specific risk Analysis Supported by Persistent Scatterers Interferometry (PSI) , 2017, Remote. Sens..

[33]  Anthony K. H. Tung,et al.  Continuous Skyline Queries for Moving Objects , 2006, IEEE Transactions on Knowledge and Data Engineering.

[34]  Nicos Christofides,et al.  An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..

[35]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[36]  Hua Lu,et al.  Hybrid Indoor Positioning with Wi-Fi and Bluetooth: Architecture and Performance , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[37]  Tao Chen,et al.  Data structures and intersection algorithms for 3D spatial data types , 2009, GIS.

[38]  Thomas Ottmann,et al.  Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.

[39]  Krithi Ramamritham,et al.  ACE in the Hole: Adaptive Contour Estimation Using Collaborating Mobile Sensors , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[40]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[41]  Xiaohui Yu,et al.  Monitoring k-nearest neighbor queries over moving objects , 2005, 21st International Conference on Data Engineering (ICDE'05).

[42]  Daniele Puccinelli,et al.  Routing in ad hoc networks: a case for long hops , 2005, IEEE Communications Magazine.

[43]  Kenneth E. Hall The Transcontinental Railroad in the Western , 2014 .

[44]  Jie Gao,et al.  Boundary recognition in sensor networks by topological methods , 2006, MobiCom '06.

[45]  Michael F. Worboys,et al.  Decentralized Detection of Topological Events in Evolving Spatial Regions , 2013, Comput. J..

[46]  Ralf Hartmut Güting,et al.  Gral: An Extensible Relational Database System for Geometric Applications , 1989, VLDB.

[47]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[48]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[49]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[50]  Nicholas R. Jennings,et al.  Coordinating Measurements for Air Pollution Monitoring in Participatory Sensing Settings , 2015, AAMAS.

[51]  Mohamed F. Younis,et al.  A constrained shortest-path energy-aware routing algorithm for wireless sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[52]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[53]  Jirí Bittner Efficient construction of visibility maps using approximate occlusion sweep , 2002, SCCG '02.

[54]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[55]  J. Manyika Big data: The next frontier for innovation, competition, and productivity , 2011 .

[56]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[57]  Yufei Tao,et al.  Spatial queries in dynamic environments , 2003, TODS.

[58]  Bernd Gärtner,et al.  Straight skeletons of simple polygons , 1995 .

[59]  Andreas Züfle,et al.  Spatio-temporal prediction of social connections , 2017, GeoRich '17.

[60]  Divyakant Agrawal,et al.  Power aware routing for sensor databases , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[61]  Christian S. Jensen,et al.  Spatio-temporal Models and Languages: An Approach Based on Data Types , 2003, Spatio-Temporal Databases: The CHOROCHRONOS Approach.

[62]  Max J. Egenhofer,et al.  Modelling Spatial Relations and Operations with Partially Ordered Sets , 1993, Int. J. Geogr. Inf. Sci..

[63]  Ouri Wolfson,et al.  Accuracy and Resource Concumption in Tracking and Location Prediction , 2003, SSTD.

[64]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[65]  Ugo Buy,et al.  Trajectory Data Reduction in Wireless Sensor Networks , 2010, Int. J. Next Gener. Comput..

[66]  Jaehoon Jeong,et al.  MCTA: Target Tracking Algorithm Based on Minimal Contour in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[67]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[68]  Roberto Tamassia,et al.  Continuous probabilistic nearest-neighbor queries for uncertain trajectories , 2009, EDBT '09.

[69]  D. Clawin,et al.  Wireless LAN performance under varied stress conditions in vehicular traffic scenarios , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[70]  Dieter Pfoser,et al.  Access Methods and Query Processing Techniques , 2003, Spatio-Temporal Databases: The CHOROCHRONOS Approach.

[71]  Hanbyeog Cho,et al.  Smart Roadside Server for Driver Assistance and Safety Warning: Framework and Applications , 2010 .

[72]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[73]  Peter Scheuermann,et al.  Controlled Multi-Path Routing in Sensor Networks Using Bezier Curves , 2011, Comput. J..

[74]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[75]  E. J.,et al.  Modeling Spatial Relations and Operations with Partially Ordered Sets , 1993 .

[76]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[77]  Stefano Secci,et al.  Estimating human trajectories and hotspots through mobile phone data , 2014, Comput. Networks.

[78]  Roberto Tamassia,et al.  Deflection-Aware Tracking-Principal Selection in Active Wireless Sensor Networks , 2012, IEEE Transactions on Vehicular Technology.

[79]  Subhasri Duttagupta,et al.  A survey of sensory data boundary estimation, covering and tracking techniques using collaborating sensors , 2012, Pervasive Mob. Comput..

[80]  P. Valentini The Portuguese in the Track of Columbus (1493). Part 3 , 1889 .

[81]  Vlastimil Havran,et al.  Fast Insertion‐Based Optimization of Bounding Volume Hierarchies , 2013, Comput. Graph. Forum.

[82]  Goce Trajcevski,et al.  Energy Efficient In-Network Data Indexing for Mobile Wireless Sensor Networks , 2013, SSTD.

[83]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[84]  Roberto Tamassia,et al.  Efficient detection of motion-trend predicates in wireless sensor networks , 2017, Comput. Commun..

[85]  Christian S. Jensen,et al.  Indexing the past, present, and anticipated future positions of moving objects , 2006, TODS.

[86]  Hao Chen,et al.  Experiments with wireless sensor networks for real-time athlete monitoring , 2010, IEEE Local Computer Network Conference.

[87]  Peter Scheuermann,et al.  Managing evolving shapes in sensor networks , 2014, SSDBM '14.

[88]  R. Mccabe,et al.  Animal Tracks and Hunter Sign , 1959 .