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