한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

가상 탄성력을 이용한 자율이동로봇 경로생성 방법

A Path Generation Method for a Autonomous Mobile Robot based on a Virtual Elastic Force

  • 권용관 (서울과학기술대학교 NID융합기술대학원)
  • 투고 : 2012.09.10
  • 심사 : 2013.01.21
  • 발행 : 2013.01.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 그리드 기반의 맵에서 자율이동로봇의 경로생성방법 및 가상 탄성력을 이용한 경로최적화 방법을 다룬다. 경로계획의 목적은 로봇이 주어진 환경에서 효율적으로 목표점을 향해 이동할 수 있도록 정보 생성하는 것이다. 그리드 기반의 경로계획기법으로 AStar 알고리즘이 대표적인 방법이며 본 논문에서는 AStar 알고리즘에 의해 작성된 경로를 가상 탄성력 알고리즘을 이용하여 경로를 최적화하는 알고리즘을 제안하고 있으며 그 결과를 비교한다. 가상 탄성력은 생성된 경로를 더 짧고 부드럽게 생성해주는 장점을 가지고 있으며 그리드 기반의 경로를 최적화 하는데 매우 유리하다.

This paper describes a global path planning method and path optimization algorithm for autonomous mobile robot based on the virtual elastic force in a grid map environment. A goal of a path planning is information for a robot to go its goal point from start point by a effective way. The AStar algorithm is a well-known method for a grid based path planning. This paper suggest a path optimization method by a virtual elastic force and compare the algorithm with a orignal AStar method. The virtual elastic force makes a shorter and smoother path. It is a profitable algorithm to optimize a path in a grid environment.

키워드

참고문헌

  1. 노성우, 고낙용, 김태균, "위치 추정, 충돌 회피, 동작 계획이 융합된 이동로봇의 자율주행 기술 구현", 한국전자통신학회논문지, 6권, 1호, pp. 148-156, 2011.
  2. Hart, P. E.; Nilsson, N. J. ; Raphael, B. "A Formal Basis for the Heuristic Determination of Minimum Cost Paths". IEEE Transactions on Systems Science and Cybernetics SSC4 4 (2), pp. 100-107, 1968. https://doi.org/10.1109/TSSC.1968.300136
  3. Sean Quinlan and Oussama Khatib. "Elastic bands: Connecting path planning and control." In Proc. Int. Conf. on Robotics and Automation, Vol 2, pp. 802-7, 1993.
  4. 김광진, 고낙용, "이동 로봇 장애물 회피 방법의 수치적 성능 분석", 한국전자통신학회논문지, 7권, 2호, pp. 401-407, 2012.
  5. Viet Nguyen, Stefan Gächter, Agostino Martinelli, Nicola Tomatis, Roland Siegwart, "A comparison of line extraction algorithms using 2D range data for indoor mobile robotics," Journal of Autonomous Robots, Vol .23, Issue 2, pp. 97-111, 2007, https://doi.org/10.1007/s10514-007-9034-y
  6. Pavlidis, T., & Horowitz, S. L. "Segmentation of plane curves." IEEE Transactions on Computers, C-23(8), pp. 860-870, 1974. https://doi.org/10.1109/T-C.1974.224041
  7. 김광진, 고낙용, 박세승, "시뮬레이션을 이용한 이동 로봇의 충돌회피 알고리즘 비교", 한국전자통신학회논문지, 7권, 1호, pp. 187-194, 2012.

피인용 문헌

  1. 2D Grid Map Compensation Using ICP Algorithm based on Feature Points vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0149