전자공학회논문지 IE

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Study on the Collision Free Optimal Path for Multi Mobile Robots Using Fuzzy system and Potential Field

퍼지시스템과 포텐셜 필드를 이용한 다중 이동로봇의 충돌회피 최적경로 연구

  • Yi, Chong-Ho (Dept. of Digital Electronics, Inha Technical College) ;
  • Kim, Dong-W. (Dept. of Digital Electronics, Inha Technical College)
  • 이종호 (인하공업전문대학 디지털 전자과) ;
  • 김동원 (인하공업전문대학 디지털 전자과)
  • Received : 2010.04.26
  • Accepted : 2010.06.07
  • Published : 2010.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

자율적인 다중이동 로봇환경에서는 현시점에서 목표점까지 장애물과 충돌없이 연결하는 최적 경로를 설정하는 것은 필수불가결하며 매우 중요하다. 실제 많은 이동로봇은 주위 장애물에 대하여 주어진 정보 없이 미지의 환경에서 자율적 이동이 가능해야 한다. 따라서 본 논문에서는 다중이동 로봇환경에 적합한 새로운 형태의 충돌회피 최적경로에 대한 방법을 연구한다. 잘 알려진 포텐셜필드 방법을 이용하여 다중이동 로봇의 전역경로를 계획하고, 퍼지로직 시스템을 이용하여 각 로봇에 근접하는 혹은 경로를 가로막는 장애물과의 충돌을 피하기 위한 지역경로를 계획한다. 제안된 방법의 성능 및 정확성을 검증하기 위해 다양한 모의실험을 진행하여 결과를 검증하고 이의 결과를 토의한다.

Keywords

References

  1. S. S. Ge, and Y. J. Cui, "New potential functions for mobi1e robot path planning," IEEE Trans. Robotics and Automation, vol. 16, no. 5, pp. 615-620, 2000. https://doi.org/10.1109/70.880813
  2. R. C. Arkin, Behavior Based Robotics, MIT press, 1998.
  3. 정경권, 강성호, 정성부, 엄기환, "퍼펜셜 필드를 이용한 이동 로봇의 경로 계획," 한국해양정보통신학회 2006 춘계종합학술대회, pp. 701-705, 2006
  4. 박종훈, 이재광, 허욱열, "퍼지로빅과 포텐셜 필드를 이용한 자율이동로봇의 최적경로계획법," 2003 정보 및 제어 학술회의, pp. 11-14, 2003.
  5. G. E. Jan, K, Y. Chang, and I Parberry, "Optimal Path Planning for Mobile Robot navigation," IEEE/ASME Trans. Mechatronics, vol. 13, no. 4, pp. 451-460, 2008. https://doi.org/10.1109/TMECH.2008.2000822
  6. T. C. Hu, A. B. Hahng, and G. Robins, "Optimal Robust Path Planning in General environments," IEEE Trans. Robotics and Automation, vol. 9, no. 6, pp. 775-784, 1993. https://doi.org/10.1109/70.265921
  7. Y. K. Hwang, and N. Ahuja, "A Potential Field Approach to Path Planning," IEEE Trans. Robotics and Automation, vol. 8, no. 1, pp. 23-32, 1992. https://doi.org/10.1109/70.127236
  8. C. P. Wu, T.T. Lee, and C.R. Tsai, "Obstacle avoidance motion planning for mobile robots in a dynamic environments with moving obstacles," Robotica, vol. 15, pp. 493-510, 1997. https://doi.org/10.1017/S0263574797000593
  9. K. P. Valavanis, T. Hebert, R. Kolluru, and N. Tsourveloudis, "Mobile Robot Navigation in 2-D Dynamic Environments Using an Electrostatic Potential Field," IEEE Trans. Syst. Man and Cybern.-part A, vol. 30, no. 2, 2000
  10. N. C. Tsourveloudis, K. P. Valavanis, and T. Hebert, "Autonomous Vehicle Navigation Utilizing Electrostatic Potential Fields and Fuzzy Logic," IEEE Trans. Robotics and Automation, vol. 17, no. 4, pp. 490-497, 2001. https://doi.org/10.1109/70.954761
  11. 김동원, 이종호, "충돌회피환경에서의 퍼지 규칙 기반 멀티 모바일 로봇 시스템," 제어, 로봇, 시스템학회 논문지, 제 16권, 3호, pp. 233-238, 2010
  12. 안창환, 김동원, "멀티 모바일 로봇 시스템의 충돌회피 경로 계획," 조명, 전기설비학회 논문지 (심사중)
  13. B. Siciliano, O. Khatib, Springer Handbook of Robotics, Springer, 2008.
  14. R.B. Tilove, "Local obstacle avoidance for mobile robots based on the method of artificial potentials," IEEE Int. Conf. Robot. Autom., pp. 566-571, 1990.