A probabilistic model of human motion and navigation intent for mobile robot path planning

In order to effectively plan paths in environments inhabited by humans, robots must accurately predict human motion. Typical approaches to human prediction simply assume a constant velocity which is not always valid. This paper proposes to determine the likely navigation intent of humans and use that to predict human motion. Navigation intent is determined by the function and structure of the environment. Manually assigned functional places are combined with automatically extracted navigation way-points to define a number of likely navigation targets within the environment. To predict human motion toward these targets, a probabilistic model of human motion is proposed which is based on motion probability grids generated from observed motion. The models of human navigation intent and motion are integrated with an autonomous mobile robot system, with a laser range sensor detecting humans moving within the environment, and a path planning system. The models of human navigation intent and motion are verified using real captured human motion data from an office environment. Examples of human motion prediction are also presented.

[1]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  Wolfram Burgard,et al.  Using EM to learn motion behaviors of persons with mobile robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Alex Pentland,et al.  Perceptual Intelligence , 1999, HUC.

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

[5]  Alex Pentland,et al.  Perceptual user interfaces: perceptual intelligence , 2000, CACM.

[6]  Wolfram Burgard,et al.  Learning motion patterns of persons for mobile service robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.