International Journal of Fuzzy Logic and Intelligent Systems

  • 제5권4호
  • /
  • Pages.339-346
  • /
  • 2005
  • /
  • 1598-2645(pISSN)
  • /
  • 2093-744X(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

Parameter Selecting in Artificial Potential Functions for Local Path Planning

  • Kim, Dong-Hun (Division of Electronic and Electrical Engineering, Kyungnam University)
  • 발행 : 2005.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Artificial potential field (APF) is a widely used method for local path planning of autonomous mobile robot. So far, many different types of APF have been implemented. Once the artificial potential functions are selected, how to choose appropriate parameters of the functions is also an important work. In this paper, a detailed analysis is given on how to choose proper parameters of artificial functions to eliminate free path local minima and avoid collision between robots and obstacles. Two kinds of potential functions: Gaussian type and Quadratic type of potential functions are used to solve the above local minima problem respectively. To avoid local minima occurred in realistic situations such as 1) a case that the potential of the goal is affected excessively by potential of the obstacle, 2) a case that the potential of the obstacle is affected excessively by potential of the goal, the design guidelines for selecting appropriate parameters of potential functions are proposed.

키워드

참고문헌

  1. S. S. Ge and Y. J. Cui, 'New potential functions for mobile robot path planning,' IEEE Trans. on Robotics and Automation, vol. 16, no. 5, pp. 615-620,2000 https://doi.org/10.1109/70.880813
  2. V. Gazi and K. M. Passino, 'Stability analysis of swarms,' IEEE Trans. on Automatic Control, vol. 48, no. 4, pp. 692-697,2003 https://doi.org/10.1109/TAC.2003.809765
  3. G. Beni and P. Liang, 'Pattern reconfiguration in swarmsconvergence of a distributed asynchronous and bounded interative algorithm,' IEEE Trans. on Robotics and Automation, vol. 12, pp. 485-490, 1996 https://doi.org/10.1109/70.499830
  4. V. Prahlad, C. Kay and M. Wang, 'Evolutionary artificial potential fields and their application in real time robot path planning,' Congress of Evolutionary Computation (CEC2000), San Diego, California, pp. 256-263, 2000 https://doi.org/10.1109/CEC.2000.870304
  5. E. Rimon and D. E. Koditschek, 'Exact robot navigation using artificial potential functions,' IEEE Trans. on Robotics and Automation, vol. 8, no. 5, pp. 501-518, 1992 https://doi.org/10.1109/70.163777
  6. J. S. Baras, X. Tan, P. Hovareshti, 'Decentralized Control of Autonomous Vehicles', nd IEEE Conference on Decision and Control, Maui, Hawaii, 2003 https://doi.org/10.1109/CDC.2003.1272829
  7. Y. Koren and J. Borenstein, 'Potential field methods and their inherent limitations for mobile robot navigation,' Proc. of the IEEE int. Conf. on Robotics & Automation, pp. 1398-1404, 1991
  8. R. M. Planas, J. M. Fuertes, and A. B. Martinez, Qualitative approach for mobile robot path planning based on potential field methods, Sixteen Int. Wrokshop on Qualitative Reasoning, 2002, http://www.upc.edu/web/ QR2002/Papers/QR2002
  9. P. Vadakkepat, K. C. Tan, and M. Wang, Evolutionary artificial potential fields and their application in real time robot path planning, Congress of Evolutionary Computation (CEC2000), pp. 256-263, 2000 https://doi.org/10.1109/CEC.2000.870304
  10. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989
  11. W. J. Cho and D. S. Kwon, A sensor-based obstacle avoidance for a redundant manipulator using a velocity potential function, IEEE Int. Workshop on Robot and Human Communication, pp. 306-310, 1996 https://doi.org/10.1109/ROMAN.1996.568854
  12. R. Olfati-Saber and R. M. Murray, 'Distributed cooperative control of multiple vehicle formations using structural potential functions,' In IFAC World Congress, Barcelona, Spain, to appear, 2002
  13. D. H. Kim, 'Self-organization for multi-agent groups,' Int. Journal of Control, Automation and Systems, vol. 2, no 3, pp. 342-351, 2004
  14. D. H. Kim, 'New Repulsive Potential Function with an Angle Distribution for Local Path Planning,' Advanced Robotics, vol. 20, no. 1,2006, to appear
  15. D. H. Kim, 'Local Path Planning Using a New Artificial Potential Function Configuration and Its Analytical Design Guidelines,' Advanced Robotics, vol. 20, no. 1, 2006, to appear