Approximate MPC based on machine learning and probabilistic - PowerPoint PPT Presentation

Mar 27, 2023 •646 likes •1.03k views

Approximate MPC based on machine learning and probabilistic verification Sergio Lucia Technische Universitt Berlin Einstein Center Digital Future www.iot.tu-berlin.de Motivation Solving NMPC problems in real time is still challenging:

Approximate MPC based on machine learning and probabilistic verification Sergio Lucia Technische Universität Berlin Einstein Center Digital Future www.iot.tu-berlin.de
Motivation Solving NMPC problems in real time is still challenging: • For very fast systems • On low-cost embedded hardware Even more challenging in the case of robust st NMPC • Go Goal: : Development of an approach that simultaneously • Obtains approximate optimal robust solutions • Has small memory footprint • Can be rapidly evaluated on an embedded device 2
Explicit MPC in the linear case The MPC control law for LTI systems is a piecewise se-af affine ne funct unction on • Depends only on the current state (and possibly parameters) • Can be offline precomputed and stored Each region is described by a polyhedron: [A. Bemporad, M Morari, V. Dua, E.N. Pistikopoulos, 2002] 3
Reducing complexity of explicit MPC • Optimal representations: • Merging of regions with same feedback law • Lattice representation • Suboptimal approximations: • Trade-off between complexity reduction and performance • Simplicial partitions • Neural networks [T. A. Johannsen, A. Bemporad, F. Borrelli, C. Jones, M. Morari, M. Kvanisca and others] 4
Using neural networks to approximate MPC It is an old idea: already done in 1995 for nonlinear MPC • What is new? Common practice until recent successes in deep learning was: • Because of unive versa sal approxi ximation theorem : use only 1 layer What are the possible adva vantages s of deep learning for approximating complex MPC laws? [T. Parisini and R. Zoppoli, 1995, Akesson and Toivonen, 2006] 5

Recommend

Approximate Inference Part 1 of 2 Tom Minka Microsoft Research, Cambridge, UK Machine Learning

Approximate Inference Part 1 of 2 Tom Minka Microsoft Research, Cambridge, UK Machine Learning Summer School 2009 http://mlg.eng.cam.ac.uk/mlss09/ 1 Bayesian paradigm Consistent use of probability theory for representing unknowns

1.05k views • 81 slides

USING MACHINE LEARNING FOR VLSI TESTABILITY AND RELIABILITY Mark Ren, Miloni Mehta TAKE-HOME

USING MACHINE LEARNING FOR VLSI TESTABILITY AND RELIABILITY Mark Ren, Miloni Mehta TAKE-HOME MESSAGES Machine learning can improve approximate solutions for hard problems. Machine learning can accurately predict and replace brute force

431 views • 40 slides

Sensors Approximate computing approximate edge detection Machine learning hidden

Uncertain< T > A First-Order Type for Uncertain Data James Bornholt Australian National University Todd Mytkowicz Microsoft Research Kathryn S. McKinley Microsoft Research Sensors Approximate computing

1.19k views • 97 slides

