Optimal Path Planning Algorithm for Visiting Multiple Mission Points in Dynamic Environments
Hohyeong Lee, Woohyuk Chang, Hwanchol Jang · Journal of the Korean Society for Aeronautical & Space Sciences · 2019
다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 nSUP2/SUP+n번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission DSUP*/SUP Lite(MMDSUP*/SUPL) 알고리즘을 제안하였다. MMDSUP*/SUPL은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.