gaussian mixture penalization for trajectory optimization
play

Gaussian Mixture Penalization for Trajectory Optimization Problems - PowerPoint PPT Presentation

Sep 05, 2022 •362 likes •1.32k views

Gaussian Mixture Penalization for Trajectory Optimization Problems C. Rommel 1 , 2 , J. F. Bonnans 1 , B. Gregorutti 2 and P. Martinon 1 CMAP Ecole Polytechnique - INRIA 1 Safety Line 2 ISMP - July 2 nd 2018 ISMP - July 2 nd 2018 (CMAP, INRIA,

  1. Gaussian Mixture Penalization for Trajectory Optimization Problems C. Rommel 1 , 2 , J. F. Bonnans 1 , B. Gregorutti 2 and P. Martinon 1 CMAP Ecole Polytechnique - INRIA 1 Safety Line 2 ISMP - July 2 nd 2018 ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 1 / 30

  2. Motivation 20 000 airplanes — 80 000 flights per day, ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  3. Motivation 20 000 airplanes — 80 000 flights per day, Should double until 2033, ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  4. Motivation 20 000 airplanes — 80 000 flights per day, Should double until 2033, Responsible for 3% of CO 2 emissions, ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  5. Motivation 20 000 airplanes — 80 000 flights per day, Should double until 2033, Responsible for 3% of CO 2 emissions, Accounts for 30% of operational cost for an airline, ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  6. Motivation 20 000 airplanes — 80 000 flights per day, Should double until 2033, Responsible for 3% of CO 2 emissions, Accounts for 30% of operational cost for an airline, Rectilinear climb trajectories at full thrust. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  7. Motivation 20 000 airplanes — 80 000 flights per day, Should double until 2033, Responsible for 3% of CO 2 emissions, Accounts for 30% of operational cost for an airline, Rectilinear climb trajectories at full thrust. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 2 / 30

  8. Optimal Control Problem � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = g ( t , ✉ , ① ) , ˙ for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 3 / 30

  9. Optimal Control Problem � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = g ( t , ✉ , ① ) , ˙ for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 3 / 30

  10. Optimal Control Problem � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = ˆ ˙ g ( t , ✉ , ① ) , for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 3 / 30

  11. Dynamics are learned from QAR data ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 4 / 30

  12. Dynamics are learned from QAR data ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 4 / 30

  13. Dynamics are learned from QAR data ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 4 / 30

  14. Dynamics are learned from QAR data See e.g. [Rommel et al., 2017a] and [Rommel et al., 2017b] ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 4 / 30

  15. ③ ① ✉ ③ Trajectory acceptability � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = ˆ ˙ g ( t , ✉ , ① ) , for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 5 / 30

  16. ③ Trajectory acceptability � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = ˆ ˙ g ( t , ✉ , ① ) , for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ⇒ ˆ ③ = (ˆ ① , ˆ ✉ ) solution of (OCP). ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 5 / 30

  17. Trajectory acceptability � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = ˆ ˙ g ( t , ✉ , ① ) , for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ⇒ ˆ ③ = (ˆ ① , ˆ ✉ ) solution of (OCP). Is ˆ ③ inside the validity region of the dynamics model ˆ g ? ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 5 / 30

  18. Trajectory acceptability � t f min C ( t , ✉ ( t ) , ① ( t )) dt , ( ① , ✉ ) ∈ X × U 0  ① = ˆ ˙ g ( t , ✉ , ① ) , for a.e. t ∈ [0 , t f ] , (OCP)   Φ( ① (0) , ① ( t f )) ∈ K Φ ,  s.t. ✉ ( t ) ∈ U ad , ① ( t ) ∈ X ad , for a.e. t ∈ [0 , t f ] ,   c ( ✉ ( t ) , ① ( t )) ≤ 0 , for all t ∈ [0 , t f ] .  ⇒ ˆ ③ = (ˆ ① , ˆ ✉ ) solution of (OCP). Is ˆ ③ inside the validity region of the dynamics model ˆ g ? Does it look like a real aicraft trajectory ? ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 5 / 30

  19. Trajectory acceptability 1 NATS UK air traffic control ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 6 / 30

  20. Trajectory acceptability Pilots acceptance 1 NATS UK air traffic control ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 6 / 30

  21. Trajectory acceptability Air Traffic Control 1 Pilots acceptance 1 NATS UK air traffic control ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 6 / 30

  22. Trajectory acceptability Air Traffic Control 1 Pilots acceptance How can we quantify the closeness from the optimized trajectory to the set of real flights? 1 NATS UK air traffic control ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 6 / 30

  23. Likelihood Let X be a random variable following an absolutely continuous probability distribution with density function f depending on a parameter θ . Then the function L ( θ | x ) = f θ ( x ) (1) considered as a function of θ , is the likelihood function of theta , given the outcome x of X . 0 Picture source: wikipedia, P-Value, author: Repapetilto CC. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 7 / 30

  24. Likelihood Let X be a random variable following an absolutely continuous probability distribution with density function f depending on a parameter θ . Then the function L ( θ | x ) = f θ ( x ) (1) considered as a function of θ , is the likelihood function of theta , given the outcome x of X . 0 Picture source: wikipedia, P-Value, author: Repapetilto CC. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 7 / 30

  25. Likelihood Let X be a random variable following an absolutely continuous probability distribution with density function f depending on a parameter θ . Then the function L ( θ | x ) = f θ ( x ) (1) considered as a function of θ , is the likelihood function of theta , given the outcome x of X . In our case: the optimized trajectory plays the role of θ , 0 Picture source: wikipedia, P-Value, author: Repapetilto CC. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 7 / 30

  26. Likelihood Let X be a random variable following an absolutely continuous probability distribution with density function f depending on a parameter θ . Then the function L ( θ | x ) = f θ ( x ) (1) considered as a function of θ , is the likelihood function of theta , given the outcome x of X . In our case: the optimized trajectory plays the role of θ , the set of real flights plays the role of x , 0 Picture source: wikipedia, P-Value, author: Repapetilto CC. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 7 / 30

  27. How to apply this to functional data? Assumption: We suppose that the real flights are observations of the same functional random variable Z = ( Z t ) valued in C ( T , E ), with E compact subset of R d and T = [0 , t f ]. ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 8 / 30

  28. How to apply this to functional data? Assumption: We suppose that the real flights are observations of the same functional random variable Z = ( Z t ) valued in C ( T , E ), with E compact subset of R d and T = [0 , t f ]. Problem: Computation of probability densities in infinite dimensional space is untractable... ISMP - July 2 nd 2018 (CMAP, INRIA, Safety Line) GMM Penalization for OCP 8 / 30

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

MLE 04-09-2019 For Gaussian and Mixture Gaussian Models Instructor - Sriram Ganapathy

MLE 04-09-2019 For Gaussian and Mixture Gaussian Models Instructor - Sriram Ganapathy

E9 205 Machine Learning for Signal Processing MLE 04-09-2019 For Gaussian and Mixture Gaussian Models Instructor - Sriram Ganapathy (sriramg@iisc.ac.in) Teaching Assistant - Prachi Singh (prachisingh@iisc.ac.in). Finding the parameters of the

390 views • 14 slides
Gaussian Mixture Models & EM CE-717: Machine Learning Sharif University of Technology M.

Gaussian Mixture Models & EM CE-717: Machine Learning Sharif University of Technology M.

Gaussian Mixture Models & EM CE-717: Machine Learning Sharif University of Technology M. Soleymani Fall 2016 Mixture Models: definition Mixture models: Linear supper-position of mixtures or components | =

1.04k views • 39 slides
Global solution to non-convex optimization problems involving an approximate 0 penalization

Global solution to non-convex optimization problems involving an approximate 0 penalization

Global solution to non-convex optimization problems involving an approximate 0 penalization Arthur Marmin In collaboration with: Jean-Christophe Pesquet and Marc Castella Center for Visual Computing, CentraleSup elec, INRIA, Universit

948 views • 53 slides
Using Gaussian Mixture Models to Detect Figurative Language in Context Linlin Li and Caroline

Using Gaussian Mixture Models to Detect Figurative Language in Context Linlin Li and Caroline

Introduction Using Gaussian Mixture Model to Detect Figurative Language Evaluating the GMM Approach Conclusion Using Gaussian Mixture Models to Detect Figurative Language in Context Linlin Li and Caroline Sporleder Cluster of Excellence, MMCI

411 views • 21 slides
Deep Gaussian Mixture Models Cinzia Viroli (University of Bologna, Italy) joint with Geoff

Deep Gaussian Mixture Models Cinzia Viroli (University of Bologna, Italy) joint with Geoff

Deep Gaussian Mixture Models Cinzia Viroli (University of Bologna, Italy) joint with Geoff McLachlan (University of Queensland, Australia) JOCLAD 2018, Lisbona, April 5th, 2018 Outline Deep Learning Mixture Models Deep Gaussian Mixture

915 views • 66 slides
Joint Optimisation of Tandem Systems using Gaussian Mixture Density Neural Network Discriminative

Joint Optimisation of Tandem Systems using Gaussian Mixture Density Neural Network Discriminative

Joint Optimisation of Tandem Systems using Gaussian Mixture Density Neural Network Discriminative Sequence Training Chao Zhang and Phil Woodland March 8, 2017 Cambridge University Engineering Department Introduction Tandem Systems as Mixture

926 views • 17 slides
Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen

Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen

Optimal transport for Gaussian mixture models Yongxin Chen, Tryphon T. Georgiou and Allen Tannenbaum Presented by: Zach Lucas Intro and Motivation A mixture model is a probabilistic model describing properties of populations with

357 views • 35 slides
Trajectory Optimization, Imitation Learning Lecture 14 What will you take home today? Recap LQR

Trajectory Optimization, Imitation Learning Lecture 14 What will you take home today? Recap LQR

Trajectory Optimization, Imitation Learning Lecture 14 What will you take home today? Recap LQR Trajectory Optimization Paper Imitation Learning Supervised Learning Dagger How to solve Optimal Control Problems? Sequential Quadratic

750 views • 31 slides
Optimal Control, LQR, Trajectory Optimization Lecture 13 What will you take home today? Intro

Optimal Control, LQR, Trajectory Optimization Lecture 13 What will you take home today? Intro

Optimal Control, LQR, Trajectory Optimization Lecture 13 What will you take home today? Intro Optimal Control Principle of Optimality Bellman Equation Deriving LQR Trajectory Optimization Paper Optimal Control and Reinforcement Learning

486 views • 38 slides
ELEN E6884 - Topics in Signal Processing Recap Topic: Speech Recognition Gaussian Mixture

ELEN E6884 - Topics in Signal Processing Recap Topic: Speech Recognition Gaussian Mixture

Outline of Todays Lecture ELEN E6884 - Topics in Signal Processing Recap Topic: Speech Recognition Gaussian Mixture Models - A Gaussian Mixture Models - B Lecture 3

339 views • 13 slides
Optimization-Based Control: Direct Collocation Methods for Trajectory and Policy Optimization CS

Optimization-Based Control: Direct Collocation Methods for Trajectory and Policy Optimization CS

Optimization-Based Control: Direct Collocation Methods for Trajectory and Policy Optimization CS 287: Advanced Robotics, Fall 2019 Guest Lecture Igor Mordatch Overview Previously: Locally optimal control (shooting vs. collocation)

1.54k views • 138 slides
Vine copula mixture models and clustering for non-Gaussian data Statistical Methods in Machine

Vine copula mixture models and clustering for non-Gaussian data Statistical Methods in Machine

Vine copula mixture models and clustering for non-Gaussian data Statistical Methods in Machine Learning Prof. Claudia Czado Ozge Sahin <ozge.sahin@tum.de> Bernoulli-IMS One World Symposium August 2020 Finite mixture models k

467 views • 14 slides
Expectation Maximization Greg Mori - CMPT 419/726 Bishop PRML Ch. 9 K-Means Gaussian Mixture

Expectation Maximization Greg Mori - CMPT 419/726 Bishop PRML Ch. 9 K-Means Gaussian Mixture

K-Means Gaussian Mixture Models Expectation-Maximization Expectation Maximization Greg Mori - CMPT 419/726 Bishop PRML Ch. 9 K-Means Gaussian Mixture Models Expectation-Maximization Learning Parameters to Probability Distributions We

1.37k views • 91 slides
Lecture 20 Lecture 20 Nov 12 th 2008 Clustering with Mixture of Gaussians Clustering with Mixture

Lecture 20 Lecture 20 Nov 12 th 2008 Clustering with Mixture of Gaussians Clustering with Mixture

Lecture 20 Lecture 20 Nov 12 th 2008 Clustering with Mixture of Gaussians Clustering with Mixture of Gaussians Underlying model for data: assumes a generative process: Each cluster follows a Gaussian distribution First choose which

302 views • 19 slides
-- Deep Neural Network or Gaussian Mixture Model? Dong Yu Microsoft Research Thanks to my

-- Deep Neural Network or Gaussian Mixture Model? Dong Yu Microsoft Research Thanks to my

Who Can Understand Your Speech Better -- Deep Neural Network or Gaussian Mixture Model? Dong Yu Microsoft Research Thanks to my collaborators: Li Deng, Frank Seide, Gang Li, Mike Seltzer, Jinyu Li, Jui-Ting Huang, Kaisheng Yao, Adam

967 views • 53 slides
EM Algorithm 09-09-2019 For Mixture Gaussian Models Instructor - Sriram Ganapathy

EM Algorithm 09-09-2019 For Mixture Gaussian Models Instructor - Sriram Ganapathy

E9 205 Machine Learning for Signal Processing EM Algorithm 09-09-2019 For Mixture Gaussian Models Instructor - Sriram Ganapathy (sriramg@iisc.ac.in) Teaching Assistant - Prachi Singh (prachisingh@iisc.ac.in). Basics of Information Theory

606 views • 23 slides
Minimum Opaque Covers for Polygonal The Connected Regions Opaque Cover Problem Opaque Covers

Minimum Opaque Covers for Polygonal The Connected Regions Opaque Cover Problem Opaque Covers

Minimum Opaque Covers M. Brazil Preliminaries Minimum Opaque Covers for Polygonal The Connected Regions Opaque Cover Problem Opaque Covers with Multiple Connected Marcus Brazil Components Scott Provan, Doreen Thomas, Jia Weng Some

345 views • 16 slides
H Street Bridge, NE Replacement Industry Day Industry Day Speakers Ellen Jones Chief Project

H Street Bridge, NE Replacement Industry Day Industry Day Speakers Ellen Jones Chief Project

H Street Bridge, NE Replacement Industry Day Industry Day Speakers Ellen Jones Chief Project Delivery Officer, District Department of Transportation (DDOT) George A. Schutter Chief Procurement Officer and Director, DC Office of Contracting and

768 views • 41 slides
Detecting Data Center Cooling Problems Using a Data-driven Approach Charley Chen, Guosai Wang,

Detecting Data Center Cooling Problems Using a Data-driven Approach Charley Chen, Guosai Wang,

Detecting Data Center Cooling Problems Using a Data-driven Approach Charley Chen, Guosai Wang, Jiao Sun and Wei Xu Tsinghua University Data Center Cooling Problems Are Important 32% of the system errors are caused by hardware and cooling

332 views • 17 slides
SoC it to EM: electromagnetic side-channel attacks on a complex system-on-chip Jake Longo 1 Elke

SoC it to EM: electromagnetic side-channel attacks on a complex system-on-chip Jake Longo 1 Elke

SoC it to EM: electromagnetic side-channel attacks on a complex system-on-chip Jake Longo 1 Elke De Mulder 2 Dan Page 1 Mike Tunstall 2 1 University Of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB. UK. 2 Rambus

630 views • 51 slides
SoC Design Lecture 11: SoC Bus Architectures Shaahin Hessabi Department of Computer Engineering

SoC Design Lecture 11: SoC Bus Architectures Shaahin Hessabi Department of Computer Engineering

SoC Design Lecture 11: SoC Bus Architectures Shaahin Hessabi Department of Computer Engineering Sharif University of Technology On-Chip bus topologies Shared bus: Several masters and slaves connected to a shared bus. Requires arbiter.

683 views • 33 slides
Continuation from a flat to a round Earth model in the coplanar orbit transfer problem M. Cerf 1 ,

Continuation from a flat to a round Earth model in the coplanar orbit transfer problem M. Cerf 1 ,

Introduction Flattening the Earth Continuation procedure Flat Earth Numerical simulations Continuation from a flat to a round Earth model in the coplanar orbit transfer problem M. Cerf 1 , T. Haberkorn, Emmanuel Tr elat 1 1 EADS Astrium, les

433 views • 27 slides
5G at the Edge Suresh Krishnan 2020 The facets of openness Open Software Open Open Hardware

5G at the Edge Suresh Krishnan 2020 The facets of openness Open Software Open Open Hardware

5G at the Edge Suresh Krishnan 2020 The facets of openness Open Software Open Open Hardware Interfaces Open Software Military-Grade Rollback and Minimal Uniformity Security Upgrade Footprint Same software Linux

540 views • 18 slides
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz

Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz

Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33 Outline Outline Introduction and

729 views • 33 slides

More recommend