Probabilistic Autonomous Robot Navigation in Dynamic Environments with Human Motion Prediction

This paper considers the problem of autonomous robot navigation in dynamic and congested environments. The predictive navigation paradigm is proposed where probabilistic planning is integrated with obstacle avoidance along with future motion prediction of humans and/or other obstacles. Predictive navigation is performed in a global manner with the use of a hierarchical Partially Observable Markov Decision Process (POMDP) that can be solved on-line at each time step and provides the actual actions the robot performs. Obstacle avoidance is performed within the predictive navigation model with a novel approach by deciding paths to the goal position that are not obstructed by other moving objects movement with the use of future motion prediction and by enabling the robot to increase or decrease its speed of movement or by performing detours. The robot is able to decide which obstacle avoidance behavior is optimal in each case within the unified navigation model employed.

[1]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[3]  Panos E. Trahanias,et al.  Real-time hierarchical POMDPs for autonomous robot navigation , 2007, Robotics Auton. Syst..

[4]  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).

[5]  Nasser Kehtarnavaz,et al.  A collision-free navigation scheme in the presence of moving obstacles , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Matthias Althoff,et al.  Probabilistic mapping of dynamic obstacles using Markov chains for replanning in dynamic environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Wolfram Burgard,et al.  Socially Inspired Motion Planning for Mobile Robots in Populated Environments , 2008 .

[8]  Michael L. Littman,et al.  The Computational Complexity of Probabilistic Planning , 1998, J. Artif. Intell. Res..

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

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

[11]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

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

[13]  Ashraf Elnagar,et al.  Motion prediction of moving objects based on autoregressive model , 1998, IEEE Trans. Syst. Man Cybern. Part A.

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

[15]  Milos Hauskrecht,et al.  Value-Function Approximations for Partially Observable Markov Decision Processes , 2000, J. Artif. Intell. Res..

[16]  Toshi Takamori,et al.  Stochastic prediction of human motion and control of robots in the service of human , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[17]  Eduardo F. Camacho,et al.  Mobile robot navigation in a partially structured static environment, using neural predictive control , 1996 .

[18]  Thierry Fraichard,et al.  Safe motion planning in dynamic environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  John M. Dolan,et al.  MULTI-ROBOT PATH PLANNING BY PREDICTING STRUCTURE IN A DYNAMIC ENVIRONMENT , 2000 .

[20]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[22]  Wolfram Burgard,et al.  An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Panos E. Trahanias,et al.  Predictive control of robot velocity to avoid obstacles in dynamic environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[24]  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.

[25]  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.

[26]  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.

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

[28]  Kai-Tai Song,et al.  Dynamic motion planning based on real-time obstacle prediction , 1996, Proceedings of IEEE International Conference on Robotics and Automation.