Modified 1D Virtual Force Field Approach to Moving Obstacle Avoidance for Autonomous Ground Vehicles

A modified 1D-virtual force field (1D-VFF) approach is newly proposed to effectively avoid moving obstacles for autonomous ground vehicle (AGV) applications. The underlying idea of this approach is to construct an obstacle force field based on the predicted trajectory of a moving obstacle. To do this, the time-to-collision and the probable area of collision are estimated using the obstacle position and velocity information measured from a FMCW radar. The predicted obstacle force field (POFF) replaces the obstacle force field (OFF) of the conventional 1D-VFF to enhance the AGV’s obstacle avoidance performance. As in the conventional 1D-VFF scheme, the steering force field (SFF) is generated by using the prescribed position of the goal and the current position of the ground vehicle. In order to ensure a collision-free local path against the moving obstacle, the steering command is determined as the maximizing solution of the integrated force field (IFF) defined by a linear combination of POFF and SFF. Simulations of various scenarios show that the proposed algorithm provides an improved local path planning performance against moving obstacles compared to the existing 1D-VFF methodology.

[1]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

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

[3]  Wenbo Wu,et al.  An Improved VFF Approach for Robot Path Planning in Unknown and Dynamic Environments , 2014 .

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

[5]  Jin Bae Park,et al.  Gaussian mixture approach to decision making for automotive collision warning systems , 2015 .

[6]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  S. Kim,et al.  Weighted virtual tangential vector algorithm for local path planning of mobile robots , 2013 .

[8]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[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]  J. B. Park,et al.  Non-conservative robust Kalman filtering using a noise corrupted measurement matrix , 2009 .

[12]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[13]  Jin-Bae Park,et al.  1d virtual force field algorithm for reflexive local path planning of mobile robots , 2014 .