= Coordination with Direct Communication
|
|
- Cathleen Carter
- 6 years ago
- Views:
Transcription
1 Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box University of Washington Seattle, WA Particle Swarm Optimization = Coordination with Direct Communication M. A. El-Sharkawi, PSO 2 PSO vs SST Single Search PSO M. A. El-Sharkawi, PSO 3 M. A. El-Sharkawi, PSO 4 Particle Swarm Optimization Inventors: James Kennedy and Russell Eberhart An Algorithm originally developed to imitate the motion of a Flock of Birds, or insects Assumes Information Exchange (Social Interactions) among the search agents Basic Idea: Keep track of Global Best Self Best M. A. El-Sharkawi, PSO 5 M. A. El-Sharkawi, PSO 6 1
2 How does it work? Problem: Find X which minimizes f(x) Particle Swarm: Start: Random set of solution vectors Experiment: Include randomness in the choice of new states. Remember: Encode the information about good solutions. Improvise: Use the experience information to initiate search in a new regions M. A. El-Sharkawi, PSO 7 Component in the direction of previous motion Current motion New Motion Component in the direction of global best Component in the direction of personal best Personal Best at previous step Global best M. A. El-Sharkawi, PSO 8 PSO Modeling Each solution vector is modeled as The coordinates of a bird or a particle in a swarm flying through the search space All the particles have a non-zero velocity and thus never stop flying and are always sampling new regions. Each particle remembers Where the global best and where the local best are. M. A. El-Sharkawi, PSO 9 M. A. El-Sharkawi, PSO 10 PSO Modeling The search is guided by The collective consciousness of the swarm Introducing randomness into the dynamics in a controlled manner Particle Swarm Dynamics r r r x( k + 1) = x( k) + v( k) Inertia non-zero velocity PS never stop flying Self consciousness of the swarm Controlled randomness r r r r v( k + 1) = w. v( k) + r(0, a1).( xselfbest ( k) x( k)) r r v new + r(0, a ).( x ( k) x( k)) 2 GroupBest x gb v old x sb The collective consciousness of the swarm M. A. El-Sharkawi, PSO 11 M. A. El-Sharkawi, PSO 12 2
3 where, PSO x is a solution vector particle and v is the velocity of this particle a 1 and a 2 are two scalars, w is the inertia r(0,1) is a uniform random number generator between 0 and 1 Design Parameters a 1 and a 2 w: Should be between [0.9 and 1.2] High values of w gives a global search Low values of w gives a local search v max : To be designed according to the nature of the search surface. M. A. El-Sharkawi, PSO 13 M. A. El-Sharkawi, PSO 14 Example: Boundary Identification (Edge detector) To identify a subset of the search space( the boundary) with specific value Each flock finds one point on that boundary (edge) Flocks search sequentially Border (Edge) Identification Class 1 Class 2 M. A. El-Sharkawi, PSO 15 M. A. El-Sharkawi, PSO 16 Border (Edge) Identification The Art of Fitness Function To find points anywhere on the boundary Metric: f(x)-boundary value Techniques: Particle Swarm, Genetic Algorithm PSO is faster and more accurate M. A. El-Sharkawi, PSO 18 M. A. El-Sharkawi, PSO 17 3
4 Results - Case 1 The Art of Fitness Function Distribute points uniformly on the boundary Metric: f(x)-boundary value - Distance to closest neighbor (to penalize proximity to neighbors) M. A. El-Sharkawi, PSO 19 M. A. El-Sharkawi, PSO 20 Results - Case 2 The Art of Fitness Function Distribute points uniformly on the boundary close to current state Metric: f(x)-boundary value -Distance to closest neighbor + Distance to current state (penalize proximity to neighbors, penalize distance from current state) M. A. El-Sharkawi, PSO 21 M. A. El-Sharkawi, PSO 22 Results - Case 3 Application of PSO PSO is particularly suited for problems with many local minima and difficult global minima (e.g., along narrow valleys or in small holes ) M. A. El-Sharkawi, PSO 23 M. A. El-Sharkawi, PSO 24 4
5 PSO Challenges Like any search technique, PSO could be unsuccessful at distinguishing between global and local minima Local minimum is easier to find If fitness function cannot amplify the difference between global and local minima, PSO is likely to stay in the local minima Modified PSO Two-step PSO (or gradient-approximation) Cluster PSO M. A. El-Sharkawi, PSO 25 M. A. El-Sharkawi, PSO 26 Two-Step PSO Two-Step PSO Each particle takes two steps: one short and one long Then decide on optimal step based on steeper negative gradient x 0 x L x S M. A. El-Sharkawi, PSO 27 M. A. El-Sharkawi, PSO 28 Two-Step PSO Better method at not overflying narrow valleys Problems: It may take the short step more often than the long step, resulting in slower convergence Can still get trapped in local minima Cluster PSO It is a hierarchical version of PSO: PSO are arranged in clusters Each cluster contains multiple agents Each cluster has a centroid that acts, effectively, as a standard PSO agent Each agent within the cluster is attracted to its personal best, the cluster best, and the cluster centroid M. A. El-Sharkawi, PSO 29 M. A. El-Sharkawi, PSO 30 5
6 Cluster PSO Cluster PSO v c =w c v c +a c1 rand() (x cb -x cc ) +a c2 rand() (x gb -x cc ) xab v a x cb x cc x cb v c x gb v a =w a v a +a 1 rand() (x ab -x a ) +a 2 rand() (x cb -x a ) +a 3 rand() (x cc -x a ) x cc =x cc +v c x a =x a +v c +v a M. A. El-Sharkawi, PSO 31 M. A. El-Sharkawi, PSO 32 Cluster PSO Cluster PSO combines globally superior ability of standard PSO in avoiding local minima with the locally efficient search which can find narrow global minima. MAYBE! M. A. El-Sharkawi, PSO 33 6
A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact
A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact ATIO/ANERS September 22, 2009 Andrew March Prof. Ian Waitz Prof. Karen Willcox Motivation
More informationAir Traffic Complexity: An Input-Output Approach. Amy R Pritchett, Keumjin Lee and Eric JM Feron School of Aerospace Engineering Georgia Tech
Air Traffic Complexity: An Input-Output Approach Amy R Pritchett, Keumjin Lee and Eric JM Feron School of Aerospace Engineering Georgia Tech Motivation Efforts to balance air traffic demand and airspace
More informationActivity Template. Drexel-SDP GK-12 ACTIVITY. Subject Area(s): Sound Associated Unit: Associated Lesson: None
Activity Template Subject Area(s): Sound Associated Unit: Associated Lesson: None Drexel-SDP GK-12 ACTIVITY Activity Title: What is the quickest way to my destination? Grade Level: 8 (7-9) Activity Dependency:
More informationA Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks
A Statistical Method for Eliminating False Counts Due to Debris, Using Automated Visual Inspection for Probe Marks SWTW 2003 Max Guest & Mike Clay August Technology, Plano, TX Probe Debris & Challenges
More informationAnalysis of Air Transportation Systems. Airport Capacity
Analysis of Air Transportation Systems Airport Capacity Dr. Antonio A. Trani Associate Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Fall 2002 Virginia
More informationAmerican Airlines Next Top Model
Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends
More informationTime Benefits of Free-Flight for a Commercial Aircraft
Time Benefits of Free-Flight for a Commercial Aircraft James A. McDonald and Yiyuan Zhao University of Minnesota, Minneapolis, Minnesota 55455 Introduction The nationwide increase in air traffic has severely
More informationFlying with L-NAV Version 5.7 and S-NAV Version 7.6 & 8.6 Dave Ellis, February 1999
Flying with L-NAV Version 5.7 and S-NAV Version 7.6 & 8.6 Dave Ellis, February 1999 Table of Contents A. Introduction B. Cruise/Climb Switching C. The Smart Averager D. Audio Tone Patterns E. The Slow
More informationGenetic Algorithm in Python. Data mining lab 6
Genetic Algorithm in Python Data mining lab 6 When to use genetic algorithms John Holland (1975) Optimization: minimize (maximize) some function f(x) over all possible values of variables x in X A brute
More informationA Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing
A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing John VanBaren Vibration Research Corporation vrsales@vibrationresearch.com www.ieee-astr.org ASTR 2016, Sep 28-30, Pensacola
More informationAircraft Arrival Sequencing: Creating order from disorder
Aircraft Arrival Sequencing: Creating order from disorder Sponsor Dr. John Shortle Assistant Professor SEOR Dept, GMU Mentor Dr. Lance Sherry Executive Director CATSR, GMU Group members Vivek Kumar David
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationMechanics of Frisbee Throwing
16-741 Mechanics of Manipulation Project Report Mechanics of Frisbee Throwing Debidatta Dwibedi (debidatd) Senthil Purushwalkam (spurushw) Introduction Frisbee is a popular recreational and professional
More informationOptimising throughput of rail dump stations, via simulation and control system changes. Rob Angus BMT WBM Pty Ltd Brisbane 5 June 2013
Optimising throughput of rail dump stations, via simulation and control system changes Rob Angus BMT WBM Pty Ltd Brisbane 5 June 2013 Presentation Overview Introduction Volumetric vs. DEM Modelling Coal
More informationPredicting Flight Delays Using Data Mining Techniques
Todd Keech CSC 600 Project Report Background Predicting Flight Delays Using Data Mining Techniques According to the FAA, air carriers operating in the US in 2012 carried 837.2 million passengers and the
More informationCHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS
91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it
More informationAn Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1
An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 Tom Everitt Marcus Hutter Australian National University September 3, 2015 Everitt, T. and Hutter, M. (2015a). Analytical Results
More informationArash Yousefi George L. Donohue, Ph.D. Chun-Hung Chen, Ph.D.
Investigation of Airspace Metrics for Design and Evaluation of New ATM Concepts Arash Yousefi George L. Donohue, Ph.D. Chun-Hung Chen, Ph.D. Air Transportation Systems Lab George Mason University Presented
More informationWake Turbulence Research Modeling
Wake Turbulence Research Modeling John Shortle, Lance Sherry Jianfeng Wang, Yimin Zhang George Mason University C. Doug Swol and Antonio Trani Virginia Tech Introduction This presentation and a companion
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationB0 FRTO, B0-NOPS, B0-ASUR and B0-ACAS Implementation in the AFI and MID Regions
B0 FRTO, B0-NOPS, B0-ASUR and B0-ACAS Implementation in the AFI and MID Regions Seboseso Machobane RO ATM/SAR ICAO ESAF Regional Office, Nairobi Elie El Khoury RO ATM/SAR ICAO MID Regional Office, Cairo
More information7-Nov-15 PHYS Elastic Collision. To study the laws of conservation of momentum and energy in an elastic collision. Glider 1, masss m 1.
Objective Elastic Collision To study the laws of conservation of momentum and energy in an elastic collision. Introduction If no net external force acts on a system of particles, the total linear momentum
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationA Study on Berth Maneuvering Using Ship Handling Simulator
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 A Study on Berth Maneuvering Using Ship Handling Simulator Tadatsugi OKAZAKI Research
More informationAir Track Collisions
PC1141 Physics I Air Track Collisions 1 Objectives Determine the velocity and momentum of each glider before and after the collision from which the total momentum of the system before and after the collision
More informationUSER GUIDE Cruises Section
USER GUIDE Cruises Section CONTENTS 1. WELCOME.... CRUISE RESERVATION SYSTEM... 4.1 Quotes and availability searches... 4.1.1 Search Page... 5.1. Search Results Page and Cruise Selection... 6.1. Modifying
More informationBioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains
Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Maricel Kann Assistant Professor University of Maryland, Baltimore County mkann@umbc.edu Maricel Kann.
More informationPHY 133 Lab 6 - Conservation of Momentum
Stony Brook Physics Laboratory Manuals PHY 133 Lab 6 - Conservation of Momentum The purpose of this lab is to demonstrate conservation of linear momentum in one-dimensional collisions of objects, and to
More informationDesign Exploration of Low-Speed Wind Tunnel for Improved Flow Characteristics with STAR-CCM+ and Optimate+
Design Exploration of Low-Speed Wind Tunnel for Improved Flow Characteristics with STAR-CCM+ and Optimate+ Aerodynamic Department LWTE AWTE 2 RUAG Aviation LWTE Test section Test Section 7m x 5m x 12m
More informationKernel Principal Component Analysis and its Applications in Face Recognition and Active Shape Models
Kernel Principal Component Analysis and its Applications in Face Recognition and Active Shape Models Quan Wang ECSE, Rensselaer Polytechnic Institute May 13, 2011 Main Work Studied the theories of kernel
More informationGUIDELINES FOR FLIGHT TIME MANAGEMENT AND SUSTAINABLE AIRCRAFT SEQUENCING
27 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES GUIDELINES FOR FLIGHT TIME MANAGEMENT AND SUSTAINABLE AIRCRAFT SEQUENCING Adriana ANDREEVA*, Shinji SUZUKI*, Eri ITOH** *The University of Tokyo,
More informationWhite Paper: Assessment of 1-to-Many matching in the airport departure process
White Paper: Assessment of 1-to-Many matching in the airport departure process November 2015 rockwellcollins.com Background The airline industry is experiencing significant growth. With higher capacity
More informationImportant! You need to print out the 2 page worksheet you find by clicking on this link and take it with you to your lab session.
1 PHY 123 Lab 5 - Linear Momentum (updated 10/9/13) In this lab you will investigate the conservation of momentum in one-dimensional collisions of objects. You will do this for both elastic and inelastic
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More informationModule N B0-102: Baseline Ground-based Safety Nets
Module B0-102 V1 1 2 3 Module N B0-102: Baseline Ground-based Safety Nets 4 5 Summary Main Performance Impact Operating Environment/Phases Flight Applicability Considerations Global Concept Component(s)
More informationBest schedule to utilize the Big Long River
page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should
More informationNOISE ABATEMENT PROCEDURES
1. Introduction NOISE ABATEMENT PROCEDURES Many airports today impose restrictions on aircraft movements. These include: Curfew time Maximum permitted noise levels Noise surcharges Engine run up restrictions
More informationA Review of Airport Runway Scheduling
1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,
More informationHelicopter Vector IFR
Helicopter Vector IFR Gerry Wiseman IFR Survey Manager Contents What is IFR? Land IFR Method Dynamic IFR Survey Helicopter IFR Survey Northern Alberta Project MWD Relies on the Earth s Magnetic Field MWD
More informationCombining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance
Combining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance James C. Jones, University of Maryland David J. Lovell, University of Maryland Michael O. Ball,
More informationConsiderations for Facility Consolidation
Considerations for Facility Consolidation ATC Guild, New Delhi, India October 21, 2010 Mimi Dobbs Overview Why consider consolidation? Co location vs Consolidation Consolidating Methodologies Areas to
More informationA Hitchhiker s Guide to Fast and Efficient Data Reconstruction in Erasure-coded Data Centers
A Hitchhiker s Guide to Fast and Efficient Data Reconstruction in Erasure-coded Data Centers K V Rashmi 1, Nihar B Shah 1, Dikang Gu 2, Hairong Kuang 2, Dhruba Borthakur 2, and Kannan Ramchandran 1 1 UC
More informationAirport Safety Management Systems: Integrating Planning Into the Process
Airport Safety Management Systems: Integrating Planning Into the Process Kenneth Jacobs Senior Airport Planner FAA Airport Planning and Environmental Division ken.jacobs@faa.gov SMS Defined A process for
More informationLoad-following capabilities of Nuclear Power Plants. Erik Nonbøl
Load-following capabilities of Nuclear Power Plants Erik Nonbøl Outline Why load-following Modes of power operation BWR technique for load-following PWR technique for load-following Effects on components
More informationUniversity of Colorado, Colorado Springs Mechanical & Aerospace Engineering Department. MAE 4415/5415 Project #1 Glider Design. Due: March 11, 2008
University of Colorado, Colorado Springs Mechanical & Aerospace Engineering Department MAE 4415/5415 Project #1 Glider Design Due: March 11, 2008 MATERIALS Each student glider must be able to be made from
More informationONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE
ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE WITH DECISION RULES - N. VAN MEERTEN 333485 28-08-2013 Econometrics & Operational Research Erasmus University Rotterdam Bachelor thesis
More informationASSEMBLY 39TH SESSION
International Civil Aviation Organization WORKING PAPER 19/8/16 ASSEMBLY 39TH SESSION TECHNICAL COMMISSION Agenda Item 37: Other issues to be considered by the Technical Commission TO DEFINE THE VALIDATION
More informationWashington State Transportation Commission
Washington State Transportation Commission I-405 express toll lanes Patty Rubstello, Assistant Secretary of Tolling May 17, 2016 Agenda I-405 Six Month Update Key Takeaways Performance update Impact to
More informationNotice of Requirement
Notice of Requirement NTC 91.258 Automatic Dependent Surveillance- Broadcast (ADS-B) systems Revision 1 20 July 2018 Preliminary The Director of Civil Aviation issues the following requirements ( the requirements
More information4. Serrated Trailing Edge Blade Designs and Tunnel Configuration
Chapter 4: Serrated Trailing Edge Blade Designs 97 CHAPTER FOUR 4. Serrated Trailing Edge Blade Designs and Tunnel Configuration 4.1 Introduction To evaluate the effectiveness of trailing edge serrations
More informationSafety Analysis Tool for Automated Airspace Concepts (SafeATAC)
Safety Analysis Tool for Automated Airspace Concepts (SafeATAC) 31 st Digital Avionics Systems Conference Williamsburg, VA October 2012 1 Metron Aviation, Inc: NASA Ames Tech Monitors: David Thipphavong
More informationTransit Fare Review Phase 2 Discussion Guide
Transit Fare Review Phase 2 Discussion Guide January 2017 translink.ca Table of Contents How should we determine transit fares in Metro Vancouver? 1 Varying fares by distance travelled 2 Varying fares
More informationModeling Visitor Movement in Theme Parks
Modeling Visitor Movement in Theme Parks A scenario-specific human mobility model Gürkan Solmaz, Mustafa İlhan Akbaş and Damla Turgut Department of Electrical Engineering and Computer Science University
More informationGenetic Algorithms Applied to Airport Ground Traffic Optimization
Genetic Algorithms Applied to Airport Ground Traffic Optimization Jean-Baptiste Gotteland Ecole Nationale de l Aviation Civile 7, av Edouard-Belin - BP 4005 F31055 Toulouse Cedex 4 gotteland@rechercheenacfr
More informationSurface Congestion Management. Hamsa Balakrishnan Massachusetts Institute of Technology
Surface Congestion Management Hamsa Balakrishnan Massachusetts Institute of Technology TAM Symposium 2013 Motivation 2 Surface Congestion Management Objective: Improve efficiency of airport surface operations
More informationATM STRATEGIC PLAN VOLUME I. Optimising Safety, Capacity, Efficiency and Environment AIRPORTS AUTHORITY OF INDIA DIRECTORATE OF AIR TRAFFIC MANAGEMENT
AIRPORTS AUTHORITY OF INDIA ATM STRATEGIC PLAN VOLUME I Optimising Safety, Capacity, Efficiency and Environment DIRECTORATE OF AIR TRAFFIC MANAGEMENT Version 1 Dated April 08 Volume I Optimising Safety,
More informationSOLVING GATE ALLOCATION PROBLEM (AGAP) USING DISTANCE-EVALUATED PARTICLE SWARM OPTIMIZATION (DEPSO)
SOLVING GATE ALLOCATION PROBLEM (AGAP) USING DISTANCE-EVALUATED PARTICLE SWARM OPTIMIZATION (DEPSO) AZLAN BIN AHMAD TAJUDDIN B.ENG (HONS.) MECHATRONICS UNIVERSITY MALAYSIA PAHANG SOLVING GATE ALLOCATION
More informationFlight Trials of CDA with Time-Based Metering at Atlanta International Airport
Flight Trials of CDA with Time-Based Metering at Atlanta International Airport John-Paul Clarke, James Brooks, Liling Ren, Gaurav Nagle, and Evan McClain Georgia Institute of Technology Grady Boyce Delta
More informationNew Approach to Search for Gliders in Cellular Automata
New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK emmanuelsapin@hotmail.com
More informationSchedule Compression by Fair Allocation Methods
Schedule Compression by Fair Allocation Methods by Michael Ball Andrew Churchill David Lovell University of Maryland and NEXTOR, the National Center of Excellence for Aviation Operations Research November
More informationC.A.R.S.: Cellular Automaton Rafting Simulation Subtitle
C.A.R.S.: Cellular Automaton Rafting Simulation Subtitle Control #15878 13 February 2012 Abstract The Big Long River management company offers white water rafting tours along its 225 mile long river with
More informationUC Berkeley Working Papers
UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org
More informationMetrics and Representations
6th International Conference in Air Transport 27th-30th May 2014. Istanbul Technical University Providing insight into how to apply Data Science in aviation: Metrics and Representations Samuel Cristóbal
More informationAirline Fuel Efficiency Ranking
Airline Fuel Efficiency Ranking Bo Zou University of Illinois at Chicago Matthew Elke, Mark Hansen University of California at Berkeley 06/10/2013 1 1 Outline Introduction Airline selection Mainline efficiency
More informationTSA s Initiatives to Enhance Hassle-Free Security
TSA s Initiatives to Enhance Hassle-Free Security Inception of TSA TSA was created in the wake of the terrorist attacks of September 11, 2001, to strengthen the security of the nation's transportation
More informationImpact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion
Wenbin Wei Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion Wenbin Wei Department of Aviation and Technology San Jose State University One Washington
More informationSIX FLAGS GREAT ADVENTURE PHYSICS DAY REVIEW & SAMPLES
DIRECTIONS: SIX FLAGS GREAT ADVENTURE PHYSICS DAY REVIEW & SAMPLES For your assignment you will answer Multiple Choice questions and Open Ended Questions. All students must do the Great American Scream
More informationHOSE ASSEMBLY CLEANLINESS
November 18, 2002 HOSE ASSEMBLY CLEANLINESS Preface Hydraulic system cleanliness is a term used to describe the level of solid and liquid contamination found in hydraulic systems. Contamination may be
More informationCASCADE OPERATIONAL FOCUS GROUP (OFG)
CASCADE OPERATIONAL FOCUS GROUP (OFG) Use of ADS-B for Enhanced Traffic Situational Awareness by Flight Crew During Flight Operations Airborne Surveillance (ATSA-AIRB) 1. INTRODUCTION TO ATSA-AIRB In today
More informationQuiz 2 - Solution. Problem #1 (50 points) CEE 5614 Fall Date Due: Wednesday November 20, 2013 Instructor: Trani
CEE 5614 Fall 2013 Quiz 2 - Solution Date Due: Wednesday November 20, 2013 Instructor: Trani Problem #1 (50 points) The North Atlantic Organized System (OTS) is typically made up of 6 Eastbound Track as
More informationScalability in GBML, Accuracy-Based Michigan Fuzzy LCS, and New Trends
The NCSA/IlliGAL Gathering on LCS/GBML SCI2S Research Group http://sci2s.ugr.es University of Granada, Spain Scalability in GBML, Accuracy-Based Michigan Fuzzy LCS, and New Trends Jorge Casillas Dept.
More informationAnalysis of Aircraft Separations and Collision Risk Modeling
Analysis of Aircraft Separations and Collision Risk Modeling Module s 1 Module s 2 Dr. H. D. Sherali C. Smith Dept. of Industrial and Systems Engineering Virginia Polytechnic Institute and State University
More informationEnsemble methods for ice sheet init.
Ensemble methods for ice sheet model initialisation Bertrand Bonan 1 Maëlle Nodet 1,2 Catherine Ritz 3 : INRIA Laboratoire Jean Kuntzmann (Grenoble) 2 3 1 : Université Joseph Fourier (Grenoble) : CNRS
More informationBusStop Telco 2.0 application supporting public transport in agglomerations
BusStop Telco 2.0 application supporting public transport in agglomerations Kamil Litwiniuk 1 Tomasz Czarnecki 2 Warsaw University of Technology Faculty of Electronics and Information Technology ul. Nowowiejska
More informationAPPENDIX A MODULE NO. B0-101: ACAS IMPROVEMENTS
Appendix A APPENDIX A MODULE NO. B0-101: ACAS IMPROVEMENTS Summary Main performance impact as per Doc 9854 Operating environment/ Phases of flight Applicability considerations Global concept component(s)
More informationMeasuring Productivity for Car Booking Solutions
Measuring Productivity for Car Booking Solutions Value Creation Study Rebecca Bartlett 20th January 2014 Table of Contents Executive Summary Introduction Method Productivity Analysis Scenario 1 Scenario
More informationSurveillance and Broadcast Services
Surveillance and Broadcast Services Benefits Analysis Overview August 2007 Final Investment Decision Baseline January 3, 2012 Program Status: Investment Decisions September 9, 2005 initial investment decision:
More informationEstimating Avoidable Delay in the NAS
Estimating Avoidable Delay in the NAS Bala Chandran Avijit Mukherjee Mark Hansen Jim Evans University of California at Berkeley Outline Motivation The Bertsimas-Stock model for TFMP. A case study: Aug
More informationA Coevolutionary Simulation of Real-Time Airport Gate Scheduling
A Coevolutionary Simulation of Real-Time Airport Scheduling Andrés Gómez de Silva Garza Instituto Tecnológico Autónomo de México (IT) Río Hondo #1, Colonia Tizapán-San Ángel 01000 México, D.F., México
More informationAvailable online at ScienceDirect. Transportation Research Procedia 5 (2015 ) SIDT Scientific Seminar 2013
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 5 (2015 ) 211 220 SIDT Scientific Seminar 2013 A metaheuristic approach to solve the flight gate assignment problem
More information# 1 in ease-of-use. Guest Service Interconnectivity. Made by hoteliers, for hoteliers.
1.415.992.3999 - The voice of the hotel # 1 in ease-of-use. Guest Service Interconnectivity. Made by hoteliers, for hoteliers. An intuitive guest service management software for hotels. Table of Content
More informationAIRPORT OF THE FUTURE
AIRPORT OF THE FUTURE Airport of the Future Which airport is ready for the future? IATA has launched a new activity, working with industry partners, to help define the way of the future for airports. There
More informationCDR Joseph Cohn, PhD ONR Code 341 Division Deputy
CDR Joseph Cohn, PhD ONR Code 341 Division Deputy Disclosure Information 84th Annual AsMA Scientific Meeting CDR Joseph Cohn I have no financial relationships to disclose. I will not discuss off-label
More informationLoad-following capabilities of nuclear power plants
Downloaded from orbit.dtu.dk on: Sep 18, 2018 Load-following capabilities of nuclear power plants Nonbøl, Erik Publication date: 2013 Link back to DTU Orbit Citation (APA): Nonbøl, E. (2013). Load-following
More informationSolving Clustered Oversubscription Problems for Planning e-courses
Solving Clustered Oversubscription Problems for Planning e-courses Susana Fernández and Daniel Borrajo Universidad Carlos III de Madrid. SPAIN Solving Clustered Oversubscription Problems for Planning e-courses
More informationTwo Major Problems Problems Crew Pairing Problem (CPP) Find a set of legal pairin Find gs (each pairing
Solving Airline s Pilot-Copilot Rostering Problem by Successive Bipartite Weighted Matching by Xugang Ye Applied Mathematics and Statistics, The Johns Hopkins University Motivation Crew-related related
More informationResearch Article Study on Fleet Assignment Problem Model and Algorithm
Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan
More informationNetwork Revenue Management
Network Revenue Management Page 1 Outline Network Management Problem Greedy Heuristic LP Approach Virtual Nesting Bid Prices Based on Phillips (2005) Chapter 8 Demand for Hotel Rooms Vary over a Week Page
More informationCatching UP with Policies & Procedures
Catching UP with Policies & Procedures Christa DeOliveira, CIA, CCEP StoneRiver, Inc. www.stoneriver.com Representing State Governments That Actively Find Owners While Protecting Forgotten Funds Until
More informationThe Combination of Flight Count and Control Time as a New Metric of Air Traffic Control Activity
DOT/FAA/AM-98/15 Office of Aviation Medicine Washington, D.C. 20591 The Combination of Flight Count and Control Time as a New Metric of Air Traffic Control Activity Scott H. Mills Civil Aeromedical Institute
More informationJamie Cepler Washington Metropolitan Area Transit Authority, Bus Operations Specialist Washington, DC
Public Outreach and Bus Stop Consolidation at WMATA Jamie Cepler Washington Metropolitan Area Transit Authority, Bus Operations Specialist Washington, DC 2014 APTA Multimodal Operations Planning Workshop
More informationRequired Navigation Performance (RNP) in the United States
Required Navigation Performance (RNP) in the United States Overview FAA Roadmap for Performance-Based Navigation Moving to Performance-Based Navigation (RNAV and RNP) Definitions Operational attributes
More informationAUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT
24 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES AUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT Shinji Suzuki*, Fumihiro Kawamura**, Kazuya Masui** *The University of Tokyo,
More informationDecentralized Path Planning For Air Traffic Management Wei Zhang
Decentralized Path Planning For Air Traffic Management Wei Zhang Advisor: Prof. Claire Tomlin Dept. of EECS, UC Berkeley 1 Outline Background National Aviation System Needs for Next Generation Air Traffic
More informationAUTOPILOT: A DISTRIBUTED PLANNER FOR AIR FLEET CONTROL* Perry W. Thorndyke, Dave McArthur, and Stephanie Cammarata
AUTOPILOT: A DISTRIBUTED PLANNER FOR AIR FLEET CONTROL* Perry W. Thorndyke, Dave McArthur, and Stephanie Cammarata The Rand Corporation 1700 Main Street Santa Monica, CA 90406 ABSTRACT Distributed planning
More informationAnalysis of Impact of RTC Errors on CTOP Performance
https://ntrs.nasa.gov/search.jsp?r=20180004733 2018-09-23T19:12:03+00:00Z NASA/TM-2018-219943 Analysis of Impact of RTC Errors on CTOP Performance Deepak Kulkarni NASA Ames Research Center Moffett Field,
More informationBiodiversity Studies in Gorongosa
INTRODUCTION Gorongosa National Park is a 1,570-square-mile protected area in Mozambique. Decades of war, ending in the 1990s, decimated the populations of many of Gorongosa s large animals, but thanks
More informationMaximization of an Airline s Profit
Maximization of an Airline s Profit Team 8 Wei Jin Bong Liwen Lee Justin Tompkins WIN 15 Abstract This project aims to maximize the profit of an airline. Three subsystems will be considered Price and Demand,
More informationFOR INDUSTRIAL ROBOTIC APPLICATIONS
ADVANTAGES OF USING FLEXIBLE ELECTRIC GRIPPERS FOR INDUSTRIAL ROBOTIC APPLICATIONS Robotiq 2-Finger Adaptive Gripper TABLE OF CONTENT INTRODUCTION... 3 SECTION 1 THE EASY GRIPPING INTELLIGENCE... 4 SECTION
More informationPREFERENCE DRIVEN SHOPPING DISPLAY ALGORITHM TN AND AS MODELS
PREFERENCE DRIVEN SHOPPING DISPLAY ALGORITHM TN AND AS MODELS SABRE RESEARCH BEN VINOD February, 2016 PREFERENCE-DRIVEN AIR SHOPPING 2 The Travel Network Display Algorithm Typically a traveler provides
More information