NAS-wide network modeling software for traffic flow management Alex Bayen Dengfeng Sun, Charles Robelin, Jessica Pannequin, Issam Strub Alaa Hilal, Elie.

Slides:



Advertisements
Similar presentations
Abstract There is significant need to improve existing techniques for clustering multivariate network traffic flow record and quickly infer underlying.
Advertisements

October 31, Metron Aviation, Inc. Dan Rosman Assessing System Impacts: Miles-in-Trail and Ground Delays.
#1 TIM 9 : 15-17/05/02 DAY 1 B. Ng - Daily performance & charges D. Knorr - Work related to Free Flight and Operational Evolution Plan M. Hansen - How.
UNIVERSITY OF JYVÄSKYLÄ Agora Center Research Group on Computational Logistics Head of the Research Group Professor Olli Bräysy Agora.
Teaching Courses in Scientific Computing 30 September 2010 Roger Bielefeld Director, Advanced Research Computing.
Towards a scientific basis for determining En Route capacity Alex Bayen Charles Roblin Dengfeng Sun Guoyuan Wu University of California, Berkeley Department.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Ames Research Center 1October 2006 Aviation Software Systems Workshop FACET: Future Air Traffic Management Concepts Evaluation Tool Aviation Software Systems.
Systems Engineering for Automating V&V of Dependable Systems John S. Baras Institute for Systems Research University of Maryland College Park
27 June Traffic Flow Optimisation Rapporteur: Nicolas Durand, CENA.
1 National Integrated Project on Fundamental Mathematics Tung-Hai University Chiao-Tung University Taiwan University Tsing-Hwa University 2001~ 2005.
Design of a Certifiably Dependable Next- Generation Air Transportation System Stephen A. JacklinMichelle M. Eshow Michael R. LowryDave McNally Ewen Denny.
1 Statistics of Freeway Traffic. 2 Overview The Freeway Performance Measurement System (PeMS) Computer Lab Visualization of Traffic Dynamics Visualization.
University of Southern California Center for Software Engineering CSE USC 1 Software Schedule Analysis with Process Concurrence Ray Madachy
Computer Science Prof. Bill Pugh Dept. of Computer Science.
NetFlow Analyzer Drilldown to the root-QoS Product Overview.
CS 1 – Introduction to Computer Science Introduction to the wonderful world of Dr. T Daniel Tauritz, Ph.D. Associate Professor of Computer Science.
Smart Networks Project University of California, Berkeley DARPA NMS PI Meeting Miami, Jan 21-23, 2004.
Mathematical Modeling. What is Mathematical Modeling? Mathematical model – an equation, graph, or algorithm that fits some real data set reasonably well.
CS541 Advanced Networking 1 Introduction to Optimization Neil Tang 2/23/2009.
Air Traffic By Chris Van Horn.
DASHBOARDS Dashboard provides the managers with exactly the information they need in the correct format at the correct time. BI systems are the foundation.
The Network Enabled Verification Service (NEVS) in Support of NNEW Capability Evaluation Sean Madine ESRL/GSD/FVS 15 September 2010.
Quantitative Methods of Management
ISE420 Algorithmic Operations Research Asst.Prof.Dr. Arslan M. Örnek Industrial Systems Engineering.
Chen Cai, Benjamin Heydecker Presentation for the 4th CREST Open Workshop Operation Research for Software Engineering Methods, London, 2010 Approximate.
Texas A&M University Page 1 9/16/ :22:47 PM Wei Zhao Texas A&M University Is Computer Stuff Science, Engineering, or Something else?
K E Y : SW Service Use Big Data Information Flow SW Tools and Algorithms Transfer Application Provider Visualization Access Analytics Curation Collection.
UML based dependability modeling, analysis and synthesis Proposers: TU Budapest: A. Pataricza, Gy. Csertán, I. Majzik, D. Varró PDCC Pisa: L. Simoncini,
General Theme In general work in teams combining architects, compiler developers, performance and tools engineers, and application experts –Note this extends.
. Traffic Flow Management System Benefits Flexibility for Future Growth: TFMS provides a modern software architecture to meet future growth and support.
Supercomputing Center CFD Grid Research in N*Grid Project KISTI Supercomputing Center Chun-ho Sung.
UCB IEOR Department Research Activities. IEOR Faculty: Ilan Adler Alper Atamturk Jon Burgstone Ying-Ju Chen Laurent El Ghaoui Ken Goldberg Xin Guo Dorit.
Presented to: NAS-Wide Simulation Workshop By: Kimberly Noonan, FAA NextGen and Ops Planning Date: January 28, 2010 Federal Aviation Administration NextGen.
1 st Annual Workshop NAS-Wide Simulation in Support of NextGen, 12/10/08 Probabilistic NAS Platform George Hunter, Fred Wieland Ben Boisvert, Krishnakumar.
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.
Strategies for Solving Large-Scale Optimization Problems Judith Hill Sandia National Laboratories October 23, 2007 Modeling and High-Performance Computing.
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
Quality Assessment and NEVS for NextGen Jennifer Mahoney NOAA/ESRL/GSD 2 Dec 2010 Interagency Aviation Meeting.
Copyright © 2012, SAS Institute Inc. All rights reserved. ANALYTICS IN BIG DATA ERA ANALYTICS TECHNOLOGY AND ARCHITECTURE TO MANAGE VELOCITY AND VARIETY,
© 2015 The MITRE Corporation. All rights reserved. Dr. Christine Taylor Principal Simulation and Modeling Engineer 25 August 2015 Automation to Support.
Solution of a Partial Differential Equations using the Method of Lines
K E Y : SW Service Use Big Data Information Flow SW Tools and Algorithms Transfer Transformation Provider Visualization Access Analytics Curation Collection.
Parallel and Distributed Computing Research at the Computing Research Institute Ananth Grama Computing Research Institute and Department of Computer Sciences.
Workshop - November Toulouse (SoC toolKit for critical Embedded sysTems) Thales Use Case: Pedestrian tracking with smart cameras SoCKET Collaborative.
Power Quality: A Nonlinear Adaptive Filter for Improved Power System Operation and Protection Research Overview: Focuses on the application of a new algorithm.
Conceptual design Tells the customer what the system will do Tells the customer what the system will do Answers: Answers: Where will the data come from?
Presented to:GMU System-Wide Modeling Workshop By: Joseph Post, ATO NextGen & Ops Planning Date: 10 December 2008 Federal Aviation Administration FAA System-Wide.
Next Generation Air Transportation System Presentation to the Commercial Space Transportation Advisory Committee (COMSTAC) May 26, 2005 Robert A. Pearce.
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
NET 222: COMMUNICATIONS AND NETWORKS FUNDAMENTALS ( NET 222: COMMUNICATIONS AND NETWORKS FUNDAMENTALS (PRACTICAL PART) Tutorial 2 : Matlab - Getting Started.
Carnegie Mellon University Software Engineering Institute Lecture 4 The Survivable Network Analysis Method: Evaluating Survivability of Critical Systems.
K E Y : DATA SW Service Use Big Data Information Flow SW Tools and Algorithms Transfer Hardware (Storage, Networking, etc.) Big Data Framework Scalable.
1 Stan Pszczolkowski FAA Technical Center (609) October 19, 2005 Federal Aviation Administration.
Pengenalan Ilmu Komputasi. Computational Science??
CSCAPES Mission Research and development Provide load balancing and parallelization toolkits for petascale computation Develop advanced automatic differentiation.
Presented to:Nextor NAS-Wide Modeling Workshop By: Joseph Post, NextGen Systems Analysis Date: January Federal Aviation Administration NextGen.
OpenDaylight Based Machine Learning for Networks
Big data classification using neural network
OPTIFRAME : Project Overview
Traffic Flow Optimisation Rapporteur: Nicolas Durand, CENA
Metrics and Performance Management Session Report Alison Hudgell
The Network-Enabled Verification Service (NEVS)
Homework Assignment 1: Use the following data set to test the performance difference of three clustering algorithms: K-means, AP clustering and Spectral.
CS 584.
ورود اطلاعات بصورت غيربرخط
Computer Science Courses in the Major
A Visual Way to the World of Parallel Computations
DBA Capture Diagram Template
Presentation transcript:

NAS-wide network modeling software for traffic flow management Alex Bayen Dengfeng Sun, Charles Robelin, Jessica Pannequin, Issam Strub Alaa Hilal, Elie ElKhoury, Ibtissam Ezzedine, Sam Yang, Abdul-Hamid Ghandour University of California, Berkeley Department of Civil Engineering Systems Engineering October 5 th, 2006 Workshop on High Confidence Software for Critical Aviation Systems, Alexandria, VA

Modeling software for NAS-wide network analysis Automated network model building Graph identification techniques (pattern recognition, clustering algorithms) Aggregate flow modeling (partial differential equations, numerical analysis) Mathematical network analysis Delay multiplier analysis (Mixed Integer Linear Programming, MILP) Network sensitivity analysis (adjoint-based optimization) Automated bottleneck identification (multicommodity flows, combinatorial opt.) Decentralized ARTCC/sector optimization (dual decomposition) Control synthesis for NGATS Dynamic sectorization [collaboration with ENAC/Eurocontrol]  Reservoir management  Airborne delay mitigation  Delay multiplier mitigation

Infrastructure data (sectors, VORs, etc.)

Traffic data (ETMS/ASDI)

Clustering algorithms

Network model

Software specificity: abstractions Data processing capabilities 1.5 terabytes / year of data (offline) I/O: 500 Megs/day (online)  CNA Infrastructure data ETMS/ASDI data structures CNA oracle / database ARTCC / FAA infrastructure data  NASA, FAA C/C++ Software interfaces NASA FACET (ATM) CPLEX (combinatorial optimization) Matlab (visualization)  Metron Aviation

NAS-wide model

Type of predictions

Software architecture and use weather data, winds OD data, historical data ATM analysis software Infrastructure data -Analysis -Control synthesis -Simulation -Validation -Model assessments FACET MATLAB CPLEX Function specific software