5 research outputs found
Hybrid metaheuristic optimization algorithm for strategic planning of {4D} aircraft trajectories at the continent scale
International audienceGlobal air-traffic demand is continuously increasing. To handle such a tremendous traffic volume while maintaining at least the same level of safety, a more efficient strategic trajectory planning is necessary. In this work, we present a strategic trajectory planning methodology which aims to minimize interaction between aircraft at the European-continent scale. In addition, we propose a preliminary study that takes into account uncertainties of aircraft positions in the horizontal plane. The proposed methodology separates aircraft by modifying their trajectories and departure times. This route/departure-time assignment problem is modeled as a mixed-integer optimization problem. Due to the very high combinatorics involved in the continent-scale context (involving more than 30,000 flights), we develop and implement a hybrid-metaheuristic optimization algorithm. In addition, we present a computationally-efficient interaction detection method for large trajectory sets. The proposed methodology is successfully implemented and tested on a full-day simulated air traffic over the European airspace, yielding to an interaction-free trajectory plan
Hybrid Metaheuristic for Air Traffic Management with Uncertainty
International audience To sustain the rapidly increasing air traffic demand, the future air traffic management system will rely on a concept, called Trajectory-Based Operations (TBO), that will require aircraft to follow an assigned 4D trajectory (time-constrained trajectory) with high precision. TBO involves separating aircraft via strategic (long-term) trajectory deconfliction rather than the currently-practicing tactical (short-term) conflict resolution. In this context, this chapter presents a strategic trajectory planning approach aiming at minimizing the number of conflicts between aircraft trajectories for a given day. The proposed methodology allocates an alternative departure time, a horizontal flight path, and a flight level to each aircraft at a nation-wide scale.In real-life situations, aircraft may arrive at a given position with some uncertainties on its curvilinear abscissa due to external events. To ensure robustness of the strategic trajectory plan, the aircraft arrival time to any given position will be represented here by a probabilistic distribution over its nominal assigned arrival time.The proposed approach optimizes the 4D trajectory of each aircraft so as to minimize the probability of potential conflicts between trajectories. A hybrid-metaheuristic optimization algorithm has been developed to solve this large-scale mixed-variable optimization problem. The algorithm is implemented and tested with real air traffic data taking into account uncertainty over the French airspace for which a conflict-free and robust 4D trajectory plan is produced.
Document type: Part of book or chapter of boo
Upravljanje putanjama vazduhoplova u kontroli letenja na pre-taktičkom i taktičkom nivou
Global air traffic demand is continuously increasing, and it is predicted
to be tripled by 2050. The need for increasing air traffic capacity motivates a
shift of ATM towards Trajectory Based Operations (TBOs). This implies the
possibility to design efficient congestion-free aircraft trajectories more in
advance (pre-tactical, strategic level) reducing controller’s workload on tactical
level. As consequence, controllers will be able to manage more flights.
Current flow management practices in air traffic management (ATM)
system shows that under the present system settings there are only timid
demand management actions taken prior to the day of operation such as: slot
allocation and strategic flow rerouting. But the choice of air route for a
particular flight is seen as a commercial decision to be taken by airlines, given
air traffic control constraints. This thesis investigates the potential of robust
trajectory planning (considered as an additional demand management action)
at pre-tactical level as a mean to alleviate the en-route congestion in airspace.
Robust trajectory planning (RTP) involves generation of congestion-free
trajectories with minimum operating cost taking into account uncertainty of
trajectory prediction and unforeseen event. Although planned cost could be
higher than of conventional models, adding robustness to schedules might
reduce cost of disruptions and hopefully lead to reductions in operating cost.
The most of existing trajectory planning models consider finding of conflict-free
trajectories without taking into account uncertainty of trajectory prediction. It is
shown in the thesis that in the case of traffic disturbances, it is better to have a
robust solution otherwise newly generated congestion problems would be hard
and costly to solve.
This thesis introduces a novel approach for route generation (3D
trajectory) based on homotopic feature of continuous functions. It is shown that
this approach is capable of generating a large number of route shapes with a
reasonable number of decision variables. Those shapes are then coupled with
time dimension in order to create trajectories (4D)...Globalna potražnja za vazdušnim saobraćajem u stalnom je porastu i
prognozira se da će broj letova biti utrostručen do 2050 godine. Potreba za
povećanjem kapaciteta sistema vazdušnog saobraćaja motivisala je promene u
sistemu upravljanja saobraćajnim tokovima u kome će u budućnosti centralnu
ulogu imati putanje vazduhoplova tzv. “trajectory-based” koncept. Takav
sistem omogućiće planiranje putanja vazduhoplova koje ne stvaraju zagušenja
u sistemu na pre-taktičkom nivou i time smanjiti radno opterećenje kontrolora
na taktičkom nivou. Kao posledica, kontrolor će moći da upravlja više letova
nego u današnjem sistemu.
Današnja praksa upravljanja saobraćajnim tokovima pokazuje da se mali
broj upravljačkih akcija primenjuje pre dana obavljanja letova npr.: alokacija
slotova poletanja i strateško upravljanje saobraćajnim tokovima. Međutim izbor
putanje kojom će se odviti let posmatra se kao komercijalna odluka aviokompanije
(uz poštovanje postavljenih ograničenja od strane kontrole letenja) i
stoga je ostavljen na izbor avio-kompaniji. Većina, do danas razvijenih, modela
upravljanja putanjama vazduhoplova ima za cilj generisanje bez-konfliktnih
putanja, ne uzimajući u obzir neizvesnost u poziciji vazduhoplova. U ovoj
doktorskoj disertaciji ispitivano je planiranje robustnih putanja vazduhoplova
(RTP) na pre-taktičkom nivou kao sredstvo ublažavanja zagušenja u
vazdušnom prostoru . Robustno upravljanje putanjama vazduhoplova
podrazumeva izbor putanja vazduhoplova sa minimalnim operativnim
troškovima koje ne izazivaju zagušenja u vazdušnom prostoru u uslovima
neizvesnosti buduđe pozicije vazduhoplova i nepredviđenih događaja. Iako
predviđeni (planirani) operativni troškovi robustnih putanja mogu u startu biti
veći od operativnih troškova bez-konfliktnih putanja, robusnost može uticati na
smanjenje troškove poremećaja putanja jer ne zahteva dodatnu promenu
putanja vazduhplova radi izbegavanja konfliktnih situacija na taktičkom nivou.
To na kraju može dovesti i do smanjenja stvarnih operativnih troškova. U tezi je
pokazano, da je u slučaju poremećaja saobraćaja bolje imati robustno rešenje
(putanje), jer novo-nastali problem zagušenosti vazdušnog prostora je teško i
skupo rešiti..
Reduction of Air Traffic Congestion by Genetic Algorithms
The annual number of flights in Western Europe has increased from about 2:6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced
Reduction of air traffic congestion by genetic algorithms
International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search.
Document type: Part of book or chapter of boo