AUTHOR=Yang Yu , He Qing , Yang Liu TITLE=UAV trajectory planning based on an improved sparrow optimization algorithm with multi-strategy integration JOURNAL=Frontiers in Environmental Science VOLUME=10 YEAR=2022 URL=https://www.frontiersin.org/journals/environmental-science/articles/10.3389/fenvs.2022.1055807 DOI=10.3389/fenvs.2022.1055807 ISSN=2296-665X ABSTRACT=

Real-time monitoring of urban high-altitude data is an important goal in the construction and development of smart cities today. However, with the development of modern cities, the monitoring space becomes complicated and narrow because of the different building heights and no-fly zones, which makes UAV trajectory planning more difficult. In this paper, a multi-strategy sparrow search algorithm (MSSA) is proposed to solve the UAV trajectory planning problem in a three-dimensional environment. The algorithm aims to minimize the flight distance and maximize the use efficiency of the UAV. First, the improved algorithm employed a reverse-learning strategy based on the law of refraction to improve the search range and enhance the optimization performance. Second, we introduced a random step size generated by Levy flight into the position update strategy of the participant. The algorithm accuracy and speed of convergence were improved by the randomness feature. Finally, the algorithm incorporated the Cauchy mutation to improve the scout position, which enhanced its ability to jump out of the local optimum of the algorithm. Sixteen benchmark test functions, Wilcoxon rank sum test, and 30 CEC2014 test function optimization results demonstrated that MSSA had better optimization accuracy, convergence speed, and robustness than the comparison algorithms. In addition, the proposed algorithm was applied to the UAV trajectory planning problem in different complex 3D environments. The results confirmed that the MSSA outperformed the other algorithms in complex 3D trajectory planning problems.