DOI QR코드

DOI QR Code

Numerical Performance Analysis of Obstacle Avoidance Method for a Mobile Robot

이동 로봇 장애물 회피 방법의 수치적 성능 분석

  • 김광진 (조선대학교 제어계측로봇공학과) ;
  • 고낙용 (조선대학교 제어계측로봇공학과)
  • Received : 2012.01.31
  • Accepted : 2012.04.07
  • Published : 2012.04.30

Abstract

This paper analyzes performance of major obstacle avoidance methods. For the analysis, numerical performance indexes are proposed: motion distance to goal point, motion time, distance to obstacles, and smoothness of the motion. Especially, the index of smoothness measures efficiency of the motion using the angular acceleration and jerk of the robot heading. Four major obstacle avoidance methods are compared in terms of the performance indexes. The four methods are artificial potential field(APF) method, elastic force(EF) method, APF with virtual distance, and EF with virtual distance. Through simulation, the four methods are compared and features of the methods are explored.

본 논문에서는 대표적인 이동 로봇의 장애물 회피 방법들의 성능을 분석한다. 이를 위해 장애물 회피 성능 지수로서 목표점까지 이동한 거리, 이동 시간, 장애물과의 거리, 로봇 동작의 평활도(smoothness)를 제시한다. 특히 로봇 동작의 평활도는 로봇 동작 시 조향 방향의 각가속도와 저크(jerk)를 사용하여 로봇의 실질적 이동 효율성을 측정하는 성능 지수이다. 주어진 성능 지수에 의하여 4가지의 주요한 장애물 회피 방법을 비교하였다. 주요한 장애물 회피 방법은 인공 전위계 방법, 탄성력(elastic force) 방법, 가상 거리(virtual distance)에 의한 인공전위계 방법, 그리고 가상 거리에 의한 탄성력 방법이다. 시뮬레이션을 통하여 각 방법의 성능을 비교 분석하여 각각의 장애물 회피 특성을 파악하였다.

Keywords

References

  1. 노성우, 고낙용, 김태균, "위치 추정, 충돌회피, 동작 계획이 융합된 이동로봇의 자율주행 기술 구현", 한국전자통신학회논문지, 6권, 1호, pp. 148-156, 2011.
  2. 서동진, 노성우, 고낙용, "두 개의 거리 센서를 이용한 차륜형 로봇의 이동물체 추종제어", 한국전자통신학회논문지, 6권, 5호, pp. 765-773, 2011.
  3. Shi, Enxiu Cai, Tao He Changlin Guo, Junjie, "Study of the New Method for Improving Artificial Potential Field in Mobile Robot Obstacle Avoidance," Automation and Logistics IEEE International Conference on, pp. 282-286, Jinan, China, 2007.
  4. Brock, O, Khatib, O. "Elastic Strips : A Framework for motion Generation in Human Environments," International Journal of Robotics Research, Vol. 21, No. 12, pp. 1031-1052, Dec 2002.
  5. Ko, Nak Yong and Bum Hee Lee, "Avoidability Measure in Moving Obstacle Avoidance Problem and Its Use for Robot Motion Planning," International Conference in Intelligent Robots and Systems(IROS 1996), pp. 1296-1303, 1996.
  6. Nak Yong Ko, Reid G. Simmons and Dong Jin Seo, "Trajectory Modification Using Elastic Force for Collision Avoidance of a mobile Manipulator," 9th Pacific Rim International Conference on Artificial Intelligence(PRICAI 2006), Volume 4099, pp. 190-199, 2006.
  7. Nak Yong Ko, Dong Jin Seo et al, "3-Dimensional Simulator for Multiple Robot System using TCP-IP," The IASTED Conference on Software Engineering, pp. 130-135, 2007.
  8. 배영철, 박종규, "카오스 이론에 기반한 포메이션 제어를 위한 다중 카오스 로봇의 장해물 회피 및 동기화에 관한 연구", 한국전자통신학회논문지, 5권, 5호, pp. 534-540, 2010.
  9. 김종찬, 조승일, 김응곤 "군중 행동 패턴을 이용한 Fish 군중 시뮬레이터", 한국전자통신학회논문지, 2권, 2호, pp. 106-112, 2007.