Path planning for mobile robots based on a modified potential model

The artificial potential field (APF) method is widely used for mobile robots path planning due to its elegant mathematical analysis and simplicity. However, this method has some inherent disadvantages in path planning. In this paper, a modified potential model is proposed to overcome these disadvantages. The new attractive function decreases the potential around goals evidently to eliminate the problem of goals nonreachable with obstacles nearby (GNRON). And a new repulsive potential field is established as discretization of the obstacles with points distributed over their geometry. Therefore, the environment is described more exactly by the new model composed of the new attractive and repulsive potential field. The simulation has proved that the new potential model can solve the GNRON problem, U-trap, and oscillations. In dynamic environment, the validity of the new potential model is also verified by simulation.

[1]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[2]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[3]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[4]  Micha Sharir,et al.  Algorithmic motion planning , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[5]  M. Soucy,et al.  Flexible fuzzy logic control for collision-free manipulator operation , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[6]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[7]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Jing Ren,et al.  A Potential Field Model Using Generalized Sigmoid Functions , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[10]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

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

[13]  Ray A. Jarvis,et al.  New visibility-based path-planning approach for covert robotic navigation , 2006, Robotica.

[14]  Loulin Huang,et al.  Velocity planning for a mobile robot to track a moving target - a potential field approach , 2009, Robotics Auton. Syst..

[15]  Igor Fernández de Bustos,et al.  A new APF strategy for path planning in environments with obstacles , 2005 .