Affiliation:
1. College of Software, Nankai University, Tianjin 300071, China
2. School of Computer and Information Engineering, Jiangxi Agriculture University, Nanchang 330045, China
Abstract
The application of 3D UAV path planning algorithms in smart cities and smart buildings can improve logistics efficiency, enhance emergency response capabilities as well as provide services such as indoor navigation, thus bringing more convenience and safety to people’s lives and work. The main idea of the 3D UAV path planning problem is how to plan to get an optimal flight path while ensuring that the UAV does not collide with obstacles during flight. This paper transforms the 3D UAV path planning problem into a multi-constrained optimization problem by formulating the path length cost function, the safety cost function, the flight altitude cost function and the smoothness cost function. This paper encodes each feasible flight path as a set of vectors consisting of magnitude, elevation and azimuth angles and searches for the optimal flight path in the configuration space by means of a metaheuristic algorithm. Subsequently, this paper proposes an improved tuna swarm optimization algorithm based on a sigmoid nonlinear weighting strategy, multi-subgroup Gaussian mutation operator and elite individual genetic strategy, called SGGTSO. Finally, the SGGTSO algorithm is compared with some other classical and novel metaheuristics in a 3D UAV path planning problem with nine different terrain scenarios and in the CEC2017 test function set. The comparison results show that the flight path planned by the SGGTSO algorithm significantly outperforms other comparison algorithms in nine different terrain scenarios, and the optimization performance of SGGTSO outperforms other comparison algorithms in 24 CEC2017 test functions.
Subject
Artificial Intelligence,Computer Science Applications,Aerospace Engineering,Information Systems,Control and Systems Engineering
Reference49 articles.
1. Zigbee Protocol-Based Communication Network for Multi-Unmanned Aerial Vehicle Networks;Pereira;IEEE Access,2020
2. The unmanned aerial vehicle benchmark: Object detection, tracking and baseline;Yu;Int. J. Comput. Vis.,2020
3. Basilico, N., and Carpin, S. (October, January 28). Deploying teams of heterogeneous UAVs in cooperative two-level surveillance missions. Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.
4. Unmanned aerial vehicles in agriculture: A review of perspective of platform, control, and applications;Kim;IEEE Access,2019
5. Luo, C., Miao, W., Ullah, H., McClean, S., Parr, G., and Min, G. (2019). Geological Disaster Monitoring Based on Sensor Networks, Springer.