Co-movement Pattern Mining from Videos

Co-movement pattern mining from GPS trajectories has been an intriguing subject in spatial-temporal data mining. In this paper, we extend this research line by migrating the data source from GPS sensors to surveillance cameras, and presenting the first investigation into co-movement pattern mining from videos. We formulate the new problem, re-define the spatial-temporal proximity constraints from cameras deployed in a road network, and theoretically prove its hardness. Due to the lack of readily applicable solutions, we adapt existing techniques and propose two competitive baselines using Apriori-based enumerator and CMC algorithm, respectively. As the principal technical contributions, we introduce a novel index called temporal-cluster suffix tree (TCS-tree), which performs two-level temporal clustering within each camera and constructs a suffix tree from the resulting clusters. Moreover, we present a sequence-ahead pruning framework based on TCS-tree, which allows for the simultaneous leverage of all pattern constraints to filter candidate paths. Finally, to reduce verification cost on the candidate paths, we propose a sliding-window based co-movement pattern enumeration strategy and a hashing-based dominance eliminator, both of which are effective in avoiding redundant operations. We conduct extensive experiments for scalability and effectiveness analysis. Our results validate the efficiency of the proposed index and mining algorithm, which runs remarkably faster than the two baseline methods. Additionally, we construct a video database with 1169 cameras and perform an end-to-end pipeline analysis to study the performance gap between GPS-driven and video-driven methods. Our results demonstrate that the derived patterns from the video-driven approach are similar to those derived from groundtruth trajectories, providing evidence of its effectiveness

TOWARDS EFFICIENT PROCESSING OF NEIGHBOURHOOD ANALYTICS FOR ADVANCED APPLICATIONS

Ph.DDOCTOR OF PHILOSOPH

Querying recurrent convoys over trajectory data

National Research Foundation (NRF) Singapore under International Research Centres in Singapore Funding Initiativ

Detecting Evidence of Organization in groups by Trajectories

Effective detection of organizations is essential for fighting crime and maintaining public safety, especially considering the limited human resources and tools to deal with each group that exhibits co-movement patterns. This paper focuses on solving the Network Structure Inference (NSI) challenge. Thus, we introduce two new approaches to detect network structure inferences based on agent trajectories. The first approach is based on the evaluation of graph entropy, while the second considers the quality of clustering indices. To evaluate the effectiveness of the new approaches, we conducted experiments using four scenario simulations based on the animal kingdom, available on the NetLogo platform: Ants, Wolf Sheep Predation, Flocking, and Ant Adaptation. Furthermore, we compare the results obtained with those of an approach previously proposed in the literature, applying all methods to simulations of the NetLogo platform. The results demonstrate that our new detection approaches can more clearly identify the inferences of organizations or networks in the simulated scenarios.Comment: 17 pages, 16 figures, 3 algorithms, 1 tabl

Energy-Efficient and Semi-automated Truck Platooning

This open access book presents research and evaluation results of the Austrian flagship project “Connecting Austria,” illustrating the wide range of research needs and questions that arise when semi-automated truck platooning is deployed in Austria. The work presented is introduced in the context of work in similar research areas around the world. This interdisciplinary research effort considers aspects of engineering, road-vehicle and infrastructure technologies, traffic management and optimization, traffic safety, and psychology, as well as potential economic effects. The book’s broad perspective means that readers interested in current and state-of-the-art methods and techniques for the realization of semi-automated driving and with either an engineering background or with a less technical background gain a comprehensive picture of this important subject. The contributors address many questions such as: Which maneuvers does a platoon typically have to carry out, and how? How can platoons be integrated seamlessly in the traffic flow without becoming an obstacle to individual road users? What trade-offs between system information (sensors, communication effort, etc.) and efficiency are realistic? How can intersections be passed by a platoon in an intelligent fashion? Consideration of diverse disciplines and highlighting their meaning for semi-automated truck platooning, together with the highlighting of necessary research and evaluation patterns to address such a broad task scientifically, makes Energy-Efficient and Semi-automated Truck Platooning a unique contribution with methods that can be extended and adapted beyond the geographical area of the research reported

Colossal Trajectory Mining: A unifying approach to mine behavioral mobility patterns

Spatio-temporal mobility patterns are at the core of strategic applications such as urban planning and monitoring. Depending on the strength of spatio-temporal constraints, different mobility patterns can be defined. While existing approaches work well in the extraction of groups of objects sharing fine-grained paths, the huge volume of large-scale data asks for coarse-grained solutions. In this paper, we introduce Colossal Trajectory Mining (CTM) to efficiently extract heterogeneous mobility patterns out of a multidimensional space that, along with space and time dimensions, can consider additional trajectory features (e.g., means of transport or activity) to characterize behavioral mobility patterns. The algorithm is natively designed in a distributed fashion, and the experimental evaluation shows its scalability with respect to the involved features and the cardinality of the trajectory dataset

An Experimental Evaluation of Grouping Definitions for Moving Entities

One important pattern analysis task for trajectory data is to find a group: a set of entities that travel together over a period of time. In this paper, we compare four definitions of groups by conducting extensive experiments using various data sets. The grouping definitions are different by one or more of three different characteristics: whether they use the measured sample points or continuous movement, how distance is used to decide if entities are in the same group, and whether the duration of the group is measured cumulatively or as one contiguous time interval. We are interested in the differences between the definitions and comparisons to human-annotated data, if available. We concentrate on pedestrian data and on different crowd densities. Furthermore, we analyze the robustness of the definitions with respect to their dependence on different sampling rates. We use two types of trajectory data sets: synthetic trajectories and real-life trajectories extracted from video surveillance. We present the results of the quantitative evaluations. For experiments with real-life trajectories, we augment them with a qualitative evaluation using videos that show groups in the trajectories with a color coding

Energy-Efficient and Semi-automated Truck Platooning

This open access book presents research and evaluation results of the Austrian flagship project “Connecting Austria,” illustrating the wide range of research needs and questions that arise when semi-automated truck platooning is deployed in Austria. The work presented is introduced in the context of work in similar research areas around the world. This interdisciplinary research effort considers aspects of engineering, road-vehicle and infrastructure technologies, traffic management and optimization, traffic safety, and psychology, as well as potential economic effects. The book’s broad perspective means that readers interested in current and state-of-the-art methods and techniques for the realization of semi-automated driving and with either an engineering background or with a less technical background gain a comprehensive picture of this important subject. The contributors address many questions such as: Which maneuvers does a platoon typically have to carry out, and how? How can platoons be integrated seamlessly in the traffic flow without becoming an obstacle to individual road users? What trade-offs between system information (sensors, communication effort, etc.) and efficiency are realistic? How can intersections be passed by a platoon in an intelligent fashion? Consideration of diverse disciplines and highlighting their meaning for semi-automated truck platooning, together with the highlighting of necessary research and evaluation patterns to address such a broad task scientifically, makes Energy-Efficient and Semi-automated Truck Platooning a unique contribution with methods that can be extended and adapted beyond the geographical area of the research reported