Calculus and NASA Michael Bloem February 15, 2008 Calculus Field Trip Presentation Michael Bloem February 15, 2008 Calculus Field Trip Presentation.

Slides:



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

Air Traffic Analysis, Inc Using WITI for Airport Arrival Performance Analysis A report on work-in-progress December 2010.
Lesson 08 Linear Programming
Linear Programming (LP) (Chap.29)
Advanced Topics in Algorithms and Data Structures Lecture 7.2, page 1 Merging two upper hulls Suppose, UH ( S 2 ) has s points given in an array according.
How air and water move things
Introduction to Algorithms
Towards a scientific basis for determining En Route capacity Alex Bayen Charles Roblin Dengfeng Sun Guoyuan Wu University of California, Berkeley Department.
WHAT HAVE WE SEEN SO FAR? A brief recap…. So far, we have looked at fluids and we have seen that fluids exist as both liquid and as air. FLUIDS We have.
Optimizing heater power in a thermal process. Problem Statement Laminar Inflow at 20°C Outlet Heater 1 Heater 2 Maximize the temperature at the outlet.
Visual Recognition Tutorial
Ames Research Center 1October 2006 Aviation Software Systems Workshop FACET: Future Air Traffic Management Concepts Evaluation Tool Aviation Software Systems.
Final Exam Tuesday, December 9 2:30 – 4:20 pm 121 Raitt Hall Open book
The Forces on an Airplane. Four Main Forces Lift, Weight, Thrust, and Drag.
1 A Second Stage Network Recourse Problem in Stochastic Airline Crew Scheduling Joyce W. Yen University of Michigan John R. Birge Northwestern University.
Fundamentals of Engineering for Honors – ENG H192 Lab 4: Aerodynamics.
Airspace Resource Allocation -Operations Impact Prof. R. John Hansman, Director MIT International Center for Air Transportation
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
MODEL FOR FLIGHT LEVEL ASSIGNMENT PROBLEM ICRAT International Conference on Research in Air Transportation Alfred Bashllari National & Kapodistrian.
Air Traffic By Chris Van Horn.
LIFT.
7.1 – Completing the Square
Airline Schedule Optimization (Fleet Assignment II) Saba Neyshabouri.
Quadratic Programming Model for Optimizing Demand-responsive Transit Timetables Huimin Niu Professor and Dean of Traffic and Transportation School Lanzhou.
Airline On Time Performance Systems Design Project by Matthias Chan.
Date: 18 February 2008 Federal Aviation Administration Collaborative Decision Making at the FAA/ATO A look at how CDM is applied in the U.S.
Location Models For Airline Hubs Behaving as M/D/C Queues By: Shuxing Cheng Yi-Chieh Han Emile White.
Applications of Calculus. The logarithmic spiral of the Nautilus shell is a classical image used to depict the growth and change related to calculus.
„ Fuzzy Expert” System for Determination of Runways in Use Case Study: Zurich Airport Fedja Netjasov University of Belgrade Faculty of Traffic and Transport.
AIR TRAFFIC CONTROL Presented by S.SUMESWAR PATRO Regd no:
MIT ICAT ICATMIT M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n Virtual Hubs: A Case Study Michelle Karow
 Informally: In an art gallery with n paintings what is the optimal position for a camera?  Formally: Given a set of n points in the Euclidean space,
