Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 9, 2021

Contributions on artificial potential field method for effective obstacle avoidance

  • Jean-François Duhé , Stéphane Victor EMAIL logo and Pierre Melchior

Abstract

Obstacle avoidance is one of the main interests regarding path planning. In many situations (mostly those regarding applications in urban environments), the obstacles to be avoided are dynamical and unpredictable. This lack of certainty regarding the environment introduces the need to use local path planning techniques rather than global ones. A well-known method uses artificial potential fields introduced by Khatib. The Weyl potential definition have enabled to distinguish the dangerousness of an obstacle, however acceleration oscillations appear when the considered robot enters a danger zone close to an obstacle, thus leading to high energy consumption. In order to reduce these oscillations regarding this method, four alternative formulations for the repulsive field are proposed: corrective polynomials, tangential and radial components, Poisson potential and pseudo fractional potential. Their limitations will be explored and their performances will be compared by using criteria such as length and energy in a simulation scenario.

References

[1] M. Ashourian, Navigation of a mobile robot using a virtual potential field and artificial neural network. J. of Artificial Intelligence in Electrical Engineering 5, No 17 (2016), 11–20; magiran.com/p1612611.Search in Google Scholar

[2] S. Garrido, L. Moreno, D. Blanco, and F. Martín Monar, Robotic motion using harmonic functions and finite elements. J. of Intelligent and Robotic Systems 59, No 1 (2010), 57–73; 10.1007/s10846-009-9381-3.Search in Google Scholar

[3] S. Ge and Y. Cui, Dynamic motion planning for mobile robots using potential field method. Autonomous Robots 13, No 3 (2002), 207–222; 10.1023/A:1020564024509.Search in Google Scholar

[4] O. Khatib, The Potential Field Approach and Operational Space Formulation in Robot Control. Springer, New York (1986).10.1007/978-1-4757-1895-9_26Search in Google Scholar

[5] P. Melchior, B. Orsoni, and A. Oustaloup, Weyl fractional potential in path planning. In: 6th European Control Conference ECC’01, Porto (2001), 1758–1763; 10.23919/ECC.2001.7076175.Search in Google Scholar

[6] P. Melchior, B. Metoui, A. Poty, S. Najar, A. Oustaloup, and M. Abdelkrim, Attractive force based on fractional potential in dynamic motion planning for mobile robot. In: International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 5, 6th International Conference on Multibody Systems, Nonlinear Dynamics, and Control, Parts A, B, and C, Las Vegas (2007), 1423–1430; 10.1115/DETC2007-35495.Search in Google Scholar

[7] J. Moreau, P. Melchior, S. Victor, F. Aioun, and F. Guillemard, Path planning with fractional potential fields for autonomous vehicles. In: 20th IFAC World Congress (IFAC WC 2017) 50, No 1, Toulouse (2017), 14533–14538; 10.1016/j.ifacol.2017.08.2076.Search in Google Scholar

[8] N. J. Nilsson, A mobius automation: An application of artificial intelligence techniques. In: Proc. of the 1st International Joint Conference on Artificial Intelligence IJCAI’69, San Francisco (1969), 509–520.Search in Google Scholar

[9] U. Orozco-Rosas, O. Montiel, and R. Sepúlveda, Pseudo-bacterial potential field based path planner for autonomous mobile robot navigation. Int. J. of Advanced Robotic Systems (2015).10.5772/60715Search in Google Scholar

[10] R. Raja and A. Dutta, Path planning in dynamic environment for a rover using A* and potential field method. In: 2017 18th International Conference on Advanced Robotics (ICAR), Hong Kong (2017), 578–582; 10.1109/ICAR.2017.8023669.Search in Google Scholar

[11] J.-B. Receveur, S. Victor, and P. Melchior, New interpretation of fractional potential fields for robust path planning. Fract. Calc. Appl. Anal., 22, No 1 (2019), 113–127; 10.1515/fca-2019-0007; https://www.degruyter.com/journal/key/FCA/22/1/html.Search in Google Scholar

[12] J.-B Receveur, S. Victor, and P. Melchior, Autonomous car decision making and trajectory tracking based on genetic algorithms and fractional potential fields. Intelligent Service Robotics 13 (2020), 315–330; 10.1007/s11370-020-00314-x.Search in Google Scholar

[13] S. Samko, A. Kilbas, and O. Marichev, Fractional Integrals and Derivatives: Theory and Applications. Gordon and Breach Science, Yverdon (1993).Search in Google Scholar

[14] J. R. Serres and F. Ruffier, Optic flow-based collision-free strategies: From insects to robots. Arthropod Structure & Development, 46, No 5 (2017), 703–717; 10.1016/j.asd.2017.06.003.Search in Google Scholar PubMed

[15] H. Shehata and J. Schlattmann, Potential field multi-objective optimization for robot path planning using genetic algorithm. In: Mobile Service Robotics (2014), 149–158; 10.1142/9789814623353_0018.Search in Google Scholar

Received: 2020-08-07
Revised: 2021-03-30
Published Online: 2021-05-09
Published in Print: 2021-04-27

© 2021 Diogenes Co., Sofia

Downloaded on 24.4.2024 from https://www.degruyter.com/document/doi/10.1515/fca-2021-0019/html
Scroll to top button