En Route Traffic Optimization to Reduce Environmental Impact

Similar documents
A Link Transmission Model for Air Traffic Flow Prediction and Optimization

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment

Basic Statistical Analysis and Yield Calculations

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

NP-Completeness : Proofs

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

PROJECT 40 EVALUATION OF CONTINUOUS DESCENT APPROACH IN NORMAL AIR TRAFFIC CONDITIONS PURDUE UNIVERSITY. FINAL REPORT May 31, 2011

The strict priority scheduler

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Comparison of Regression Lines

On the Multicriteria Integer Network Flow Problem

Traffic Signal Timing: Basic Principles. Development of a Traffic Signal Phasing and Timing Plan. Two Phase and Three Phase Signal Operation

The Minimum Universal Cost Flow in an Infeasible Flow Network

Mean Field / Variational Approximations

ECE559VV Project Report

Generalized Linear Methods

arxiv: v2 [cs.sy] 6 Feb 2011

Gene library based Resource Allocation in Time Sensitive Large Scale Networked Control Systems. Preliminary Exam Presentation Unnati Ojha

An Optimization Model for Routing in Low Earth Orbit Satellite Constellations

x = , so that calculated

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

Assortment Optimization under MNL

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Some modelling aspects for the Matlab implementation of MMA

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

NOISE ABATEMENT PATH PLANNING USING VIRTUAL FORCES

Lecture 4: November 17, Part 1 Single Buffer Management

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

8. Modelling Uncertainty

find (x): given element x, return the canonical element of the set containing x;

STATISTICAL MECHANICS

Lagrangian Delay Predictive Model for Sector-Based Air Traffic Flow

Moo-rings. Marina Mooring Optimization. Group 8 Route 64 Brian Siefering Amber Mazooji Kevin McKenney Paul Mingardi Vikram Sahney Kaz Maruyama

Question No. 1 (12 points)

Fuzzy approach to solve multi-objective capacitated transportation problem

Kernel Methods and SVMs Extension

Chapter - 2. Distribution System Power Flow Analysis

Module 9. Lecture 6. Duality in Assignment Problems

Portfolios with Trading Constraints and Payout Restrictions

A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS

Tracking with Kalman Filter

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M

10) Activity analysis

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Optimum Design of Steel Frames Considering Uncertainty of Parameters

Lecture 10 Support Vector Machines II

Mathematical Modeling of Earthwork Optimization Problems

Polynomial Regression Models

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

Operating conditions of a mine fan under conditions of variable resistance

Chapter 9: Statistical Inference and the Relationship between Two Variables

Presenters. Muscle Modeling. John Rasmussen (Presenter) Arne Kiis (Host) The web cast will begin in a few minutes.

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

Solution (1) Formulate the problem as a LP model.

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

10.34 Numerical Methods Applied to Chemical Engineering Fall Homework #3: Systems of Nonlinear Equations and Optimization

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Line Drawing and Clipping Week 1, Lecture 2

risk and uncertainty assessment

BALANCING OF U-SHAPED ASSEMBLY LINE

Pricing and Resource Allocation Game Theoretic Models

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

Uncertainty in measurements of power and energy on power networks

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

An Interactive Optimisation Tool for Allocation Problems

Chapter Newton s Method

A correction model for zenith dry delay of GPS signals using regional meteorological sites. GPS-based determination of atmospheric water vapour

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Bulgarian Academy of Sciences. 22 July, Index

Conic Programming in GAMS

Evolutionary Multi-Objective Environmental/Economic Dispatch: Stochastic vs. Deterministic Approaches

Clustering gene expression data & the EM algorithm

Uncertainty as the Overlap of Alternate Conditional Distributions

Computing Correlated Equilibria in Multi-Player Games

Statistical Evaluation of WATFLOOD

Calculation of time complexity (3%)

Curve Fitting with the Least Square Method

SYSTEM DESIGN AND ITS IMPACT ON TRAFFIC FLOW

Chapter 3. r r. Position, Velocity, and Acceleration Revisited

Effective Power Optimization combining Placement, Sizing, and Multi-Vt techniques

CSC 411 / CSC D11 / CSC C11

The Second Anti-Mathima on Game Theory

Visualization of the Economic Impact of Process Uncertainty in Multivariable Control Design

Parking Demand Forecasting in Airport Ground Transportation System: Case Study in Hongqiao Airport

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Finding Dense Subgraphs in G(n, 1/2)

An Admission Control Algorithm in Cloud Computing Systems

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

Optimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

Pattern Classification

Lecture 14: Bandits with Budget Constraints

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

Transcription:

En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology

