×
塞鲁利、玛蒂娜；克劳迪娅·达安布罗西奥；利贝蒂，利奥；佩莱格林，梅赛德斯

使用双层规划检测和解决飞机冲突。 （英语） Zbl 1478.90123号

J.全球。最佳方案。 81，第2期，529-557（2021）.
摘要：我们提出了两个用于飞机去冲突问题的双层规划公式：一个基于（k）维速度调节，另一个基于二维航向角变化。我们基于KKT条件和低层子问题的两个不同对偶，对每个问题提出了三种重新公式。我们还提出了一种切割生成算法来求解双层公式。最后，我们给出了各种实例的计算结果。

引用于4文件

MSC公司：

90立方 非线性规划
90 C90 数学规划的应用

关键词：

数学规划；消除冲突；空中交通管理；切割平面；双层规划

软件：

伊波特；SNOPT公司；BARON公司；AMPL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Cerulli}等人，J.Glob。最佳方案。81，编号2，529--557（2021；Zbl 1478.90123）
全文： 内政部 哈尔

参考文献：

[1] 维利尔斯，J.：《控制自动化》（Automatisation du contro）（hat{\text{l}}）e de la circulation aèrienne:“ERASMUS”，une voie convivale pour franchir le mur de la capacityè。澳大利亚交通研究所58（2004）
[2] Drogoul，F.、Averty，P.、Weber，R.：ERASMUS战略去冲突以造福SESAR。摘自：第八届美国/欧洲空中交通管理研究与发展研讨会论文集，美国纳帕，第1-10页（2009年）
[3] SESAR（单一欧洲空中ATM研究）项目。https://ec.europa.eu/transport/modes/air/sesar_en。2021年2月15日访问
[4] 老挝，M。；Tang，J.，基于分布式动态优化和因果分析的多无人机协同避碰，应用。科学。，7, 1, 83 (2017) ·doi:10.3390/app7010083
[5] 克莱斯，D。；Tuyls，K.，《共享工作空间中的多机器人碰撞避免》，Auton。机器人，42、8、1749-1770（2018）·doi:10.1007/s10514-018-9726-5
[6] Co、CG；Tanchoco，JMA，AGVS车辆管理研究综述，《工程成本与生产经济》。，21, 1, 35-42 (1991) ·doi:10.1016/0167-188X（91）90016-U
[7] Cerulli，M.，D'Ambrosio，C.，Liberti，L.：通过双层编程安全飞行。摘自：《社会、服务和企业优化与决策科学进展：ODS》，热那亚，意大利，2019-9月4-7日，AIRO Springer Serie，第3卷，第197-206页（2019）·Zbl 1455.90021号
[8] Rey，D.、Rapine，C.、Constans，S.、Fondacci，R.：通过速度调节最小化潜在冲突的混合整数线性模型。摘自：ICRAT 2010。第四届国际航空运输研究会议（2010年）
[9] 雷伊，D。；Rapine，C。；迪克西，VV；Waller，ST，面向股票的飞机避碰模型，IEEE Trans。智力。运输。系统。，16, 1, 172-183 (2015) ·doi:10.1109/TITS.2014.2329012
[10] 卡菲里，S。；Durand，N.，《带速度调节的飞机去冲突：混合集成优化的新模型》，J.Glob。最佳。，58, 4, 613-629 (2014) ·Zbl 1301.90062号 ·doi:10.1007/s10898-013-0070-1
[11] 卡菲里，S。；D'Ambrosio，C.，《带速度调节的飞机去冲突可行性泵》，J.Glob。最佳。，71, 3, 501-515 (2018) ·Zbl 1402.90093号 ·doi:10.1007/s10898-017-0560-7
[12] Vela，A.、Solak，S.、Singhee，W.、Clarke，J.：用于解决冲突的飞行级分配和速度控制的混合整数程序。附：2009年第28届中国控制会议与IEEE第48届决策与控制会议（CDC）联合召开的会议记录，上海，第5219-5226页（2009）
[13] Alonso-Ayuso，A。；Escudero，LF；Martín-Campo，FJ，《空中交通管理中的防撞：混合整数线性优化方法》，IEEE Trans。智力。运输。系统。，2010年12月1日，47-57·doi:10.1109/TITS.2010.2061971
[14] Dias，F.H.、Hijazi，H.、Rey，D.：通过速度和高度控制解决飞机冲突的分离线性分离条件和混合积分公式（2019年）。arXiv预打印arXiv:1911.12997
[15] K.D.Bilimoria：飞机冲突解决的几何优化方法。In:第18届应用空气动力学会议（2000年）
[16] 帕洛蒂诺，L。；Feron，E。；Bicchi，A.，用混合整数规划解决空中交通管理系统的冲突解决问题，IEEE Trans。智力。运输。系统。，3, 1, 3-11 (2002) ·数字对象标识代码：10.1109/6979.994791
[17] 卡菲里，S。；Omheni，R.，《通过顺序应用速度和航向角变化避免飞机冲突的混合整数非线性规划》，欧洲期刊Oper。决议，260，1，283-290（2017）·Zbl 1402.90094号 ·doi:10.1016/j.jor.2016.12.010
[18] 弗拉佐利，E。；毛，Z-H；哦，J-H；Feron，E.，《通过半定规划解决涉及多架飞机的冲突》，J.Guid。控制动态。，24, 1, 79-86 (2001) ·数字对象标识代码：10.2514/2.4678
[19] Rey，D.，Hijazi，H.：飞机冲突解决的复数公式和凸松弛。参见：IEEE第56届决策与控制年会，第88-93页（2017年）
[20] Stein，O.，《如何解决半无限优化问题》，Eur.J.Oper。决议，223312-320（2012）·Zbl 1292.90300号 ·doi:10.1016/j.ejor.2012.06.009
[21] Dempe，S。；卡拉什尼科夫，V。；Prez-Valds，佐治亚州；Kalashnykova，N.，双层规划问题：理论、算法和能源网络应用（2015），柏林：施普林格，柏林·Zbl 1338.90005号 ·doi:10.1007/978-3-662-45827-3
[22] Audet，C。；Hansen，P。；Jaumard，B。；Savard，G.，线性双层和混合0-1规划问题之间的联系，J.Optim。理论应用。，93, 2, 273-300 (1997) ·Zbl 0901.90153号 ·doi:10.1023/A:1022645805569
[23] Kle惰性，T.，Labbé，M.，Plein，F.，Schmidt，M.:没有免费的午餐：关于在双层优化中选择正确的Big-M的难度（2019年）。优化在线预印本。http://www.optimization-online.org/DB_HTML/2019/04/7172.HTML ·Zbl 1457.90094号
[24] Dorn，WS，自对偶二次规划，J.Soc.Ind.Appl。数学。，9, 1, 51-54 (1961) ·Zbl 0104.14403号 ·数字对象标识代码：10.1137/0109006
[25] Dorn，WS，二次规划中的对偶性，Q.应用。数学。，18, 2, 155-162 (1960) ·Zbl 0101.37003号 ·doi:10.1090/qam/12751
[26] Wolfe，P.，非线性规划的对偶定理，Q.应用。数学。，19, 239-244 (1961) ·Zbl 0109.38406号 ·doi:10.1090/qam/135625
[27] Kle惰性，T.，Labbé，M.，Plein，F.，Schmidt，M.:缩小线性双层优化中的差距：一个新的有效的原对偶不等式（2020）。预印本·Zbl 1470.90057号
[28] MH扎尔；Borrero，JS；Zeng，B.，关于一类二层线性整数问题的线性化格式的注记，Ann.Oper。研究，27299-117（2019）·Zbl 1411.90228号 ·数字对象标识代码：10.1007/s10479-017-2694-x
[29] 方，S。；林，C。；Wu，S.，使用松弛切割平面方案求解二次半无限规划问题，J.Comput。申请。数学。，129, 89-104 (2001) ·Zbl 0984.65062号 ·doi:10.1016/S0377-0427（00）00544-6
[30] Forer，R.，Gay，D.M.，Kernighan，B.W.：AMPL:数学编程的建模语言。Cengage Learning，波士顿（2002）
[31] Sahinidis，N.V.，Tawarmalani，M.：BARON 7.2.5:混合整数非线性程序的全局优化，用户手册（2005）
[32] Gill，P.E.：SNOPT版本7、2的用户指南（2006）
[33] 贝洛蒂，P。；Lee，J。；自由，L。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，第24页，第4-5597-634页（2009年）·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[34] Wächter，A.，Biegler，L.：关于大规模非线性规划数学的原始-对偶内点过滤器线搜索算法的实现。程序。106, 25-57 (2006) ·Zbl 1134.90542号
[35] Alonso-Ayuso，A。；Escudero，LF；马丁·坎波（Martín-Campo），《通过转弯改变精确和近似解决飞机碰撞解决问题》（FJ），交通部。科学。，50263-274（2016）·doi:10.1287/trsc.2014.0557
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。