城市低空物流无人机航迹规划模型研究

doi:10.16097/j.cnki.1009-6744.2022.01.027

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (1): 256-264.DOI: 10.16097/j.cnki.1009-6744.2022.01.027

城市低空物流无人机航迹规划模型研究

张洪海^*，张连东，刘皞，钟罡

南京航空航天大学，民航学院，南京 211106

收稿日期:2021-08-04 修回日期:2021-09-14 接受日期:2021-09-18 出版日期:2022-02-25 发布日期:2022-02-23
作者简介:张洪海(1979- )，男，山东菏泽人，教授，博士。
基金资助:
国家自然科学基金；南京航空航天大学研究生创新基地(实验室)开放基金

Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace

ZHANG Hong-hai^* , ZHANG Lian-dong, LIU Hao, ZHONG Gang

College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Received:2021-08-04 Revised:2021-09-14 Accepted:2021-09-18 Online:2022-02-25 Published:2022-02-23
Supported by:
National Natural Science Foundation of China(71971114)；Foundation of Graduate Innovation Center in NUAA(kfjj20200716)。

摘要/Abstract

摘要： 为提高物流无人机在城市低空环境下配送的安全性和公众接受程度，保证运输经济性，提出一种考虑运行风险、噪声水平和运输成本的城市低空物流无人机航迹规划方法。采用栅格法进行空域环境表征，建立基于风险的城市空域环境模型。结合物流配送要求，建立多目标、多约束的物流无人机航迹规划模型。采用改进A*算法进行求解：为降低航迹代价，设计估价函数预估成本；为保证飞行安全，引入安全保护区确保间隔；为提升搜索效率，采用动态步长加快搜索进程。仿真结果表明：本文模型和算法所得航迹的运行风险小、噪声水平低、运输成本低，能够实现多目标优化。分析模型参数可知，当各子目标代价权重分别为0.6、0.1和0.3时，规划航迹最优。保证其余参数不变，增大安全间隔，则风险代价、运输成本代价总体呈增加趋势，噪声代价减少。在本文规划环境下，参考大疆经纬200无人机参数，在安全间隔取15 m时，综合代价最小。

关键词: 航空运输, 航迹规划, 改进A*算法, 物流无人机, 风险评估

Abstract: To improve the delivery safety and public acceptance of logistics unmanned aerial vehicle (UAV) in urban low-altitude airspace, and ensure the transportation economy, this paper proposed a track planning method for logistics UAV in urban low-altitude and considered the operational risk, noise level and transportation cost. The airspace was characterized by the grid method, and a risk-based urban airspace model was developed. A multi-objective and multiconstraint model of logistics UAV track planning was established combined with the requirements of logistics distribution. The improved A* algorithm was used to solve the problem. The evaluation function was designed to estimate the costs. The safety protection area was introduced to ensure separation and flight safety. To improve the search efficiency, a dynamic step length method was adopted to speed up the search process. The simulation results show that the proposed model and algorithm can achieve multi-objective optimization with low operational risk, low noise level, and low transportation cost. By analyzing the model parameters, when the cost weights of each sub-target are respectively 0.6、0.1 and 0.3, the planned flight track is optimal. If the remaining parameters remain unchanged and the safety separation is improved, the risk cost and transportation cost would generally increase, and the noise cost would decrease. In the planning environment of this paper, with reference to the parameters of DJI Matrice200, the comprehensive cost is minimum when the safety separation is set at 15 meters.

Key words: air transportation, track planning, improved A* algorithm, logistics unmanned aerial vehicle (UAV), risk assessment

中图分类号:

张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.

ZHANG Hong-hai , ZHANG Lian-dong, LIU Hao, ZHONG Gang. Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 256-264.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.01.027

http://www.tseit.org.cn/CN/Y2022/V22/I1/256

参考文献

[1] RAMANA M V, VARMA S A, KOTHARI M. Motion planning for a fixed-wing UAV in urban environments[J]. International Federation of Automatic Control- Papers Online, 2016, 49(1): 419-424.

[2] CAUSA F, FASANO G. Multiple UAVs trajectory generation and waypoint assignment in urban environment based on DOP maps[J]. Aerospace Science and Technology, 2021, 110: 106507.

[3] 李俨, 王重, 齐延军, 等. 城市风场环境中的无人机快速航迹规划方法[J]. 航空学报, 2016, 37(3): 949-959. [LI Y, WANG Z, QI Y J, et al. A rapid trajectory planning algorithm for UAV in urban areas with wind fields[J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(3): 949-959.]

[4] 徐宏飞. 面向智慧避障的物流无人机航迹规划研究 [D]. 北京: 北京交通大学, 2019. [XU H F. The study about the track planning of express unmanned aerial vehicle(UAV) for intelligent obstacle avoidance[D]. Beijing: Beijing Jiaotong University, 2019.]

[5] 张洪海, 李翰, 刘皞, 等. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 26-33. [ZHANG H H, LI H, LIU H, et al. Path planning for logistics unmanned aerial vehicle in urban area[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 26-33.]

[6] 张启钱, 许卫卫, 张洪海, 等. 复杂低空物流无人机路径规划[J]. 北京航空航天大学学报, 2020, 46(7): 1275- 1286. [ZHANG Q Q, XU W W, ZHANG H H, et al. Path planning for logistics UAV in complex low-altitude airspace[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(7): 1275-1286.]

[7] DALAMAGKIDIS K, VALAVANIS K P, PIEGL L A. On integrating unmanned aircraft systems into the national airspace system[M]. Berlin: Springer Press, 2009.

[8] KOH C H, LOW K H, LEI L, et al. Weight threshold estimation of falling UAVs(unmanned aerial vehicles) based on impact energy[J]. Transportation Research Part C: Emerging Technologies, 2018, 93: 228-255.

[9] SENZIG D A, MARSAN M, CUTLER C J, et al. Sound exposure level duration adjustments in UAS rotorcraft noise certification tests[R]. Washington: FAA, 2018.

[1]	张洪海, 冯棣坤, 张晓玮, 刘皞, 钟罡, 张连东. 城市物流无人机起降点布局规划研究[J]. 交通运输系统工程与信息, 2022, 22(3): 207-214.
[2]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[3]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[4]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[5]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[6]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[7]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[8]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[9]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[10]	房锐，张琪，胡澄宇，田毕江，覃文文. 基于风险矩阵的干线公路弯道路段交通冲突风险评估模型[J]. 交通运输系统工程与信息, 2021, 21(2): 166-172.
[11]	姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[12]	戢晓峰, 张琪. 学区尺度下小学生通学事故风险评估及影响因素[J]. 交通运输系统工程与信息, 2021, 21(1): 221-226.
[13]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[14]	曹奇，任刚，李大韦，朱茂莹，马景峰，宋建华，朱玉霖，何煜洪. 基于出行行为模型的出行感染风险评估 ——以新冠肺炎疫情期间江苏省地区为例[J]. 交通运输系统工程与信息, 2020, 20(6): 63-70.
[15]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.

城市低空物流无人机航迹规划模型研究

Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics