Obstacle Prediction-based Dynamic Path Planning for a Mobile Robot

A path-planning method based on a combination of the static global and the dynamic local pathplanning methods is proposed for robot path planning under a complex environment. There are known static obstacles and unknown dynamic obstacles in any complex environment. The local-path planner dynamically generates a local path using obstacle-motion prediction and a rolling window for dynamic path planning to partially adjust the global path. Simulation results show that the mobile robot achieves both overall and local obstacle-avoidance during motion, in association with an optimum path, which verifies the feasibility and effectiveness of the method.

[1]  M. Kowar,et al.  Mobile Robot Path Planning: A review , 2013 .

[2]  Nguyen Xuan Hoai,et al.  A genetic algorithm with local map for path planning in dynamic environments , 2009, GECCO '09.

[3]  Guan Zhengx.  Summarization for Present Situation and Future Development of Path Planning Technology , 2008 .

[4]  Xi Yu,et al.  ROLLING PATH PLANNING OF MOBILE ROBOT IN A KIND OF DYNAMIC UNCERTAIN ENVIRONMENT , 2002 .

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

[6]  Jiang Bin.  Real-time optimal path planning for mobile robots based on immune genetic algorithm , 2008 .

[7]  N. J. Nmsson.  Principles of artificial intelligence , 1980 .

[8]  Wang Zhangqi,et al.  Mobile Robot Path Planning Based on Multi-parameters Optimization , 2011 .

[9]  Dun-Wei Gong,et al.  Robot Path Planning in Unknown Environments Using Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[10]  Q. Jia.  Path Planning for Space Manipulator to Avoid Obstacle Based on A* Algorithm , 2010 .

[11]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[12]  Fatima B. Ibrahim,et al.  Path Planning of Mobile Robot Based on Modification of Vector Field Histogram using Neuro-Fuzzy Algorithm , 2010, Int. J. Adv. Comp. Techn..

[13]  Xu Fang.  Research on Path Planning for a Mobile Robot , 2008 .

[14]  Zhang Zhi.  Dynamic Collision-avoidance Planning of Mobile Robot Based on Velocity Change Space , 2009 .

[15]  Qing Liu,et al.  An Improvement of D* Algorithm for Mobile Robot Path Planning in Partial Unknown Environment , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.