An improved potential field method for mobile robot path planning in dynamic environments

An improved potential field method for automatic mobile robot path planning is proposed in this paper. At present, most potential field methods are designed to be applied in the stationary environment, and several improved potential functions have brought in the velocity factors in dynamic situation. Based on the consideration that the moving trend of the robot in dynamic environment is also necessary to produce more reasonable planning path, this paper defines new attractive potential function with respect to the relative position, velocity, and acceleration between the robot and the goal, as well as the repulsive potential function with respect to the relative position, velocity, and acceleration between the robot and the obstacles. The virtual force is calculated to make the robot plan its motion not only with right positions, but also with suitable velocities, furthermore, the robot will keep a similar moving trend with the goal and a contrary trend with the obstacles. At last, some methodic simulations are carried out to verify and demonstrate the effectiveness of the new potential field method.

[1]  William A. Gruver,et al.  A unified approach for robot motion planning with moving polyhedral obstacles , 1990, IEEE Trans. Syst. Man Cybern..

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

[3]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[4]  R. Mclaren,et al.  Robot path planning and obstacle avoidance by means of potential function method , 1989 .

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

[6]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[8]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[9]  Moshe Kam,et al.  Robot motion planning on N-dimensional star worlds among moving obstacles , 1998, IEEE Trans. Robotics Autom..

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

[11]  Narendra Ahuja,et al.  An analytically tractable potential field model of free space and its application in obstacle avoidance , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Nak Yong Ko,et al.  Avoidability measure in moving obstacle avoidance problem and its use for robot motion planning , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[13]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[14]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[15]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

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

[17]  Peter Veelaert,et al.  Ultrasonic potential field sensor for obstacle avoidance , 1999, IEEE Trans. Robotics Autom..

[18]  Ming C. Lin,et al.  An opportunistic global path planner , 2005, Algorithmica.