Unmanned Aircraft Vehicle Autopilot Using Genetic Algorithm for Minimizing Blank Spot

  • Ronny Mardiyanto Institut Teknologi Sepuluh Nopember
  • Muhammad Ichlasul Salik Institut Teknologi Sepuluh Nopember
  • Djoko Purwanto Institut Teknologi Sepuluh Nopember
Keywords: Autopilot, Aerial Mapping, Blank Spot, Genetic Algorithm, Optimization, Time, Distance


This paper presents the autopilot of unmanned aerial vehicles (UAV) with the ability to minimize blank spots on aerial mapping using the genetic algorithm. The purpose of the developed autopilot is to accelerate the times required for aerial mapping and save battery consumption. Faster time in conducting aerial mapping saves operational costs, saves battery consumption, and reduces UAV maintenance costs. The proposed autopilot has the ability to analyze blank spots from aerial shots and optimize flight routes for re-photography. The genetic algorithm was applied to obtain the shortest distance, which was done to save battery consumption and flight time. When developing the autopilot, the operator would manually set the flight route, then the aircraft would fly according to that route. The unstable wind factor has caused a shift in the flight route, which correspondingly caused blank spots. After all flight routes were traversed, the system developed would analyze the location of the blank spots. The new flight route was calculated using the genetic algorithm to determine the shortest distance from all the blank spot locations. The system developed consisted of a UAV equipped with autopilot and a ground control station (GCS). At the time of flight, the UAV would send the coordinates of the path traversed to the GCS to calculate the blank spot analysis. After the flight mission has been completed, the GCS would create a new route and send it to the UAV. The test carried out was an aircraft with a height of 120m using a 4S 4,200 mAh 25C lipo battery, and the percentage of throttle when flying straight was 30%. The results obtained are that the developed autopilot saves 46.4% of the time and saves 41.18% of battery capacity compared to conventional autopilots.


H. Gularso, S. Subiyanto, and L.M. Sabri, “Tinjauan Pemotretan Udara Format Kecil Menggunakan Pesawat Modelskywalker 1680 (Studi Kasus: Area Sekitar Kampus Undip),” J. Geodesi Undip, Vol. 2, No. 2, pp. 78-94, Apr. 2013.

R. Mardiyanto, R. Hidayat, E. Aprilian, and H. Suryoatmojo, “Development of Autopilot System of Unmanned Aerial Vehicle for Aerial Mapping Application,” 2018 Int. Sem. Intell. Technol., Its Appl. (I.S.I.T.I.A.), 2018, pp. 357–361.

A. Ahmad and A.M. Samad, “Aerial Mapping Using High Resolution Digital Camera and Unmanned Aerial Vehicle for Geographical Information System,” 2010 6th Int. Colloq. Signal Process., Its Appl., 2010, pp. 1–6.

K.N. Tahar, A. Ahmad, W.A.A.W.M. Akib, and W.M.N.W. Mohd, “Aerial Mapping Using Autonomous Fixed-Wing Unmanned Aerial Vehicle,” 2012 IEEE 8th Int. Colloq. Signal Proces., Its Appl., 2012, pp. 164-168.

(2020) “Pixhawk Overview — Copter Documentation,” [Online], http://ardupilot.org/copter/docs/common-pixhawk-overview.html, access date: 20-Nov-2020.

A.P. Engelbrecht, Fundamentals of Computational Swarm Intelligence. Hoboken, AS: Wiley, 2005.

K. Krisnandi and H. Agung, “Implementasi Algoritma Genetika untuk Memprediksi Waktu dan Biaya Pengerjaan Proyek Konstruksi,” J. Ilm. FIFO, Vol. 9, No. 2, pp. 90–97, 2017.

D. Sundarningsih, “Penerapan Algoritma Genetika untuk Optimasi Vehicle Routing Problem with Time Window (VRPTW): Studi Kasus Air Minum Kemasan,” Undergraduate Thesis, Universitas Brawijaya, Malang, Indonesia, Jan. 2015.

D.M. Pierre, N. Zakaria, and A.J. Pal, “Master-Slave Parallel Vector-Evaluated Genetic Algorithm for Unmanned Aerial Vehicle’s Path Planning,” 2011 11th Int. Conf. Hybrid Intell. Syst. (HIS), 2011, pp. 517–521.

Z. Cheng and D. Li, “Improved G.A.S.A. Algorithm for Mutation Strategy UAV Path Planning,” 2018 10th Int. Conf. Commun. Softw., Netw. (ICCSN), 2018, pp. 506–510.

Z. Cheng, Y. Sun, and Y. Liu, “Path Planning Based on Immune Genetic Algorithm for UAV,” 2011 Int. Conf. Electric Inf., Control Eng., 2011, pp. 590–593.

Y.V. Pehlivanoglu and A. Hacioglu, “Vibrational Genetic Algorithm Based Path Planner for Autonomous UAV in Spatial Data Based Environments,” 2007 3rd Int. Conf. Recent Adv. Space Technol., 2007, pp. 573–578.

M. Cakir, “2D Path Planning of UAVs with Genetic Algorithm in a Constrained Environment,” 2015 6th Int. Conf. Model., Simul., Appl. Optim. (ICMSAO), 2015, pp. 1–5.

J.A. Gonçalves and R. Henriques, “UAV Photogrammetry for Topographic Monitoring of Coastal Areas,” ISPRS J. Photogramm. Remote Sens., Vol. 104, pp. 101–111, Jun. 2015.

How to Cite
Ronny Mardiyanto, Muhammad Ichlasul Salik, & Djoko Purwanto. (2022). Unmanned Aircraft Vehicle Autopilot Using Genetic Algorithm for Minimizing Blank Spot. Jurnal Nasional Teknik Elektro Dan Teknologi Informasi, 11(1), 70-78. https://doi.org/10.22146/jnteti.v11i1.2492