L14. Fair networks and topology design D. Moltchanov, TUT, Spring 2008 D. Moltchanov, TUT, Spring 2015.
Rogawski Calculus Copyright © 2008 W. H. Freeman and Company Jon Rogawski Calculus, ET First Edition Chapter 4: Applications of the Derivative Section.
Nonlinear Programming.  A nonlinear program (NLP) is similar to a linear program in that it is composed of an objective function, general constraints,
3.4 Linear Programming p Optimization - Finding the minimum or maximum value of some quantity. Linear programming is a form of optimization where.
Chapter 7 Handling Constraints
Ames Research Center 1 FACET: Future Air Traffic Management Concepts Evaluation Tool Banavar Sridhar Shon Grabbe First Annual Workshop NAS-Wide Simulation.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Optimization & Constraints Add mention of global techiques Add mention of calculus.
Variables on Both Sides. Visual 5x + 6 = 3x + 12.
NY Airport Delay Reduction Presented by Ralph Tamburro.
What's a real world problem?  In these three pictures, it demonstrates how the wind molecules flow as it comes in contact with the wing blade.  The.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
1 An Integer Linear Programming model for Airline Use (in the context of CDM) Intro to Air Traffic Control Dr. Lance Sherry Ref: Exploiting the Opportunities.
Communications Network Model for Air Traffic Management David Luong University of California, Los Angeles Department of Mechanical and Aerospace Engineering.
Presented to:GMU System-Wide Modeling Workshop By: Joseph Post, ATO NextGen & Ops Planning Date: 10 December 2008 Federal Aviation Administration FAA System-Wide.
Flight Concept Web Project By: Ashley Drag- The force that opposes thrust.
CFD Study of the Development of Vortices on a Ring Wing
Federal Aviation Administration 1 Collaborative Decision Making Module 5 “The Collaborative Environment”
MA Day 19- February 1, 2013 Begin Differential Multivariable Calculus Section 11.1 Section 9.6.
Terminal Airspace Traffic Complexity Fedja Netjasov University of Belgrade Faculty of Traffic and Transport Engineering Division of Airports and Air Traffic.
Presented to: By: Date: Federal Aviation Administration New York Center System Operations Traffic Flow Management Operations Weather Users Workshop Tom.
Introduction to Transportation Systems. PART III: TRAVELER TRANSPORTATION.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
Estimating the En route Efficiency Benefits Pool Dan Howell, Michael Bennett, James Bonn, CNA Corporation Dave Knorr, FAA AOZ-40 June 23, 2003.
1 A General Approach to Equity in Traffic Flow Management and Its Application to Mitigating Exemption Bias in Ground Delay Programs Michael Ball University.
Aircraft Landing Problem
Aircraft Sequencing Problem Near Terminal Area
Lecture 11: Tree Search © J. Christopher Beck 2008.
Linear Programming.
Bernoulli’s Principle
1.206J/16.77J/ESD.215J Airline Schedule Planning
Aerodynamics Lab 6A This lab tends to take a lot of time. For this reason, the lab lectures (aerodynamics and propulsion) are given during a normal class.
EE 458 Introduction to Optimization
Solving Equations with Variables on Both Sides
Solving Equations with Variables on Both Sides
Chapter 1. Formulations.
Computer Animation Algorithms and Techniques
Presentation transcript:

Calculus and NASA Michael Bloem February 15, 2008 Calculus Field Trip Presentation Michael Bloem February 15, 2008 Calculus Field Trip Presentation

Outline  NASA’s (many!) uses of calculus –Space –Airfoil design  My use of calculus at NASA –Optimization for air traffic management  NASA’s (many!) uses of calculus –Space –Airfoil design  My use of calculus at NASA –Optimization for air traffic management

If then

Airfoil Design  FoilSim FoilSim  Pressure is change in force per area  On a wing, the lift is the difference between the forces acting on the bottom and top of the wing  FoilSim FoilSim  Pressure is change in force per area  On a wing, the lift is the difference between the forces acting on the bottom and top of the wing

Airfoil Design: Computing Lift

 FoilSim says pressure = 7731 lb  How could I improve my estimate?  FoilSim says pressure = 7731 lb  How could I improve my estimate?

Traffic Flow Management  Planning of air traffic to avoid exceeding airport and airspace capacity, and effective use of available capacity  Cost of Delay to airlines in 2005 ~ $5.9 Billion (Air Transportation Association Estimate)  Planning of air traffic to avoid exceeding airport and airspace capacity, and effective use of available capacity  Cost of Delay to airlines in 2005 ~ $5.9 Billion (Air Transportation Association Estimate)

3D Visualization of Air Traffic

Air Traffic Flow Models LagrangianEulerian Keep track of each planeKeep track of the number of planes in different areas

Aggregate Flow Model Region i Departures from Center i Inflow from Center j Outflow to Center j Arrivals into Center i

Optimization with the Aggregate Flow Model Minimize: quadratic cost on the difference between the scheduled and actual arrivals and departures Subject to: Follow system dynamics equations Do not have more cumulative arrivals or departures than scheduled Count of aircraft in each center stays below a time-varying maximum Cumulative arrivals and departures are non- decreasing

Optimization with the Aggregate Flow Model

How do we optimize?  Consider a simple case with one variable  Check convexity:  Set derivative = 0:  Consider a simple case with one variable  Check convexity:  Set derivative = 0:

Another way to optimize?  Newton’s Method –Find where derivative = 0 –Iteration: –Why?  Works well on a computer  Works well on big problems (many variables)  Newton’s Method –Find where derivative = 0 –Iteration: –Why?  Works well on a computer  Works well on big problems (many variables)

Picture for Newton’s Method

Newton’s Method

Constrained Optimization  What if we have bounds on x?  Optimality condition for a convex function and a convex constraint set  What if we have bounds on x?  Optimality condition for a convex function and a convex constraint set

Example of Constrained Optimization  Constrained optimization problem?  Is it convex?  Try our condition  Constrained optimization problem?  Is it convex?  Try our condition

Example of Constrained Optimization (continued)

Optimal Traffic Flow Management

Conclusions  NASA uses calculus a lot because calculus helps solve real problems

Websites  Altair Lunar Lander Altair Lunar Lander  CFD at Ames CFD at Ames  FoilSim FoilSim  Aviation Systems Division Aviation Systems Division  Altair Lunar Lander Altair Lunar Lander  CFD at Ames CFD at Ames  FoilSim FoilSim  Aviation Systems Division Aviation Systems Division