This research is to select a path planning algorithm to maximize survivability for Unmanned Aerial Vehicle(UAV). An UAV is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are currently employed in many military missions(surveillance, reconnaissance, communication relay, targeting, strike etc.) and a number of civilian applications(communication service, broadcast service, traffic control support, monitoring, measurement etc.). In this research, a mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and verified by using ILOG CPLEX. A path planning algorithm for UAV is selected by comparing of SPP(Shortest Path Problem) algorithms which transfer MRPP into SPP.
목차
Abstract 1. 서론 2. 경로 문제 및 기존 연구 고찰 2.1 최대 신뢰 경로 문제(MRPP) 2.2 최단 경로 문제(SPP) 2.3 기존 연구 고찰 3. 문제 모형화 및 수리모형 3.1 문제 모형화 3.2 수리모형 4. 이동 경로 계획 알고리즘 4.1 Dijkstra 알고리즘 4.2 A* 알고리즘 4.3 A*PS 알고리즘 5. 실험 및 결과 분석 5.1 실험 계획 5.2 수리모형 검증 5.3 실험 결과 분석 6. 결론 7. 참고문헌