Detecting avoidance behaviors between moving object trajectories

Abstract Several algorithms have been proposed in the last few years for mining different mobility patterns from trajectories, such as flocks, chasing, meeting, and convergence. An interesting behavior that has not been much explored in trajectory pattern mining is avoidance. In this paper we define the avoidance behavior between moving object trajectories, providing a set of theoretical definitions to precisely describe various kinds of avoidance, and propose an effective algorithm for detecting avoidances. The proposed method is quantitatively evaluated on a real-world dataset, and correctly detects with high precision the quasi totality of the trajectory pairs that exhibit avoidance behaviors (F-measure up to 95%).

[1]  H. Ligteringen,et al.  Study on collision avoidance in busy waterways by using AIS data , 2010 .

[2]  Fosca Giannotti,et al.  Mining mobility user profiles for car pooling , 2011, KDD.

[3]  Yu-Hong Liu,et al.  A fuzzy-neural inference network for ship collision avoidance , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[4]  Shen-Hua Yang,et al.  The Design of a Fuzzy-Neural Network for Ship Collision Avoidance , 2005, ICMLC.

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[6]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[7]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[8]  Chiara Renso,et al.  Finding moving flock patterns among pedestrians through collective coherence , 2011, Int. J. Geogr. Inf. Sci..

[9]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[11]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[12]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[13]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[14]  Vania Bogorny,et al.  An algorithm to identify avoidance behavior in moving object trajectories , 2011, Journal of the Brazilian Computer Society.

[15]  John Valasek,et al.  INTELLIGENT AGENT FOR AIRCRAFT COLLISION AVOIDANCE , 2001 .

[16]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[17]  Robert Baier,et al.  Avoidance trajectories for driver assistance systems via solvers for optimal control problems , 2012 .

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

[19]  Sergiu Nedevschi,et al.  Stereo-Based Pedestrian Detection for Collision-Avoidance Applications , 2009, IEEE Transactions on Intelligent Transportation Systems.

[20]  Domitilla Del Vecchio,et al.  Cooperative Collision Avoidance at Intersections: Algorithms and Experiments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[21]  Bolin Ding,et al.  Attraction and Avoidance Detection from Movements , 2013, Proc. VLDB Endow..

[22]  Vania Bogorny,et al.  Discovering Chasing Behavior in Moving Object Trajectories , 2011, Trans. GIS.

[23]  Stefano Spaccapietra,et al.  Mobility Data: Modeling, Management, and Understanding , 2013, Mobility Data.

[24]  Z. Zenn Bien,et al.  Hierarchical Longitudinal Controller for Rear-End Collision Avoidance , 2007, IEEE Transactions on Industrial Electronics.

[25]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[26]  Aude Billard,et al.  A dynamical system approach to realtime obstacle avoidance , 2012, Autonomous Robots.

[27]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[28]  Thomas Devogele,et al.  Spatio-temporal trajectory analysis of mobile objects following the same itinerary , 2010 .

[29]  David Sislák,et al.  Agent-Based Approach to Free-Flight Planning, Control, and Simulation , 2009, IEEE Intelligent Systems.

[30]  Bernhard Nebel,et al.  Behavior-based multi-robot collision avoidance , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).