Abstract
In the last few decades, Unmanned Aerial Vehicles (UAVs) have been widely used in different type of domains such as search and rescue missions, firefighting, farming, etc. To increase the efficiency and decrease the mission completion time, in most of these areas swarm UAVs, which consist of a team of UAVs, are preferred instead of using a single large UAV due to the decreasing the total cost and increasing the reliability of the whole system. One of the important research topics for the UAVs autonomous control system is the optimization of flight path planning, especially in complex environments. Lots of researchers get help from the evolutionary algorithms and/or swarm algorithms. However, due to the increased complexity of the problem with more control points which need to be checked and mission requirements, some additional mechanisms such as parallel programming and/or multi-core computing is needed to decrease the calculation time. In this paper, to solve the path planning problem of multi-UAVs, an enhanced version of Ant Colony Optimization (ACO) algorithm, named as multi-colony ant optimization, is proposed. To increase the speed of computing, the proposed algorithm is implemented on a parallel computing platform: CUDA. The experimental results show the efficiency and the effectiveness of the proposed approach under different scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: Multi-UAV path planning with parallel genetic algorithms on CUDA architecture. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, pp. 1079–1086. ACM (2016)
Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: Multi colony ant optimization for UAV path planning with obstacle avoidance. In: 2016 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 47–52. IEEE (2016)
Yueshun, H., Ping, D.: A study of a new multi-ant colony optimization algorithm. In: Advances in Information Technology and Industry Applications, pp. 155–161 (2012)
Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. J. Heuristics 8(3), 305–320 (2002)
Blum, C., Dorigo, M.: Search bias in ant colony optimization: on the role of competition-balanced systems. IEEE Trans. Evol. Comput. 9(2), 159–174 (2005)
Sim, K.M., Sun, W.H.: Multiple ant colony optimization for load balancing. In: International Conference on Intelligent Data Engineering and Automated Learning, pp. 467–471. Springer, Heidelberg (2003)
Neumann, F., Witt, C.: Bioinspired computation in combinatorial optimization: algorithms and their computational complexity. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 567–590. ACM (2013)
DeleVacq, A., Delisle, P., Gravel, M., Krajecki, M.: Parallel ant colony optimization on graphics processing units. J. Parallel Distrib. Comput. 73(1), 52–61 (2013)
Cekmez, U., Ozsiginan, M., Sahingoz, O.K.: A UAV path planning with parallel ACO algorithm on CUDA platform. In: 2014 International Conference in Unmanned Aircraft Systems (ICUAS), pp. 347–354. IEEE (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Cekmez, U., Ozsiginan, M., Sahingoz, O.K. (2018). Multi-UAV Path Planning with Multi Colony Ant Optimization. In: Abraham, A., Muhuri, P., Muda, A., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2017. Advances in Intelligent Systems and Computing, vol 736. Springer, Cham. https://doi.org/10.1007/978-3-319-76348-4_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-76348-4_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-76347-7
Online ISBN: 978-3-319-76348-4
eBook Packages: EngineeringEngineering (R0)