Outlne 1. Introducton 2. Optmzng a Corrdor of Traffc 3. Optmzng Intersecton Traffc Flows 4. Conclusons

Introducton Delays Currently Impact Operatons $5 Bllon Impact [Boeng 2001] Ar Traffc Projected to Grow Sgnfcantly Up to three tmes more traffc 250% Increase n Delay Hours Arborne Delays Comprse 24% of all Delay Tme [FAA 2000] Potental benefts of decson-adng tool to optmally assgn flghts to avalable flght levels wthn a corrdor and route traffc n a horzontal plane Arcraft performance s dependent on alttude and velocty Correspondng emssons and fuel burn savngs Resource allocaton problem

Optmzng a Corrdor of Traffc Northeastern Unted States s a good example of a domestc corrdor that would beneft from mproved alttude and speed assgnments Severely congested Restrcted arspace Geographcal algnment Urban densty Oceanc tracks are corrdors that could also beneft from mproved alttude assgnment as arcraft sometmes get stuck behnd slower arcraft Changes n lateral path restrcted

Arcraft Cruse Performance 101 Fuel burn curves have dfferent operatng ponts Mnmum delay (.e. max. cruse speed) Mnmum fuel burn rate Mnmum total fuel burn T R T V mn V endurance V range V

Northeastern US n Focus Arports wth 20,000+ Hours of Annual Delay Arspace Restrctons Phladelpha Baltmore Approx. Corrdor Bounds Washngton Restrcted Arspace Approx. Coast Lne

Analyss of Northeastern US BADA Data ETMS Data Arcraft Models Performance Modelng Flght Envelopes Traffc Modelng Scenaro Modelng NAS Jetways Jetway Dstrbutons Set of Scenaros Decson Model Smulaton Results

Scenaros Baselne (Sngle Jetway) Provdes estmate of optmzaton benefts Reduced Vertcal Separaton Mnmum (RVSM) Provdes more capacty overall

Optmzaton Algorthm max N subject to : or mn Tv = x x, N Ta = v v, N 0 0 k k v C(1 z ) + v, N, k M k k v C(1 z ) + v, N, k M a a = 2 fps, N a a = 2 fps, N k z = 1, N y + y = 1, N, j N j y = 0, N N max mn k M x j j mn max j x f k k x C(3 z z y ) + s, N, j N, k M j j f C(1 z ) + a v + b, N k k k 1 1 f C(1 z ) + a v + b, N k k k 2 12 f C(1 z ) + a v + b, N k k k 3 3 f C(1 z ) + a v + b, N k k k 4 4 Objectve Knematcs Performance Sequencng Separaton Fuel Burn

Delay & Fuel Burn Benefts Baselne Up to 8.5 mnutes delay savngs per arcraft Up to 160 gallons of fuel per arcraft RVSM 45% addtonal delay reducton No addtonal fuel burn reducton

Optmzng Intersecton Traffc Flows Ensure safety Satsfy transfer constrants between sectors Avod obstacles Mnmze devaton Reduce fuel costs

Changng Trajectores to Avod Conflcts and Mnmze Cost (e.g. Fuel Burn) Method 1: Change Arspeed of each Arcraft Method 2: Change Headng of each Arcraft Method 3: Change both Arspeed and Headng of each Arcraft

Optmzaton Formulaton Cost Functon Evaluaton Crtera Constrants Equaltes: Defne varables Inequaltes: Allowable regons

Cost Functon Fuel and headng cost for each plane Max fuel and headng cost for all planes Decson varables are

Safety Constrants Safety regons defned usng relatve velocty vector Case 2 Case 1 Case 3 and are gven from ntal condtons

Example: Baselne (No Changes) - Intal Trajectory - Desred Trajectory

Example: Arspeed and Headng Changes - Intal Trajectory - Desred Trajectory - Optmal Trajectory QuckTme and a H.264 decompressor are needed to see ths pcture.

Cleveland Center Study Cleveland ARTCC subject of case-study Center s defned by a collecton of lattude,longtude boundary fxes Sector s non-convex so t has been parttoned nto a complmentary and comprehensve set of convex regons Currently developng smulaton to Evaluate algorthm performance Study farness mplcatons Wll develop enhanced algorthm that consders farness whle optmzng traffc flow

Conclusons Prelmnary results suggest that there are sgnfcant emssons and fuel burn savngs to optmally Assgn arcraft to amongst avalable alttudes wth a traffc flow Reroute traffc flows to prevent conflcts (wth other arcraft, weather, terran) Algorthm framework provdes means for reroutng arcraft around other arcraft, weather, and terran at mnmum cost n terms of emssons and fuel burn Potental to reroute around super saturated ar masses to avod contral formaton Further research needed to take deas to a workng prototype