원문정보
A Selection of Path Planning Algorithm to Maximize Survivability for Unmanned Aerial Vehicle
초록
영어
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.
목차
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. 참고문헌