当前位置: X-MOL 学术Transp. Res. Part C Emerg. Technol. › 论文详情
Cooperation of combinatorial solvers for en-route conflict resolution
Transportation Research Part C: Emerging Technologies ( IF 5.775 ) Pub Date : 2020-02-14 , DOI: 10.1016/j.trc.2020.01.004
Ruixin Wang; Richard Alligier; Cyril Allignol; Nicolas Barnier; Nicolas Durand; Alexandre Gondran

One of the key challenges towards more automation in Air Traffic Control is the resolution of en-route conflicts. In this article we present a generic framework for the conflict resolution problem that clearly separates the trajectory and conflict models from the resolution. It is able to handle any kind of maneuver and detection models, though we propose our own realistic 3D maneuvers and conflict detection that takes into account uncertainties on the positioning of aircraft. Based on these models, realistic scenarios are built, for which potential conflicts are detected using an efficient GPU-based algorithm. The resulting instances of the conflict resolution problem are provided to the community as a public benchmark. To efficiently solve this problem, we also introduce a generic framework for the cooperation of optimization algorithms. The framework benefits from the various optimization algorithms plugged to it by sharing relevant information among them, and is implemented as a distributed application for better performance. We illustrate its behavior on the conflict resolution problem with the cooperation between a Memetic Algorithm and an Integer Linear Program which consistently outperforms previous approaches by orders of magnitude. Instances with up to 60 aircraft are optimally solved within a few minutes using this framework, while each algorithm taken individually only provides sub-optimal solutions. This cooperative approach thus seems appropriate for application in a real-time context.
更新日期:2020-02-21

 

全部期刊列表>>
智控未来
聚焦商业经济政治法律
跟Nature、Science文章学绘图
控制与机器人
招募海内外科研人才,上自然官网
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
湖南大学化学化工学院刘松
上海有机所
李旸
南方科技大学
西湖大学
X-MOL
支志明
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug