Goal-directed Obstacle Avoidance Using Lane Method

레인 방법에 기반한 이동 로봇의 장애물 회피

  • Received : 2009.02.17
  • Accepted : 2009.05.25
  • Published : 2009.05.29

Abstract

This paper presents a goal-directed reactive obstacle avoidance method based on lane method. The reactive collision avoidance is necessarily required for a robot to navigate autonomously in dynamic environments. Many methods are suggested to implement this concept and one of them is the lane method. The lane method divides the environment into lanes and then chooses the best lane to follow. The proposed method does not use the discrete lane but chooses a line closest to the original target line without collision when an obstacle is detected, thus it has a merit in the aspect of running time and it is more proper for narrow corridor environment. If an obstacle disturbs the movement of a robot by blocking a target path, a robot generates a temporary target line, which is parallel to an original target line and tangential to an obstacle circle, to avoid a collision with an obstacle and changes to and follows that line until an obstacle is removed. After an obstacle is clear, a robot returns to an original target line and proceeds to the goal point. Obstacleis recognized by laser range finder sensor and represented by a circle. Our method has been implemented and tested in a corridor environment and experimental results show that our method can work reliably.

Keywords

References

  1. S.M. Lavalle, Planning Algorithms, Cambridge University Press, 2006
  2. O.Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots", The International Journal of Robotics Research, vol. 5, no. 1, pp.90-98, 1986.
  3. J. Borenstein and Y. Koren, "The Vector Field Histogram -Fast Obstacle Avoidance for Mobile Robots", IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp.278-288, 1991. https://doi.org/10.1109/70.88137
  4. D. Fox, W. Burgard and S. Thrun, "The Dynamics Window Approach to Collision Avoidance", IEEE Robotics & Automation Magazine, vol. 4, no. 1, pp.23-33, 1997. https://doi.org/10.1109/100.580977
  5. N. Y. Ko and R. Simmons, "The Lane-Curvature Method for Local Obstacle Avoidance", IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, 1998.
  6. O. Brock and O. Khatib, "High-Speed Navigation Using the Global Dynamic Window Approach", IEEE Int'l Conf. on Robotics and Automation, 1999
  7. H. Kurniawati and T. Fraichard, "Navigating Dynamic Environments Using Trajectory Deformation", IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, 2008.
  8. A.G.O. Mutambara, Decentralized Estimation and Control for Multisensor Systems, CRC Press, 1998
  9. K. Yoneda, T. Tsubouchi and H. Osumi, はじめての ロボット創造設計(in japanese), 講談社,2001