Hierarchical, distributed and multi-agent control for ATM

Slides:

Advertisements

Similar presentations

SIP/2012/ASBU/Nairobi-WP/19

Advertisements

Federal Aviation Administration 1 Collaborative Decision Making Module 2 Developing A Collaborative Framework.

1 Results - Experience of Participating Air Traffic Controller By T. Symmans EUROCONTROL.

1 The role of human in ATM automation: a key issue Alain Printemps head of DNA/CENA.

UNIVERSITY of GLASGOW A Comprehensive Approach to ATM Incorporating Autonomous Aircraft ATM Research Group University of Glasgow.

MULTI-AGENT BASED SCHEDULING D. Ouelhadj ASAP (Automated Scheduling Optimisation and Planning) Research Group School of Computer Science and IT University.

Modeling and Optimization of Aircraft Trajectories: a review Maria Pia Fanti, Giovanni Pedroncelli, Gabriella Stecco, Walter Ukovich Maria Pia Fanti, Giovanni.

Air Traffic Management

Nationaal Lucht- en Ruimtevaartlaboratorium National Aerospace Laboratory NLR DXXX-1A The Transition Towards Free Flight: A Human Factors Evaluation of.

Nationaal Lucht- en Ruimtevaartlaboratorium National Aerospace Laboratory NLR AI Planning, Waiting for the Results? H.H. Hesselink R.R.

International Civil Aviation Organization Trajectory-Based Operations(TBO) Saulo Da Silva SIP/ASBU/Bangkok/2012-WP/25 Workshop on preparations for ANConf/12.

Airport Collaborative Decision Making (A-CDM) Saulo Da Silva

Software-defined networking: Change is hard Ratul Mahajan with Chi-Yao Hong, Rohan Gandhi, Xin Jin, Harry Liu, Vijay Gill, Srikanth Kandula, Mohan Nanduri,

Episode 3 1 Episode 3 EX-COM D Final Report and Recommendations Operational and Processes Feasibility Pablo Sánchez-Escalonilla CNS/ATM Simulation.

NASA Aeronautics Airspace Systems Program Air Traffic Management Research for the National Airspace System Briefing to the IT Summit John A. Cavolowsky.

Continuous Climb Operations (CCO) Saulo Da Silva

ASSTAR User Forum #1 Rome 4th April 2006 ASAS-TN2 Second Workshop Benefit Appraisal for Oceanic Applications Dr T E Johnson, BAE Systems

Intelligent Vehicle-Highway Systems

Ames Research Center 1October 2006 Aviation Software Systems Workshop FACET: Future Air Traffic Management Concepts Evaluation Tool Aviation Software Systems.

EECE Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and.

1 Application of Multi-Agent Systems to Free Flight and ATM !What are “agents”? !What role can they play in aviation? !What are the most relevant technologies?

AGENTS for GENERAL AVIATION FREE FLIGHT Primary goal is to facilitate Free Flight for General Aviation (GA) –A new way of managing air traffic –Departure.

1 Compositional Verification of Hybrid Systems Using Simulation Relations Doctorate Defense Goran Frehse Radboud Universiteit, Nijmegen, Oct. 10, 2005.

Design of a Certifiably Dependable Next- Generation Air Transportation System Stephen A. JacklinMichelle M. Eshow Michael R. LowryDave McNally Ewen Denny.

Fuel Efficient Air Traffic Control Maryam Kamgarpour, PhD Student Claire Tomlin, Research Adviser John Robinson, NASA Ames Research Center December 17,

1 Federal Aviation Administration Mid Term Architecture Briefing and NextGen Implementation 1 Federal Aviation Administration Mid Term Architecture Briefing.

Air Traffic By Chris Van Horn.

AN AIR TRAFFIC CONTROL PERSPECTIVE ON VOLCANIC ASH HOW TO DEAL WITH IT.

„ Fuzzy Expert” System for Determination of Runways in Use Case Study: Zurich Airport Fedja Netjasov University of Belgrade Faculty of Traffic and Transport.

Space Indexed Flight Guidance along Air Streams Mastura Ab Wahid, Hakim Bouadi, Felix Mora-Camino MAIA/ENAC, Toulouse SITRAER20141.

1/14 Development and Evaluation of Prototype Flight Deck Systems for Distributed Air-Ground Traffic Management ASAS Thematic Network - Workshop 3 Toulouse,

1 Physical Ensemble Engineering Christof, Heinz, Insup, Seth, Teruo.

. Center TRACON Automation System (CTAS) Traffic Management Advisor (TMA) Transportation authorities around the globe are working to keep air traffic moving.

Review Continuous Descent Operations Manual Roosevelt Pena (Dom Rep)

Study Continuous Climb Operations

Computerised Air Traffic Management Tools - Benefits and Limitations OMAR BASHIR (March 2005)

An Automated Airspace Concept for the Next Generation Air Traffic Control System Todd Farley, David McNally, Heinz Erzberger, Russ Paielli SAE Aerospace.

