http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
동적 변화 환경에서 다중 임무점 방문을 위한 최적 경로 계획 알고리즘
이호형(Hohyeong Lee),장우혁(Woohyuk Chang),장환철(Hwanchol Jang) 한국항공우주학회 2019 韓國航空宇宙學會誌 Vol.47 No.5
다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 n<SUP>2</SUP>+n번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission D<SUP>*</SUP> Lite(MMD<SUP>*</SUP>L) 알고리즘을 제안하였다. MMD<SUP>*</SUP>L은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다. The complexity of path planning for visiting multiple mission points is even larger than that of single pair path planning. Deciding a path for visiting n mission points requires conducting n<SUP>2</SUP>+n times of single pair path planning. We propose Multiple Mission D<SUP>*</SUP> Lite(MMD<SUP>*</SUP>L) which is an optimal path planning algorithm for visiting multiple mission points in dynamic environments. MMD<SUP>*</SUP>L reduces the complexity by reusing the computational data of preceding single pair path planning. Simulation results show that the complexity reduction is significant while its path optimality is not compromised.