Advertisement

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

  • Chan Yeong Kim
  • Yong Hwi Kim
  • Won-Sang RaEmail author
Original Article

Abstract

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.

Keywords

Autonomous ground vehicle Collision avoidance Local path planning Moving obstacle Time-to-collision estimation Virtual force field 

Notes

Acknowledgements

This work was supported in part by the National Research Foundation of Korea funded by the Ministry of Education (2016R1D1A3B03935616).

References

  1. 1.
    Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern 19(5):1179–1187CrossRefGoogle Scholar
  2. 2.
    Koren Y, Borenstein J (1991) Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE international on robotics and automation, pp 1398–1404Google Scholar
  3. 3.
    Khatib O (1985) Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of the IEEE international on robotics and automation, pp 396–404Google Scholar
  4. 4.
    Barraquand J, Langlois B, Latombe JC (1992) Numerical potential field techniques for robot path planning. IEEE Trans Syst Man Cybern 22(2):224–241MathSciNetCrossRefGoogle Scholar
  5. 5.
    Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Proceedings of the IEEE INFOCOMGoogle Scholar
  6. 6.
    Lee MC, Park MG (2003) Artificial potential field based path planning for mobile robots using a virtual obstacle concept. In: Proceedings of the IEEE conference on advanced intelligent mechatronics, pp 735–740Google Scholar
  7. 7.
    Ni J, Wu W, Shen J (2014) An improved VFF approach for robot path planning in unknown and dynamic environments. In: Mathematical problems in engineering, pp 99–114Google Scholar
  8. 8.
    Kwak KW, Kim KS, Kim S (2013) Weighted virtual tangential vector algorithm for local path planning of mobile robots. Electron Lett 49(4):255–256CrossRefGoogle Scholar
  9. 9.
    Choe TS, Park JB, Joo SH, Park YW (2014) 1D virtual force field algorithm for reflexive local path planning of mobile robots. Electron Lett 50(20):1429–1430CrossRefGoogle Scholar
  10. 10.
    Borenstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robotics Autom 7(3):278–288CrossRefGoogle Scholar
  11. 11.
    Ulrich I, Borenstein J (1998) VFH+ : reliable obstacle avoidance for fast mobile robots. In: Proceedings of the IEEE international conference on robotics and automation, pp 1572–1577Google Scholar
  12. 12.
    Ra WS, Whang IH, Park JB (2009) Non-conservative robust Kalman filtering using a noise corrupted measurement matrix. IET Control Theory Appl 3(9):1226–1236MathSciNetCrossRefGoogle Scholar
  13. 13.
    Han SK, Ra WS, Whang IH, Park JB (2015) Gaussian mixture approach to decision making for automotive collision warning systems. Int J Control Autom Syst 13(5):1182–1192CrossRefGoogle Scholar

Copyright information

© The Korean Institute of Electrical Engineers 2019

Authors and Affiliations

  1. 1.School of Mechanical and Control EngineeringHandong Global UniversityPohangSouth Korea
  2. 2.School of Electrical and Electronic EngineeringYonsei UniversitySeoulSouth Korea

Personalised recommendations