Emerging Issues for Air Navigation Service Providers Rudy Kellar Vice President, Operations NAV CANADA September 2007.

1 ATM System Wide Modeling Capabilities in Fast-Time Simulation 1 st Annual Workshop – NAS-Wide Simulation in Support of NextGen Dec. 10th – George Mason.

Draft High Level Operational Concept V0.4 Mode of Operation for the Single European Sky Deployable from /11/04.

ASIA PACIFIC Air Traffic Flow Management

1 Panel on New Air Traffic Control and Management Technology February 23, 2007 The Potential and Realities of Research in Air Traffic Management Harry.

Presented By Evan Demick  Sector Traffic Control (R-Side) and Sector Traffic Planning (D-Side).  Facility Flow Planning (TMU).  National Flow Planning.

Ames Research Center 1 FACET: Future Air Traffic Management Concepts Evaluation Tool Banavar Sridhar Shon Grabbe First Annual Workshop NAS-Wide Simulation.

Banavar Sridhar NASA Ames Research Center Second Annual Workshop

Turning Goals Into Reality: Revolutionizing Air Transportation Mobility George L. Donohue George Mason University.

COLLABORATIVE DECISION MAKING

1 ILA Berlin - May 2008 Marc Brochard - EEC EPATS ATM General Requirements & relative issues to be solved.

Self-Organizing Architectures SOAR 2010 International Conference on Autonomic Computing and Communication, ICAC Washington DC, USA June 7, 2010.

Guidance and Control Programs at Honeywell Sanjay Parthasarathy Honeywell Aerospace Advanced Technology October 11, 2006

Alex Montgomery.  Fly aircraft used to transport cargo or people  Coordinate location using a variety of different gauges and tools and relay that information.

Digital In The Skies Simon Daykin NATS Chief Architect.

Airport Collaborative Decision Making (A-CDM) Saulo Da Silva

COmbining Probable TRAjectories — COPTRA

Friends and Partners of Aviation Weather

FF-ICE A CONCEPT TO SUPPORT THE ATM SYSTEM OF THE FUTURE

The Role of Air Traffic Control in A CDM ENVIRONMENT

Aircraft Sequencing Problem Near Terminal Area

Workshop on preparations for ANConf/12 − ASBU methodology

SIP/2012/ASBU/Nairobi-WP/19

Presented by United Arab Emirates

Continuous Climb Operations (CCO) Saulo Da Silva

DJ de Nysschen Wonderboom Air Traffic Control

Airport Collaborative Decision Making (A-CDM) Saulo Da Silva

FAA Building Blocks Leading to UAS Integration Emerging Trends

Continuous Climb Operations (CCO) Saulo Da Silva

Trajectory-Based Operations(TBO) Saulo Da Silva

Networks of Unmanned Underwater Vehicles

FAA and JPDO ASAS Activities

Traffic Management and FUA integration

Presentation transcript:

Hierarchical, distributed and multi-agent control for ATM B. De Schutter Control Lab, Fac. ITS, Delft Univ. of Technology http://lcewww.et.tudelft.nl/~deschutt Centralized vs decentralized control Hierarchical control Free flight Hierarchical multi-agent control

Centralized vs decentralized control on-line real-time control modular, scalable locally optimal performance instability, conflicts global performance required information bandwidth computational complexity lack of scalability

Hierarchical control compromise between centralized & distributed local controllers higher-level coordination safety & global performance tractable & scalable

Current ATM limitations predefined corridors  inefficient airspace utilization indirect routing, non-optimal altitude & speed trajectories do not exploit favorable winds results: increased flight time + fuel consumption ATM complexity current ATM architecture is mainly centralized (USA) results: heavy workload for air traffic controllers, unnecessary ground and air holding, not fault tolerant growing demand for air travel

Future concepts [Tomlin&Sastry] free flight pilots determine own routes, speed, altitude restrictions imposed in congested air space: close to airport  control tower aircraft coordinate to predict and resolve conflicts: decentralized ATM benefits: reduced flight times & fuel burned, increased fault tolerance & capacity hierarchical multi-agent control

Hierarchical multi-agent control

Control design techniques decision support systems: heuristics, AI, fuzzy logic, scheduling, operations research & optimization multi-agent controllers: game theory, automated learning, adaptive control, model predictive control verification: automata, hybrid systems

References (free flight & multi-agent control) C. Tomlin, G. Pappas, J. Lygeros, D. Godbole, S. Sastry, G. Meyer, “Hybrid control in air traffic management systems,” Proc. 13th IFAC World Congress (IFAC'96), San Francisco, pp. 127-132, June-July 1996. G. Pappas, C. Tomlin, J. Lygeros, D. Godbole, S. Sastry, “A next generation architecture for air traffic management systems,” Proc. 36th IEEE Conference on Decision and Control, San Diego, pp. 2405-2410, Dec. 1997.