×

飞机冲突解决的分离线性分离条件和混合积分公式。 (英语) Zbl 1490.90197号

小结:我们解决空中交通管制中的飞机冲突解决问题。我们引入了新的混合整数规划公式,用于解决基于析取线性分离条件的飞机速度、航向和高度控制冲突。我们首先研究了速度和航向控制表示为连续决策变量的二维飞机冲突解决问题。我们证明了所提出的分离线性分离条件与飞机分离的经典非线性条件等价。此外,我们基于飞机速度边界描述了无冲突轨迹,并提出了一种简单的预处理算法,用于识别始终无冲突或仅使用速度和航向控制无法分离的飞机对。然后,我们结合了高度控制,并提出了一种字典优化公式,旨在通过二维速度控制解决悬而未决的冲突之前,将飞行高度层变化的数量降至最低。所提出的混合整数规划公式是非凸的,我们提出了凸松弛、分解方法和约束生成算法来求解二维和字典优化公式,以保证最优性。对四种冲突解决基准实例进行了数值实验,以测试所提出的混合积分公式的性能。此外,基于最先进的飞机冲突解决方法,将所提出的方法与两个基准进行了比较。我们的数值结果表明,所提出的方法在运行时方面大大优于这两个基准,并且能够解决更多的全局最优实例。

MSC公司:

