不确定强对流天气下动态改航路径规划
doi: 10.3969/j.issn.0258-2724.2012.04.024
Dynamic Reroute Planning under Uncertain Severe Convective Weather
-
摘要: 为了解决对流云团状态不确定条件下的改航路径规划问题,利用云团预测状态的不确定性测度和外推位置随机误差建立多雷暴云团的状态转移矩阵,用于预测改航路径规划网络的时变阻滞状态.以期望改航代价最小为优化目标,以航段连续性和最大穿越风险代价为约束条件,建立了动态改航路径规划模型.针对确定性和不确定性两种天气场景的16种初始状态,采用遗传算法对模型进行求解,结果表明,通过预测云团状态的不确定变化,改航路径能策略性地选择穿越初始状态不可航云团或绕飞初始状态可航云团.与确定性改航策略相比,绕飞距离减少了40%,穿越云团次数减少了30.8%,改航路径的安全性和经济性均得到有效改善.Abstract: In order to solve the reroute planning problem with uncertain severe convective weather, a state transition matrix was built using the uncertain measure of forecasting state and the random error of extrapolating position for rainstorm cloud cluster. The matrix was then used to predict the time-varying delay conditions of the reroute planning network. On this basis, a dynamic reroute planning model, with the least expected rerouting cost as its optimized objective, was developed under the constraints of path continuity and maximum penetrating risk, and solved by the generic algorithm subsequently. Finally, two kinds of weather scenarios with 16 initial states of cloud cluster were set up in a case study to verify the proposed model. Simulation results show that the rerouting paths will strategically penetrate clouds with unsafe initial state or detour clouds with safe initial state, by predicting the uncertain changes of cloud cluster states in uncertain weather scenarios. In addition, with the dynamic rerouting strategy under an uncertain scenario, the detouring distance decreases by 40% and the penetrating count decreases by 30.8%, compared with those under a certain weather scenario. Therefore, both safety and economy of rerouting paths are improved effectively.
-
DIXON M, WEINER G. Automated aircraft routing through weather-impacted airspace//Fifth International Conference on Aviation Weather Systems. Vienna: , 1993: 295-298. KROZEL J, WEIDNER T, HUNTER G. Terminal area guidance incorporating heavy weather//AIAA Guidance, Navigation, and Control. New Orleans: , 1997: 411-421. KROZEL J, PENNY S, PRETE J. Comparison of algorithms for synthesizing weather avoidance routes in transition airspace//AIAA Guidance, Navigation, and Control Conference. Providence, Rhode Island: , 2004: 16-19. 宋柯. 空中交通流量管理改航策略初步研究. 南京:南京航空航天大学,2002. 李雄,徐肖豪,王超,等. 基于凸多边形的飞行改航区划设及路径规划研究//中国控制与决策会议.烟台:IEEE,2008: 3083-3088. 李雄,徐肖豪. 基于几何算法的空中交通改航路径规划[J]. 系统工程,2008,26(8): 37-40. LI Xiong, XU Xiaohao. Air traffic rerouting planning based on geometrical[J]. Systems Engineering, 2008, 26(8): 37-40. NILIM A, GHAOUI L E, HANSEN M, et al. Trajectory-based air traffic management (TB-ATM) under weather uncertainty//The 4th ATM R&D Seminar. Santa Fe: , 2001: 1-11. PRETE J, MITCHELL J. Safe routing of multiple aircraft flows in the presence of time-varying weather data//AIAA Guidance, Navigation, and Control Conference and Exhibit. Providence: , 2004: 16-19. HOK K N, GRABBE S, MUKHERJEE A. Design and evaluation of a dynamic programming flight routing algorithm using the convective weather avoidance model//AIAA Guidance, Navigation, and Control Conference. Chicago: , 2009: 10-13. CHRISTINE T, CRAIG W. Improved dynamic generation of operationally-acceptable reroutes using network optimization//AIAA Guidance, Navigation, and Control Conference. Toronto: , 2010: 961-975. 李雄. 飞行危险天气下的航班改航路径规划研究. 南京:南京航空航天大学,2009. CORFIDI S F, MERITT J H, FRITSCH J M. Predic- ting the movement of mesoscale convective complexes[J]. Weather Forecasting, 1996,11(1): 41-46. 谭国真. 时变随机网络最优路径算法及其应用研究. 大连:大连理工大学,2002. BELLMAN R. On a routing problem[J]. Quarterly of Applied Mathematics, 1958, 16(4): 87-90. DIJKSTRA E W. A note on two problems in connexion with graphs[J]. Numerische Mathematik, 1959, 1(1): 269-271. KAUFMAN D E, SMITH R L. Minimum travel time paths in dynamic networks with application to intelligent vehicle/highway systems[J]. IVHS Journal, 1993, 1(1): 1-19.
点击查看大图
计量
- 文章访问数: 1562
- HTML全文浏览量: 69
- PDF下载量: 402
- 被引次数: 0