Merging Flows in Terminal Maneuvering Area using Time Decomposition Approach
|
|
- Ashley Bridges
- 5 years ago
- Views:
Transcription
1 Merging Flows in Terminal Maneuvering Area using Time Decomposition Approach Ji MA Daniel DELAHAYE, Mohammed SBIHI, Marcel MONGEAU MAIAA Laboratory in Applied Mathematics, Computer Science and Automatics for Air Transport. ENAC École Nationale de l Aviation Civile ICRAT conference, 23 June 2016 Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
2 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
3 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
4 Air traffic forecast According to Airbus global market forecast , air traffic will double in the next 15 years. 39 out of the 47 aviation mega cities are largely congested today. airport infrastructure is adequate airports with potential for congestion airports where conditions make it impossible to meet demand Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
5 Terminal Maneuvering Area (TMA) (1/2) ICAO DOC 4444 : TMA is a control area normally established at the confluence of ATS routes in the vicinity of one or more major aerodromes. TMA of Paris region Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
6 Terminal Maneuvering Area (TMA) (2/2) TMA is one of the most complex types of airspace. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
7 Merging and sequencing problem Merging and organizing arrival aircraft from different entry points into an orderly stream in a short time horizon. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
8 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
9 Given data (1/2) A set of flights F = { } 1,..., N f For each flight f F, e f : initial entering point number at TMA ; ts f : initial entering time at TMA ; vs f : initial entering speed at TMA ; c f : wake turbulence category (Heavy, Medium, Light). Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
10 Given data (2/2) A set of routes R = {r k k N, 1 k R} where R is the number of routes and r k is one route with entering point k One route is composed of several links, the first one starts from the entering point and the last link ends at the runway ; Each link is defined by two nodes (waypoint) and constitutes a part of the route. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
11 Speed change model Figure : Real aircraft speed profile with respect to time Figure : Speed change model Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
12 Decision variables Two kinds of decision variables associated with the problem : t f T f entering time at TMA of aircraft f (in second), where T f = {t f s + j δt j Z, t min /δt j t max /δt} v f V f speed of aircraft f at the entering point of TMA, where V f = {v f min + jδ f v j Z, j (v f max v f min )/δ f v } Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
13 Decision variables Two kinds of decision variables associated with the problem : t f T f entering time at TMA of aircraft f (in second), where T f = {t f s + j δt j Z, t min /δt j t max /δt} v f V f speed of aircraft f at the entering point of TMA, where Decision vector : x = (t, v) V f = {v f min + jδ f v j Z, j (v f max v f min )/δ f v } Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
14 Separation requirements Minimum horizontal separation of 3 NM in TMA Wake turbulence separation Category Leading Aircraft Heavy Medium Light Heavy Trailing Aircraft Medium Light Table : Separation minima for two successive aircraft, in NM Single-runway separation requirements Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
15 Three kinds of conflicts (1/3) Link conflicts Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
16 Three kinds of conflicts (2/3) Node conflicts Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
17 Three kinds of conflicts (3/3) Runway conflicts Table : Single-runway separation requirements, in seconds. 1 Category Trailing Aircraft, g Leading Aircraft, f Heavy Medium Light Heavy Medium Light R. De Neufville, A. Odoni, P. Belobaba, and T. Reynolds, Airport systems : planning, design and management, Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
18 Objective function We minimize the total number of node conflicts S (x) = λ f,g F f g n r f r g N n f g (x) + f,g F f g l r f r g L l f g (x) + f,g F f g P f g (x) + γ D(x) Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
19 Objective function We minimize the total number of node conflicts S (x) = λ f,g F f g n r f r g N n f g (x) + f,g F f g l r f r g L l f g (x) + f,g F f g P f g (x) + γ D(x) the total number of link conflicts Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
20 Objective function We minimize the total number of node conflicts S (x) = λ f,g F f g n r f r g N n f g (x) + f,g F f g l r f r g L l f g (x) + f,g F f g P f g (x) + γ D(x) the total number of link conflicts the total number of runway conflicts Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
21 Objective function We minimize the total number of node conflicts S (x) = λ f,g F f g n r f r g N n f g (x) + f,g F f g l r f r g L l f g (x) + f,g F f g P f g (x) + γ D(x) the total number of link conflicts the total number of runway conflicts decision deviation : D(x) = { f F t f (x) t f s or v f (x) v f s } Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
22 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
23 Solution approaches Two resolution approaches Resolve the complete problem with an optimization algorithm Using time decomposition approach combined with the optimization algorithm Sliding window approach Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
24 Sliding window approach (1/2) W : the length of the sliding window T s (k) : the beginning time of the k th sliding window T e (k) : the ending time of the k th sliding window Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
25 Sliding window approach (1/3) W : the length of the sliding window ; T s (k) : the beginning time of the k th sliding window ; T e (k) : the ending time of the k th sliding window ; S : time shift of the sliding window. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
26 Sliding window approach (2/3) For each aircraft f F, t f s : the earliest entering (start) time at TMA ; t f s : the latest entering (start) time at TMA ; t f e : the earliest landing (end) time ; t f e : the latest landing (end) time. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
27 Sliding window approach (3/3) Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
28 Sliding window approach (3/3) Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
29 Sliding window approach (3/3) Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
30 Sliding window approach (3/3) Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
31 Simulated annealing (1/3) Temperature Stopping criterion Objective function Neighborhood Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
32 Simulated annealing (2/3) Stopping criterion Maximal number of transitions ; Maximal running time of algorithm ; No more improvement after a certain number of transitions (or time) ; Final temperature T f = T init ɛ. Temperature Linear Law : T i = T 0 β i, β > 0 ; Logarithmic law : T i = T 0 /log(i) ; Decrease by tier ; Geometric law : T i+1 = T i α 0 < α < 1. Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
33 Simulated annealing (3/3) Neighborhood Roulette wheel selection Example : Flight Number of conflicts S F = 34, random value σ = 0.5 S F σ = 17 Recalculate the sum until S f 17, then stop and get f = 4 change v f or t f of flight f Random generation Generate a random flight f change v f or t f of flight f Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
34 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
35 Case study Traffic flow proportion Scenario 1 Scenario 2 Scenario 3 Entry node OKIPA 31.8% 35.5% 36.1% Entry node BANOX 19.7% 20% 20.1% Entry node LORNI 33% 27% 25.9% Entry node MOPAR 15.5% 17.5% 17.9% Total Arrivals Table : Daily Traffic flow Characteristics of Paris CDG runway 26L Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
36 Sliding window approach + Simulated annealing Figure : Computational time of the two methods Table : Conflicts comparison of the two methods Scenario Initial conflicts SA residual conflicts SA+sliding-window residual conflicts Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
37 Sliding window approach + Simulated annealing Table : Comparison of the two methods for scenario 2 Method SA algorithm SA+sliding-window Average delay of entrance time at TMA 86 s 81 s Entrance delay standard deviation 177 s 160 s Average speed change in % Speed change standard deviation in % Figure : Computational time of the two methods Table : Conflicts comparison of the two methods Scenario Initial conflicts SA residual conflicts SA+sliding-window residual conflicts Figure : Number of flights without decision changes Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
38 Sliding window approach + Simulated annealing Figure : Delay at TMA entrance comparison of different objectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
39 Outline 1 Background and problem description 2 Problem modeling 3 Solution approaches 4 Simulation results 5 Conclusions and perspectives Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
40 Conclusions A mathematical formulation of the aircraft merging problem in TMA Novel approach by time decomposition Generating a less CPU time and less aircraft deviations solution compared to the simulated annealing applied to the full problem Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
41 Perspectives Balance the runway capacity Integration of TMA and airport Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
42 Thank you for your attention! Ji MA (ENAC) Merging flows using Time Decomposition Approach 23 June / 34
Merging Flows in Terminal Maneuvering Area using Time Decomposition Approach
Merging Flows in Terminal Maneuvering Area using Time Decomposition Approach Ji Ma, Daniel Delahaye, Mohammed Sbihi, Marcel Mongeau ENAC Université de Toulouse 7 av. Edouard Belin, 31055 Toulouse cedex
More informationMulti-layer Point Merge System for Dynamically Controlling Arrivals on Parallel Runways
Multi-layer Point Merge System for Dynamically Controlling Arrivals on Parallel Runways Man Liang, Daniel Delahaye, Mohammed Sbihi, Ji Ma To cite this version: Man Liang, Daniel Delahaye, Mohammed Sbihi,
More informationNO MORE CONFLICTS: THE DEVELOPMENT OF A GENERIC AIRPORT MODEL IN A SEQUENCE-OPTIMIZATION FRAMEWORK
NO MORE CONFLICTS: THE DEVELOPMENT OF A GENERIC AIRPORT MODEL IN A SEQUENCE-OPTIMIZATION FRAMEWORK P. Scala (a), M. Mujica Mota (b), D. Delahaye (c) (a),(b) Amsterdam University of Applied Sciences- Aviation
More informationConflict Management for Large Scale Scenarios. ART-13 Meeting Dr. Alexander Kuenz
DLR.de Chart 1 Conflict Management for Large Scale Scenarios ART-13 Meeting 14.03.2018 Dr. Alexander Kuenz DLR.de Chart 2 Motivation: Trajectory-Based Operations Transition Sectors Gate-to-Gate 4D-Trajectory
More informationSolving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach
Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach Amir Salehipour School of Mathematical and Physical Sciences, The University of Newcastle, Australia
More informationImproving airports throughput
Improving airports throughput RECAT EU and Approach Time-Based Vincent TREVE Introduction Analysing summer period 2012, 6 airports were congested in the sense of operating at 80% or more of their capacity
More informationEvaluation of CDA as A Standard Terminal Airspace Operation
Partnership for AiR Transportation Noise and Emission Reduction An FAA/NASA/TC/DOD/EPA-sponsored Center of Excellence Evaluation of CDA as A Standard Terminal Airspace Operation School of Aeronautics &
More informationA New Algorithm for Automated Aircraft Conflict Resolution
A New Algorithm for Automated Aircraft Conflict Resolution Nour Dougui, Daniel Delahaye, and Stephane Puechmorel ENAC July 3, 2009 our Dougui, Daniel Delahaye, and Stephane Puechmorel A New Algorithm (ENAC)
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More information: EUROCONTROL Specification. for Surveillance Data Exchange ASTERIX Part 29 Category 032 Miniplan Reports to an SDPS
EUROCONTROL Specification for Surveillance Data Exchange ASTERIX Part 29 Category 032 Miniplan Reports to an SDPS DOCUMENT IDENTIFIER : Edition Number : 1.0 Edition Date : 04/08/2017 Status : Released
More informationINCREASING RUNWAY CAPACITY USING GENETIC ALGORITHMS AND ENHANCED HEURISTICS
25 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES INCREASING RUNWAY CAPACITY USING GENETIC ALGORITHMS AND ENHANCED HEURISTICS Ákos Kovács Department of Aircraft and Ships Budapest University of
More informationMDS1 SESAR. The Single European Sky Programme DG TREN
MDS1 SESAR The Single European Sky Single Industrial and European Technological Sky ATM Research Programme Slide 1 MDS1 Marco De Sciscio; 21/01/2006 Europe facing development challenges Air Traffic in
More informationEUROCAE ED-122 / RTCA DO-306 Oceanic SPR Standard
Oceanic SPR Standard ICAO NAT PBCS Workshop, Feb 2013 Presented by Jerome CONDIS RTCA SC-214 / EUROCAE WG-78 Co-chair 1 History SC189 / WG53 1 2 3 4 ED100 / DO 258 : Interoperability Requirements for ATS
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationUsing The Heuristic Genetic Algorithm in Multi-runway Aircraft Landing Scheduling
TELKOMNIKA Indonesian Journal of Electrical Engineering Vol.12, No.3, March 2014, pp. 2203 ~ 2211 DOI: http://dx.doi.org/10.11591/telkomnika.v12i3.4488 2203 Using The Heuristic Genetic Algorithm in Multi-runway
More informationCollection of Laboratories Course on Aerospace Engineering
DEGREE IN AEROSPACE ENGINEERING IN AIR NAVIGATION Collection of Laboratories Course on Aerospace Engineering Academic year 2012/2013 Manuel Soler Arnedo January, 2013. Contents 1 Introduction to MATLAB
More informationShort-term 4D Trajectory Prediction Using Machine Learning Methods
Short-term D Trajectory Prediction Using Machine Learning Methods Zhengyi WANG Sino-european Institute of Aviation Engineering Civil Aviation University of China Tianjin, China Man LIANG Ecole Nationale
More informationRelative Significance of Trajectory Prediction Errors on an Automated Separation Assurance Algorithm
Relative Significance of Trajectory Prediction Errors on an Automated Separation Assurance Algorithm Todd Lauderdale Andrew Cone Aisha Bowe NASA Ames Research Center Separation Assurance Automation Should
More informationCost Analysis of Mobility Management Entities for SIGMA
010 International Conference on High Performance Switching and Routing Cost Analysis of Mobility Management Entities for SIGMA Md. Shohrab Hossain Mohammed Atiquzzaman University of Oklahoma, Norman, OK
More informationAMCP/4-WP/70. b) requirements and recommendations together with their rationale; and
Appendix A to the Report on Agenda Item 3 3A-1 APPENDIX A VHF DIGITAL LINK (VDL) DESIGN GUIDELINES 1. INTRODUCTION 1.1 In the absence of a comprehensive and detailed set of operational requirements, the
More informationOrientations Optimization for two Runway Configurations
Orientations Optimization for two Runway Configurations Sze-Wei CHANG Chinese University of Science and Technology, Address: 200. Chunghwa St. Henshan, Hsinchu 31241, Taiwan, ROC E-mail: swayc@hotmail.com.
More informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More informationDDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing
DDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing Husnu Saner Narman Md. Shohrab Hossain Mohammed Atiquzzaman School of Computer Science University of Oklahoma,
More information2 Aircraft Design Sequence
2-1 2 Aircraft Design Sequence The sequence of activities during the project phase (see Fig. 1.3) can be divided in two steps: 1.) preliminary sizing 2.) conceptual design. Beyond this there is not much
More informationAirside Congestion. Airside Congestion
Airside Congestion Amedeo R. Odoni T. Wilson Professor Aeronautics and Astronautics Civil and Environmental Engineering Massachusetts Institute of Technology Objectives Airside Congestion _ Introduce fundamental
More informationANALYSIS OF MULTIPLE OPEN MESSAGE TRANSACTIONS AND CONTROLLER-PILOT MISCOMMUNICATIONS
ANALYSIS OF MULTIPLE OPEN MESSAGE TRANSACTIONS AND CONTROLLER-PILOT MISCOMMUNICATIONS Jasenka Rakas SuSeon Yang University of California at Berkeley National Center of Excellence for Aviation Operations
More informationAlgorithms for Scheduling Runway Operations under Constrained Position Shifting
Submitted to Operations Research manuscript (Please, provide the mansucript number!) Algorithms for Scheduling Runway Operations under Constrained Position Shifting Hamsa Balakrishnan Department of Aeronautics
More informationATFM. Asia/Pacific Region. In the. ICAO Air Traffic Flow Management Seminar Dubai, UAE, December 2016
ATFM In the Asia/Pacific Region Shane Sumner Regional Officer Air Traffic Management,/Aeronautical Information Management ICAO Asia/Pacific Regional Office (Bangkok) ICAO Air Traffic Flow Management Seminar
More informationAlgorithms for Scheduling Runway Operations Under Constrained Position Shifting
OPERATIONS RESEARCH Vol. 58, No. 6, November December 2010, pp. 1650 1665 issn 0030-364X eissn 1526-5463 10 5806 1650 informs doi 10.1287/opre.1100.0869 2010 INFORMS Algorithms for Scheduling Runway Operations
More informationThe influence of modelling asymmetric lateral track dispersion on aircraft noise level predictions
The influence of modelling asymmetric lateral track dispersion on aircraft noise level predictions F.J.M. Wubben, M.E.S. Vogels and H.B.G. ten Have Nationaal Lucht- en Ruimtevaartlaboratorium National
More informationHybrid Simulation of Wake Vortices during Landing HPCN-Workshop 2014
Hybrid Simulation of Wake Vortices during Landing HPCN-Workshop 2014 A. Stephan 1, F. Holzäpfel 1, T. Heel 1 1 Institut für Physik der Atmosphäre, DLR, Oberpfaffenhofen, Germany Aircraft wake vortices
More informationArithmetic simulation and performance metrics
Arithmetic simulation and performance metrics Jean-Marc Alliot Geraud Granger Jean-Marc Pomeret Abstract Performance metrics are becoming a strategic issue, and they are getting more and more attention.
More informationTerminal Control Area Aircraft Scheduling and Trajectory Optimization Approaches
Terminal Control Area Aircraft Scheduling and Trajectory Optimization Approaches Marcella Samà 1,, Konstantin Palagachev 2, Andrea D Ariano 1, Matthias Gerdts 2, and Dario Pacciarelli 1 1 Roma Tre University,
More informationAUTOMATED CONFLICT RESOLUTION FOR AIR TRAFFIC CONTROL
25 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES AUTOMATED CONFLICT RESOLUTION FOR AIR TRAFFIC CONTROL Heinz Erzberger Senior Scientist (retired), NASA Ames Research Center, Moffett Field, CA
More informationTWELFTH AIR NAVIGATION CONFERENCE
International Civil Aviation Organization 7/5/12 WORKING PAPER ANConf.12.WP.007.en.docx TWELFTH AIR NAVIGATION CONFERENCE Montréal, 19 to 30 November 2012 Agenda Item 3: Interoperability and data through
More informationBox-Cox Transformation for Simple Linear Regression
Chapter 192 Box-Cox Transformation for Simple Linear Regression Introduction This procedure finds the appropriate Box-Cox power transformation (1964) for a dataset containing a pair of variables that are
More informationOptimal Resolution of En Route Conflicts
Optimal Resolution of En Route Conflicts Géraud Granger, Nicolas Durand, Jean-Marc Alliot Laboratoire d Optimisation Globale 7, av E. Belin 31055 Toulouse Cedex France tel: (33) 5 62 17 40 54 - fax: (33)
More informationAIRBORNE COLLISION AVOIDANCE CONSIDERATIONS FOR SIMULTANEOUS PARALLEL APPROACH OPERATIONS
AIRBORNE COLLISION AVOIDANCE CONSIDERATIONS FOR SIMULTANEOUS PARALLEL APPROACH OPERATIONS Sheila R. Conway, Mary Beth Lapis, Jeffery D. Musiak, Michael L. Ulrey (The Boeing Company) Christian Hanses -
More informationLarge-Scale 3D En-Route Conflict Resolution
1 Twelfth USA/Europe Air Traffic Management Research and Development Seminar (ATM217) Large-Scale 3D En-Route Conflict Resolution Cyril Allignol, Nicolas Barnier, Nicolas Durand, Alexandre Gondran, Ruixin
More informationOASIS: Self-tuning Storage for Applications
OASIS: Self-tuning Storage for Applications Kostas Magoutis, Prasenjit Sarkar, Gauri Shah 14 th NASA Goddard- 23 rd IEEE Mass Storage Systems Technologies, College Park, MD, May 17, 2006 Outline Motivation
More informationNew Bandwidth Sharing and Pricing Policies to Achieve a Win-Win Situation for Cloud Provider and Tenants
New Bandwidth Sharing and Pricing Policies to Achieve a Win-Win Situation for Cloud Provider and Tenants Haiying Shen and Zhuozhao Li Dept. of Electrical and Computer Engineering Clemson University, SC,
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationColumn Generation II : Application in Distribution Network Design
Column Generation II : Application in Distribution Network Design Teo Chung-Piaw (NUS) 27 Feb 2003, Singapore 1 Supply Chain Challenges 1.1 Introduction Network of facilities: procurement of materials,
More informationAerial Platform Placement Algorithm to Satisfy Connectivity and Capacity Constraints in Wireless Ad-hoc Networks
Aerial Platform Placement Algorithm to Satisfy Connectivity and Capacity Constraints in Wireless Ad-hoc Networks Senni Perumal Automation, Information & Management Systems, Inc. 6213 Executive Blvd. Rockville,
More informationGuided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging
Guided Image Super-Resolution: A New Technique for Photogeometric Super-Resolution in Hybrid 3-D Range Imaging Florin C. Ghesu 1, Thomas Köhler 1,2, Sven Haase 1, Joachim Hornegger 1,2 04.09.2014 1 Pattern
More informationResource Management in Computer Networks -- Mapping from engineering problems to mathematical formulations
Resource Management in Computer Networks -- Mapping from engineering problems to mathematical formulations Rong Zheng COSC 7388 2 Two Types of Real-world Problems Make something work E.g. build a car on
More informationClustering: Classic Methods and Modern Views
Clustering: Classic Methods and Modern Views Marina Meilă University of Washington mmp@stat.washington.edu June 22, 2015 Lorentz Center Workshop on Clusters, Games and Axioms Outline Paradigms for clustering
More informationChapter 7: Competitive learning, clustering, and self-organizing maps
Chapter 7: Competitive learning, clustering, and self-organizing maps António R. C. Paiva EEL 6814 Spring 2008 Outline Competitive learning Clustering Self-Organizing Maps What is competition in neural
More informationOptimal traffic control via smartphone app users
Optimal traffic control via smartphone app users A model for actuator and departure optimisation Daphne van Leeuwen 1, Rob van der Mei 2, Frank Ottenhof 3 1. CWI, Science Park 123, 1098XG Amsterdam, e-mail:
More informationSixth Meeting of CNS/MET Sub-Group of APANPIRG
CNS/MET/SG/6-IP/32 International Civil Aviation Organization Sixth Meeting of CNS/MET Sub-Group of APANPIRG Bangkok, Thailand, 15-19 July 2002 Agenda Item 3: ATN transition planning TECHNICAL DOCUMENT
More informationMathematics in Orbit
Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:
More informationRecursive column generation for the Tactical Berth Allocation Problem
Recursive column generation for the Tactical Berth Allocation Problem Ilaria Vacca 1 Matteo Salani 2 Michel Bierlaire 1 1 Transport and Mobility Laboratory, EPFL, Lausanne, Switzerland 2 IDSIA, Lugano,
More information[EN-023] Mathematical Models for Aircraft Trajectory Design : A Survey.
[EN-023] Mathematical Models for Aircraft Trajectory Design : A Survey. + D. Delahaye S. Puechmorel E. Feron P. Tsiotras Applied Math Lab (MAIAA) Ecole Nationale Aviation Civile(ENAC) Toulouse, France
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
More informationDigital Security Risks to Transport Infrastructure: Automated Vehicles February, 2018
OECD Workshop on Digital Security and Resilience in Critical Infrastructure and Essential Services Digital Security Risks to Transport Infrastructure: Automated Vehicles 15-16 February, 2018 Eva Molnar
More informationSimulation of Aircraft Encounters with Perturbed Vortices Considering Unsteady Aerodynamic Effects
Simulation of Aircraft Encounters with Perturbed Vortices Considering Unsteady Aerodynamic Effects Berlin Institute of Technology Institute of Aeronautics and Astronautics, Flight Mechanics, Flight Control
More informationReduction of Closed Queueing Networks for Efficient Simulation
10 Reduction of Closed Queueing Networks for Efficient Simulation JOHN F. SHORTLE, BRIAN L. MARK, and DONALD GROSS George Mason University This article gives several methods for approximating a closed
More informationSegmentation of 3D Materials Image Data
Enhanced Image Modeling for EM/MPM Segmentation of 3D Materials Image Data Dae Woo Kim, Mary L. Comer School of Electrical and Computer Engineering Purdue University Presentation Outline - Motivation -
More informationBayesian Methods in Vision: MAP Estimation, MRFs, Optimization
Bayesian Methods in Vision: MAP Estimation, MRFs, Optimization CS 650: Computer Vision Bryan S. Morse Optimization Approaches to Vision / Image Processing Recurring theme: Cast vision problem as an optimization
More informationA Layered Protocol Architecture for Scalable Innovation and Identification of Network Economic Synergies in the Internet of Things
A Layered Protocol Architecture for Scalable Innovation and Identification of Network Economic Synergies in the Internet of Things Tilman Wolf 1 and Anna Nagurney 2 1 Department of Electrical and Computer
More informationAli Abur Northeastern University Department of Electrical and Computer Engineering Boston, MA 02115
Enhanced State t Estimation Ali Abur Northeastern University Department of Electrical and Computer Engineering Boston, MA 02115 GCEP Workshop: Advanced Electricity Infrastructure Frances Arriallaga Alumni
More informationTERMS OF REFERENCE Special Committee (SC) 214 Standards for Air Traffic Data Communication Services Revision 11
RTCA Paper No. 009-19/PMC-1844 TERMS OF REFERENCE Special Committee (SC) 214 Standards for Air Traffic Data Communication Services Revision 11 REQUESTORS: Organization FAA ATC Communications Services Jim
More informationRoute planning for airport personnel transporting passengers with reduced mobility
Route planning for airport personnel transporting passengers with reduced mobility Report 17.2010 DTU Management Engineering Line Blander Reinhardt Tommy Clausen David Pisinger September 2010 Route planning
More informationAir Traffic Control System Command Center. Presenter: Greg Byus CDM/International Manager
Air Traffic Control System Command Center Presenter: Greg Byus CDM/International Manager Air Traffic Control System Command Center Overview The U.S. National Airspace System 4 Air Traffic Management Hierarchy
More informationFlight Procedure Design Software Validation
Flight Procedure Design Software Validation PBN Implementation and PANS-OPS provisions Workshop Minsk, Republic of Belarus 7-10 April 2015 Vadim Tumarkin, LGS, Latvia Jabir Jumshudov, R.I.S.K. Company,
More informationExterior Orientation Parameters
Exterior Orientation Parameters PERS 12/2001 pp 1321-1332 Karsten Jacobsen, Institute for Photogrammetry and GeoInformation, University of Hannover, Germany The georeference of any photogrammetric product
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationArtificial Intelligence for Real Airplanes
Artificial Intelligence for Real Airplanes FAA-EUROCONTROL Technical Interchange Meeting / Agency Research Team Machine Learning and Artificial Intelligence Chip Meserole Sherry Yang Airspace Operational
More informationEUROMED GNSS II/MEDUSA project
EUROMED GNSS II/MEDUSA project PBN Implementation Workshop / Go Team PBN Implementation Workshop / Go Team, Tunis, February 2014 1 Contents Euromed GNSS European GNSS (E GNSS), EGNOS and Galileo Euromed
More informationBuilding Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach
Building Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach Xuesong Zhou (xzhou7@asu.edu) Associate professor, School of Sustainable Engineering and the
More informationHPC Usage for Aerodynamic Flow Computation with Different Levels of Detail
DLR.de Folie 1 HPCN-Workshop 14./15. Mai 2018 HPC Usage for Aerodynamic Flow Computation with Different Levels of Detail Cornelia Grabe, Marco Burnazzi, Axel Probst, Silvia Probst DLR, Institute of Aerodynamics
More informationAircraft deconfliction with speed regulation: new models from mixed-integer optimization
Aircraft deconfliction with speed regulation: new models from mixed-integer optimization Sonia Cafieri 1, Nicolas Durand 1 1 École Nationale de l Aviation Civile, 7 Ave. E. Belin F-31055 Toulouse France,
More informationEuropean Sky ATM Research (SESAR) [5][6] in Europe both consider the implementation of SWIM as a fundamental element for future ATM systems.
(FIXM) and the weather information exchange model 1. INTRODUCTION With the rapid increase in local and global air traffic, the system-wide operational information exchange and life-cycle management technologies
More informationAdvisory Circular. Subject: INTERNET COMMUNICATIONS OF Date: 11/1/02 AC No.: AVIATION WEATHER AND NOTAMS Initiated by: ARS-100
U.S. Department of Transportation Federal Aviation Administration Advisory Circular Subject: INTERNET COMMUNICATIONS OF Date: 11/1/02 AC No.: 00-62 AVIATION WEATHER AND NOTAMS Initiated by: ARS-100 1.
More informationShort recap of (our) current state-based displays. Conclusions from current work: Issues with current ASAS displays
Outline Short recap of (our) current state-based displays Conclusions from current work: Issues with current ASAS displays Proposal for an experiment: Situation awareness with a co-planar display concept
More information13 Sensor networks Gathering in an adversarial environment
13 Sensor networks Wireless sensor systems have a broad range of civil and military applications such as controlling inventory in a warehouse or office complex, monitoring and disseminating traffic conditions,
More informationDevelopment and identification of an analytical wake vortex model applying vortex line geometries derived from LES
Development and identification of an analytical wake vortex model applying vortex line geometries derived from LES Dennis Vechtel DLR Institute of Flight Systems Louvain, November 8 th, 2011 WakeNet3-Europe
More informationBoeing Communications Strategy
Boeing Communications Strategy Presentation to ATN2004 Rob Mead Date: September 15, 2004 Phone: 253-951-8447 Email: rob.mead@boeing.com Topics Data link in Boeing ATM concepts Boeing communications strategy
More informationFormulas of possible interest
Name: PHYS 3410/6750: Modern Optics Final Exam Thursday 15 December 2011 Prof. Bolton No books, calculators, notes, etc. Formulas of possible interest I = ɛ 0 c E 2 T = 1 2 ɛ 0cE 2 0 E γ = hν γ n = c/v
More informationDesign and Implementation of Measurement-Based Resource Allocation Schemes Using the Realtime Traffic Flow Measurement Architecture
Design and Implementation of Measurement-Based Resource Allocation Schemes Using the Realtime Traffic Flow Measurement Architecture Robert D. Callaway, Michael Devetsikiotis, and Chao Kan Department of
More informationData update on the Public Portal by mid-2016
Data update on the Public Portal by mid-2016 Document information Project Title Project Number Project Manager Deliverable Name Administrate ATM Master Plan Updates C.01. Edition 00.00.01 Task contributors
More informationToday. Gradient descent for minimization of functions of real variables. Multi-dimensional scaling. Self-organizing maps
Today Gradient descent for minimization of functions of real variables. Multi-dimensional scaling Self-organizing maps Gradient Descent Derivatives Consider function f(x) : R R. The derivative w.r.t. x
More informationAn efficient and simple class of functions to model arrival curve of packetised flows
simple simple of s to model arrival curve of packetised flows Marc Boyer, Jörn Migge, Nicolas Navet RTSS/WCTT Workshop Nov. 29th, 2011 (ONERA,France) simple WCTT - Nov. 2011 1 / 26 Outline simple 1 2 3
More informationREGIONAL WORKSHOP ON AMHS
International Civil Aviation Organization REGIONAL WORKSHOP ON AMHS System Level Provisions (Dakar, 28-29 May 2013) Outline ATSMHS users AMHS model Organization of the AMHS AMHS management domain Naming
More informationXiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering Stanford University
Congestion-aware Rate Allocation For Multipath Video Streaming Over Ad Hoc Wireless Networks Xiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering
More informationSolving singularity issues in the estimation of econometric models
Solving singularity issues in the estimation of econometric models Michel Bierlaire Michaël Thémans Transport and Mobility Laboratory École Polytechnique Fédérale de Lausanne Solving singularity issues
More informationMODULAR PARTITIONING FOR INCREMENTAL COMPILATION
MODULAR PARTITIONING FOR INCREMENTAL COMPILATION Mehrdad Eslami Dehkordi, Stephen D. Brown Dept. of Electrical and Computer Engineering University of Toronto, Toronto, Canada email: {eslami,brown}@eecg.utoronto.ca
More informationDesign Optimization of a Subsonic Diffuser. for a Supersonic Aircraft
Chapter 5 Design Optimization of a Subsonic Diffuser for a Supersonic Aircraft 5. Introduction The subsonic diffuser is part of the engine nacelle leading the subsonic flow from the intake to the turbo-fan
More informationNUMERICAL METHODS PERFORMANCE OPTIMIZATION IN ELECTROLYTES PROPERTIES MODELING
NUMERICAL METHODS PERFORMANCE OPTIMIZATION IN ELECTROLYTES PROPERTIES MODELING Dmitry Potapov National Research Nuclear University MEPHI, Russia, Moscow, Kashirskoe Highway, The European Laboratory for
More informationPart I. Hierarchical clustering. Hierarchical Clustering. Hierarchical clustering. Produces a set of nested clusters organized as a
Week 9 Based in part on slides from textbook, slides of Susan Holmes Part I December 2, 2012 Hierarchical Clustering 1 / 1 Produces a set of nested clusters organized as a Hierarchical hierarchical clustering
More informationValue function and optimal trajectories for a control problem with supremum cost function and state constraints
Value function and optimal trajectories for a control problem with supremum cost function and state constraints Hasnaa Zidani ENSTA ParisTech, University of Paris-Saclay joint work with: A. Assellaou,
More informationA real-time conflict resolution algorithm for the train rescheduling problem
A real-time conflict resolution algorithm for the train rescheduling problem Andrea Bettinelli, Alberto Santini, Daniele Vigo February 17, 2016 OR-Unibo Operational Research Group @OR_Unibo Thanks for
More informationPolynomial Time Algorithms for Scheduling of Arrival Aircraft
Polynomial Time Algorithms for Scheduling of Arrival Aircraft Kaushik Roy Alexandre M. Bayen Claire J. Tomlin A Mixed Integer Linear Program (MILP) formulation of an arrival traffic scheduling problem
More information!"#$"%"& When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S.
Arizona s First University. When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S. Shankar Sastry**!"#$"%"&!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".
More informationRequired communication performance (RCP) and required surveillance performance (RSP) specifications: GOLD Appendices B and C
Required communication performance (RCP) and required surveillance performance (RSP) specifications: GOLD Appendices B and C ICAO Seminar/Workshop on the Implementation of Ground-ground and Air-ground
More informationACAS PROGRAMME ACASA
ACAS PROGRAMME ACASA ACAS/ACASA/02-020 Edition : 1 Edition Date : March 2002 Status : Released Issue Class : EATMP Version 1.1 Page i DOCUMENT IDENTIFICATION SHEET DOCUMENT DESCRIPTION Document Title ACAS
More information5/4/2016 ht.ttlms.com
Order Template Screen 1 Free Form Lesson Overview 2 Free Form Performance Based CNS Requirements 3 Free Form Performance Based CNS Requirements 4 Single Answer Knowledge Check 5 Free Form Related ICAO
More informationGerman Aerospace Center, Institute of Aerodynamics and Flow Technology, Numerical Methods
Automatische Transitionsvorhersage im DLR TAU Code Status der Entwicklung und Validierung Automatic Transition Prediction in the DLR TAU Code - Current Status of Development and Validation Andreas Krumbein
More informationDCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines
DCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines Mohammad Noormohammadpour, Cauligi S. Raghavendra Ming Hsieh Department of Electrical Engineering University of Southern
More informationAccelerating Sequential Monte Carlo Method for Real time Air Traffic Management
Accelerating Sequential Monte Carlo Method for Real time Air Traffic Management Thomas C.P. Chau 1, James S. Targett 1, Marlon ijeyasinghe 2, ayne Luk 1, Peter Y.K. Cheung 2, Benjamin Cope 3, Alison Eele
More information