Multimodal People Tracking and Trajectory Prediction based on Learned Generalized Motion Patterns

A sensor-based model of a service robot's environment is a prerequisite for interaction. Such a model should contain the positions of the robot's interaction partners. Additionally to the actual positions of the partners it is important for the service robot to predict their possible future positions. This knowledge could for example be used to realize efficient path planning for delivery tasks. In this paper we propose an extensible framework for systems that combine different sensor modalities in a general tracking system. Exemplarily, a tracking system is implemented that fuses tracking algorithms in laser range scans as well as in camera images by a particle filter. We point out the real-time capabilities of our tracking algorithms implementation. Practical experiments show that multimodality increases the system's robustness to incorrect measurements of single sensors. Furthermore, the observed trajectories are generalized to trajectory patterns by a novel method which uses self organizing maps. Those patterns are used to predict trajectories of the currently observed persons. It is also demonstrated that a self organizing map is suitable for learning and generalizing trajectories. Convenient predictions of future trajectories are presented which are deduced from these generalizations

[1]  Ryosuke Shibasaki,et al.  A novel system for tracking pedestrians using multiple single-row laser-range scanners , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Naoyuki Ichimura,et al.  An Application of a Particle Filter to Bayesian Multiple Sound Source Tracking with Audio and Video Information Fusion , 2004 .

[3]  James Russell Detecting Humans in Video Footage using Multiple Classifiers , 2004 .

[4]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[5]  Rajmohan Madhavan,et al.  Moving object prediction for off-road autonomous navigation , 2003, SPIE Defense + Commercial Sensing.

[6]  Bum Hee Lee,et al.  View-time based moving obstacle avoidance using stochastic prediction of obstacle motion , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Masaki Hayashi,et al.  On motion planning of mobile robots which coexist and cooperate with human , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[9]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[10]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[11]  Panos E. Trahanias,et al.  Predictive autonomous robot navigation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  N. H. C. Yung,et al.  Avoidance of moving obstacles through behavior fusion and motion prediction , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[13]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[14]  Ryosuke Shibasaki,et al.  Pedestrian Tracking Using Single-row Laser Range Scanners , 2002, MVA.

[15]  Universityof SouthernCalifornia LosAngeles Laser-based People Tracking , 2002 .

[16]  W. Eric L. Grimson,et al.  Using adaptive tracking to classify and monitor activities in a site , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[17]  D. Fox,et al.  Towards Personal Service Robots for the Elderly , 1999 .

[18]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[19]  Sharath Pankanti,et al.  Appearance models for occlusion handling , 2006, Image Vis. Comput..

[20]  Thierry Fraichard,et al.  Motion prediction for moving objects: a statistical approach , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Geoffrey J. Gordon,et al.  Better Motion Prediction for People-tracking , 2004 .

[22]  M. Kleinehagenbrock,et al.  Person tracking with a mobile robot based on multi-modal anchoring , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[23]  Lakhmi C. Jain,et al.  Self-Organizing Neural Networks , 2002 .

[24]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.