nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2024, 06, v.46 63-67
基于粒子群优化的多无人机区域覆盖航迹规划
基金项目(Foundation): 国家自然科学基金项目(51965056); 自治区高校科研计划项目(61021800081); 自治区高层次人才项目(100400027)
邮箱(Email): shiyongkang2021@163.com;
DOI: 10.13427/j.cnki.njyi.2024.06.020
发布时间: 2023-12-13
出版时间: 2023-12-13
移动端阅读
摘要:

针对多补给点的多无人机植保作业的航迹规划问题,建立了基于Voronoi图的无人机环境信息模型及作业区域划分,提出了基于粒子群优化(PSO)的航迹规划算法,充分考虑有效作业路径、总路径、总能耗及转弯次数等4个因素,对已知区域进行全覆盖路径规划。仿真结果表明:PSO算法与传统断点续飞方式相比,在有效作业率上提升了2.55%;在总路径、总耗能、综合代价上分别降低了2.55%、3.45%、1.04%。在PSO算法下,植保无人机有效作业率更高,无效路径更短,能量消耗更低,降低了经济成本。

Abstract:

In order to solve the flight path planning problem of multi-replenishing-point multi-UAVs plant protection operation, a UAV environmental information model and operation area division based on Voronoi diagram were established, and a flight path planning algorithm based on particle swarm optimization(PSO) was proposed. Four factors including effective operation path, total path, total energy consumption and turn times were fully considered. Perform full coverage path planning for known areas. The simulation results show that PSO algorithm improves the effective operation rate by 2.55% compared with the traditional breakpoint continuation flight method. The total path, total energy consumption and comprehensive cost are reduced by 2.55%, 3.45% and 1.04% respectively. Under the PSO algorithm, the effective operation rate of plant protection UAV is higher, the invalid path is shorter, the energy consumption is lower, and the economic cost is reduced.

参考文献

[1] 陶德臣,祖家奎,高尚文.基于全覆盖路径的植保无人直升机航线规划方法与实现技术 [J].电子测量技术,2020,43(7):50-5,166.

[2] 王红星,马学娇,张长森.一种凹多边形区域的无人机覆盖路径规划算法[J].航空兵器,2021,28(6):46-52.

[3] 阚平,姜兆亮,刘玉浩,等.多植保无人机协同路径规划[J].航空学报,2020,41(4):260-270.

[4] 刘佳晖,祖家奎,陶德臣,等.基于最小喷洒单元的植保无人机作业航线优化分割方法[J].计算机系统应用,2022,31(3):340-344.

[5] 刘洋洋,茹煜,刘彬,等.直升机航空施药全覆盖航线规划算法[J].农业工程学报,2020,36(17):73-80.

[6] 赵德润.无人船区域全覆盖路径规划与跟踪技术的研究[D].大连:大连海事大学,2020.

[7] 董加鑫.基于深度强化学习的无人机区域覆盖路径规划研究[J].工业控制计算机,2021,34(5):80-82.

[8] 王文彬,秦小林,张力戈,等.基于滚动时域的无人机动态航迹规划[J].智能系统学报,2018,13(4):524-533.

[9] 马传焱.多无人机飞行路径自动规划算法研究[J].无线电工程,2015,45(02):5-7,33.

[10] LI G,WANG W,ZHANG W,et al.Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization[J].Swarm and evlutionary computation,2021,62(4):100843.

[11] 周波,张尚悦.基于混合粒子群的无人机对舰船搜索航路优化[J].舰船电子工程,2021,41(5):35-38.

[12] ANWAR A Z,HAN Z,BO H W.Cooperative path planning of multiple UAVs by using Max-Min ant colony optimization along with cauchy mutant operator[J].Fluctuation and noise letters,2021,20(1):2150002.

[13] 付兴武,胡洋.基于改进粒子群算法的三维路径规划[J].电光与控制,2021,28(3):86-89.

[14] 阚平.基于路径规划的多植保无人机协同精准作业方法研究[D].济南:山东大学,2021.

[15] 李静茹.基于改进蚁群算法的多无人机协同路径规划研究[D].徐州:中国矿业大学,2020.

基本信息:

DOI:10.13427/j.cnki.njyi.2024.06.020

中图分类号:S252.3

引用信息:

[1]赵玉花,石永康,万晓燕.基于粒子群优化的多无人机区域覆盖航迹规划[J].农机化研究,2024,46(06):63-67.DOI:10.13427/j.cnki.njyi.2024.06.020.

基金信息:

国家自然科学基金项目(51965056); 自治区高校科研计划项目(61021800081); 自治区高层次人才项目(100400027)

发布时间:

2023-12-13

出版时间:

2023-12-13

检 索 高级检索

引用

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