DOI QR코드

DOI QR Code

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획

Optimized Global Path Planning of a Mobile Robot Using uDEAS

  • 투고 : 2010.11.30
  • 심사 : 2011.04.15
  • 발행 : 2011.04.25

초록

본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

This paper proposes two optimal path planning methods of a mobile robot using uDEAS (univariate Dynamic Encoding Algorithm for Searches). Before start of autonomous traveling, a self-controlled mobile robot must generate an optimal global path as soon as possible. To this end, numerical optimization method is applied to real time path generation of a mobile robot with an obstacle avoidance scheme and the basic path generation method based on the concept of knot and node points between start and goal points. The first improvement in the present work is to generate diagonal paths using three node points in the basic path. The second innovation is to make a smooth path plotted with the blending polynomial using uDEAS. Effectiveness of the proposed schemes are validated for several environments through simulation.

키워드

참고문헌

  1. 박경진, 이기성. 이종수, “디중이동로봇의 장애물 회피 및 경로계획 알고리즘에 관한 연구," 대한전자공학회 하계종합학술대회 논문집, pp. 31-34, 2000.
  2. 김정민, 김연태, 김성신, “확장 칼만 필터를 이용한 로봇의 실내위치측정,” 한국지능시스템학회 논문지, 제18권, 5호, pp. 706-711, 2008. https://doi.org/10.5391/JKIIS.2008.18.5.706
  3. T. J. Park, B. G. Ryu, C. S. Han, J. K. Park, J. Y. Lee and S. H. Back, “Development of the path algorithm for an unmanned ground vehicle," proceeding of KIMST, pp. 895-898, 2005.
  4. 김상겸, 김성균, 이용우, “무인자율차량을 위한 경로 계획 알고리즘 및 시뮬레이터 개발,” 한국자동차공학회 논문지, 제15권, 3호, pp. 1-9, 2009.
  5. M. Montemerlo and S. Thrun, "Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM," Proc. of the 2003 IEEE International Conference on Robotics and Automation, pp. 1985-1991, 2003
  6. 윤희상, 박태형, “자율이동로봇의 부드러운 주행을 위한 통합적 경로계획방법,” CICS 2010 정보 및 제어 학술대회 논문집, pp.51-52, 2010.
  7. 김정민, 허정민, 김성신, “수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인자율주행 이송장치의 다중경로계획,” 한국해양정보통신학회 논문지, 제13권, 8호, pp. 1483-1490, 2009.
  8. J. -W. Kim and S. W. Kim, “Numerical method for global optimization: dynamic encoding algorithm for searches (DEAS)," IEE Proc.-Control Theory and Appl. vol. 151, no. 5, pp. 661-668, Sept. 2004. https://doi.org/10.1049/ip-cta:20040901
  9. J. -W. Kim, T. Kim, J. -Y. Choi and S. W. Kim, “On the global convergence of univariate dynamic encoding algorithm for searches (uDEAS)," International Journal of Control, Automation, and Systems, vol. 6, no. 4, pp. 571-582, Aug. 2008.
  10. J. -W. Kim and S. W. Kim, “PID control design with exhaustive Dynamic Encoding Algorithm for Searches (eDEAS)," International Journal of Control, Automation, and Systems, vol. 5, no. 6, pp. 691-700, Dec. 2007.
  11. 김은수, 김조환, 김종욱, “최적화 기법인 mDEAS의 개발 및 휴머노이드 이족보행 시 최적 관절궤적 생성에의 적용,” 대한전기학회 논문지, 제68권, 2호, pp. 382-390, 2009.
  12. M. W. Spong, S. Hutchinson and M. Vjdyasagar, Robot modeling and control, John Wiley & Sons, INC, 2006.