Approximate Homomorphic Encryption and Privacy Preserving Machine Learning Jung Hee Cheon (SNU,

Approximate Homomorphic Encryption and Privacy Preserving Machine Learning Jung Hee Cheon (SNU, CryptoLab) Thanks to YongSoo Song, Kiwoo Lee, Andrey KIM Outline 1. Homomorphic Encryption 2. HEAAN 3. Bootstrapping of HEAAN 4. Toolkit for

981 views • 50 slides

10a Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A

10a Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A Framework for 10.6 Unsupervised Learning Symbol-based Learning 10.7 Reinforcement Learning 10.2 Version Space Search 10.8 Epilogue and 10.3 The

935 views • 54 slides

10c Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A

10c Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A Framework for 10.6 Unsupervised Learning Symbol-based Learning 10.7 Reinforcement Learning 10.2 Version Space Search 10.8 Epilogue and 10.3 The

605 views • 35 slides

10d Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A

10d Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A Framework for 10.6 Unsupervised Learning Symbol-based Learning 10.7 Reinforcement Learning 10.2 Version Space Search 10.8 Epilogue and 10.3 The

1.05k views • 29 slides

10b Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A

10b Machine Learning: Symbol-based 10.0 Introduction 10.5 Knowledge and Learning 10.1 A Framework for 10.6 Unsupervised Learning Symbol-based Learning 10.7 Reinforcement Learning 10.2 Version Space Search 10.8 Epilogue and 10.3 The

866 views • 50 slides

Genetics-based Machine Learning and Behaviour Based Robotics: A New Synthesis

Genetics-based Machine Learning and Behaviour Based Robotics: A New Synthesis Genetics-based Machine Learning and Behavior Based Robotics: A New Synthesis, Marco Dorigo, Uwe Schnepf, IEEE Transactions on System, MAn, and Cybernetics,

348 views • 34 slides

Learning to Inflate Tom Rudelius IAS Based on 1810.05159/hep-th Outline Machine Learning

Learning to Inflate Tom Rudelius IAS Based on 1810.05159/hep-th Outline Machine Learning and hep-th Introduction to Inflation Learning to Inflate Algorithm Results Possible Next Steps Machine Learning and hep-th Machine

709 views • 34 slides

Thinking about Genomics through a Machine Learning Lens: Basics of how several DNA- and RNA-based

Thinking about Genomics through a Machine Learning Lens: Basics of how several DNA- and RNA-based problems translate into commonly-studied areas of machine learning Faculty Lead Discussion (short version) 26 June 2018 GAUSSI Summer Retreat

323 views • 21 slides

INTRODUCTION TO MACHINE LEARNING Joseph C. Osborn CS 51A Spring 2020 Machine Learning is

INTRODUCTION TO MACHINE LEARNING Joseph C. Osborn CS 51A Spring 2020 Machine Learning is Machine learning is about predicting the future based on the past. -- Hal Daume III Machine Learning is Machine learning is about predicting

917 views • 59 slides

1 Model-Based Classification Model-Based Classification Model-based approach Build a

Machine Learning CSE 473: Artificial Intelligence Nave Bayes Up until now: how use a model to make optimal decisions Machine learning: how to acquire a model from data / experience Learning parameters (e.g. probabilities)

628 views • 8 slides

Practical Advice for Building Machine Learning Applications Machine Learning Based on lectures

Practical Advice for Building Machine Learning Applications Machine Learning Based on lectures and papers by Andrew Ng, Pedro Domingos, Tom Mitchell and others 1 ML and the world Making ML work in the world Mostly experiential advice Also

863 views • 69 slides

Machine Learning over Complete Intersection Calabi-Yau Manifolds Workshop on Machine Learning

Machine Learning over Complete Intersection Calabi-Yau Manifolds Workshop on Machine Learning Landscape ICTP, Trieste, Italy Challenger Mishra, ICMAT Madrid based on 1806.03121, and upcoming December 12, 2018 1. Physics Motivations 2.

655 views • 48 slides

An Exercise in An Exercise in Machine Learning Machine Learning

An Exercise in An Exercise in Machine Learning Machine Learning http://www.cs.iastate.edu/~cs573x/bbsilab.html Machine Learning Software Preparing Data Building Classifiers Interpreting Results Machine Learning Software

496 views • 26 slides

PAC-learning, VC Dimension and Margin-based Bounds Machine Learning 10701/15781 Carlos

More details: General: http://www.learning-with-kernels.org/ Example of more complex bounds: http://www.research.ibm.com/people/t/tzhang/papers/jmlr02_cover.ps.gz PAC-learning, VC Dimension and Margin-based Bounds Machine Learning

919 views • 59 slides

Machine Learning By Alex Scarlatos What is Machine Learning? Machine Learning is the process by

Machine Learning By Alex Scarlatos What is Machine Learning? Machine Learning is the process by which computers can be trained through observation, rather than being explicitly programmed. Basically, a program is given input and adjusts its

559 views • 17 slides

Approximate Q-Learning 3/23/18 On-Policy Learning (SARSA) Instead of updating based on the best

Approximate Q-Learning 3/23/18 On-Policy Learning (SARSA) Instead of updating based on the best action from the next state, update based on the action your current policy actually takes from the next state. SARSA update: When would this be

572 views • 19 slides

Machine Learning: Study of algorithms that improve their performance P at some task T

Machine Learning 10-601 Tom M. Mitchell Machine Learning Department Carnegie Mellon University January 12, 2015 Today: Readings: What is machine learning? The Discipline of ML Decision tree learning Mitchell, Chapter 3

872 views • 29 slides

(machine) learning jet substructure Machine Learning for Jet Physics Workshop, 2017 Eric M.

A complete linear basis for (machine) learning jet substructure Machine Learning for Jet Physics Workshop, 2017 Eric M. Metodiev Center for Theoretical Physics Massachusetts Institute of Technology Based on work with Patrick T. Komiske and

441 views • 21 slides

Traditional Machine Learning: Unsupervised Learning Juhan Nam Traditional Machine Learning

GCT634/AI613: Musical Applications of Machine Learning (Fall 2020) Traditional Machine Learning: Unsupervised Learning Juhan Nam Traditional Machine Learning Pipeline in Classification Tasks A set of hand-designed audio features are selected

401 views • 26 slides

Computational Learning Theory: The Theory of Generalization Machine Learning 1 Slides based on

Computational Learning Theory: The Theory of Generalization Machine Learning 1 Slides based on material from Dan Roth, Avrim Blum, Tom Mitchell and others Checkpoint: The bigger picture Supervised learning: instances, concepts, and

895 views • 42 slides

Instance Based Learning Based on Machine Learning, T. Mitchell, McGRAW Hill, 1997, ch. 8

0. Instance Based Learning Based on Machine Learning, T. Mitchell, McGRAW Hill, 1997, ch. 8 Acknowledgement: The present slides are an adaptation of slides drawn by T. Mitchell 1. Key ideas training: simply store all training examples

560 views • 20 slides