A hybrid approach for mobile robot path planning in dynamic environments

A strategy based on both the benefit of global path planer and local path planner and the benefit of deliberate path planner and reactive path planner is proposed for indoor mobile robot navigation in unstructured and dynamic environments. Global path planner uses A* method to generate a series of sub- goal points to the target point, and local path planner adopts an improved potential field method to smooth the path between the pre-planned sub-goal points. This method can not only effectively generate a global optimal path using the known information, but also handle the unknown obstacles in the dynamic environments in time. The satisfactory performance of our algorithm is validated via simulations and realistic operating conditions.

[1]  David Furcy,et al.  Lifelong Planning A , 2004, Artif. Intell..

[2]  Jih‐Gau Juang,et al.  Collision avoidance using potential fields , 1998 .

[3]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[4]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[5]  G. Swaminathan.  Robot Motion Planning , 2006 .

[6]  Seth Hutchinson,et al.  A Framework for Real-time Path Planning in Changing Environments , 2002, Int. J. Robotics Res..

[7]  Anthony Stentz,et al.  Using interpolation to improve path planning: The Field D* algorithm , 2006, J. Field Robotics.

[8]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[10]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[11]  Florent Lamiraux,et al.  Smooth motion planning for car-like vehicles , 2001, IEEE Trans. Robotics Autom..

[12]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[14]  Thierry Fraichard,et al.  Smooth path planning for cars , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[16]  Sven Koenig,et al.  Improved fast replanning for robot navigation in unknown terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.