Pedestrian Trajectory Prediction in Large Infrastructures - A Long-term Approach based on Path Planning

This paper presents a pedestrian trajectory prediction technique. Its mail novelty is that it does not require any previous observation or knowledge of pedestrian trajectories, thus making it useful for autonomous surveillance applications. The prediction requires only a set of possible goals, a map of the scenario and the initial position of the pedestrian. Then, it uses two different path planing algorithms to find the possible routes and transforms the similarity between observed and planned routes into probabilities. Finally, it applies a motion model to obtain a time-stamped predicted trajectory. The system has been used in combination with a pedestrian detection and tracking system for real-world tests as well as a simulation software for a large number of executions.

[1]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[2]  Takayuki Kanda,et al.  Modeling and Prediction of Pedestrian Behavior based on the Sub-goal Concept , 2012, Robotics: Science and Systems.

[3]  M. Fréchet.  Sur quelques points du calcul fonctionnel , 1906 .

[4]  Atsushi Yamashita,et al.  Modelling Behaviour Patterns of Pedestrians for Mobile Robot Trajectory Generation , 2013 .

[5]  Michael Batty,et al.  Pedestrian Behaviour Modelling , 2004 .

[6]  Antonio Barrientos,et al.  Tracking and following pedestrian trajectories, an approach for autonomous surveillance of critical infrastructures , 2015, Ind. Robot.

[7]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Panos E. Trahanias,et al.  Probabilistic Autonomous Robot Navigation in Dynamic Environments with Human Motion Prediction , 2010, Int. J. Soc. Robotics.

[9]  Andrew Fitzgibbon.  Computer Vision - ECCV 2012: 12th European Conference on Computer Vision, Florence, Italy, October 7-13, 2012. Proceedings, Part IV , 2012 .

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

[11]  Svetha Venkatesh,et al.  Tracking and Surveillance in Wide-Area Spatial Environments Using the Abstract Hidden Markov Model , 2001, Int. J. Pattern Recognit. Artif. Intell..

[12]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[13]  Shu Yun Chung,et al.  Goal-directed pedestrian model for long-term motion prediction with application to robot motion planning , 2008, 2008 IEEE Workshop on Advanced robotics and Its Social Impacts.