A Collision Avoidance Algorithm of a Mobile Robot in the Presence of Moving Obstacle

움직이는 장애물이 있을때 이동 로봇의 충돌 회피 알고리즘

  • Kim, S.W. ;
  • Gweon, D.G. ;
  • Cha, Y.Y.
  • 김선욱 (한국과학기술원 기계공학과) ;
  • 권대갑 (한국과학기술원 기계공학과) ;
  • 차영엽 (원광대학교 공과대학 기계공학부)
  • Published : 1997.01.01

Abstract

For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

Keywords