DOI QR코드

DOI QR Code

Implementing Dynamic Obstacle Avoidance of Autonomous Multi-Mobile Robot System

자율 다개체 모바일 로봇 시스템의 동적 장애물 회피 구현

  • Kim, Dong W. (Dept. of Digital Electronics, INHA Technical College) ;
  • Yi, Cho-Ho (Dept. of Digital Electronics, INHA Technical College)
  • 김동원 (인하공업전문대학 디지털전자과) ;
  • 이종호 (인하공업전문대학 디지털전자과)
  • Received : 2012.04.17
  • Accepted : 2012.08.19
  • Published : 2013.01.31

Abstract

For an autonomous multi-mobile robot system, path planning and collision avoidance are important functions used to perform a given task collaboratively and cooperatively. This study considers these important and challenging problems. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner selects the paths of the robots that minimize the cost function from each robot to its own target using a potential field. 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. In this paper, each robot independently selects its destination and considers other robots as dynamic obstacles, and there is no need to predict the motion of obstacles. This process continues until the corresponding target of each robot is found. To test this method, an autonomous multi-mobile robot simulator (AMMRS) is developed, and both simulation-based and experimental results are given. The results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

자율적인 다개체 모바일 로봇 시스템에 관해 경로 계획과 충돌회피는 중요한 기능이며 동시에 협력과 협동적으로 주어진 일을 수행하는데 필요한 기능이다. 본 논문에서는 이러한 중요하고도 도전적인 문제를 다룬다. 제안된 방법은 포텐셜 필드 방법과 퍼지로직 시스템에 기반을 두고 있다. 첫째로, 전역경로 계획은 포텐셜 필드를 이용하여 로봇이 목적지까지 가는데 비용을 최소화할 수 있는 경로를 선택한다. 그러고 나서 지역경로 계획은 퍼지로직 시스템을 이용하여 정적이거나 동적인 장애물과의 충돌을 피하기 위해 전역경로에서 경로를 변경시킨다. 본 논문에서는 각각의 로봇은 독립적으로 목적지를 선택하며 동시에 다른 로봇은 동적인 장애물로 고려한다. 또한 장애물의 움직임을 예측할 필요도 없다. 이러한 과정은 각각의 로봇이 해당되는 목적지를 찾을 때 까지 지속된다. 이 방법을 테스트하기 위해 자율 다개체 로봇 시뮬레이터(AMMRS)를 개발했으며 시뮬레이션과 실험기반의 결과물을 제공한다. 본 결과는 다개체 모바일 로봇 시스템에 대하여 경로계획과 충돌회피 전략이 효율적이며 유용하다는 것을 보인다.

Keywords

References

  1. R. C. Arkin, Behavior Based Robotics, MIT press, 1998.
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. C. Cai, C. Yang, Q. Zhu, and Y. Liang, "Collision Avoidance in Multi-Robot Systems," in Proc. IEEE Int'l Conf. Mechatronics and Automation (ICMA), 2007.
  9. M. Y. Chow, S. Chiaverini, C. Kitts, "Guest Editorial: Introduction to the Focused Section on Mechatronics in Multirobot Systems," IEEE/ASME Trans. Mechatronics, vol. 14, no. 2, pp. 133-140, 2009. https://doi.org/10.1109/TMECH.2009.2014462
  10. Dong W. Kim, Chong-Ho Yi, "Multi-Mobile Robot System with Fuzzy Rule based Structure in Collision avoidance," J. Institute of Control, Robotics and Systems, vol. 16, no. 3, pp.233-238, 2010 (March) https://doi.org/10.5302/J.ICROS.2010.16.3.233
  11. Chong-Ho Yi, and Dong W. Kim, "Study on the Collision Free Optimal Paht for Multi Mobile Robots Using Fuzzy system and Potential Field," J. The Institute of Electronics Engineers of Korea, vol. 47, IE no. 2, pp.66-72, 2010 (June)
  12. S. S. Ge, and Y. J. Cui, "New potential functions for mobile robot path planning," IEEE Trans. Robotics and Automation, vol. 16, no. 5, pp. 615-620, 2000. https://doi.org/10.1109/70.880813
  13. B. Siciliano, O. Khatib, Springer Handbook of Robotics, Springer, 2008.
  14. D. Kim, and G. T. Park, "A Hybrid Fuzzy Model in Nonlinear System Modeling," J. Intelligent & Fuzzy Syst., vol. 17, no. 5, pp. 417-430, 2006.