A New Framework for Solving En-Route Conflicts
|
|
- Clementine Barton
- 5 years ago
- Views:
Transcription
1 A New Framework for Solving En-Route Conflicts Cyril Allignol, Nicolas Barnier, Nicolas Durand and Jean-Marc Alliot ATM 2013 Chicago June 12 th, 2013
2 Introduction The conflict resolution problem Make sure than any 2 aircraft do not get closer to each other than a given separation norm (usually 5NM horizontally) ft 5 NM Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
3 Introduction The conflict resolution problem Make sure than any 2 aircraft do not get closer to each other than a given separation norm (usually 5NM horizontally) ft 5 NM Widely studied in the last two decades Relies on a realistic trajectory prediction (handling of uncertainties) Model is (too) often closely linked to the resolution method Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
4 Introduction The conflict resolution problem Make sure than any 2 aircraft do not get closer to each other than a given separation norm (usually 5NM horizontally) ft 5 NM Widely studied in the last two decades Relies on a realistic trajectory prediction (handling of uncertainties) Model is (too) often closely linked to the resolution method We propose... A new framework that separates the model from the resolution A public benchmark Two approaches to the problem resolution Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
5 Contents 1 Trajectory Prediction Scenarios Conflict Detection 2 Resolution Evolutionary Algorithm Constraint Programming Results 3 Conclusion Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
6 Trajectory Prediction Trajectories Trajectories are... defined in the horizontal plane sampled into time steps of duration τ from origin O to destination D O and D can be any 2 successive waypoints in the aircraft route. In the proposed benchmark, τ = 3 s in order to be able to catch even the shortest conflicts (two facing aircraft at maximal speed) Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
7 Trajectory Prediction Maneuver model O d 0 d 1 α D n 0 possible values for d 0 n 1 possible values for d 1 n α possible values for α Possible maneuvers per aircraft: n man = n 0 n 1 (n α 1) + 1 Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
8 Trajectory Prediction Handling Uncertainties Uncertainties on maneuvers and speed Maneuver starts at d o ± ε 0 Maneuver distance is d 1 ± ε 1 Maneuver angle is α ± ε α Speed is s ± ε s Trajectory hull model At each time step τ, aircraft position is a modelled as a convex hull containing all possible positions Red: aircraft did not turn yet Green: aircraft is being maneuvered Blue: aircraft is heading towards destination again Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
9 Trajectory Prediction Model Decision variables M = {m i, i [1, n]} i, m i [1, n man ] size of the search space: nman n Optimization Cost of a single maneuver: { 0 if α = 0 cost man (m i ) = (n 0 k 0 ) 2 + k1 2 + k2 α otherwise where m i is the maneuver described by the tuple k 0, k 1, k α Total cost: cost = n cost man (m i ) i=1 Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
10 Trajectory Prediction Versatility This model can be easily modified and refined with: other trajectory prediction methods other modelings for uncertainties different kinds of maneuvers other cost functions (fuel consumption, CO 2 emission, delay...) Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
11 Scenarios Scenarios D 4 D 2 D 1 Aircraft 1 D 3 20NM O NM Aircraft 2 O 2 Aircraft 3 O 3 O 4 Aircraft 4 Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
12 Scenarios Scenarios D 4 D 2 D 1 Aircraft 1 20NM O 1 Scenario parameters: n NM D 3 n man ε = ε 0, ε 1, ε α, ε s Aircraft 2 O 2 Aircraft 3 O 3 O 4 Aircraft 4 Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
13 Conflict Detection Conflict Detection Conflict between trajectories t i and t j for all time steps τ do if dist(convex_hull(m i, τ), convex_hull(m j, τ)) < 5NM then return true end if end for return false Given n aircraft, a 4D matrix C is built: i, j [1, n], i < j m i, m j [1, n man ] where m i, m j are maneuvers of aircraft i and j respectively C i,j,mi,m j = { true if there is a conflict between those trajectories false otherwise Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
14 Conflict Detection For a given set of parameters, matrix C forms the benchmark for the corresponding instance. Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
15 Conflict Detection For a given set of parameters, matrix C forms the benchmark for the corresponding instance. Instance files and current results available at: Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
16 Conflict Detection For a given set of parameters, matrix C forms the benchmark for the corresponding instance. Currently available instances: n {5, 10, 15, 20} n man = 151 Instance files and current results available at: ε {ε low, ε mid, ε high } ε low : ε 0 = 1NM, ε 1 = 1NM, ε α = 1, ε s = 1% ε mid : ε 0 = 2NM, ε 1 = 2NM, ε α = 2, ε s = 2% ε high : ε 0 = 3NM, ε 1 = 3NM, ε α = 3, ε s = 3% More to come... Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
17 Contents Resolution 1 Trajectory Prediction Scenarios Conflict Detection 2 Resolution Evolutionary Algorithm Constraint Programming Results 3 Conclusion Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
18 Evolutionary Algorithm Resolution Evolutionary Algorithm Inspired by natural evolution: manipulation of a population of candidate solutions with selection, crossover and mutation operators Fitness function if (i, j), i < j, C i,j,mi,m j 0 C i,j,mi,m j F = i<j if (i, j), i < j, C i,j,mi,m 1 + cost j = 0 Using a sharing process to avoid premature convergence towards local optima Taking advantage of partial separability of the cost function to build adapted crossover and mutation operators Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
19 Resolution Constraint Programming Constraint Programming CSP Model Variables: M = {m i, i [1, n]} Domains: i, m i [1, n man ] Constraints: (i, j), c i,j = {(k, l) C i,j,k,l = 1} We note c i,j the cardinality of the constraint c i,j Solution search and Optimization Branch and Bound Weighted degree adaptative heuristic Optimality proof obtained for most instances Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
20 Resolution Results A solution to a 10-aircraft conflict Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
21 Resolution Results Cost of solutions Average on 10 instances with the same parameters. n CP EA CP EA CP EA CP EA ε low ε med ε high Each maneuver has a cost in the interval [0, 50] CP and EA equivalently efficient Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
22 Cost of solutions Resolution Results The cost is closely related to the number of forbidden maneuver pairs. We define the intrinsic difficulty of an instance by: ρ = c ij i<j Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
23 Resolution Results Cost of solutions The cost is closely related to the number of forbidden maneuver pairs. We define the intrinsic difficulty of an instance by: ρ = c ij i<j Cost e+05 2e+05 3e+05 4e+05 5e+05 6e+05 7e+05 ρ Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
24 Resolution Results Computing times for finding best solution All runs were limited to 5 minutes. Average on 10 instances with the same parameters. n CP EA CP EA CP EA CP EA ε low ε med ε high Unfeasible instances are proved inconsistent (CP only) within 1 second possibility to generate a new instance with more maneuvers allowed A first solution is found within seconds for almost all instances Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
25 Conclusion Conclusions A new framework for conflict resolution Separation of the model from its resolution Many configuration opportunities available at: Two possible approaches for the resolution: Constraint Programming and Evolutionary Algorithm Optimality proof obtained for most instances with CP Further Work Vertical maneuvers Scenarios issued from real data (simulated flight plans) Embedded resolution (i.e. integration into fast-time simulator) Tabu Search algorithm, hybridization Allignol, Barnier, Durand, Alliot (ÉNAC) Framework for Conflict Resolution ATM / 18
Large-Scale 3D En-Route Conflict Resolution
Large-Scale 3D En-Route Conflict Resolution Cyril Allignol, Nicolas Barnier, Nicolas Durand, Alexandre Gondran and Ruixin Wang allignol,barnier,durand,gondran,wangrx @recherche.enac.fr ATM 2017 Seattle
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 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 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 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 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 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 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 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 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 informationDevelopment of a Pilot Model for Air-to-Surface Tracking from Flight Test Data
Development of a Pilot Model for Air-to-Surface Tracking from Flight Test Data The Role of Pilot Modeling in Evaluation of Handling Qualities DGLR International Workshop 11-13 November 2008, Manching,
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 informationA Brief Introduction to Multiobjective Optimization Techniques
Università di Catania Dipartimento di Ingegneria Informatica e delle Telecomunicazioni A Brief Introduction to Multiobjective Optimization Techniques Maurizio Palesi Maurizio Palesi [mpalesi@diit.unict.it]
More informationIntuitionistic Fuzzy Estimation of the Ant Methodology
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 2 Sofia 2009 Intuitionistic Fuzzy Estimation of the Ant Methodology S Fidanova, P Marinov Institute of Parallel Processing,
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 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 informationDavid A. Surovik Daniel J. Scheeres The University of Colorado at Boulder
David A. Surovik Daniel J. Scheeres The University of Colorado at Boulder 6 th International Conference on Astrodynamics Tools and Techniques March 16, 2016 Irregular shapes and proportionally large external
More informationUsing Genetic Algorithms for Maximizing Technical Efficiency in Data Envelopment Analysis
Using Genetic Algorithms for Maximizing Technical Efficiency in Data Envelopment Analysis Juan Aparicio 1 Domingo Giménez 2 Martín González 1 José J. López-Espín 1 Jesús T. Pastor 1 1 Miguel Hernández
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 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 informationMonotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles
Monotonicity Analysis, Evolutionary Multi-Objective Optimization, and Discovery of Design Principles Kalyanmoy Deb and Aravind Srinivasan Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
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 informationFederal Aviation Administration Optimal Aircraft Rerouting During Commercial Space Launches
Federal Aviation Administration Optimal Aircraft Rerouting During Commercial Space Launches Rachael Tompa Mykel Kochenderfer Stanford University Oct 28, 2015 1 Motivation! Problem: Launch vehicle anomaly
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 informationIntroduction to Linear Programming (LP) Mathematical Programming (MP) Concept (1)
Introduction to Linear Programming (LP) Mathematical Programming Concept LP Concept Standard Form Assumptions Consequences of Assumptions Solution Approach Solution Methods Typical Formulations Massachusetts
More informationParametrized Genetic Algorithms for NP-hard problems on Data Envelopment Analysis
Parametrized Genetic Algorithms for NP-hard problems on Data Envelopment Analysis Juan Aparicio 1 Domingo Giménez 2 Martín González 1 José J. López-Espín 1 Jesús T. Pastor 1 1 Miguel Hernández University,
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 informationTesting System Conformance for Cyber-Physical Systems
Testing System Conformance for Cyber-Physical Systems Testing systems by walking the dog Rupak Majumdar Max Planck Institute for Software Systems Joint work with Vinayak Prabhu (MPI-SWS) and Jyo Deshmukh
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 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 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 informationA NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS
ALS Advanced Logistic Systems A NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS Andrzej Grzybowski Czestochowa University of Technology, Poland Abstract: In the
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 information6th USA/Europe ATM 2005 R&D Seminar Statistical performance evaluation between linear and nonlinear designs for aircraft relative guidance
direction des services de la Navigation aérienne direction de la Technique et de Presented by Thierry MIQUE 6th USA/Europe ATM 005 R&D Seminar Statistical performance evaluation between linear and nonlinear
More informationToward Probabilistic Forecasts of Convective Storm Activity for En Route Air Traffic Management
Toward Probabilistic Forecasts of Convective Storm Activity for En Route Air Traffic Management P. Barry Liu Prof. Mark Hansen University of California, Berkeley September 25th, 2003 1 Background Weather
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 informationThe ϵ-capacity of a gain matrix and tolerable disturbances: Discrete-time perturbed linear systems
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. IV (May - Jun. 2015), PP 52-62 www.iosrjournals.org The ϵ-capacity of a gain matrix and tolerable disturbances:
More informationCase Study of Adverse Weather Avoidance Modelling
Case Study of Adverse Weather Avoidance Modelling Patrick Hupe*, Thomas Hauf*, Carl-Herbert Rokitansky** * University of Hannover, Germany ** University of Salzburg, Austria 4 th SESAR Innovation Days
More informationAnalysis of Crossover Operators for Cluster Geometry Optimization
Analysis of Crossover Operators for Cluster Geometry Optimization Francisco B. Pereira Instituto Superior de Engenharia de Coimbra Portugal Abstract We study the effectiveness of different crossover operators
More informationEfficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective. optimization
Efficient Non-domination Level Update Method for Steady-State Evolutionary Multi-objective Optimization Ke Li, Kalyanmoy Deb, Fellow, IEEE, Qingfu Zhang, Senior Member, IEEE, and Qiang Zhang COIN Report
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More informationMethods for finding optimal configurations
CS 1571 Introduction to AI Lecture 9 Methods for finding optimal configurations Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Search for the optimal configuration Optimal configuration search:
More informationOptimal Large-Scale Air Traffic Flow Management
Optimal Large-Scale Air Traffic Flow Management Hamsa Balakrishnan Massachusetts Institute of Technology Cambridge, MA 02139 hamsa@mit.edu Bala G. Chandran Resilient Ops LLC Winchester, MA 01890 bala.chandran@resilientops.com
More informationA Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions
A Study on Non-Correspondence in Spread between Objective Space and Design Variable Space in Pareto Solutions Tomohiro Yoshikawa, Toru Yoshida Dept. of Computational Science and Engineering Nagoya University
More informationFeedback Refinement Relations for the Synthesis of Symbolic Controllers
Feedback Refinement Relations for the Synthesis of Symbolic Controllers Gunther Reissig 1, Alexander Weber 1 and Matthias Rungger 2 1: Chair of Control Engineering Universität der Bundeswehr, München 2:
More informationWiFi- Based Marauder's Map, or where are members of a campus and why?
WiFi- Based Marauder's Map, or where are members of a campus and why? Antonin Danalet Workshop on pedestrian models 2014 April 11, 2014 Presenta=on outline Motivation: Why pedestrian activities? Detection:
More informationx 2 i 10 cos(2πx i ). i=1
CHAPTER 2 Optimization Written Exercises 2.1 Consider the problem min, where = 4 + 4 x 2 i 1 cos(2πx i ). i=1 Note that is the Rastrigin function see Section C.1.11. a) What are the independent variables
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 informationRecommendations on trajectory selection in flight planning based on weather uncertainty
Recommendations on trajectory selection in flight planning based on weather uncertainty Philippe Arbogast, Alan Hally, Jacob Cheung, Jaap Heijstek, Adri Marsman, Jean-Louis Brenguier Toulouse 6-10 Nov
More informationComputational tools for reliable global optimization. Charlie Vanaret, Institut de Recherche en Informatique de Toulouse
Computational tools for reliable global optimization Charlie Vanaret, Institut de Recherche en Informatique de Toulouse INRA, 10 March 2017 Short bio Toulouse, France Sept 2015 - March 2017: postdoctoral
More informationADOPTED ISOCHRONES METHOD IMPROVING SHIP SAFETY IN WEATHER ROUTING WITH EVOLUTIONARY APPROACH
ADOPTED ISOCHRONES METHOD IMPROVING SHIP SAFETY Szłapczyńska Joanna, Śmierzchalski Roman Maritime University, Gdynia, Poland Keywords weather routing, isochrones method Abstract The paper is focused on
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 informationInterplanetary Trajectory Optimization using a Genetic Algorithm
Interplanetary Trajectory Optimization using a Genetic Algorithm Abby Weeks Aerospace Engineering Dept Pennsylvania State University State College, PA 16801 Abstract Minimizing the cost of a space mission
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 informationA Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem
A Comparison of Evolutionary Approaches to the Shortest Common Supersequence Problem Carlos Cotta Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, University of Málaga, Campus de Teatinos,
More informationChapter 8. Precise Lunar Gravity Assist Trajectories. to Geo-stationary Orbits
Chapter 8 Precise Lunar Gravity Assist Trajectories to Geo-stationary Orbits Abstract A numerical search technique for designing a trajectory that transfers a spacecraft from a high inclination Earth orbit
More informationDETERMINING THE INFLUENCE OF OUTSIDE AIR TEMPERATURE ON AIRCRAFT AIRSPEED
Doris Novak Tomislav Radišić Izidor Alfirević ISSN 333-4 DETERMINING THE INFLUENCE OF OUTSIDE AIR TEMPERATURE ON AIRCRAFT AIRSPEED Summary UDC: 656.7.00.5:69.735.07 Errors that occur in conventional measurement
More informationASTRIUM. Interplanetary Path Early Design Tools at ASTRIUM Space Transportation. Nathalie DELATTRE ASTRIUM Space Transportation.
Interplanetary Path Early Design Tools at Space Transportation Nathalie DELATTRE Space Transportation Page 1 Interplanetary missions Prime approach: -ST has developed tools for all phases Launch from Earth
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 informationContinuously Degrading Resource and Interval Dependent Activity Durations in Nuclear Medicine Patient Scheduling
Continuously Degrading Resource and Interval Dependent Activity Durations in Nuclear Medicine Patient Scheduling Cyrille Dejemeppe and Yves Deville ICTEAM, Université Catholique de Louvain (UCLouvain),
More informationC-130 Usage/Environmental Criteria Analysis and Gust Loads Assessment
C-130 Usage/Environmental Criteria Analysis and Gust Loads Assessment Dr. Suresh Moon Titan (an L3 Communications Company) Mr. Chance McColl Technical Data Analysis, Inc. Mr. Nam Phan NAVAIR Structures
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationModeling Airspace Stability and Capacity for Decentralized Separation
Twelfth USA/Europe Air Traffic Management Research and Development Seminar (ATM2017 Modeling Airspace Stability and Capacity for Decentralized Separation Emmanuel Sunil, Joost Ellerbroek, Jacco Hoekstra
More informationWeather Technology in the Cockpit (WTIC) Shortfall Analysis of Weather Information in Remote Airspace Friends and Partners of Aviation Weather Summer
Weather Technology in the Cockpit (WTIC) Shortfall Analysis of Weather Information in Remote Airspace Friends and Partners of Aviation Weather Summer Meeting Tim Myers Metron Aviation August 26, 2015 2
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
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 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 informationI. Introduction. external compression. supersonic flow. II. Design Criteria
Design Optimization of High Speed Inlets Doyle D Knight Dept of Mechanical and Aerospace Engineering Rutgers - The State University of New Jersey New Brunswick, NJ 08903 knight@soemailrutgersedu I Introduction
More informationOptimum Prefix Adders in a Comprehensive Area, Timing and Power Design Space
Optimum Prefix Adders in a Comprehensive Area, Timing and Power Design Space Jianhua Liu, Yi Zhu, Haikun Zhu, John Lillis 2, Chung-Kuan Cheng Department of Computer Science and Engineering University of
More informationPlanes, training and optimobiles: adding value to optimisation in the real world. Sandy Brownlee
Planes, training and optimobiles: adding value to optimisation in the real world Sandy Brownlee Scene setting Tasters Aircraft taxiing Buildings 2 Value-added optimisation 3 Optimisation Change something
More informationRobust constrained shortest path problems under budgeted uncertainty
Robust constrained shortest path problems under budgeted uncertainty Artur Alves Pessoa 1, Luigi Di Puglia Pugliese 2, Francesca Guerriero 2 and Michael Poss 3 1 Production Engineering Department, Fluminense
More informationOn the Modeling of Airport Arrival and Departure Delay Distributions
International Symposium on Computers & Informatics (ISCI 215) On the Modeling of Airport Arrival and Departure Delay Distributions Qian Wu School of Information Engineering, MinZu University of China,
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 informationThe Planning of Ground Delay Programs Subject to Uncertain Capacity
The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky October 26, 2006 The Planning of Ground Delay Programs Subject to Uncertain Capacity Michael Hanowsky Advising Committee:
More informationAn Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
More information1.1 Areas under curves - introduction and examples
Chapter 1 Integral Calculus 1.1 Areas under curves - introduction and examples Problem 1.1.1. A car travels in a straight line for one minute, at a constant speed of 10m/s. How far has the car travelled
More informationGeometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators
Geometric Semantic Genetic Programming (GSGP): theory-laden design of semantic mutation operators Andrea Mambrini 1 University of Birmingham, Birmingham UK 6th June 2013 1 / 33 Andrea Mambrini GSGP: theory-laden
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
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 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 informationChapter 1: Integral Calculus. Chapter 1: Integral Calculus. Chapter 1: Integral Calculus. Chapter 1: Integral Calculus
Chapter 1: Integral Calculus Chapter 1: Integral Calculus Chapter 1: Integral Calculus B 600m, obviously. Chapter 1: Integral Calculus B 600m, obviously. C 600m, obviously. Is this a trick question? Chapter
More informationMS&E338 Reinforcement Learning Lecture 1 - April 2, Introduction
MS&E338 Reinforcement Learning Lecture 1 - April 2, 2018 Introduction Lecturer: Ben Van Roy Scribe: Gabriel Maher 1 Reinforcement Learning Introduction In reinforcement learning (RL) we consider an agent
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More informationPopulation Dynamics Approach for Resource Allocation Problems. Ashkan Pashaie
Population Dynamics Approach for Resource Allocation Problems by Ashkan Pashaie A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of
More informationWORLD METEOROLOGICAL ORGANIZATION AFRICAN CONFERENCE ON METEOROLOGY FOR AVIATION (ACMA -2018)
Hello Bonjour WORLD METEOROLOGICAL ORGANIZATION AFRICAN CONFERENCE ON METEOROLOGY FOR AVIATION (ACMA -2018) 28 to 30 November 2018 Dakar, Senegal Aviation Research Demonstration Project (AvRDP) Presented
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 informationPrediction of Top of Descent Location for Idle-thrust Descents
Prediction of Top of Descent Location for Idle-thrust Descents Laurel Stell NASA Ames Research Center Background 10,000 30,000 ft Vertical profile from cruise to meter fix. Top of Descent (TOD) idle thrust
More informationThe Pickup and Delivery Problem: a Many-objective Analysis
The Pickup and Delivery Problem: a Many-objective Analysis Abel García-Nájera and Antonio López-Jaimes Universidad Autónoma Metropolitana, Unidad Cuajimalpa, Departamento de Matemáticas Aplicadas y Sistemas,
More informationA SOLUTION OF MISSILE-AIRCRAFT PURSUIT-EVASION DIFFERENTIAL GAMES IN MEDIUM RANGE
Proceedings of the 1th WSEAS International Confenrence on APPLIED MAHEMAICS, Dallas, exas, USA, November 1-3, 6 376 A SOLUION OF MISSILE-AIRCRAF PURSUI-EVASION DIFFERENIAL GAMES IN MEDIUM RANGE FUMIAKI
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 informationReal-time Wind Uplinks for Predication of the Arrival Time and Optimization of the Descent Profile
Real-time Wind Uplinks for Predication of the Arrival Time and Optimization of the Descent Profile Nancy Bienert, Prof. Dr.-Ing. habil. Hartmut Fricke February 21 th, 2013 Outline 1 Status quo 2 Concept
More informationMath 273a: Optimization
Math 273a: Optimization Instructor: Wotao Yin Department of Mathematics, UCLA Fall 2015 online discussions on piazza.com What is mathematical optimization? Optimization models the goal of solving a problem
More informationStochastic Dynamic Thermal Management: A Markovian Decision-based Approach. Hwisung Jung, Massoud Pedram
Stochastic Dynamic Thermal Management: A Markovian Decision-based Approach Hwisung Jung, Massoud Pedram Outline Introduction Background Thermal Management Framework Accuracy of Modeling Policy Representation
More informationSOLVING THE INTERNATIONAL SPACE STATION (ISS) MOTION CONTROL LONG-TERM PLANNING PROBLEM
SOLVING THE INTERNATIONAL SPACE STATION (ISS) MOTION CONTROL LONG-TERM PLANNING PROBLEM V. N. Zhukov, Dr. E. K. Melnikov, A. I. Smirnov Mission Control Center, Central Research Institute of Machine Building,
More informationOctagonal Domains for Continuous Constraints
Octagonal Domains for Continuous Constraints Marie Pelleau Charlotte Truchet Frédéric Benhamou TASC, University of Nantes CP 2011 September 13, 2011 September 13, 2011 1 / 22 Outline Table of contents
More informationU n iversity o f H ei delberg. Informativeness of Experiments for MEU A Recursive Definition
U n iversity o f H ei delberg Department of Economics Discussion Paper Series No. 572 482482 Informativeness of Experiments for MEU A Recursive Definition Daniel Heyen and Boris R. Wiesenfarth October
More informationChronological Time-Period Clustering for Optimal Capacity Expansion Planning With Storage
Chronological Time-Period Clustering for Optimal Capacity Expansion Planning With Storage ISMP 2018 S. Pineda J. M. Morales OASYS group, University of Málaga (Spain) Funded by the Spanish Ministry of Economy,
More informationDeferability: A Concept for Incremental Air Traffic Management Decision Making
Deferability: A Concept for Incremental Air Traffic Management Decision Making Stephen Zobell 1 and Craig Wanke 2 The MITRE Corporation, McLean, VA, 22102 Dealing with uncertainty poses a challenge for
More informationOptimization Exercise Set n.5 :
Optimization Exercise Set n.5 : Prepared by S. Coniglio translated by O. Jabali 2016/2017 1 5.1 Airport location In air transportation, usually there is not a direct connection between every pair of airports.
More informationMichael Kupfer. San Jose State University Research Foundation NASA Ames, Moffett Field, CA. 8 th USA Europe ATM Seminar June 29 th July 2 nd Napa, CA
Michael Kupfer San Jose State University Research Foundation NS mes, Moffett Field, C 8 th US Europe TM Seminar June 29 th July 2 nd Napa, C 0 SFO Motivation: Dependent Simultaneous runways Offset Instrument
More information