Velocity planning for a mobile robot to track a moving target - a potential field approach

Potential field method has been widely used for mobile robot path planning, but mostly in a static environment where the target and the obstacles are stationary. The path planning result is normally the direction of the robot motion. In this paper, the potential field method is applied for both path and speed planning, or the velocity planning, for a mobile robot in a dynamic environment where the target and the obstacles are moving. The robot's planned velocity is determined by relative velocities as well as relative positions among robot, obstacles and targets. The implementation factors such as maximum linear and angular speed of the robot are also considered. The proposed approach guarantees that the robot tracks the moving target while avoiding moving obstacles. Simulation studies are provided to verify the effectiveness of the proposed approach.

[1]  Jong-Hwan Kim,et al.  Vector Field Based Path Planning and Petri-Net Based Role Selection Mechanism with Q-Learning for the Soccer Robot System , 2000, Intell. Autom. Soft Comput..

[2]  Ahmad A. Masoud,et al.  Robot navigation using a pressure generated mechanical stress field: "the biharmonic potential approach" , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[4]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[6]  T. Vincent,et al.  Nonlinear and Optimal Control Systems , 1997 .

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[8]  Theodoros D. Tsiboukis,et al.  An Optimal Solution to the Robot Navigation Planning Problem Based on an Electromagnetic Analogue , 1992 .

[9]  John T. Wen,et al.  Real-time robot motion control with circulatory fields , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

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

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

[13]  Frank L. Lewis,et al.  Applied Optimal Control and Estimation , 1992 .

[14]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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