nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2025, 08, v.47 40-45
基于改进人工鱼群算法的植保无人机路径规划
基金项目(Foundation): 自治区高层次人才项目(100400027); 自治区高校科研计划项目(61021800081); 新疆大学科研启动项目(620312351)
邮箱(Email): shiyongkang2021@163.com;
DOI: 10.13427/j.issn.1003-188X.2025.08.006
摘要:

针对植保无人机在作业过程中如何快速找到一条更优的全局路径,提出了一种改进人工鱼群算法(T-AFSA)。利用Tent混沌映射所生成的混沌序列对种群初始化,丰富了种群的多样性,提高了人工鱼群初始解的质量;引入黄金正弦算法对适应度高的人工鱼个体进行优化,让它们更好地领导种群的觅食和追尾行为;采用自适应策略对人工鱼个体的视野和步距进行改进,平衡了算法的全局搜索能力和局部搜索能力;删除路径中的冗余节点,去除不必要的转折点,找到全局中的更优路径;将所得的路径利用B样条曲线进行平滑处理,有利于植保无人机进行路径跟踪。仿真实验表明:改进算法能够解决传统人工鱼群算法计算精度低和后期收敛速度变慢的问题,可以为植保无人机快速规划出一条从起点到终点与障碍物无碰撞、平滑且距离较短的路径,方案具有可行性和有效性。

Abstract:

Aiming at how to quickly find a better global path for plant protection drones during operation, a modified Artificial Fish Swarm Algorithm(T-AFSA) was proposed. Using the chaotic sequence generated by the Tent chaotic map to initialize the population enriches the diversity of the population and improved the quality of the initial solution of the artificial fish swarm.The Golden Sine Algorithm was introduced to optimize the individual artificial fish with high fitness, so that they can better lead the population's foraging and tail-tracking behavior. The self-adaptive strategy was used to improve the field of view and step distance of the individual artificial fish, which balanced the global search ability and local search ability of the algorithm.Deleted redundant nodes in the path, removed unnecessary turning points, and found a better path in the whole world.The B-spline curve was used to smooth the resulting path, wich was beneficial to the path tracking of the plant protection UAV.The simulation experiments showed that the algorithm in this paper could improve the low calculation accuracy of the traditional artificial fish swarm algorithm and the slow convergence speed in the later stage, which could quickly plan a smooth and short path from the starting point to the end point for the plant protection UAV without collision with obstacles, which proved the feasibility and effectiveness of this improvement scheme.

参考文献

[1] 刘庆健,疏利生,刘刚,等.低空无人机路径规划算法综述[J].航空工程进展,2023,14(2):24-34.

[2] 王玲,兰玉彬,WCLINT HOFFMANN ,等.微型无人机低空变量喷药系统设计与雾滴沉积规律研究 [J].农业机械学报,2016,47(1):15-22.

[3] 周龙,李蒙良,伍志军,等.丘陵地带无人机撒播水稻抗倒伏性研究 [J].河南农业大学学报,2018,52(4):599-603.

[4] 董梅,苏建东,刘广玉,等.面向对象的无人机遥感影像烟草种植面提取和监测 [J].测绘科学,2014,39(9):87-90.

[5] 纪景纯,赵原,邹晓娟,等.无人机遥感在农田信息监测中的应用进展 [J].土壤学报,2019,56(4):773-784.

[6] 陈雨情,王修信.改进DeepLabv3+模型无人机图像农田信息提取 [J].计算机工程与应用,2023,59(12):217-227.

[7] 于丰华,曹英丽,许童羽,等.基于高光谱遥感处方图的寒地分蘖期水稻无人机精准施肥 [J].农业工程学报,2020,36(15):103-110.

[8] 杨超,苏正安,熊东红,等.近景摄影测量技术在坡耕地土壤侵蚀速率研究中的应用 [J].水土保持学报,2018,32(1):121-127,134.

[9] 李继宇,周志艳,兰玉彬,等.旋翼式无人机授粉作业冠层风场分布规律 [J].农业工程学报,2015,31(3):77-86.

[10] 胡致远,王征,杨洋,等.基于人工鱼群-蚁群算法的UUV三维全局路径规划[J].兵工学报,2022,43(7):1676-1684.

[11] CHEN B,YANG J,ZHANG H,et al.An improved spherical vectorand truncated mean stabilization based bat algorithm for UAV path planning[J].IEEE access,2023,11:2396-2409.

[12] 孔维立,王峰,周平华,等.改进蚁群算法的无人机三维路径规划[J].电光与控制,2023,30(3):63-69.

[13] 孙浩磊.基于群体智能算法的无人机路径规划技术研究[D].沈阳:沈阳理工大学,2019.

[14] ZHANG Y,GUAN Y,PU X.The robot path planning based on improved artificial fish swarm algorithm [J].Mathematical problems in engineering,2016,33(12):374-385.

[15] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002(11):32-38.

[16] 周晓敏.面向节能的移动边缘计算的卸载策略研究[D].北京:北京邮电大学,2019.

[17] 单梁,强浩,李军,等.基于Tent映射的混沌优化算法[J].控制与决策,2005(2):179-182.

[18] 张娜,赵泽丹,包晓安,等.基于改进的Tent混沌万有引力搜索算法[J].控制与决策,2020,35(4):893-900.

[19] TANYILDIZI E,DEMIR G.Golden sine algorithm:a novel math-inspired algorithm[J].Advances in electrical and computer engineering,2017,17(2):71-78.

[20] 高晨峰,陈家清,石默涵.融合黄金正弦和曲线自适应的多策略麻雀搜索算法[J].计算机应用研究,2022,39(2):491-499.

[21] 程芳萌.改进人工鱼群算法及在桁架结构优化中的应用研究[D].邯郸:河北工程大学,2012.

[22] 郭伟,秦国选,王磊,等.基于改进人工鱼群算法和MAKLINK图的机器人路径规划[J].控制与决策,2020,35(9):2145-2152.

[23] 王红星,黄郑,钱波,等.基于改进人工鱼群算法的无人机红外巡检线路规划[J].微型电脑应用,2022,38(8):35-38.

[24] 喻俊松.基于改进人工鱼群算法无人机航迹规划研究[D].南昌:南昌航空大学,2015.

[25] 迟旭,李花,费继友.基于改进A~*算法与动态窗口法融合的机器人随机避障方法研究[J].仪器仪表学报,2021,42(3):132-140.

[26] 黄书召,田军委,乔路,等.基于改进遗传算法的无人机路径规划[J].计算机应用,2021,41(2):390-397.

基本信息:

DOI:10.13427/j.issn.1003-188X.2025.08.006

中图分类号:S252.3;TP18

引用信息:

[1]王浩然,石永康,赵玉花,等.基于改进人工鱼群算法的植保无人机路径规划[J].农机化研究,2025,47(08):40-45.DOI:10.13427/j.issn.1003-188X.2025.08.006.

基金信息:

自治区高层次人才项目(100400027); 自治区高校科研计划项目(61021800081); 新疆大学科研启动项目(620312351)

发布时间:

2024-10-11

出版时间:

2024-10-11

网络发布时间:

2024-10-11

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文