Author:
Luo Yuan,Lu Jiakai,Zhang Yi,Zheng Kai,Qin Qiong,He Lin,Liu Yanyu
Abstract
With the advancement of technology and the rise of the unmanned aerial vehicle industry, the use of drones has grown tremendously. For drones performing near-ground delivery missions, the problem of 3D space-based path planning is particularly important in the autonomous navigation of drones in complex spaces. Therefore, an improved butterfly optimization (BOA-TSAR) algorithm is proposed in this paper to achieve the autonomous pathfinding of drones in 3D space. First, this paper improves the randomness strategy of the initial population generation in the butterfly optimization algorithm (BOA) via the Tent chaotic mapping method, by means of the removal of the short-period property, which balances the equilibrium of the initial solutions generated by the BOA algorithm in the solution space. Secondly, this paper improves the shortcomings of the BOA algorithm in terms of slower convergence, lower accuracy, and the existence of local optimal stagnation when dealing with high-dimensional complex functions via adaptive nonlinear inertia weights, a simulated annealing strategy, and stochasticity mutation with global adaptive features. Finally, this paper proposes an initial population generation strategy, based on the 3D line of sight (LOS) detection method, to further reduce the generation of path interruption points while ensuring the diversity of feasible solutions generated by the BOA algorithm for paths. In this paper, we verify the superior performance of BOA-TSAR by means of simulation experiments. The simulation results show that BOA-TSAR is very competitive among swarm intelligence (SI) algorithms of the same type. At the same time, the BOA-TSAR algorithm achieves the optimal path length measure and smoothness measure in the path-planning experiment.
Funder
Research Project of China Disabled Persons' Federation - on assistive technology
Subject
Artificial Intelligence,Computer Science Applications,Aerospace Engineering,Information Systems,Control and Systems Engineering
Reference45 articles.
1. Adão, T., Hruška, J., Pádua, L., Bessa, J., Peres, E., Morais, R., and Sousa, J.J. (2017). Hyperspectral imaging: A review on UAV-based sensors, data processing and applications for agriculture and forestry. Remote Sens., 9.
2. Fine-scale perspectives on landscape phenology from unmanned aerial vehicle (UAV) photography;Klosterman;Agric. For. Meteorol.,2018
3. UAV-enabled intelligent transportation systems for the smart city: Applications and challenges;Menouar;IEEE Commun. Mag.,2017
4. The use of unmanned aerial vehicles (UAVs) for remote sensing and mapping;Everaerts;Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci.,2008
5. Scherer, J., Yahyanejad, S., Hayat, S., Yanmaz, E., Andre, T., Khan, A., Vukadinovic, V., Bettstetter, C., Hellwagner, H., and Rinner, B. (2015, January 18). An autonomous multi-UAV system for search and rescue. Proceedings of the First Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use, Florence, Italy.
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献