Large-Scale 3D En-Route Conflict Resolution
|
|
- Eileen Daniela Garrison
- 6 years ago
- Views:
Transcription
1 Large-Scale 3D En-Route Conflict Resolution Cyril Allignol, Nicolas Barnier, Nicolas Durand, Alexandre Gondran and Ruixin Wang ATM 2017 Seattle June 28 th, 2017
2 Background Introduction The Conflict Resolution Problem Research on automatic conflict resolution started in the 1980s Many different models comply with existing resolution techniques Research from ANSPs focused on realistic models, but not on resolution methods Other approaches focused both on model (e.g. using uncertainty models and BADA) and resolution algorithm, but completely tailored to a given traffic simulator (e.g. CATS) prevents scientific community from comparing different methods Many generic resolution algorithms able to deal with complex problems (e.g. simplex, Branch & Bound, metaheuristics...): should be tested and compared scientifically on the same instances Conflict resolution: large-scale combinatorial problem a common model needed to validate the comparison Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
3 Introduction The Conflict Resolution Problem A New Framework for Solving En-Route Conflicts [ATM 2013] Trajectory maneuver options + prediction with uncertainties Conflicts discrete detection combinatorial optimization problem Resolution solvers independent from models Benchmark enables scientific comparison of algorithms (e.g. CP vs GA) Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
4 Introduction The Conflict Resolution Problem A New Framework for Solving En-Route Conflicts [ATM 2013] Trajectory maneuver options + prediction with uncertainties Conflicts discrete detection combinatorial optimization problem Resolution solvers independent from models Benchmark enables scientific comparison of algorithms (e.g. CP vs GA) What s New... Scenarios 3D over several FLs with possible in-between waypoints Maneuvers more versatile, including FL change Uncertainties more taken into account Instances larger (up to 100 aircraft) Solver Memetic Algorithm: harder, better, faster, stronger! Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
5 Contents Introduction 1 Benchmark Trajectory Prediction Conflict Detection Conflict Resolution Problem 2 Resolution Data Algorithms Results 3 Conclusion Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
6 Traffic Benchmark Trajectory Prediction Initial Trajectories Levelled (in our scenarios, but could be climbing or descending) Following a sequence of waypoints Associated to a nominal aircraft speed Sampled into time steps of duration τ (small enough, e.g. 3 s) ready to be embedded in a traffic simulator FL 310 FL 300 FL 290 Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
7 Benchmark Trajectory Prediction Maneuver Model Maneuvers Starts at t 0 and returns on initial trajectory after t 1 Either change heading by α or change FL by δ FL For simplicity, heading and FL changes cannot be combined llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
8 Benchmark Trajectory Prediction Maneuver Model Maneuvers Starts at t 0 and returns on initial trajectory after t 1 Either change heading by α or change FL by δ FL For simplicity, heading and FL changes cannot be combined parameter size typical values start t 0 n 0 (= 4) 0,1,2,3 (min) return t 1 n 1 (= 4) 5,6,7,8 (min) horizontal α n α (= 6) -30,-20,-10,+10,+20,+30 ( ) vertical δ FL n FL (= 4) -20,-10,+10,+20 (FL) Options per aircraft: n man = n 0 n 1 (n α + n FL ) + 1 (= 161) t 0 t 0 α δfl t 1 t 1 llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
9 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
10 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} Reaction Time Uncertainty E t0 : start error t 0 + E t0 E t1 : return error t 0 t 1 t 1 + E t1 llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
11 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} Heading Change Uncertainty E α : angle error t 0 α α E α α + E α t 1 Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
12 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} Speed Uncertainty E vh : speed error (1 + Evh t )vh (1 0 Evh )vh (1 Evh )vh t 1 (1 + Evh )vh llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
13 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} Climb and Descend Uncertainty E vv : vertical error t (1 + E vv )v v (1 E vv )v v 0 New FL (1 + E vv )v v (1 E vv )v v t 1 Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
14 Handling Uncertainties Benchmark Trajectory Prediction Uncertainties on maneuvers and speed parameter error typical values start t 0 ε t0 [0, E t0 ] s return t 1 ε t1 [0, E t1 ] s angle α ε α [ E α, E α ] 1-3 horizontal speed v h ε vh [ E vh, E vh ] 2-6 % vertical speed v v ε vv [ E vv, E vv ] 5-15 % beacon fly mode f m f m {F b, F o } {F b, F o} Beacon Fly Mode F b : fly by F o : fly over F o F b Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
15 Trajectory Hull Model Benchmark Trajectory Prediction Horizontal Plane At each time step, aircraft position modelled as the smallest convex hull containing all possible positions Red: not maneuvered yet (ε vh ) Green: being maneuvered (ε t0, ε α ) Blue: returning (ε t1 ) llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
16 Trajectory Hull Model Benchmark Trajectory Prediction Horizontal Plane At each time step, aircraft position modelled as the smallest convex hull containing all possible positions Red: not maneuvered yet (ε vh ) Green: being maneuvered (ε t0, ε α ) Blue: returning (ε t1 ) Gray: smallest convex hull Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
17 Trajectory Hull Model Benchmark Horizontal Plane At each time step, aircraft position modelled as the smallest convex hull containing all possible positions Red: not maneuvered yet (ε vh ) Green: being maneuvered (ε t0, ε α ) Blue: returning (ε t1 ) Gray: smallest convex hull Trajectory Prediction Vertical Plane For simplicity, the 3D convex hull is approximated by the smallest right cylinder (prism) containing all possible horizontal convex hulls according to ε vv alt. max alt. min llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
18 Conflict Matrix Benchmark Conflict Detection Detection Trajectories l of aircraft i and k of aircraft j are conflicting iff t = k τ: dist v (ch(l, t), ch(k, t)) < norm v dist h (ch(l, t), ch(k, t)) < norm h where ch(l,t) is the 3D convex hull (prism) of trajectory l at time t, and typically norm v = 1000 ft and norm h = 5 NM Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
19 Conflict Matrix Benchmark Conflict Detection Detection Trajectories l of aircraft i and k of aircraft j are conflicting iff t = k τ: dist v (ch(l, t), ch(k, t)) < norm v dist h (ch(l, t), ch(k, t)) < norm h where ch(l,t) is the 3D convex hull (prism) of trajectory l at time t, and typically norm v = 1000 ft and norm h = 5 NM For all ordered pairs of aircraft and pairs of trajectories (i, j) [1, n] 2, i < j, (k, l) [1, n man ] 2 C i,j,k,l = { true false if trajectories k and l conflicts otherwise Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
20 Benchmark Conflict Resolution Problem Combinatorial Optimization Decision variables M = {m i, i [1, n]} with m i [1, n man ] All maneuver options associated with allowed tuples t 0, t 1, α, δ FL are numbered from 1 to n man m i represents the maneuver of aircraft i Size of the search space: n n man Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
21 Benchmark Combinatorial Optimization Conflict Resolution Problem Decision variables M = {m i, i [1, n]} with m i [1, n man ] All maneuver options associated with allowed tuples t 0, t 1, α, δ FL are numbered from 1 to n man m i represents the maneuver of aircraft i Size of the search space: n n man Cost cost(m) = n i=1 c(m i) Increasing absolute values of parameter indexed by k [1, n ] { (n Individual: c(m i ) = 0 k 0 ) 2 + k 2 kα 2 if α (1 + k δ ) 2 if δ FL 0 0 otherwise where m i is described by the tuple k 0, k 1, k α, k δ Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
22 Benchmark Combinatorial Optimization Conflict Resolution Problem Decision variables M = {m i, i [1, n]} with m i [1, n man ] All maneuver options associated with allowed tuples t 0, t 1, α, δ FL are numbered from 1 to n man m i represents the maneuver of aircraft i Size of the search space: n n man Cost cost(m) = n i=1 c(m i) Increasing absolute values of parameter indexed by k [1, n ] { 2 ( 4 1 ) Individual: c(m i ) = = 22 if α 0 (1 + k δ ) 2 if δ FL 0 0 otherwise where m i is described by the tuple 0 min, 7 min, 20, F L0 Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
23 Benchmark Combinatorial Optimization Conflict Resolution Problem Decision variables M = {m i, i [1, n]} with m i [1, n man ] All maneuver options associated with allowed tuples t 0, t 1, α, δ FL are numbered from 1 to n man m i represents the maneuver of aircraft i Size of the search space: n n man Cost cost(m) = n i=1 c(m i) Increasing absolute values of parameter indexed by k [1, n ] { (n Individual: c(m i ) = 0 k 0 ) 2 + k 2 kα 2 if α (1 + k δ ) 2 if δ FL 0 0 otherwise where m i is described by the tuple k 0, k 1, k α, k δ Constraints (i, j) [1, n] 2 s.t. i j C i,j,mi,m j with C i,j,k,l = maneuvers k of aircraft i and l of aircraft j conflicts Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
24 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
25 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
26 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
27 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
28 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
29 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
30 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
31 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
32 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
33 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
34 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
35 Benchmark Benchmark Conflict Resolution Problem Available at clusters.recherche.enac.fr Instance files: specified by matrix C for a given set of parameters Current results: optimal solutions, lower and upper bounds Currently n {5,..., 100}, n man = 161, 3 levels of uncertainty, 10 instances A Small Sample From a Benchmark File d c c m m Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
36 Contents Resolution 1 Benchmark Trajectory Prediction Conflict Detection Conflict Resolution Problem 2 Resolution Data Algorithms Results 3 Conclusion Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
37 Data Resolution Data New benchmark 3D instances with aircraft evenly dispatched over 5 FLs airspace 100 NM radius altitude from FL280 to FL320 speed randomly chosen within 20 % of 480 kn climb rate 600 ft min 1 From 5 to 100 aircraft Vertical maneuver options: climb or descend 1000 ft or 2000 ft Aircraft interfere with each other across FLs Harder than independent layers: search space and forbidden maneuvers pairs exponentially increase with the number of layers But in-between waypoints and beacon fly mode not tested yet... Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
38 Data Resolution Data New benchmark 3D instances with aircraft evenly dispatched over 5 FLs airspace 100 NM radius altitude from FL280 to FL320 speed randomly chosen within 20 % of 480 kn climb rate 600 ft min 1 From 5 to 100 aircraft Vertical maneuver options: climb or descend 1000 ft or 2000 ft Aircraft interfere with each other across FLs Harder than independent layers: search space and forbidden maneuvers pairs exponentially increase with the number of layers But in-between waypoints and beacon fly mode not tested yet... DEMO Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
39 Resolution Algorithms Memetic Algorithm (MA) [J.-K. Hao, 2012] Hybridization of Evolutionary Algorithm (EA) and Local Search (LS) Overall evolutionary framework Recombination: classic crossover with two parents Local improvement of a candidate: Tabu Search Each element of the population is a local minimum Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
40 Resolution Algorithms Memetic Algorithm (MA) [J.-K. Hao, 2012] Hybridization of Evolutionary Algorithm (EA) and Local Search (LS) Overall evolutionary framework Recombination: classic crossover with two parents Local improvement of a candidate: Tabu Search Each element of the population is a local minimum Tabu Search [F. Glover, 1986] Local Search with best neighbour selection Limited memory of forbidden moves to avoid cycling Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
41 Resolution Algorithms Memetic Algorithm (MA) [J.-K. Hao, 2012] Hybridization of Evolutionary Algorithm (EA) and Local Search (LS) Overall evolutionary framework Recombination: classic crossover with two parents Local improvement of a candidate: Tabu Search Each element of the population is a local minimum Tabu Search [F. Glover, 1986] Local Search with best neighbour selection Limited memory of forbidden moves to avoid cycling Fitness F (M) = M i<j C i,j,mi,m j + cost(m) M: a big (enough) integer to ensure that F (M 1 ) < F (M 2 ) iff M 2 has more conflicts than M 1 Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
42 Resolution Constraint Programming (CP) Algorithms CP Paradigm Separation between model and search strategies fast incremental prototyping Focused on combinatorial constraint satisfaction Complete algorithm: optimality or infeasibility proof but exponential in the worst case... Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
43 Resolution Constraint Programming (CP) Algorithms CP Paradigm Separation between model and search strategies fast incremental prototyping Focused on combinatorial constraint satisfaction Complete algorithm: optimality or infeasibility proof but exponential in the worst case... Results Improved solver implementation over [ATM 2013]: optimality proof for all original instances and new 3D ones up to 30 aircraft With 300 s time limit: optimal solution obtained, most proofs too long For more than 30 aircraft: challenging or even out of reach to find a first solution (except for infeasible 100-aircraft instances) Validates metaheuristics results for reasonable instances Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
44 Resolution Results Memetic Algorithm vs Constraint Programming CP MA mean execution time (s) number of aircraft Mean execution time (in seconds) to find the optimal solution MA and CP both obtain the optimal solution MA scales better with larger and harder instances Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
45 Resolution Global Cost of Best Solutions Results mean cost and extreme values ε = 1 ε = 2 ε = number of aircraft Mean cost found by the MA with 300 s time limit MA always obtains conflict-free solutions within the allocated time Optimal solution consistently reached whenever provable by CP Cost increases w.r.t. number of aircraft and uncertainty level Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
46 Mean Cost Per Aircraft Resolution Results ε = 1 ε = 2 ε = 3 mean cost per aircraft number of aircraft Mean cost per aircraft found by the MA with 300 s time limit Constrainedness/tightness: density of trajectories increases w.r.t. number of aircraft and uncertainty level in a fixed airspace volume As expected, more costly maneuvers needed to satisfy all constraints Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
47 Resolution Results Convergence of the Memetic Algorithm maneuvers cost maneuvers cost number of remaining conflicts number of remaining conflicts time (s) Cost and conflicts w.r.t. elapsed time for 100 aircraft and ε = 3 First: number of conflicts decreased until feasible Second: maneuvers cost improved while maintaining feasibility MA efficient enough on instances comparable to real-life scenarios Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
48 Conclusion Conclusion and Further Work Conclusions 3D extension of the en-route conflict resolution framework [ATM 2013] In-between waypoints with more complete uncertainty model New Memetic Algorithm with outstanding results llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
49 Conclusion Conclusion and Further Work Conclusions 3D extension of the en-route conflict resolution framework [ATM 2013] In-between waypoints with more complete uncertainty model New Memetic Algorithm with outstanding results Further Work Scenarios based on real data with simulated flight plans Embedded resolution: integration into fast-time simulator (CATS) Parallel cooperation of solvers to achieve better performances/proofs llignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
50 Conclusion Conclusion and Further Work Conclusions 3D extension of the en-route conflict resolution framework [ATM 2013] In-between waypoints with more complete uncertainty model New Memetic Algorithm with outstanding results Further Work Scenarios based on real data with simulated flight plans Embedded resolution: integration into fast-time simulator (CATS) Parallel cooperation of solvers to achieve better performances/proofs GO CHECK YOUR ALGO AT clusters.recherche.enac.fr Allignol, Barnier, Durand, Gondran, Wang (ENAC) 3D En-Route Conflict Resolution ATM / 19
A New Framework for Solving En-Route Conflicts
A New Framework for Solving En-Route Conflicts Cyril Allignol, Nicolas Barnier, Nicolas Durand and Jean-Marc Alliot allignol,barnier,durand@recherche.enac.fr jean-marc.alliot@irit.fr ATM 2013 Chicago June
More informationThe Influence of Uncertainties on TCSA
The Influence of Uncertainties on TCSA Géraud Granger, Cyril Allignol, Nicolas Durand DSNA/R&D http://pom.tls.cena.fr/pom June 14, 2011 Introduction The CATS/ERCOS Simulator Simulation Results Conclusion
More informationThe Influence of Uncertainties on Traffic Control using Speed Adjustments
NINTH USA/EUROPE AIR TRAFFIC MANAGEMENT RESEARCH AND DEVELOPMENT SEMINAR (ATM2011) 1 The Influence of Uncertainties on Traffic Control using Speed Adjustments Géraud Granger STERIA 7, av Edouard Belin
More informationMINLP in Air Traffic Management: aircraft conflict avoidance
MINLP in Air Traffic Management: aircraft conflict avoidance Sonia Cafieri ENAC - École Nationale de l Aviation Civile University of Toulouse France thanks to: Riadh Omheni (ENAC, Toulouse) David Rey (New
More informationGeometric and probabilistic approaches towards Conflict Prediction
Geometric and probabilistic approaches towards Conflict Prediction G.J. Bakker, H.J. Kremer and H.A.P. Blom Nationaal Lucht- en Ruimtevaartlaboratorium National Aerospace Laboratory NLR Geometric and probabilistic
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationComplexity Metrics. ICRAT Tutorial on Airborne self separation in air transportation Budapest, Hungary June 1, 2010.
Complexity Metrics ICRAT Tutorial on Airborne self separation in air transportation Budapest, Hungary June 1, 2010 Outline Introduction and motivation The notion of air traffic complexity Relevant characteristics
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationTHIS PAPER addresses the decoupling of conflictresolution
422 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 12, NO. 2, JUNE 2011 Decoupled Conflict-Resolution Procedures for Decentralized Air Traffic Control Santosh Devasia, Dhanakorn Iamratanakul,
More information23. Cutting planes and branch & bound
CS/ECE/ISyE 524 Introduction to Optimization Spring 207 8 23. Cutting planes and branch & bound ˆ Algorithms for solving MIPs ˆ Cutting plane methods ˆ Branch and bound methods Laurent Lessard (www.laurentlessard.com)
More informationJoint Metering and Conflict Resolution in Air Traffic Control
University of Pennsylvania ScholarlyCommons Technical Reports (ESE) Department of Electrical & Systems Engineering -28-200 Joint Metering and Conflict Resolution in Air Traffic Control Jerome Le Ny University
More informationHIGH DENSITY EN ROUTE AIRSPACE SAFETY LEVEL AND COLLISION RISK ESTIMATION BASED ON STORED AIRCRAFT TRACKS
HIGH DENSITY EN ROUTE AIRSPACE SAFETY LEVEL AND COLLISION RISK ESTIMATION BASED ON STORED AIRCRAFT TRACKS (EIWAC 2010) + E. Garcia*, F. Saez**, R. Arnaldo** * CRIDA (ATM Research, Development and Innovation
More informationOn Solving Aircraft Conflict Avoidance Using Deterministic Global Optimization (sbb) Codes
On Solving Aircraft Conflict Avoidance Using Deterministic Global Optimization (sbb) Codes Sonia Cafieri, Frédéric Messine, Ahmed Touhami To cite this version: Sonia Cafieri, Frédéric Messine, Ahmed Touhami.
More informationDESIGN OF FLIGHT AVOIDANCE MANOEUVRE ALPHABETS FOR MIXED CENTRALISED-DECENTRALISED SEPARATION MANAGEMENT
DESIGN OF FLIGHT AVOIDANCE MANOEUVRE ALPHABETS FOR MIXED CENTRALISED-DECENTRALISED SEPARATION MANAGEMENT Onvaree Techakesari, Jason J. Ford, Paul M. Zapotezny-Anderson Australian Research Centre for Aerospace
More informationMeta-heuristics for combinatorial optimisation
Meta-heuristics for combinatorial optimisation João Pedro Pedroso Centro de Investigação Operacional Faculdade de Ciências da Universidade de Lisboa and Departamento de Ciência de Computadores Faculdade
More informationThe Core Concept for the Multidimensional Knapsack Problem
The Core Concept for the Multidimensional Knapsack Problem Jakob Puchinger 1, Günther R. Raidl 1, and Ulrich Pferschy 2 1 Institute of Computer Graphics and Algorithms Vienna University of Technology,
More informationAir Traffic Complexity Resolution in Multi-Sector Planning
Air Resolution in Multi-Sector Planning Using CP Pierre Flener 1 Justin Pearson 1 Magnus Ågren 1 Carlos Garcia-Avello 2 Mete Çeliktin 2 Søren Dissing 2 1 Department of Information Technology, Uppsala University,
More informationA Novel Framework to Assess the Wake Vortex Hazards Risk Supported by Aircraft in En Route Operations
R WAKE SESAR 2020 Exploratory Research Project A Novel Framework to Assess the Wake Vortex Hazards Risk Supported by Aircraft in En Route Operations Marc Melgosa and Xavier Prats Department of Physics
More informationReconnect 04 Introduction to Integer Programming
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, Reconnect 04 Introduction to Integer Programming Cynthia Phillips, Sandia National Laboratories Integer programming
More informationA DISPLAY CONCEPT FOR STAYING AHEAD OF THE AIRPLANE
A DISPLAY CONCEPT FOR STAYING AHEAD OF THE AIRPLANE Eric N. Johnson, Lockheed Martin Aeronautical Systems, Marietta, Georgia David C. Hansen, Lockheed Martin Aeronautical Systems, Marietta, Georgia Abstract
More informationDecomposition-based Methods for Large-scale Discrete Optimization p.1
Decomposition-based Methods for Large-scale Discrete Optimization Matthew V Galati Ted K Ralphs Department of Industrial and Systems Engineering Lehigh University, Bethlehem, PA, USA Départment de Mathématiques
More informationMonte Carlo Optimization for Conflict Resolution in Air Traffic Control
Monte Carlo Optimization for Conflict Resolution in Air Traffic Control A. Lecchini, W. Glover, J. Lygeros and J. Maciejowski Abstract The safety of the flights, and in particular separation assurance,
More informationA statistical analysis of the influence of vertical and ground speed errors on conflict probe
A statistical analysis of the influence of vertical and ground speed errors on conflict probe Jean-Marc Alliot Nicolas urand Géraud Granger CENA CENA CENA Keyords: air traffic control, conflict probe,
More informationMontréal, 7 to 18 July 2014
INTERNATIONAL CIVIL AVIATION ORGANIZATION WORLD METEOROLOGICAL ORGANIZATION 6/5/14 Meteorology (MET) Divisional Meeting (2014) Commission for Aeronautical Meteorology Fifteenth Session Montréal, 7 to 18
More informationProbabilistic TFM: Preliminary Benefits Analysis of an Incremental Solution Approach
Probabilistic TFM: Preliminary Benefits Analysis of an Incremental Solution Approach James DeArmon, Craig Wanke, Daniel Greenbaum MITRE/CAASD 7525 Colshire Dr McLean VA 22102 Introduction The National
More informationTabu Search. Biological inspiration is memory the ability to use past experiences to improve current decision making.
Tabu Search Developed by Fred Glover in the 1970 s. Dr Glover is a business professor at University of Colorado at Boulder. Developed specifically as a combinatorial optimization tool. Biological inspiration
More informationComplex Number Formulation and Convex Relaxations for Aircraft Conflict Resolution
Complex Number Formulation and Convex Relaxations for Aircraft Conflict Resolution David Rey and Hassan Hijazi Abstract We present a novel complex number formulation along with tight convex relaxations
More informationis called an integer programming (IP) problem. model is called a mixed integer programming (MIP)
INTEGER PROGRAMMING Integer Programming g In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationInteger Programming, Constraint Programming, and their Combination
Integer Programming, Constraint Programming, and their Combination Alexander Bockmayr Freie Universität Berlin & DFG Research Center Matheon Eindhoven, 27 January 2006 Discrete Optimization General framework
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 8 Discrete optimization: theory and algorithms
MVE165/MMG631 Linear and integer optimization with applications Lecture 8 Discrete optimization: theory and algorithms Ann-Brith Strömberg 2017 04 07 Lecture 8 Linear and integer optimization with applications
More informationThe Path&Cycle formulation for the Hotspot Problem in Air Traffic Management
The Path&Cycle formulation for the Hotspot Problem in Air Traffic Management Carlo Mannino SINTEF [Forskningsveien 1, Oslo, Norway] carlo.mannino@sintef.no Giorgio Sartor SINTEF [Forskningsveien 1, Oslo,
More informationAnalytical Workload Model for Estimating En Route Sector Capacity in Convective Weather*
Analytical Workload Model for Estimating En Route Sector Capacity in Convective Weather* John Cho, Jerry Welch, and Ngaire Underhill 16 June 2011 Paper 33-1 *This work was sponsored by the Federal Aviation
More informationMINLP in Air Traffic Management: Aircraft Conflict Avoidance
MINLP in Air Traffic Management: Aircraft Conflict Avoidance Sonia Cafieri To cite this version: Sonia Cafieri. MINLP in Air Traffic Management: Aircraft Conflict Avoidance. Edited by Tamás Terlaky, Miguel
More informationWeather Impact Modeling. Based on Joe Mitchell s slides
Weather Impact Modeling Based on Joe Mitchell s slides Old Paradigm: Human Centric Weather Aviation traffic manager Forecast Products ATM Automation tailored to aviation needs ready for integration New
More informationTRAJECTORY MODELING ACCURACY FOR AIR TRAFFIC MANAGEMENT DECISION SUPPORT TOOLS
ICAS CONGRESS TRAJECTORY MODELING ACCURACY FOR AIR TRAFFIC MANAGEMENT DECISION SUPPORT TOOLS Stephane Mondoloni, Mike Paglione, Steve Green (CSSI Inc., FAA WHJTC, NASA Ames) Keywords : ATM, DSS, trajectory
More informationCIS 4930/6930: Principles of Cyber-Physical Systems
CIS 4930/6930: Principles of Cyber-Physical Systems Chapter 11 Scheduling Hao Zheng Department of Computer Science and Engineering University of South Florida H. Zheng (CSE USF) CIS 4930/6930: Principles
More informationRouting options to reduce aviation s climate impact
www.dlr.de Chart 1 Routing options to reduce aviation s climate impact Volker Grewe DLR-Institut für Physik der Atmosphäre & Chair for Climate Effects of Aviation, TU Delft Aerospace Engineering www.dlr.de
More informationA Bayesian. Network Model of Pilot Response to TCAS RAs. MIT Lincoln Laboratory. Robert Moss & Ted Londner. Federal Aviation Administration
A Bayesian Network Model of Pilot Response to TCAS RAs Robert Moss & Ted Londner MIT Lincoln Laboratory ATM R&D Seminar June 28, 2017 This work is sponsored by the under Air Force Contract #FA8721-05-C-0002.
More informationThe Ellipsoid Algorithm
The Ellipsoid Algorithm John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA 9 February 2018 Mitchell The Ellipsoid Algorithm 1 / 28 Introduction Outline 1 Introduction 2 Assumptions
More informationProvably Safe Coordinated Strategy for Distributed Conflict Resolution
AIAA Guidance, Navigation, and Control Conference and Exhibit 5-8 August 2005, San Francisco, California AIAA 2005-6047 Provably Safe Coordinated Strategy for Distributed Conflict Resolution Gilles Dowek
More informationArtificial Intelligence
Artificial Intelligence Roman Barták Department of Theoretical Computer Science and Mathematical Logic Summary of last lecture We know how to do probabilistic reasoning over time transition model P(X t
More informationCross-cutting Issues Impacting Operational ATM and Cockpit Usability of Aviation Weather Technology. John McCarthy Sherrie Callon Nick Stoer
Cross-cutting Issues Impacting Operational ATM and Cockpit Usability of Aviation Weather Technology John McCarthy Sherrie Callon Nick Stoer Introduction Air Traffic Management Coordinators are supposed
More informationSAFETY AND CONVERGENCE ANALYSIS OF INTERSECTING AIRCRAFT FLOWS UNDER DECENTRALIZED COLLISION AVOIDANCE
SAFETY AND CONVERGENCE ANALYSIS OF INTERSECTING AIRCRAFT FLOWS UNDER DECENTRALIZED COLLISION AVOIDANCE by Ahmed H. Dallal B.S. in Biomedical Engineering, Cairo University, 2009 M.S. in Biomedical Engineering,
More informationNextGen. NextGen Weather - An FAA Overview. Presented by: Mary M. Cairns NextGen Reduce Weather Impact Solution Set Coordinator Date: July 21, 2010
NextGen Next Generation Air Transportation System Presented by: Mary M. Cairns NextGen Reduce Weather Impact Solution Set Coordinator Date: Mid Term Architecture Briefing and NextGen Implementation 1 NextGen
More informationThe Polyranking Principle
The Polyranking Principle Aaron R. Bradley, Zohar Manna, and Henny B. Sipma Computer Science Department Stanford University Stanford, CA 94305-9045 {arbrad,zm,sipma}@theory.stanford.edu Abstract. Although
More informationA MIXED INTEGER QUADRATIC PROGRAMMING MODEL FOR THE LOW AUTOCORRELATION BINARY SEQUENCE PROBLEM. Jozef Kratica
Serdica J. Computing 6 (2012), 385 400 A MIXED INTEGER QUADRATIC PROGRAMMING MODEL FOR THE LOW AUTOCORRELATION BINARY SEQUENCE PROBLEM Jozef Kratica Abstract. In this paper the low autocorrelation binary
More informationOptimization Methods for NDP
Optimization Methods for NDP Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgment: the slides are based on those from Drs. Yong Liu, Deep Medhi, and Michał Pióro. Optimization Methods optimization
More informationWeather in the Connected Cockpit
Weather in the Connected Cockpit What if the Cockpit is on the Ground? The Weather Story for UAS Friends and Partners of Aviation Weather November 2, 2016 Chris Brinton brinton@mosaicatm.com Outline Mosaic
More informationDecentralized Cooperative Conflict Resolution Among Multiple Autonomous Mobile Agents
Decentralized Cooperative Conflict Resolution Among Multiple Autonomous Mobile Agents Lucia Pallottino, Vincenzo Giovanni Scordio, Antonio Bicchi Abstract In this paper we consider policies for cooperative,
More informationDynamic Optimization using Self-Adaptive Differential Evolution
Dynamic Optimization using Self-Adaptive Differential Evolution IEEE Congress on Evolutionary Computation (IEEE CEC 2009), Trondheim, Norway, May 18-21, 2009 J. Brest, A. Zamuda, B. Bošković, M. S. Maučec,
More informationOptimal Maneuver for Multiple Aircraft Conflict Resolution: A Braid Point of View 1
Optimal Maneuver for Multiple Aircraft Conflict Resolution: A Braid Point of View 1 Jianghai Hu jianghai@eecs.berkeley.edu Electrical Eng. & Comp. Science Univ. of California at Berkeley Maria Prandini
More informationA Case Study of Non-linear Dynamics of Human-Flow Behavior in Terminal Airspace
A Case Study of Non-linear Dynamics of Human-Flow Behavior in Terminal Airspace Lei Yang a,b, Suwan Yin a,b, Minghua Hu a,b, Yan Xu c a Nanjing University of Aeronautics and Astronautics b National Lab
More informationFlight and Orbital Mechanics. Exams
1 Flight and Orbital Mechanics Exams Exam AE2104-11: Flight and Orbital Mechanics (23 January 2013, 09.00 12.00) Please put your name, student number and ALL YOUR INITIALS on your work. Answer all questions
More informationStudy on Traffic Synchronization
Study on Traffic Synchronization Claus Gwiggner Masato Fujita Yutaka Fukuda Sakae Nagaoka Electronic Navigation Research Institute Tokyo EIWAC, Tokyo, November, 2010. 1 Contents 1. Traffic Synchronization
More informationInterleaved Alldifferent Constraints: CSP vs. SAT Approaches
Interleaved Alldifferent Constraints: CSP vs. SAT Approaches Frédéric Lardeux 3, Eric Monfroy 1,2, and Frédéric Saubion 3 1 Universidad Técnica Federico Santa María, Valparaíso, Chile 2 LINA, Université
More informationSimulation Based Aircraft Trajectories Design for Air Traffic Management
Simulation Based Aircraft Trajectories Design for Air Traffic Management N. Kantas 1 A. Lecchini-Visintini 2 J. M. Maciejowski 1 1 Cambridge University Engineering Dept., UK 2 Dept. of Engineering, University
More informationNetwork Severe Weather Programme
Network Severe Weather Programme David White Network Severe Weather programme Severe Weather is an EVENT with associated Uncertainty which requires Managing to protect the ATC environment & the integrity
More informationImproving Search Space Exploration and Exploitation with the Cross-Entropy Method and the Evolutionary Particle Swarm Optimization
1 Improving Search Space Exploration and Exploitation with the Cross-Entropy Method and the Evolutionary Particle Swarm Optimization Leonel Carvalho, Vladimiro Miranda, Armando Leite da Silva, Carolina
More informationThe Multi-Agent Rendezvous Problem - The Asynchronous Case
43rd IEEE Conference on Decision and Control December 14-17, 2004 Atlantis, Paradise Island, Bahamas WeB03.3 The Multi-Agent Rendezvous Problem - The Asynchronous Case J. Lin and A.S. Morse Yale University
More informationFuture Aeronautical Meteorology Research & Development
Future Aeronautical Meteorology Research & Development Matthias Steiner National Center for Atmospheric Research (NCAR) Boulder, Colorado, USA msteiner@ucar.edu WMO Aeronautical Meteorology Scientific
More informationSection Notes 9. Midterm 2 Review. Applied Math / Engineering Sciences 121. Week of December 3, 2018
Section Notes 9 Midterm 2 Review Applied Math / Engineering Sciences 121 Week of December 3, 2018 The following list of topics is an overview of the material that was covered in the lectures and sections
More informationWind-Based Robust Trajectory Optimization using Meteorological Ensemble Probabilistic Forecasts
Wind-Based Robust Trajectory Optimization using Meteorological Ensemble Probabilistic Forecasts Daniel González Arribas, Manuel Soler, Manuel Sanjurjo Rivo Area of Aerospace Engineering Universidad Carlos
More informationLIGHT ROBUSTNESS. Matteo Fischetti, Michele Monaci. DEI, University of Padova. 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007
LIGHT ROBUSTNESS Matteo Fischetti, Michele Monaci DEI, University of Padova 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007 Work supported by the Future and Emerging Technologies
More informationVelocity Tuning for Air Traffic Control
Velocity Tuning for Air Traffic Control Sander van der Hurk Supervisors: prof. dr. M.J. van Kreveld dr. ir. A.F. van der Stappen June 19, 2015 Abstract In this thesis we study air traffic conflict resolution
More informationTechnical Description for Aventus NowCast & AIR Service Line
Technical Description for Aventus NowCast & AIR Service Line This document has been assembled as a question and answer sheet for the technical aspects of the Aventus NowCast Service. It is designed to
More informationSingle Solution-based Metaheuristics
Parallel Cooperative Optimization Research Group Single Solution-based Metaheuristics E-G. Talbi Laboratoire d Informatique Fondamentale de Lille Single solution-based metaheuristics Improvement of a solution.
More informationFeasibility pump for aircraft deconfliction with speed regulation
Feasibility pump for aircraft deconfliction with speed regulation Sonia Cafieri, Claudia D Ambrosio To cite this version: Sonia Cafieri, Claudia D Ambrosio. Feasibility pump for aircraft deconfliction
More informationUncorrelated Encounter Model of the National Airspace System Version 2.0
ESC-EN-TR-2012-124 Project Report ATC-404 Uncorrelated Encounter Model of the National Airspace System Version 2.0 A.J. Weinert E.P. Harkleroad J.D. Griffith M.W. Edwards M.J. Kochenderfer 19 August 2013
More informationSolving LP and MIP Models with Piecewise Linear Objective Functions
Solving LP and MIP Models with Piecewise Linear Obective Functions Zonghao Gu Gurobi Optimization Inc. Columbus, July 23, 2014 Overview } Introduction } Piecewise linear (PWL) function Convex and convex
More information16.410/413 Principles of Autonomy and Decision Making
6.4/43 Principles of Autonomy and Decision Making Lecture 8: (Mixed-Integer) Linear Programming for Vehicle Routing and Motion Planning Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute
More informationOptimal trajectory generation framework for inflight
Optimal trajectory generation framework for inflight applications Rafael Fernandes de Oliveira TCC4 Autonomous Systems, Image & Signal Processing Motivation the work integrates into the CLEANSKY european
More informationLogic, Optimization and Data Analytics
Logic, Optimization and Data Analytics John Hooker Carnegie Mellon University United Technologies Research Center, Cork, Ireland August 2015 Thesis Logic and optimization have an underlying unity. Ideas
More informationFuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking
Fuzzy Inference-Based Dynamic Determination of IMM Mode Transition Probability for Multi-Radar Tracking Yeonju Eun, Daekeun Jeon CNS/ATM Team, CNS/ATM and Satellite Navigation Research Center Korea Aerospace
More informationarxiv: v1 [cs.ma] 25 Nov 2016
Robust Sequential Path Planning Under Disturbances and Adversarial Intruder Mo Chen, Somil Bansal, Jaime F. Fisac, Claire J. Tomlin arxiv:6.8364v [cs.ma] 25 Nov 26 Abstract Provably safe and scalable multi-vehicle
More informationThe Multidimensional Knapsack Problem: Structure and Algorithms
The Multidimensional Knapsack Problem: Structure and Algorithms Jakob Puchinger NICTA Victoria Laboratory Department of Computer Science & Software Engineering University of Melbourne, Australia jakobp@csse.unimelb.edu.au
More informationMapping Lessons from Ants to Free Flight An Ant-based Weather Avoidance Algorithm in Free Flight Airspace
Mapping Lessons from Ants to Free Flight An Ant-based Weather Avoidance Algorithm in Free Flight Airspace Sameer Alam 1, Hussein A. Abbass 1, Michael Barlow 1, and Peter Lindsay 2 1 Canberra Node of the
More informationApplications of Linear Programming - Minimization
Applications of Linear Programming - Minimization Drs. Antonio A. Trani and H. Baik Professor of Civil Engineering Virginia Tech Analysis of Air Transportation Systems June 9-12, 2010 1 of 49 Recall the
More informationMinimizing Total Delay in Fixed-Time Controlled Traffic Networks
Minimizing Total Delay in Fixed-Time Controlled Traffic Networks Ekkehard Köhler, Rolf H. Möhring, and Gregor Wünsch Technische Universität Berlin, Institut für Mathematik, MA 6-1, Straße des 17. Juni
More informationBi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure
Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure Kalyanmoy Deb 1, Ralph E. Steuer 2, Rajat Tewari 3, and Rahul Tewari 4 1 Department of Mechanical Engineering, Indian Institute
More informationPart 4. Decomposition Algorithms
In the name of God Part 4. 4.4. Column Generation for the Constrained Shortest Path Problem Spring 2010 Instructor: Dr. Masoud Yaghini Constrained Shortest Path Problem Constrained Shortest Path Problem
More informationTHE TRANS-PACIFIC CROSSING: LONG RANGE ADAPTIVE PATH PLANNING FOR UAVS THROUGH VARIABLE WIND FIELDS
THE TRANS-PACIFIC CROSSING: LONG RANGE ADAPTIVE PATH PLANNING FOR UAVS THROUGH VARIABLE WIND FIELDS Juan Carlos Rubio *, University of Washington, Seattle, WA Sean Kragelund, Naval Undersea Warfare Center,
More informationZebo Peng Embedded Systems Laboratory IDA, Linköping University
TDTS 01 Lecture 8 Optimization Heuristics for Synthesis Zebo Peng Embedded Systems Laboratory IDA, Linköping University Lecture 8 Optimization problems Heuristic techniques Simulated annealing Genetic
More informationAn Integrated Air Traffic Control Display Concept for Conveying Temporal and Probabilistic Conflict Information
n Integrated ir Traffic Control Display Concept for Conveying Temporal and Probabilistic Conflict Information Hwasoo Lee, hlee@mie.utoronto.ca Paul Milgram, milgram@mie.utoronto.ca Department of Mechanical
More informationData Envelopment Analysis with metaheuristics
Data Envelopment Analysis with metaheuristics Juan Aparicio 1 Domingo Giménez 2 José J. López-Espín 1 Jesús T. Pastor 1 1 Miguel Hernández University, 2 University of Murcia ICCS, Cairns, June 10, 2014
More informationMeasuring In-cloud Turbulence: The NEXRAD Turbulence Detection Algorithm
Measuring In-cloud Turbulence: The NEXRAD Turbulence Detection Algorithm John K. Williams,, Greg Meymaris,, Jason Craig, Gary Blackburn, Wiebke Deierling,, and Frank McDonough AMS 15 th Conference on Aviation,
More informationMulti-objective Quadratic Assignment Problem instances generator with a known optimum solution
Multi-objective Quadratic Assignment Problem instances generator with a known optimum solution Mădălina M. Drugan Artificial Intelligence lab, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussels,
More informationMODELING AIRCRAFT MOVEMENTS USING STOCHASTIC HYBRID SYSTEMS
MODELING AIRCRAFT MOVEMENTS USING STOCHASTIC HYBRID SYSTEMS Arne Bang Huseby University of Oslo Modern simulation techniques and computer power makes it possible to simulate systems with continuous state
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationThe gains of an aligned weather impact management. Tzvetomir BLAJEV, NM Safety Unit
The gains of an aligned weather impact management Tzvetomir BLAJEV, NM Safety Unit 2 One can t do anything about the weather!? Two thirds of the WX delays are avoidable (FAA)? In this presentation PROBLEM
More informationWeather Integration for Strategic Traffic Flow Management
The MITRE Corporation s Center for Advanced Aviation System Development Approved for Public Release; Distribution Unlimited. 15-3356 Weather Integration for Strategic Traffic Flow Management Dr. Christine
More informationToday s class. Constrained optimization Linear programming. Prof. Jinbo Bi CSE, UConn. Numerical Methods, Fall 2011 Lecture 12
Today s class Constrained optimization Linear programming 1 Midterm Exam 1 Count: 26 Average: 73.2 Median: 72.5 Maximum: 100.0 Minimum: 45.0 Standard Deviation: 17.13 Numerical Methods Fall 2011 2 Optimization
More informationEmbedding Formulations and Complexity for Unions of Polyhedra
Embedding Formulations and Complexity for Unions of Polyhedra Juan Pablo Vielma Sloan School of Management, Massachusetts Institute of Technology, jvielma@mit.edu It is well known that selecting a good
More informationAM 121: Intro to Optimization! Models and Methods! Fall 2018!
AM 121: Intro to Optimization Models and Methods Fall 2018 Lecture 15: Cutting plane methods Yiling Chen SEAS Lesson Plan Cut generation and the separation problem Cutting plane methods Chvatal-Gomory
More informationEUROPEAN COMMUNITY COMPETITIVE AND SUSTAINABLE GROWTH PROGRAMME INTENT WP2.1. Capacity D2-1
EUROPEAN COMMUNITY COMPETITIVE AND SUSTAINABLE GROWTH PROGRAMME INTENT WP2.1 Project acronym: INTENT Project full title: INTENT, The Transition towards Global Air and Ground Collaboration In Traffic Separation
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationHeuristics for airport operations
Heuristics for airport operations NATCOR, Nottingham, 2016 Dr Jason Atkin ASAP Research Group The University of Nottingham 1 1 Overview Funder: Research funded by NATS and EPSRC Playback of airport movement
More informationUsing the Johnson-Lindenstrauss lemma in linear and integer programming
Using the Johnson-Lindenstrauss lemma in linear and integer programming Vu Khac Ky 1, Pierre-Louis Poirion, Leo Liberti LIX, École Polytechnique, F-91128 Palaiseau, France Email:{vu,poirion,liberti}@lix.polytechnique.fr
More informationTEST SITE (old.zjxar tcc.com on )
TEST SITE (old.zjxar tcc.com on ) Welcome to ZJX, Daniel. It is currently 16:12:04 UTC on Nov 3. Home Forum Staff Roster Feedback Admin Log Out ZJX Information Home Page Staff Roster Statistics Forum Upcoming
More informationQuadratic Multiple Knapsack Problem with Setups and a Solution Approach
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Quadratic Multiple Knapsack Problem with Setups and a Solution Approach
More information