Adaptive Particle Swarm Optimization for UAV Moving Target Search

doi:10.3778/j.issn.1002-8331.2206-0345

Abstract

Abstract: The motion encoded particle swarm algorithm has encountered difficulties, such as being confused by other high probability regions and the search success rate is not high enough in dealing with the unmanned aerial vehicle（UAV） motion target search problem. In this paper, an adaptive learning strategy particle swarm optimization algorithm based on motion encoding is proposed to optimize the UAV flight path. The algorithm first designs an initialization scheme applicable to various search scenarios. Then, a clustering algorithm is incorporated to dynamically partition the particle swarm, and the update equation of different types of particles in the sub-swarm is improved to adapt to the particle sub-swarm in path planning. Finally, an adaptive learning strategy is added to control the parameters, aiming to increase the probability of searching for the optimal path while maintaining the convergence speed. Experimental results in different search scenarios show that the detection performance of the algorithm is improved by 6% compared to the motion-coded particle swarm optimization algorithm. In addition, comparison results with other metaheuristic optimization algorithms demonstrate the advantages of the algorithm.

Key words: particle swarm optimization, adaptive, subswarm, moving target search, unmanned aerial vehicle（UAV）

摘要： 针对运动编码粒子群算法在处理无人机运动目标搜索问题时存在被其他高概率区域混淆、算法搜索成功率不够高的问题，提出了一种基于运动编码的自适应学习策略粒子群优化算法以优化无人机飞行路径。该算法先设计了适应于各种搜索场景的初始化方案；再融入聚类算法用以动态划分粒子群，并改进了子群中不同类型粒子的更新方程以适应路径规划中的粒子子群；最后添加了自适应学习策略以控制参数，旨在保持收敛速度的基础上提高搜索到最优路径的概率。在不同搜索场景下的实验结果表明，与运动编码粒子群优化算法相比，算法的检测性能提升了6%。此外，与其他元启发式优化算法的对比结果也展示了算法的优势。

关键词: 粒子群优化, 自适应, 子群, 运动目标搜索, 无人机

YANG Hongguang, ZHANG Yuhui, WEI Wenhong. Adaptive Particle Swarm Optimization for UAV Moving Target Search[J]. Computer Engineering and Applications, 2023, 59(23): 320-333.

杨鸿光, 张宇辉, 魏文红. 用于UAV运动目标搜索的自适应粒子群算法[J]. 计算机工程与应用, 2023, 59(23): 320-333.

References

[1] 贾高伟，王建峰.无人机集群任务规划方法研究综述[J].系统工程与电子技术，2021，43（1）：99-111.
JIA G W，WANG J F.Research review of UAV swarm mission planning method[J].Systems Engineering and Electronics，2021，43（1）：99-111.
[2] OCHOA S F，SANTOS R.Human-centric wireless sensor networks to improve information availability during urban search and rescue activities[J].Information Fusion，2015，22：71-84.
[3] EBERHART R C，SHI Y，KENNEDY J.Swarm intelligence[M].[S.l.]：Morgan Kaufmann，2001.
[4] KARABOGA D，BASTURK B.On the performance of artificial bee colony（ABC） algorithm[J].Applied Soft Computing，2008，8（1）：687-697.
[5] DORIGO M，STüTZLE T.The ant colony optimization metaheuristic：algorithms，applications，and advances[M]//GLOVER F，KOCHENBERGER G A.Handbook of metaheuristics.Boston，MA：Springer US，2003：250-285.
[6] GOLDBERG D E.Genetic algorithms in search，optimization and machine learning[M].USA：Addison-Wesley Longman Publishing Co.，Inc.，1989.
[7] STORN R，PRICE K.Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization，1997，11（4）：341-359.
[8] KIRAN M S.TSA：tree-seed algorithm for continuous optimization[J].Expert Systems with Applications，2015，42（19）：6686-6698.
[9] 李丹.改进群智能优化算法的海上物流配送路径优化方法[J].舰船科学技术，2020，42（16）：184-186.
LI D.Optimization method of marine logistics distribution path based on improved swarm intelligence optimization algorithm[J].Ship?Science?and?Technology，2020，42（16）：184-186.
[10] 张九龙，王晓峰，芦磊，等.若干新型智能优化算法对比分析研究[J].计算机科学与探索，2022，16（1）：88-105.
ZHANG J L，WANG X F，LU L，et al.Analysis and research of several new intelligent optimization algorithms[J].Journal of Frontiers of Computer Science and Technology，2022，16（1）：88-105.
[11] 钟倩漪，钱谦，伏云发，等.粒子群优化算法在关联规则挖掘中的研究综述[J].计算机科学与探索，2021，15（5）：777-793.
ZHONG Q Y，QIAN Q，FU Y F，et al.Survey of particle swarm optimization algorithm for association rule mining[J].Journal of Frontiers of Computer Science and Technology，2021，15（5）：777-793.
[12] PHUNG M D，HA Q P.Motion-encoded particle swarm optimization for moving target search using UAVs[J].Applied Soft Computing，2020，97：106705.
[13] HOANG V T，PHUNG M D，DINH T H，et al.Angle-encoded swarm optimization for UAV formation path planning[C]//2018 IEEE/RSJ International Conference on Intelligent Robots and Systems（IROS），2018：5239-5244.
[14] SUN J，FANG W，WU X，et al.Quantum-behaved particle swarm optimization：analysis of individual particle behavior and parameter selection[J].Evolutionary Computation，2012，20（3）：349-393.
[15] 安家乐，刘晓楠，何明，等.量子群智能优化算法综述[J].计算机工程与应用，2022，58（7）：31-42.
AN J L，LIU X N，HE M，et al.Survey of quantum swarm intelligence optimization algorithm[J].Computer Engineering and Applications，2022，58（7）：31-42.
[16] KAZIMIPOUR B，LI X，QIN A K.A review of population initialization techniques for evolutionary algorithms[C]//2014 IEEE Congress on Evolutionary Computation（CEC），Beijing，China，2014：2585-2592.
[17] ZHANG J，SHENG J，LU J，et al.UCPSO：a uniform initialized particle swarm optimization algorithm with cosine inertia weight[J].Computational Intelligence and Neuroscience，2021：1-18.
[18] RODRIGUEZ A，LAIO A.Clustering by fast search and find of density peaks[J].Science，2014，344（6191）：1492-1496.
[19] ZHANG Y，LIU X，BAO F，et al.Particle swarm optimization with adaptive learning strategy[J].Knowledge-Based Systems，2020，196：105789.
[20] ZHAN Z H，ZHANG J，LI Y，et al.Adaptive particle swarm optimization[J].IEEE Transactions on Systems，Man，and Cybernetics，Part B：Cybernetics，2009，39（6）：1362-1381.
[21] PEREZ-CARABAZA S，BESADA-PORTAS E，LOPEZ-OROZCO J A，et al.Ant colony optimization for multi-UAV minimum time search in uncertain domains[J].Applied Soft Computing，2018，62：789-806.
[22] LIN L，GOODRICH M A.UAV intelligent path planning for Wilderness Search and Rescue[C]//2009 IEEE/RSJ International Conference on Intelligent Robots and Systems，2009：709-714.