Long-term Prediction of Motion Trajectories Using Path Homology Clusters

In order for robots to share their workspace with people, they need to reason about human motion efficiently. In this work we leverage large datasets of paths in order to infer local models that are able to perform long-term predictions of human motion. Further, since our method is based on simple dynamics, it is conceptually simple to understand and allows one to interpret the predictions produced, as well as to extract a cost function that can be used for planning. The main difference between our method and similar systems, is that we employ a map of the space and translate the motion of groups of paths into vector fields on that map. We test our method on synthetic data and show its performance on the Edinburgh forum pedestrian long-term tracking dataset [1] where we were able to outperform a Gaussian Mixture Model tasked with extracting dynamics from the paths.

[1]  John Folkesson,et al.  Unsupervised robot learning to predict person motion , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Stewart Worrall,et al.  A Recurrent Neural Network Solution for Predicting Driver Intention at Unsignalized Intersections , 2018, IEEE Robotics and Automation Letters.

[3]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Danica Kragic,et al.  An algorithm for calculating top-dimensional bounding chains , 2017, PeerJ Prepr..

[5]  Dinesh Manocha,et al.  Interactive and adaptive data-driven crowd simulation , 2016, 2016 IEEE Virtual Reality (VR).

[6]  Wolfram Burgard,et al.  Learning Motion Patterns of People for Compliant Robot Motion , 2005, Int. J. Robotics Res..

[7]  Aude Billard,et al.  On Learning, Representing, and Generalizing a Task in a Humanoid Robot , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Dinesh Manocha,et al.  BRVO: Predicting pedestrian trajectories using velocity-space reasoning , 2015, Int. J. Robotics Res..

[9]  Wolfram Burgard,et al.  Predicting Occupancy Distributions of Walking Humans With Convolutional Neural Networks , 2018, IEEE Robotics and Automation Letters.

[10]  Danica Kragic,et al.  Topological trajectory clustering with relative persistent homology , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Erin W. Chambers,et al.  Computing Minimum Area Homologies , 2015, Comput. Graph. Forum.

[12]  Ying Wah Teh,et al.  Time-series clustering - A decade review , 2015, Inf. Syst..

[13]  Amir H. Behzadan,et al.  Enhancing Motion Trajectory Prediction for Site Safety by Incorporating Attitude toward Risk , 2017 .

[14]  Brigitte Maier,et al.  Fundamentals Of Differential Geometry , 2016 .

[15]  Dinesh Manocha,et al.  GLMP- realtime pedestrian path prediction using global and local movement patterns , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Markus Schneider,et al.  Robot Learning by Demonstration with local Gaussian process regression , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Darwin G. Caldwell,et al.  On improving the extrapolation capability of task-parameterized movement models , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Dan Feldman,et al.  Trajectory clustering for motion prediction , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Barbara Majecka,et al.  Statistical models of pedestrian behaviour in the Forum , 2009 .

[20]  R. Ho.  Algebraic Topology , 2022 .

[21]  John Folkesson,et al.  Multi-scale conditional transition map: Modeling spatial-temporal dynamics of human movements with local and long-term correlations , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Michael Robinson,et al.  Sheaves are the canonical data structure for sensor integration , 2017, Inf. Fusion.

[23]  Danica Kragic,et al.  Path Clustering with Homology Area , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).