城市空中交通动态空域垂直起降飞行器路径优化

doi:10.16097/j.cnki.1009-6744.2024.05.027

交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (5): 295-308.DOI: 10.16097/j.cnki.1009-6744.2024.05.027

城市空中交通动态空域垂直起降飞行器路径优化

周航^{a, b}，赵风旸^{a, b}，胡小兵^{*b, c}

中国民航大学，a. 中欧航空工程师学院；b. 体系安全和智能决策实验室；c. 安全科学与工程学院，天津 300300

收稿日期:2024-03-21 修回日期:2024-08-01 接受日期:2024-08-27 出版日期:2024-10-25 发布日期:2024-10-23
作者简介:周航(1990- )，男，天津人，副教授，博士。
基金资助:
国家自然科学基金青年科学基金(62201577)；天津市自然科学基金多元投入青年项目(23JCQNJC00080)。

Path Optimization for Vertical Take-off and Landing Aircraft in Dynamic Urban Airspaces for Urban Air Mobility

ZHOU Hang^{a, b}, ZHAO Fengyang^{a, b},HU Xiaobing^{* b, c}

a. Sino-European Institute of Aviation Engineering; b. Laboratory of Complex System Safety and Intelligent Decisions; c. College of Safety Science and Engineering, Civil Aviation University of China, Tianjin 300300, China

Received:2024-03-21 Revised:2024-08-01 Accepted:2024-08-27 Online:2024-10-25 Published:2024-10-23
Supported by:
National Natural Science Foundation of China (62201577)；Tianjin Municipal Natural Science Foundation Diversified Investment in Youth Projects (23JCQNJC00080)。

摘要/Abstract

摘要： 针对目前城市空中交通动态空域航线优化方法难以保证最优性和计算效率上不足，以及对市区与市郊混合运行场景覆盖的缺陷，首先，提出一种适用于市郊和市区运行的城郊结合路网构建方法；其次，基于电动垂直起降飞行器(eVTOL)飞行动力学模型，提出准确的eVTOL功率消耗模型优化飞行路径；最后，基于涟漪扩散算法(RSA)提出适用于动态空域中的动态加权路网(RSA-DWRN)算法。通过构建包含时变气流和障碍区影响的城郊结合路网结构，以优化路径耗电量、飞行时间、计算时间和匹配度为指标，比较RSA-DWRN和传统动态路径优化算法DPO-A*在5种场景下600次实验优化效果。仿真结果表明：RSA-DWRN算法在4类指标下效果最好，且当动态空域环境因素越复杂时，RSA-DWRN表现越优；当空域中存在移动障碍物时，DPO-A*算法无法预测其运动轨迹且需频繁更新路网状态，大量提高了路径规划计算成本，而RSA-DWRN算法在相同情景下与动态环境变化过程协同进化，得到同时保证优化结果和计算效率的最优解。

关键词: 航空运输, 城郊结合路网, 涟漪扩散算法, 电动垂直起降飞行器, 动态空域, 路径优化

Abstract: To address the current challenges of achieving optimality and computational efficiency in dynamic airspace route optimization for urban air mobility, as well as the inadequacy in addressing mixed urban and suburban operational scenarios, an innovative approach to constructing a combined urban-suburban network is initially proposed to support both urban and suburban operations seamlessly. Based on the flight dynamics model of electric vertical takeoff and landing (eVTOL) aircraft, an accurate eVTOL power consumption model is developed to optimize flight paths. A Dynamically Weighted Routing Network (RSA-DWRN) algorithm for dynamic airspace is introduced by leveraging the Ripple Spreading Algorithm. With a combined urban-suburban network framework that incorporates time-varying airflow patterns and obstacle zones, the optimization performance of the RSA-DWRN's is compared against the traditional DPO-A* algorithm across five scenarios through 600 experiments, considering path power consumption, flight time, computation time, and matching degree as key metrics. Simulation results show that RSA-DWRN algorithm performs best under the four indexes, especially as the complexity of dynamic airspace environmental factors increases. In scenarios with moving obstacles, the DPO- A* algorithm fails to predict their trajectories and requires frequent updates to the network state, significantly increasing the computational cost of path planning. In contrast, the RSA-DWRN algorithm co-evolves with changes in the dynamic environment, finally obtaining optimal solutions that simultaneously ensure optimization results and computational efficiency.

Key words: air transportation, combined urban-suburban network, ripple spreading algorithm, electric vertical take-off and landing aircraft, dynamic airspace, path optimization

中图分类号:

周航, 赵风旸, 胡小兵. 城市空中交通动态空域垂直起降飞行器路径优化[J]. 交通运输系统工程与信息, 2024, 24(5): 295-308.

ZHOU Hang, ZHAO Fengyang, HU Xiaobing. Path Optimization for Vertical Take-off and Landing Aircraft in Dynamic Urban Airspaces for Urban Air Mobility[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 295-308.

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

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

http://www.tseit.org.cn/CN/Y2024/V24/I5/295

参考文献

[1] 王芳, 白傑, 杨丽平, 等. 探索飞行汽车通勤新模式的城市空中交通发展分析[J]. 北京理工大学学报, 2023, 43(7): 665-675. [WANG F, BAI J, YANG L P, et al. An overview on development of urban air traffic with a new mode of flying car commuting[J]. Transactions of Beijing Institute of Technology, 2023, 43(7): 665-675.]

[2] 张洪海, 邹依原, 张启钱, 等. 未来城市空中交通管理研究综述[J]. 航空学报, 2021, 42(7): 82-106. [ZHANG H H, ZOU Y Y, ZHANG Q Q, et al. Future urban air mobility management: review[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(7): 82-106.]

[3] MOHAMED SALLEH M F B, CHI W C, WANG Z K, et al. Preliminary concept of adaptive urban airspace management for unmanned aircraft operations[M] Kissimmee: 2018 AIAA Information Systems-AIAAInfotech@ Aerospace, 2018.

[4] BOSSON C, LAUDERDALE T A. Simulation evaluations of an autonomous urban air mobility network management and separation service[C] Atlanta: AIAA. 2018 Aviation Technology, Integration, and Operations Conference, 2018.

[5] 蒋丽, 杨露, 梁昌勇, 等. 基于无人机的高层住宅最后“一百米”配送优化[J]. 交通运输系统工程与信息, 2022, 22(4): 236-245. [JIANG L, YANG L, LIANG C Y, et al. Optimization of final "100 meters" drone delivery in high-rise residential buildings[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 236-245.]

[6] PRADEEP P, LAUDERDALE T A, CHATTERJI G B, et al. Wind-optimal trajectories for multirotor eVTOL aircraft on UAM missions[C]//Aiaa Aviation 2020 Forum, 2020.

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

[8] ZHU G, WEI P. Pre-departure planning for urban air mobility flights with dynamic airspace reservation[C]// Dallas: AIAA Aviation 2019 Forum, 2019.

[9] 郝鹏. 面向 UAM 系统的 eVTOL 飞行器避障路径规划算法研究[D]. 成都: 西华大学, 2022. [HAO P. Research on obstacle avoidance path planning algorithm for eVTOL aircraft in UAM system[D]. Chengdu: Xihua University, 2022.]

[10] 刘东来, 江波, 郑远, 等. 城市空中交通空域架构及轨迹规划方法[J]. 科技和产业, 2023, 23(8): 268- 273. [LIU D L, JIANG B, ZHENG Y, et al. Urban air mobility airspace architecture and trajectory planning method[J]. Science Technology and Industry, 2023, 23(8): 268-273.]

[11] ZHOU H, ZHANG Y F, HU X B. Improved ripple spreading algorithms for trajectory-based free routing optimization in dynamic airspace[J]. Available at SSRN, 2023: 4385801.

[12] QUAN Q, LI M, FU R. Sky highway design for dense traffic[J]. IFAC-PapersOnLine, 2021, 54(2): 140-145.

[13] DUVALL T, GREEN A, LANGSTAFF M, et al. Air-mobility solutions: What they'll need to take off[J]. McKinsey Capital Projects & Infrastructure, 2019, 20(5): 2020.

[14] JOHNSON W. Helicopter optimal descent and landing after power loss[R]. Report No: NASA TM-73244, 1977.

[15] PRADEEP P, WEI P. Energy-efficient arrival with RTA constraint for multirotor evtol in urban air mobility[J]. Journal of Aerospace Information Systems, 2019, 16(7): 263-277.

[16] SNIEDOVICH M. Dijkstra's algorithm revisited. The dynamic programming connexion[J]. Control and Cybernetics, 2006, 35(3): 599-620.

[17] SMED J, HAKONEN H. Algorithms and networking for computer games[M]. Hoboken: Wiley Online Library, 2006.

[18] HU X B, ZHANG M K, ZHANG Q, et al. Co-evolutionary path optimization by ripple-spreading algorithm[J]. Transportation Research Part B: Methodological, 2017, 106: 411-432.

[19] 解鑫, 胡小兵, 周航. 动态路网环境下的路径优化算法研究[J/OL]. 系统仿真学报, (2023-09-07) [2023- 12-31]. https://doi.org/10.16182/j.issn1004731x.joss.23- 0779. [XIE X, HU X B, ZHOU H. Research on path optimization algorithm in dynamic routing network environment[J/OL]. Journal of System Simulation, (2023-09-07) [2023-12-31]. https://doi.org/10.16182/j. issn1004731x.joss.23-0779.]

[20] SWAMINATHAN N, REDDY S R P, RAJASHEKARA K, et al. Flying cars and eVTOLs: Technology advancements, powertrain architectures, and design[J]. IEEE Transactions on Transportation Electrification, 2022, 8(4): 4105-4117.

[21] HU X B, WANG M, LEESON M S, et al. Deterministic agent-based path optimization by mimicking the spreading of ripples[J]. Evolutionary Computation, 2016, 24(2): 319-346.

城市空中交通动态空域垂直起降飞行器路径优化

Path Optimization for Vertical Take-off and Landing Aircraft in Dynamic Urban Airspaces for Urban Air Mobility

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	吴迪, 韩欣丽, 石帅杰, 藉雪军, 郑建风, 刘保利. 需求不确定下边远群岛海运物流网络选址—库存—路径优化[J]. 交通运输系统工程与信息, 2024, 24(5): 268-282.
[2]	陈丹, 汤程, 张昊, 马园园, 徐凤. 复杂航路网络航空排放精细建模与绿色轨迹优化研究[J]. 交通运输系统工程与信息, 2024, 24(5): 318-326.
[3]	王娟, 程玉丽, 杨雨菡, 张英贵. 考虑碳排放的长大货物多式联运路径优化[J]. 交通运输系统工程与信息, 2024, 24(4): 1-11.
[4]	张宝成, 胡威, 刘婉纯. 考虑航空公司偏好的协同航路分配优化方法[J]. 交通运输系统工程与信息, 2024, 24(4): 243-252.
[5]	张洪海, 瞿昕宜, 沈雪, 万俊强. 基于传递熵的空中交通航路网络拥堵传播特性分析[J]. 交通运输系统工程与信息, 2024, 24(4): 263-273.
[6]	胡晓伟, 卢泓博, 安实. 考虑暴雨灾害动态影响的城市应急车辆救援路径优化研究[J]. 交通运输系统工程与信息, 2024, 24(3): 75-82.
[7]	李明捷, 王涛, 黄欣宁, 田杰, 姚霖昊. 考虑延误特征的航站楼离港聚集客流预测方法[J]. 交通运输系统工程与信息, 2024, 24(3): 240-254.
[8]	周悦, 蒋维安, 付川云, 魏麟, 犹轶. 考虑因素异质影响的直升机事故严重性分析[J]. 交通运输系统工程与信息, 2024, 24(2): 323-332.
[9]	胡小兵, 袁莉燕, 李航, 赵宇勃, 张勇, 李奇轩. 基于涟漪扩散算法的应急疏散路径优化方法研究[J]. 交通运输系统工程与信息, 2024, 24(1): 253-261.
[10]	李善梅, 王雨鑫, 雷青蕾, 宋思霓, 王超. 终端区交通拥堵识别及其时空演化特性分析[J]. 交通运输系统工程与信息, 2023, 23(6): 120-132.
[11]	刘永, 岳志城, 王勇. 托盘装载约束下带时间窗的配送车辆路径优化研究[J]. 交通运输系统工程与信息, 2023, 23(6): 262-273.
[12]	王维莉, 王逸文. 基于气象因素与特征选择的进港航班延误可解释预测研究[J]. 交通运输系统工程与信息, 2023, 23(5): 162-171.
[13]	李艳华, 阳杰, 刘志硕, 邓杰. 考虑旅客跨楼中转的航空公司所属航站楼分配优化研究[J]. 交通运输系统工程与信息, 2023, 23(5): 298-311.
[14]	王建忠, 丁小芹, 王树伟. 考虑潜在冲突的进离场航班协同排序[J]. 交通运输系统工程与信息, 2023, 23(5): 312-320.
[15]	吴维, 林芷伊, 陈旭梅. 基于双层博弈模型的机场间航线网络协同演化研究[J]. 交通运输系统工程与信息, 2023, 23(4): 237-250.