Optimizing the Design of a Route in Terminal Maneuvering Area Using Branch and Bound

Optimizing the Design of a Route in Terminal Maneuvering Area Using Branch and Bound
复制标题

利用分支限界法优化码头机动区航线设计

DOI:
10.1007/978-4-431-56423-2_9
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
M. Sbihi
M. Sbihi
中科院分区:
--
文献类型:
--
作者:
Jun Zhou;Sonia Cafieri;D. Delahaye;M. Sbihi

文献摘要

被引文献

相似文献

空中交通管理(ATM)通过优化流量和保持飞机之间的间隔来确保飞行安全。为了提高整个系统的性能,许多ATM应用涉及一些飞机轨迹优化。轨迹是属于无限维空间的物体。广泛使用的方法是基于离散化,在一些规则点上采样轨迹,然后使用适当的表示来降低搜索空间的维数。我们提出了一种在二维空间中利用凸包生成来设计轨迹的方法。针对静态障碍物和移动障碍物,采用人工进化控制障碍物的位置和大小,提出了一种有效的末端机动区域轨迹规划算法。
Air Traffic Management (ATM) ensures the safety of flights by optimizing flows and maintaining separation between aircraft. Many ATM applications involve some aircraft trajectory optimization in order to improve the performance of the overall system. Trajectories are objects belonging to spaces with infinite dimensions. Widely used approaches are based on discretization, sampling trajectories at some regular points,and then using appropriate representations to reduce the dimension of the search space. We propose an approach in which trajectories in a two-dimensional space are designed with the help of convex hull generation. By using static as well as moving obstacles for which the position and the size are controlled by artificial evolution, we propose a new algorithm for efficient trajectory planning in Terminal Maneuvering Areas.