Hostname: page-component-54dcc4c588-xh45t Total loading time: 0 Render date: 2025-10-05T08:07:30.948Z Has data issue: false hasContentIssue false

Optimal flight path planning for micro-UAV-based aerial imaging using the colony-based search algorithm

Published online by Cambridge University Press:  23 June 2025

P. Civicioglu*
Affiliation:
Department of Aircraft Electrics and Electronics, Faculty of Aeronautics and Astronautics, Erciyes University, Kayseri, Türkiye

Abstract

Micro-UAV systems used for metric purposes are highly capable of capturing relatively high-resolution, chromatically stable aerial images at low altitudes. In micro-UAV-based aerial imaging-based structure-from-motion (a-SfM) applications, the flight mission planning problem can be customised to achieve different objectives. The requirement for minimising the time spent in the air, which is crucial for energy conservation, can be achieved by designing the shortest possible flight path. Spatial resolution in the captured aerial images can be significantly preserved by maintaining the ground sampling distance (GSD) value within a 95${\rm{\% }}$ confidence interval throughout the flight path. Fuel efficiency can be improved by minimising the number of turning manoeuvers required to follow the flight path during the flying mission. In this paper, four distinct flight mission planning processes are delineated to enable the energy-efficient and effective implementation of aerial imaging missions, with their associated parameters optimised using the colony-based search algorithm (CSA). The obtained experimental results demonstrate that the proposed flight mission planning processes are highly successful in the energy-efficient and effective execution of aerial imaging missions.

Information

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Dancila, B.D. and Botez, R.M. Vertical flight path segments sets for aircraft flight plan prediction and optimisation, Aeronaut J, 2018, 122, (1255), pp 13711424.CrossRefGoogle Scholar
Guo, A., Anderson, D. and Botez, R.M. Vector field path following of a full-wing solar-powered Unmanned Aerial Vehicle (UAV) landing based on Dubins path: a lesson from multiple landing failures, Aeronaut J, 2021, 125, (1290), pp 12831312.Google Scholar
Gutierrez-Martinez, M.A., et al. Genetic algorithm-based path planning of quadrotor UAVs on a 3D environment, Aeronaut J, 129, (1334), 2025, pp 902938.CrossRefGoogle Scholar
Hall, J. and Anderson, D. Reactive route selection from pre-calculated trajectories – application to micro-UAV path planning, Aeronaut J, 2011, 115, (1172), pp 635640.CrossRefGoogle Scholar
Hameed, R.U., et al. Reinforcement learning-based radar-evasive path planning: a comparative analysis, Aeronaut J, 2022, 126, (1297), pp 547564.CrossRefGoogle Scholar
Thoma, A., et al. Prioritising paths: An improved cost function for local path planning for UAV in medical applications, Aeronaut J, 2023, 127, (1318), pp 21252142.CrossRefGoogle Scholar
Hao, G.Q., et al. UAV path planning based on improved artificial potential field method, Aerospace, 2023, 10, (6), p 562.CrossRefGoogle Scholar
Huang, J.H., et al. A practical interlacing-based coverage path planning method for fixed-wing UAV photogrammetry in convex polygon regions, Aerospace, 2022, 9, (9), p 521.CrossRefGoogle Scholar
Li, J.C., et al. Coverage path planning method for agricultural spraying UAV in arbitrary polygon area, Aerospace, 2023, 10, (9), p 755.Google Scholar
Chai, X.Z., et al. Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment, Aerosp Sci Technol, 2022, 121, p 107287.CrossRefGoogle Scholar
Huang, Y., Wang, H.L. and Yao, P. Energy-optimal path planning for Solar-powered UAV with tracking moving ground target, Aerosp Sci Technol, 2016, 53, pp 241251.CrossRefGoogle Scholar
Pehlivanoglu, Y.V., Baysal, O. and Hacioglu, A. Path planning for autonomous UAV via vibrational genetic algorithm, Aircr Eng Aerosp Technol, 2007, 79, (4), pp 352359.CrossRefGoogle Scholar
Zhou, G.L., et al. Path Planning of UAV Using Levy Pelican Optimization Algorithm In Mountain Environment, Appl Artif Intell, 2024, 38, (1), pp 2368343.CrossRefGoogle Scholar
Simoes, D.P., Oliveira, H.C. and Garcia, M.V.Y. UAV 3-D Path Planning Based on High-Resolution DSM, DTM, and True Orthomosaic, IEEE Geosci Remote Sens Lett, 2022, 19, pp 15.CrossRefGoogle Scholar
Salach, A., et al. Accuracy assessment of point clouds from LiDAR and dense image matching acquired using the UAV platform for DTM creation, ISPRS Int J Geo-Inf, 2018, 7, (9), p 342.CrossRefGoogle Scholar
Maguya, A.S., Junttila, V. and Kauranne, T. Adaptive algorithm for large scale DTM interpolation from lidar data for forestry applications in steep forested terrain, ISPRS J Photogramm Remote Sens, 2013, 85, pp 7483.CrossRefGoogle Scholar
Cabo, C., et al. Influence of the number and spatial distribution of ground control points in the accuracy of UAV-SfM DEMs: An approach based on generalized additive models, IEEE Trans Geosci Remote Sens, 2021, 59, (12), pp 1061810627.CrossRefGoogle Scholar
Zhang, K., et al. An enhanced multi-view vertical line locus matching algorithm of object space ground primitives based on positioning consistency for aerial and space images, ISPRS J Photogramm Remote Sens, 2018, 139, pp 241254.CrossRefGoogle Scholar
Wang, Y.X., et al. 6-DOF UAV Path planning and tracking control for obstacle avoidance: a deep learning-based integrated approach, Aerosp Sci Technol, 2024, 151, pp 109320.CrossRefGoogle Scholar
Puente-Castro, A., et al. UAV swarm path planning with reinforcement learning for field prospecting, Appl Intell, 2022, 52, (12), pp 1410114118.Google Scholar
Feng, R.H., et al. Resource allocation and path planning for RSMA-enabled UAV-VLC networks considering UAV jitter, Appl Opt, 2025, 64, (8), pp 18091820.CrossRefGoogle ScholarPubMed
Cong, W.Y., et al. An improved pied kingfisher optimizer for maritime UAV path planning, Appl Sci-Basel, 2024, 14, (24), p 11816.CrossRefGoogle Scholar
Li, J., et al. RJA-star algorithm for UAV path planning based on improved R5DOS model, Appl Sci-Basel, 2023, 13, (2), p 1105.CrossRefGoogle Scholar
Ortiz-Sanz, J., Bastos, G. and Gil-Docampo, M. Deformation measurement of twisted timber beam using UAV SfM photogrammetry and a new feature extraction algorithm, Eur J Wood Wood Prod, 2025, 83, (2), p 88.CrossRefGoogle Scholar
Martínez-Fernández, A., et al. The influence of image properties on high-detail SfM photogrammetric surveys of complex geometric landforms: The application of a consumer-grade UAV camera in a rock glacier survey, Remote Sens, 2022, 14, (15), p 3528.CrossRefGoogle Scholar
You, G.P., et al. Mixed-strategy Harris Hawk optimization algorithm for UAV path planning and engineering applications, Appl Sci-Basel, 2024, 14, (22), p 10581.CrossRefGoogle Scholar
Yu, Y. and Lee, S.H. Efficient multi-UAV path planning for collaborative area search operations, Appl Sci-Basel, 2023, 13, (15), p 8728.CrossRefGoogle Scholar
Zhang, N., et al. A UAV coverage path planning method based on a diameter-height model for mountainous terrain, Appl Sci-Basel, 2025, 15, (4), p 1988.CrossRefGoogle Scholar
Guo, C., Huang, L. and Tian, K. Combinatorial optimization for UAV swarm path planning and task assignment in multi-obstacle battlefield environment, Appl Soft Comput, 2025, 171, p 112773.CrossRefGoogle Scholar
Civicioglu, P. and Besdok, E. A plus Evolutionary search algorithm and QR decomposition based rotation invariant crossover operator. Exp Syst Appl, 2018, 103, pp 4962.Google Scholar
Ouyang, J., et al. Optimization of beamforming and path planning for UAV-assisted wireless relay networks, Chin J Aeronaut, 2014, 27, (2), pp 313320.CrossRefGoogle Scholar
Gong, C., et al. Energy-efficient task migration and path planning in UAV-enabled mobile edge computing system, Complexity, 2022, 2022, p 269102.CrossRefGoogle Scholar
Zhang, N., et al. Large-area coverage path planning method based on vehicle-UAV collaboration, Applied Sciences-Basel, 2025, 15, (3), p 1247.CrossRefGoogle Scholar
Yang, J.Q., et al. Hybrid chaos game and grey wolf optimization algorithms for UAV path planning, Appl Math Modell, 2025, 142, p 115979.CrossRefGoogle Scholar
Pan, S.H., et al. Optimal coverage path planning for UAV-assisted multiple USVs: Map modeling and solutions, Drones, 2025, 9, (1), p 30.Google Scholar
Konar, M., Cam, O. and Aktas, M.O. BSO algorithm and artificial neural network aided emission optimisation for gas turbine engine, Aeronaut J, 2024, 129, pp 107122.Google Scholar
Konar, M., Hatipoglu, S.A. and Akpinar, M. Improvement of UAV thrust using the BSO algorithm-based ANFIS model, Aeronaut J, 2024, 128, (1328), pp 23642373.CrossRefGoogle Scholar
Gunen, M.A., et al. Camera calibration by using weighted differential evolution algorithm: a comparative study with ABC, PSO, COBIDE, DE, CS, GWO, TLBO, MVMO, FOA, LSHADE, ZHANG and BOUGUET, Neural Comput Appl, 2020, 32, (23), pp 1768117701.CrossRefGoogle Scholar
Dhruva, A., et al. Effective UAV photogrammetry for forest management: New insights on side overlap and flight parameters, Forests, 2024, 15, (12), p 2135.CrossRefGoogle Scholar
Domingo, D., et al. Effects of UAV image resolution, camera type, and image overlap on accuracy of biomass predictions in a tropical woodland, Remote Sens, 2019, 11, (8), p 948.CrossRefGoogle Scholar
Liu, P., et al. Improved adaptive snake optimization algorithm with application to multi-UAV path planning, Trans Inst Meas Control, 2024, 47, (8), pp 16391650. https://doi.org/10.1177/01423312241263637 CrossRefGoogle Scholar
Liu, J., et al. Agricultural UAV path planning based on a differentiated creative search algorithm with multi-strategy improvement, Machines, 2024, 12, (9), p 591.CrossRefGoogle Scholar
Liu, B., et al. A hybrid ARO algorithm and key point retention strategy trajectory optimization for UAV path planning, Drones, 2024, 8, (11), p 644.CrossRefGoogle Scholar
Liang, H.J., et al. Solving UAV 3D path planning based on the improved lemur optimizer algorithm, Biomimetics, 2024, 9, (11), p 654.Google ScholarPubMed
Zhu, Z.F., Hu, J.L., Wen, J.J. Evaluation of quantitative accuracy of obstacle status for substation UAV inspection, Comput. Simul., 2022, 39, p 387391.Google Scholar
Fu, S.W., et al. Red-billed blue magpie optimizer: A novel metaheuristic algorithm for 2D/3D UAV path planning and engineering design problems, Artif Intell Rev, 2024, 57, (6), p 134.CrossRefGoogle Scholar
Zheng, J.B., et al. Distributed stochastic algorithm based on enhanced genetic algorithm for path planning of multi-UAV cooperative area search, IEEE Trans Intell Transp Syst, 2023, 24, (8), pp 82908303.CrossRefGoogle Scholar
Ma, W., et al. Cooperative localisation of UAV swarm based on adaptive SA-PSO algorithm, Aeronaut J, 2023, 127, (1307), pp 5775.CrossRefGoogle Scholar
Liu, H.Y., et al. UAV swarm collaborative coverage control using GV division and planning algorithm, Aeronaut J, 2023, 127, (1309), pp 446465.CrossRefGoogle Scholar
Yao, J.Y., et al. IHSSAO: An improved hybrid Salp swarm algorithm and aquila optimizer for UAV path planning in complex terrain, Appl Sci-Basel, 2022, 12, (11), p 5634.CrossRefGoogle Scholar
Civicioglu, P. and Besdok, E. Colony-based search algorithm for numerical optimization, Appl Soft Comput, 2024, 151, p 111162.CrossRefGoogle Scholar
Civicioglu, P. and Besdok, E. Bernstein-Levy differential evolution algorithm for numerical function optimization, Neural Comput Appl, 2023, 35, (9), pp 66036621.CrossRefGoogle Scholar
Civicioglu, P. Backtracking Search Optimization Algorithm for numerical optimization problems, Appl Math Comput, 2013, 219, (15), pp 81218144.Google Scholar
Civicioglu, P. Artificial cooperative search algorithm for numerical optimization problems, Inform Sci, 2013, 229, pp 5876.CrossRefGoogle Scholar
Yang, Y.N., et al. GSDDet: Ground Sample Distance-Guided Object Detection for Remote Sensing Images, IEEE Trans Geosci Remote Sens, 2024, 62, p 5626012.Google Scholar
Lee, Y., Son, J., Kim, T. Determination of optimal ground sampling distance for matching GCP chips and satellite images, In 24th ISPRS Congress On Imaging Today, Foreseeing Tomorrow, Nice, France, 2022.Google Scholar
Peng, A.S., et al. Design of a ground sampling distance graphical user interface for an unmanned aerial vehicle system, In 53rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, 2019.CrossRefGoogle Scholar
Lee, J.H. and Sull, S. Regression tree CNN for estimation of ground sampling distance based on floating-point representation, Remote Sens, 2019, 11, (19), pp 2276.Google Scholar