ABSTRACT
Path planning plays an important role in the applications of Unmanned Aerial Vehicles (UAVs). It allows the UAV to autonomously compute an optimal path from the initial point to the end by checking some specific control points or fulfill some mission specific constraints (e.g., obstacle avoidance, fuel consumption, etc.). While ant colony optimization (ACO) algorithm has attracted a great deal of attention due to the fact that ants can work cooperatively to find an optimal path. However, ACO converges slowly in finding an optimal path, particularly for the case when the problem domain is large. To solve this problem, a double-ant colony based algorithm is proposed in this paper. More specifically, in the early stage we exploit genetic algorithm to generate pheromones, thus accelerating the convergence of the algorithm. Numerical results validate the effectiveness of the proposed algorithm.
- Xu W T, Chao A N, Ye G Q. On Multi-UAV Formation for Search and Strike Mission{J}. Electronics Optics & Control, 2014, 21(04):43--47+51.Google Scholar
- Larsen E, Landmark L, Kure O. Optimal UAV relay positions in multi-rate networks{C}// Wireless Days. IEEE, 2017, pp. 8--14.Google Scholar
- Liu L, Qiao Y Y, Liang W. Overview of optimization algorithms in facility allocation problems{C}// International Conference on Natural Computation. 2010, pp. 1143--1147.Google Scholar
- Blum C, Dorigo M. Search bias in ant colony optimization: on the role of competition-balanced systems{J}. IEEE Transactions on Evolutionary Computation, 2005, 9(2):159--174. Google ScholarDigital Library
- Yang Q, Yoo S J. Optimal UAV Path Planning: Sensing Data Acquisition Over IoT Sensor Networks Using Multi-Objective Bio-inspired Algorithms{J}. IEEE Access, 2018:1--1, vol. 6, pp. 13671--13684.Google Scholar
- Wang H, Yan B, Li X, et al. On optimal path planning for UAV based patrolling in complex 3D topographies{C}// IEEE International Conference on Information & Automation. IEEE, 2017, pp. 986--990.Google Scholar
- Cekmez U, Ozsiginan M, Sahingoz O K. Multi colony ant optimization for UAV path planning with obstacle avoidance{C}// International Conference on Unmanned Aircraft Systems. IEEE, 2016, pp. 47--52.Google Scholar
- Guan X Y, Zhu R, Zhou Z Y. 3-D path planning for MAVs in urban environments{J}. Journal of Tsinghua University, 2006, 46(11):1860--1863.Google Scholar
- Chen Y B, Luo G C, Mei Y S, et al. UAV path planning using artificial potential field method updated by optimal control theory{J}. International Journal of Systems Science, 2016, 47(6):1407--1420. Google ScholarDigital Library
- Zhang D, Xian Y, Li J, et al. UAV Path Planning Based on Chaos Ant Colony Algorithm{C}// International Conference on Computer Science & Mechanical Automation. IEEE, 2015, pp. 81--85. Google ScholarDigital Library
- Sim K M, Sun W H. Multiple Ant Colony Optimization for Load Balancing{J}. Lecture Notes in Computer Science, 2003, 2690:467--471.Google ScholarCross Ref
- Middendorf M, Reischle F, Schmeck H. Multi Colony Ant Algorithms{J}. Journal of Heuristics, 2002, 8(3):305--320. Google ScholarDigital Library
- Sariff N B, Buniyamin N. Comparative study of Genetic Algorithm and Ant Colony Optimization algorithm performances for robot path planning in global static environments of different complexities{C}// IEEE International Symposium on Computational Intelligence in Robotics & Automation. IEEE, 2009, pp. 132--137. Google ScholarDigital Library
Index Terms
- Double-ant Colony Based UAV Path Planning Algorithm
Recommendations
Research on Path Planning of UAV Forest Fire Fighting Based on Improved Ant Colony Algorithm
ICCAI '21: Proceedings of the 2021 7th International Conference on Computing and Artificial IntelligenceAn improved ant colony algorithm is proposed to solve the problem that the ant colony system algorithm is easy to stagnate in the face of complex problems and can not find the optimal solution.In order to ensure the ant colony algorithm to choose the ...
PSO Based UAV Online Path Planning Algorithms
ICACR 2017: Proceedings of the 2017 International Conference on Automation, Control and RobotsPath planning algorithms obtain an available flight path with threat avoidance independently. In this paper, an improved particle swarm optimization algorithm is proposed and applied to the real-time path planning of UAV based on the analysis of ...
An improved ant colony algorithm for robot path planning
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and ...
Comments