90立方厘米11 混合整数编程
90立方 非线性规划
90C26型 非凸规划,全局优化
90 C90 数学规划的应用

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alonso-Ayuso,A。;Escudero,L.F。;Martín-Campo,F.J.,《空中交通管理中的避碰:混合整数线性优化方法》,IEEE智能交通系统汇刊,12,1,47-57(2011)
[2] Alonso-Ayuso,A。;Escudero,L.F。;Martín-Campo,F.J.,《通过转弯变化精确和近似解决飞机碰撞解决问题》,《运输科学》,50,1,263-274(2014)
[3] Alonso-Ayuso,A。;Escudero,L.F。;Martín-Campo,F.J.,飞机冲突解决的精确多目标混合整数非线性优化方法,TOP,24,2,381-408(2016)·Zbl 1342.90108号
[4] 巴尼尔,N。;Allignol,C.,通过起飞时间调整实现4d弹道解冲突,第八届美国/欧洲空中交通管理研究与发展研讨会论文集,pp-xxxx(2009)
[5] Bilimoria,K.,飞机冲突解决的几何优化方法,第18届应用空气动力学会议论文集,4265(2000)
[6] Bilimoria,K。;Sridhar,B。;Chatterji,G.,冲突解决机动和交通密度对自由飞行的影响,制导、导航和控制会议论文集,3767(1996)
[7] 博尼尼,D。;杜普雷,C。;Granger,G.,《erasmus如何支持2020年的容量增长》,第七届计算、通信和控制技术国际会议论文集:Ccct,6(2009),Citeser
[8] 卡菲里,S。;Omeni,R.,《通过顺序应用速度和航向角变化避免飞机冲突的混合整数非线性规划》,《欧洲运筹学杂志》,260,1,283-290(2017)·Zbl 1402.90094号
[9] 卡菲里,S。;Rey,D.,《使用混合整数非线性规划最大化无冲突飞机数量》,计算机与运筹学,80,147-158(2017)·Zbl 1391.90424号
[10] 塞鲁利,M。;d’Ambrosio,C。;自由,L。;Pelegrín,M.,《使用双层规划探测和解决飞机冲突》(2020年)
[11] 科夫林,C。;Hijazi,H.L。;Van Hentenryck,P.,《qc松弛:最优潮流的理论和计算研究》,IEEE电力系统汇刊,31,4,3008-3018(2015)
[12] CPLEX,I.I.,V12。1:cplex用户手册,国际商业机器公司,46,53,157(2009)
[13] 迪亚斯,F.H。;Rahme,S。;Rey,D.,带轨迹恢复的飞机冲突解决的两阶段算法,《2020年第九届国际航空运输研究会议论文集》,ICRAT
[14] 北卡罗来纳州杜兰德。;Alliot,J.-M.,《空中交通冲突解决的蚁群优化》,2009年美国空中交通管理研讨会论文集,第八届美国/欧洲空中交通管理研究与发展研讨会(2009年)
[15] 北卡罗来纳州杜兰德。;Alliot,J.-M。;Chansou,O.,《最佳解决途中冲突》,第一届美国/欧洲研讨会论文集(1997年)
[16] 弗拉佐利,E。;毛,Z.-H。;哦,J.-H。;Feron,E.,《通过半定规划解决涉及多架飞机的冲突》,《制导、控制和动力学杂志》,24,1,79-86(2001)
[17] Hijazi,H。;科夫林,C。;Van Hentenryck,P.,电力系统混合整数非线性程序的凸二次松弛,数学规划计算,9,3,321-367(2017)·Zbl 1387.90158号
[18] Hijazi,H.L.、Bonami,P.和Ouorou,A.(2014)。关于线性开/关约束的注释。NICTA技术报告·Zbl 1250.90058号
[19] 胡,J。;Prandini,M。;Sastry,S.,《三维飞机冲突解决的最佳协调机动》,《制导、控制和动力学杂志》,25,5,888-900(2002)
[20] 国际民航组织,A.,《国际民用航空公约》,加拿大蒙特利尔,1(2010年)
[21] Lehouillier,T.等人。;Omer,J。;Soumis,F。;Desaulniers,G.,《求解空中冲突解决问题最小权最大团模型的两种分解算法》,《欧洲运筹学杂志》,256,3696-712(2017)·兹比尔1394.90603
[22] McCormick,G.P.,可分解非凸程序全局解的可计算性:部分凸性低估问题,数学规划,10,1,147-175(1976)·Zbl 0349.90100号
[23] Omer,J.,《利用速度和航向机动解决空中冲突的空间离散混合整数线性模型》,计算机与运筹研究,58,75-86(2015)·Zbl 1348.90668号
[24] Omer,J。;Farges,J.-L.,飞机分离非线性和混合整数线性规划与轨迹恢复的混合,IEEE智能运输系统汇刊,14,3,1218-1230(2013)
[25] 帕洛蒂诺,L。;Feron,E.M。;Bicchi,A.,用混合整数规划解决空中交通管理系统的冲突解决问题,IEEE智能交通系统汇刊,3,1,3-11(2002)
[26] https://hal.archives-ouvertes.fr/hal-02902566/
[27] 雷伊,D。;Hijazi,H.,飞机冲突解决的复数公式和凸松弛,IEEE第56届决策与控制年会论文集,88-93(2017),IEEE
[28] 雷伊,D。;Rapine,C。;迪克西,V.V。;Waller,S.T.,面向公平的飞机避碰模型,IEEE智能运输系统交易,16,1,172-183(2015)
[29] 雷伊,D。;Rapine,C。;R.基金会。;El Faouzi,N.-E.,通过速度调节将潜在空中冲突降至最低,运输研究记录:运输研究委员会期刊,2300,59-67(2012)
[30] 雷伊,D。;Rapine,C。;R.基金会。;El Faouzi,N.-E.,《空中交通管理中的阈下速度控制:优化与模拟》,《运输科学》,50,1,240-262(2016)
[31] Vanaret,C.、Gianazza,D.、Durand,N.和Gotteland,J.-B.(2012年)。对冲突解决算法进行基准测试。
[32] 贝拉,A。;索拉克,S。;辛霍斯,W。;Clarke,J.-P.,《用于解决冲突的飞行级分配和速度控制的混合整数程序》,2009年第48届ieee决策和控制会议论文集,与2009年第28届中国控制会议联合召开。CDC/CCC 2009,5219-5226(2009),IEEE
[33] 贝拉,A.E。;萨拉恩,E。;索拉克,S。;Feron,E.,风不确定性下解决空中交通冲突的两阶段随机优化模型,IEEE/AIAA第28届数字航空电子系统会议论文集,2009年。dasc'09,2-E(2009),IEEE
[34] 3-丙
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。