nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2022, 05, v.2 31-38
基于改进A*算法的物流无人机航路网络协同规划
基金项目(Foundation): 国家自然科学基金资助项目(71971114)
邮箱(Email):
DOI:
发布时间: 2022-09-15
出版时间: 2022-09-15
移动端阅读
摘要:

基于城市低空飞行环境以及物流无人机运输任务的基本特点,面向物流仓库与用户取货点间货物运输的运行场景,提出了一种城区物流无人机航路网络设计算法。采用栅格法对飞行环境进行建模,划设无人机禁飞区及危险区;考虑航程代价及危险度代价基于改进A*算法对多无人机运输需求进行初始航路协同规划;采用优化算法平滑、合并航路规划结果,设计多航路起降场无人机起降航线,得到简单、直观、易于监控的城区物流无人机航路网络。仿真结果表明,搭建的航路网络各航路距离平均减少7.6%,转弯点数量平均减少59.3%,航路代价平均减少13.0%,有效降低了无人机在其中飞行的代价和复杂度。

Abstract:

Based on the urban low altitude flight environment and the basic characteristics of the logistics unmanned aerial vehicle(UAV)transportation task,this paper proposes a collaborative planning algorithm for urban logistics UAV route network,which is oriented to the operation scenario of cargo transportation between the logistics warehouse and the user's pick-up point. The flight environment is modeled by grid method,and the no fly zone and danger zone of UAV are defined. Considering the cost of range and risk degree,the initial route cooperative planning is carried out for the transportation demand of multiple UAVs based on the improved A* algorithm. The optimization algorithm is used to smooth and merge the route planning results,and the UAV take-off and landing routes of multi route take-off and landing sites are designed. A simple,intuitive and easy to monitor urban logistics UAV route network is obtained. The simulation results show that the route distance of each route network is reduced by 7.6%,the number of turning points is reduced by 59.3%,and the route cost is reduced by13.0%,which effectively reduces the cost and complexity of UAV flying in it.

参考文献

[1]张飞.无人机行业发展现状与未来展望[J].产业与科技论坛,2020,19(20):14-15.

[2]张洪海,李姗,夷珈,等.城市低空航路规划研究综述[J].南京航空航天大学学报,2021,53(6):827-838.

[3] Damilano L,Guglieri G,Quagliotti F,et al. Ground control station embedded mission planning for UAS[J].Journal of Intelligent and Robotic Systems,2013.

[4] Yang K,Keat G,Sukkarieh S. A Gaussian processbased RRT planner for the exploration of an unknown and cluttered environment with a UAV[J]. Advanced Robotics,2013,27(6):431-443.

[5] Jayaweera H,Hanoun S. UAV path planning for reconnaissance and look-ahead coverage support for mobile ground vehicles[J]. Sensors,2021,21(13):4595.

[6]吴振,吴红兰.基于改进遗传算法的无人机航路规划[J/OL].电子测量技术:1-10[2022-01-10]. http://kns. cnki. net/kcms/detail/11.2175. TN. 20211229.1434.004.html.

[7]徐晨晨,廖小罕,岳焕印,等.基于改进蚁群算法的无人机低空公共航路构建方法[J].地球信息科学学报,2019,21(4):570-579.

[8] Jason K,Timonthy W,Michael A. Learning real-time A*path planner for unmanned air vehicle target sensing[J]. Journal of Area Computing,2006,3(2):108-122.

[9]宋宇,顾海蛟.基于改进A*算法的无人机航路规划[J].长春工业大学学报,2020,41(6):597-601.

[10]张洪海,李翰,刘皞,等.城市区域物流无人机路径规划[J].交通运输系统工程与信息,2020,20(6):22-29.

[11] Mcfadyen A,Bruggemann T. Unmanned air traffic network design concepts[C]. 2017 IEEE 20th International Conference on Intelligent Transportation Systems(ITSC). Yokohama,Japan,2017.

[12]李姗,张洪海,刘皞.基于改进元胞自动机算法的物流无人机航路规划[J/OL].华中科技大学学报(自然科学版):1-7[2022-08-10]. DOI:10.13245/j.hust.238475.

[13]邹依原.智慧城市环境下无人机安全间隔标定方法研究[D].南京:南京航空航天大学,2021.

[14]钱欣悦,张洪海,张芳,等.末端配送物流无人机起降点选址分配问题研究[J].武汉理工大学学报(交通科学与工程版),2021,45(4):682-687.

基本信息:

中图分类号:TP18;V353

引用信息:

[1]王非,张洪海,冯讴歌,等.基于改进A~*算法的物流无人机航路网络协同规划[J].现代交通与冶金材料,2022,2(05):31-38.

基金信息:

国家自然科学基金资助项目(71971114)

发布时间:

2022-09-15

出版时间:

2022-09-15

检 索 高级检索

引用

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