Multi-Objective Genetic Algorithm for Civil UAV Path Planning Using 3G Communication Networks

Fan-Hsun Tseng ； Cho-Hsuan Lee ； Li-Der Chou ； Han-Chieh Chao

《電腦學刊》 28卷6期 (2017/12) Pp. 26-37

https://doi.org/10.3966/199115992017122806003

摘要

Unmanned Aerial Vehicles (UAVs) have been extensively applied to various applications, such as military aircraft exploration, image transmission for dangerous terrain, relief of disaster. In general, civil UAVs utilize satellite, Global Positioning System, Wi-Fi or the third generation of mobile telecommunications (3G) for data transmission. However, the transmission range of above-mentioned communication technologies limits the flight route of civil UAVs. In this paper, we utilize 3G communication networks for data transmission of civil UAVs. We proposed the multi-objective Genetic algorithm (MOGA) to maximize received signal strength and minimize the path length of flight route. In our simulation-based analysis, the proposed MOGA is superior to the previous proposed signal-greedy and path-greedy algorithms. The simulation results show that the proposed MOGA yields the 1.32 and 3.22 times better signal quality compared to signal-greedy and path-greedy algorithms.

關鍵字

3G ； civil unmanned aerial vehicle ； genetic algorithm ； multi-objective optimization ； path planning