1. 空军航空大学, 吉林 长春 130022
2. 31827部队, 北京 100195
*xiaopipad@163.com
收稿:2024-08-21,
网络出版:2025-08-12,
纸质出版:2025-07-31
移动端阅览
肖鹏, 于海霞, 黄龙, 等. 基于MDEPSO算法的无人机三维航迹规划[J]. 兵工学报, 2025,46(7):240710.
Peng XIAO, Haixia YU, Long HUANG, et al. 3D Path Planning of Unmanned Aerial Vehicle Based on MDEPSO Algorithm[J]. Acta Armamentarii, 2025, 46(7): 240710.
肖鹏, 于海霞, 黄龙, 等. 基于MDEPSO算法的无人机三维航迹规划[J]. 兵工学报, 2025,46(7):240710. DOI: 10.12382/bgxb.2024.0710.
Peng XIAO, Haixia YU, Long HUANG, et al. 3D Path Planning of Unmanned Aerial Vehicle Based on MDEPSO Algorithm[J]. Acta Armamentarii, 2025, 46(7): 240710. DOI: 10.12382/bgxb.2024.0710.
针对经典粒子群算法在无人机三维航迹规划过程中全局搜索能力不足、易陷入局部最优等问题
研究提出一种多维增强粒子群优化算法。算法首先通过引入改善因子
在粒子寻优各个阶段实现动态调整惯性权重
提升种群适应性和克服局部最优能力;其次依靠动态约束方程实现学习因子增强
促使粒子间信息共享更为高效
改善算法自学习能力;随后有序融合混沌初始化和精英反向学习进化等策略优势
重新规划粒子群进化流程
增强粒子在迭代过程中的均衡性和多样性
提升算法收敛精度。实验中通过测试函数横向对比和复杂三维任务场景纵向应用
多维增强粒子群优化算法在新的多维目标函数指标中相较于经典粒子群算法无人机航迹规划能力获得了提升
在5种比对算法中表现出较好的有效性和竞争力。
A multi-dimensional enhanced particle swarm optimization algorithm (MDEPSO) is proposed to address the problem of insufficient global search capability and susceptibility to local optima in the 3D trajectory planning process of unmanned aerial vehicles using classical particle swarm optimization algorithms.This algorithm first introduces improvement factors to dynamically adjust inertia weights in various stages of particle optimization
enhancing population adaptability and overcoming local optima; Secondly
relying on dynamic constraint equations to enhance learning factors promotes more efficient information sharing between particles and improves the algorithm’s self-learning ability; Subsequently
the advantages of orderly integration of chaos initialization and elite reverse learning evolution strategies were utilized to re plan the particle swarm evolution process
enhance the balance and diversity of particles in the iterative process
and improve the convergence accuracy of the algorithm.In the experiment
through horizontal comparison of test functions and vertical application in complex 3D task scenarios
the multi-dimensional enhanced particle swarm optimization algorithm showed an improvement in the UAV trajectory planning ability compared to the classical particle swarm algorithm in the new multi-dimensional objective function indicators.It demonstrated good effectiveness and competitiveness among the five comparison algorithms.
秦潜聪 , 吴冠霖 , 高原 , 等 . 面向战场条件的无人机集群分布式存储方法 [J ] . 西南交通大学学报 , 2024 , 59 ( 4 ): 942 - 958 .
QIN Q C , WU G L , GAO Y , et al. Distributed storage methods for unmanned aerial vehicle cluster in battlefield [J ] . Journal of Southwest Jiaotong University , 2024 , 59 ( 4 ): 942 - 958 . (in Chinese)
MOHSAN S A H , KHAN M A , NOOR F , et al. Towards the unmanned aerial vehicles (UAVs):a comprehensive review [J ] . Drones , 2022 , 6 ( 6 ): 147 .
张海阔 , 孟秀云 . 基于改进RRT * 算法的无人机在线航迹规划 [J ] . 系统工程与电子技术 , 2024 , 46 ( 12 ): 4157 - 4164 . DOI: 10.12305/j.issn.1001-506X.2024.12.24 http://doi.org/10.12305/j.issn.1001-506X.2024.12.24 针对快速扩展随机树(rapidly-exploring random tree, RRT)*算法应用于无人机(unmanned aerial vehicle, UAV)航迹规划时采样效率低、收敛速度慢、航迹代价大的问题, 采用势场法引导树扩展加快算法收敛速度。采用优化算法重选父节点及重新布线,生成比RRT*算法代价更小的初始航迹。基于初始航迹构建启发式采样区域,以更有效地优化初始航迹, 给出一种改进RRT*算法; 基于模型预测控制, 设计航迹规划策略, UAV在飞行中能良好地应对环境中的动态威胁。数学仿真实验结果表明, 改进算法能快速地生成代价更小的初始航迹, 并在后续航迹优化的过程中更有效地减少航迹代价, 可被应用于无人机在线规划任务。
ZHANG H K , MENG X Y . UAV online path planning of based on improved RRT * algorithm [J ] . Systems Engineering and Electronics , 2024 , 46 ( 12 ): 4157 - 4164 . (in Chinese)
李宗刚 , 韩森 , 陈引娟 , 等 . 基于角度搜索和深度Q网络的移动机器人路径规划算法 [J ] . 兵工学报 , 2025 , 46 ( 2 ): 240265 . DOI: 10.12382/bgxb.2024.0265 http://doi.org/10.12382/bgxb.2024.0265 针对深度Q网络(Deep Q Network,DQN)算法在求解路径规划问题时存在学习时间长、收敛速度慢的局限性,提出一种角度搜索(Angle Searching,AS)和DQN相结合的算法(Angle Searching-Deep Q Network,AS-DQN),通过规划搜索域,控制移动机器人的搜索方向,减少栅格节点的遍历,提高路径规划的效率。为加强移动机器人之间的协作能力,提出一种物联网信息融合技术(Internet Information Fusion Technology,IIFT)模型,能够将多个分散的局部环境信息整合为全局信息,指导移动机器人规划路径。仿真实验结果表明:与标准DQN算法相比,AS-DQN算法可以缩短移动机器人寻得到达目标点最优路径的时间,将IIFT模型与AS-DQN算法相结合路径规划效率更加显著。实体实验结果表明:AS-DQN算法能够应用于Turtlebot3无人车,并成功找到起点至目标点的最优路径。
LI Z G , HAN S , CHEN Y J , et al. Mobile robots path planning algorithm based on angle search and deep Q-network [J ] . Acta Armamentarii , 2025 , 46 ( 2 ): 240265 . (in Chinese)
TANG G Q , TANG C , ZHOU H , et al. R-DFS:a coverage path planning approach based on region optimal decomposition [J ] . Remote Sensing , 2021 , 13 ( 8 ): 1525 .
PETER E H , NILS J N , BERTRAM R . A formal basis for the heuristic determination of minimum cost paths [J ] . IEEE Transactions on Systems Science and Cybernetics , 1968 , 4 ( 2 ): 100 - 107 .
YU F J , SHANG H Q , ZHU Q L , et al. An efficient RRT-based motion planning algorithm for autonomous underwater vehicles under cylindrical sampling constraints [J ] . Autonomous Robots , 2023 , 47 ( 3 ): 281 - 297 .
CUI J G , WU L , HUANG X D , et al. Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning [J ] . Knowledge-Based Systems , 2024 ,288:111459.
MOHD N A W , AMRIL N , ASHRAF K , et al. Improved genetic algorithm for mobile robot path planning in static environments [J ] . Expert Systems with Applications , 2024 ,249:123762.
XU G , LUO K , JING G X , et al. On convergence analysis of multiobjective particle swarm optimization algorithm [J ] . European Journal of Operational Research , 2020 , 286 ( 1 ): 32 - 38 .
HOUSSEIN E H , GAD A G , HUSSAIN K , et al. Major advances in particle swarm optimization:theory,analysis,and application [J ] . Swarm and Evolutionary Computation , 2021 ,63: 100868 - 100905 .
DE CARVALHO A B , POZO A . Measuring the convergence and diversity of CDAS multi-objective particle swarm optimization algorithms:a study of many-objective problems [J ] . Neurocomputing , 2012 , 75 ( 1 ): 43 - 51 .
MOUBAYED NA , PETROVSKI A , MCCALL J . D 2 MOPSO:MOPSO based on decomposition and dominance with archiving using crowding distance in objective and solution spaces [J ] . Evolution Computation , 2014 , 22 ( 1 ): 7 - 47 .
ZHANG X Y , ZHENG X T , CHENG R , et al. A competitive mechanism based multi-objective particle swarm optimizer with fast convergence [J ] . Information Sciences , 2018 ,427: 63 - 76 .
LIN Q Z , LIU S B , ZHU Q L , et al. Particle swarm optimization with a balanceable fitness estimation for many-objective optimization problems [J ] . IEEE Transactionsactions on Evolutionary Computation , 2018 , 22 ( 1 ): 32 - 46 .
张志文 , 刘伯威 , 张继园 , 等 . 麻雀搜索算法-粒子群算法与快速扩展随机树算法协同优化的智能车辆路径规划 [J ] . 中国机械工程 , 2024 , 35 ( 6 ): 993 - 999 ,1009.
ZHANG Z W , LIU B W , ZHANG J Y , et al. Cooperative optimization of intelligent vehicle path planning based on PSO-SSA and RRT [J ] . China Mechanical Engineering , 2024 , 35 ( 6 ): 993 - 999 ,1009. (in Chinese)
张睿 , 李万睿 , 肖勇 , 等 . 基于航迹规划的无人机地形辅助导航 [J ] . 哈尔滨工程大学学报 , 2024 , 45 ( 3 ): 459 - 465 .
ZHANG R , LI W R , XIAO Y , et al. Path planning-based terrain contour matching navigation of unmanned aerial vehicles [J ] . Journal of Harbin Engineering University , 2024 , 45 ( 3 ): 459 - 465 . (in Chinese)
陈亚萍 , 王楠 , 洪华杰 , 等 . 面向多无人平台区域监视任务的信息素正向激励栅格方法 [J ] . 兵工学报 , 2023 , 44 ( 9 ): 2859 - 2870 . DOI: 10.12382/bgxb.2022.0537 http://doi.org/10.12382/bgxb.2022.0537 密集城市地区作战普遍存在区域监视问题,为使我方撤出最高危险区域以减轻损伤或减少人力消耗,采用无人系统执行侦察监视任务极具军事意义和应用价值。面向环境复杂多变且多无人平台初始位置邻近情况下的协同监控任务,针对现有的控制策略在遍历目标空间时多无人平台容易发生冲突的不足且缺少对多无人平台初始位置邻近情况的研究,在半启发式控制策略和栅格法的基础上通过引入信息素改进目标函数并制定冲突消解规则,构建出信息素正向激励栅格法。试验结果表明,信息素正向激励栅格法在冲突消解方面的表现优于现有控制策略,综合性能表现较好,特别在障碍物数量较多时全局平均空闲时间的表现更好,所提方法的有效性和合理性得到了验证。
CHEN Y P , WANG N , HONG H J , et al. Pheromone positive incentive grid method for multi-unmanned platform regional surveillance task [J ] . Acta Armamentarii , 2023 , 44 ( 9 ): 2859 - 2870 . (in Chinese) DOI: 10.12382/bgxb.2022.0537 http://doi.org/10.12382/bgxb.2022.0537 There is a common problem of regional surveillance in operations in densely populated urban areas. In order to evacuate our side from the highest risk area to reduce damage or manpower consumption, the use of unmanned systems to carry out reconnaissance and surveillance tasks is of great military significance and application value. Aiming at collaborative monitoring tasks with complex and ever-changing environments and multiple unmanned platforms with adjacent initial positions, in response to the shortcomings of existing control strategies that are prone to conflicts when traversing the target space and the lack of research on the proximity of initial positions of multiple unmanned platforms, based on semi heuristic control strategies and grid methods, the objective function is improved by introducing pheromones and developing conflict resolution rules, a pheromone positive incentive grid method is constructed. Experimental results showed that the proposed method performed better in conflict resolution than existing control strategies, its overall performance was better, and the global average idle time was better especially when there were many obstacles. The effectiveness and rationality of the proposed method had been verified.
KENNEDY J , EBERHART R . Particle swarm optimization [C ] //Proceedings of ICNN’95-International Conference on Neural Networks.Perth,WA, Australia:IEEE , 1995 ,4: 1942 - 1948 .
黄樊晶 , 吴盘龙 , 李星秀 , 等 . 考虑执行能力约束的多机协同目标分配AEPSO算法 [J ] . 宇航学报 , 2024 , 45 ( 6 ): 948 - 957 .
HUANG F J , WU P L , LI X X , et al. Multi-UAV cooperative target allocation AEPSO algorithm considering execution capability constraints [J ] . Journal of Astronautics , 2024 , 45 ( 6 ): 948 - 957 . (in Chinese)
LI X , LI K W . Imbalanced data classification based on improved EIWAPSO-AdaBoost-C ensemble algorithm [J ] . Applied Intelligence , 2021 ,52: 6477 - 6502 .
薛阳 , 燕宇铖 , 贾巍 , 等 . 基于改进灰狼算法优化长短期记忆网络的光伏功率预测 [J ] . 太阳能学报 , 2023 , 44 ( 7 ): 207 - 213 . DOI: 10.19912/j.0254-0096.tynxb.2022-0320 http://doi.org/10.19912/j.0254-0096.tynxb.2022-0320 为提高光伏发电功率预测的准确性,提出一种基于改进自适应因子与精英反向学习策略的改进灰狼算法(IGWO),用以优化长短期记忆网络(LSTM)预测模型。利用IGWO优化LSTM全连接层参数,建立IGWO-LSTM组合模型预测光伏功率,具有较好的收敛速度与求解效率,也可有效避免局部最优解。最后基于常州某光伏发电站实时数据进行仿真,实验结果表明IGWO-LSTM相对于LSTM光伏功率预测更具准确性。
XUE Y , YAN Y C , JIA W , et al. Photovoltaic power prediction model based on IGWO-LSTM [J ] . Acta Energiae Solaris Sinica , 2023 , 44 ( 7 ): 207 - 213 . (in Chinese) DOI: 10.19912/j.0254-0096.tynxb.2022-0320 http://doi.org/10.19912/j.0254-0096.tynxb.2022-0320 Improving the accuracy of PV power prediction is important for improving the operational efficiency of PV power plants and ensuring the safety and stability of grid-connected PV operation. Therefore, an improved gray wolf algorithm (IGWO) based on improved adaptive factor and elite backward learning strategy is proposed to optimize the long short-term memory network (LSTM) prediction model. The IGWO is used to optimize the LSTM fully connected layer parameters and build a combined IGWO-LSTM model to predict PV power, which has better convergence speed and solution efficiency, and also can effectively avoid local optimal solutions. Finally, based on the simulation of real-time data from a PV power station in Changzhou, the experimental results show that the IGWO-LSTM has more accuracy than the LSTM PV power prediction.
0
浏览量
102
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号