Parametric Sensitivity Analysis of NLP Problems and its Applications to Real-Time Controller Design
|
|
- Belinda Bryan
- 5 years ago
- Views:
Transcription
1 SADCO - Sensitivity Analysis for Deterministic Controller Design Parametric Sensitivity Analysis of NLP Problems and its Applications to Real-Time Controller Design Part 1: Nonlinear Real-Time Optimization Nonlinear Real-Time Christof Büskens Optimierung & Optimale Steuerung Paris,
2 Roadmap (London) parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) (Stuttgart) method IV NLP (WORHP) method V -M (WORHP) OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
3 Overview Part I: (nonlinear open-loop nonlinear closed-loop) (How to Calculate Optimal Trajectories (in Real-Time)) - Perturbed Problems - Perturbed NLP Problems - Parametric Sensitivity Analysis / Solution Differentiability - Real Time Solution - Example: Emergancy Landing Part II: (linear closed-loop nonlinear closed-loop) (How to follow Optimal Trajectories (in Real-Time)) - Riccati-Controller - Adaptive ler - Example: Inverse Pendulum
4 NLP post optimality
5 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
6 Perturbed NLP problems
7 Solution Differentiability
8 Advanced Sensitivity Analysis
9 post optimality real time approximation
10 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
11 Real-Time (General Idea) Unperturbed Problem Solution Sensitivity Analysis offline Solution Sensitivities Real-Time Optimization Real-Time online
12 Real-Time
13 Large Perturbations?
14 Primary Goals of Real-Time Optimization Hierarchical AAO-order: real-time ability admissibility (feasibility) optimality
15 real time approximation repeated correction
16 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
17 Real-Time Optimization (Extended Idea) Unperturbed Problem Solution Sensitivity Analysis offline Solution Sensitivities Real-Time Optimization Real-Time online Advanced Information Mathematical Model online
18 Real-Time Optimization (Mathematical Feedback) iterative process (Newton Type, no gradient calculations) self-correcting any-time property
19 Iterative Process Convergence? Order of convergence? Existence of a fixed point? Uniqueness of a fixed point? Order of optimality: worse, unchanged, improved?
20 Convergence of the Mathematical Feedback Strategy
21 Convergence of the Mathematical Feedback Strategy
22 theory example
23 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
24 NLP Example
25 NLP Example
26 NLP Example
27 NLP Example
28 NLP Example Warning: large values!
29 NLP Example
30 NLP Example
31 example theory
32 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
33 Advanced Sensitivity Analysis
34 Higher Order Sensitivities of the Objective
35 Higher Order Sensitivities
36 Improved Approximation (cheap) iterative refinement similar to q
37 2. NLP Example:
38 2. NLP Example:
39
40 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
41 Open-Loop vs. Closed-Loop open-loop: closed-loop:
42 Expectations on a Real-Time Optimization Algorithm
43 Open-Closed-Loop Technique (idea)
44 Expectations on a Real-Time Optimization Algorithm
45 Open-Loop vs. Closed-Loop Method closed-loop Part II Part I open-loop linear nonlinear Model
46 Problems with Perturbations: ODE
47 Methods for solving Problems First Optimize then Discretize! First Discretize then Optimize! Not real-time capable
48
49 Direct approaches for OCP I: ODE
50 Direct approaches for OCP II: ODE TransWORHP [B./Knauer] WORHP: [B./Gerdts]
51 Solver TransWORHP Transcription method for WORHP > states and controls > constraints > dicretization points in time
52 Sparse NLP Solver WORHP We Optimize Really Huge Problems > variables > constraints
53 Real-Time : (Sensitivity Derivatives) Indirect Approaches (Minimumprinciple of Pontryagin) Existence of Derivatives (Still Research) [ Malanovski, Maurer, Pesch,...] Linear Perturbations (in the State) (Feedback Control Laws) [ Kelley, Breakwell, Speyer, Bryson, Ho, Pesch, Bock, Krämer Eis,...] General Perturbations (Linear Approximations) [ Maurer, Augustin, Pesch, Kugelmann,...] Direct Approaches (NLP Problems) Existence of Derivatives (NLP) [ Fiacco, Robinson,...] Convergence (Discretized OCP OCP) [ Alt, B., Dontchev, Felgenhauer, Malanowski, Maurer,...] Real Time (Linear Approximations) [ B., Maurer,...] Real Time (Nonlinear Feedback Approx.) [ B. ]
54 NLP OCP
55 Perturbed NLP problems
56 Solution Differentiability
57 z x,u
58 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
59 Real-Time Optimization
60 Sensitivity Analysis of OCP
61 z x,u
62 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
63 Real-Time Optimization (Mathematical Feedback) iterative process (Newton Type, no gradient calculations) self-correcting any-time property
64 Convergence of the Mathematical Feedback Strategy
65 Convergence of the Mathematical Feedback Strategy
66 theory application
67 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
68
69 Example: Emergency Landing
70 Example: Emergency Landing
71 Example: Emergency Landing click me
72 Example: Emergency Landing
73 Example: Industrial Robot ABB IRB 6400 Forces: - centrifugal - Coriolis - gravity - frictional (dry) - restoring
74 Hierarchical and Pareto Optimization
75 Example: ABB IRB 6400 (parametric sensitivity analysis)
76 Example: ABB IRB 6400 ( Problem)
77 Example: ABB IRB 6400 (real-time optimal control) click me
78 Example: ABB IRB 6400 (real-time optimal control)
79 idea further methods
80 Roadmap parametr. sensitivity analysis realtime control prediction (NLP & OCP) repeated correction (NLP & OCP) method IV NLP (WORHP) method V -M OCP (TransWORHP) realtime trajectory prediction adaptive (Riccati-) controller (Riccati-) controller method III method II method I tools offline online feedback application
81 Sensitivity Analysis of OCP
82 Speedup Potential (Interpolation Error vs. Approximation Error) Trajectory error estimation:
83 Speedup Potential (Interpolation Error vs. Approximation Error) iterative process (Newton Type, no gradient calculation) self-correcting any-time property
84 Speedup Potential (Interpolation Error vs. Approximation Error) Potential for speedup: dynamically moving horizon iterative process abortable anytime
85 Advanced Sensitivity Analysis
86 Example: Burger s Equation
87 Numerical Results
88 Quality large foreseeable perturbations optimality robustness CPU time method V-M????????? method IV very good very good fast method III good very good very fast method II good good very fast method I OK good very fast optimality robustness CPU time method V-M????????? method IV good very good fast method III OK good very fast method II OK good very fast method I failing failing very fast large unforeseeable perturbations
89 Thank you for today!
Understanding Concepts of Optimization and Optimal Control with WORHP Lab
Understanding Concepts of Optimization and Optimal Control with WORHP Lab M. Knauer, C. Büskens Zentrum für Universität Bremen 6th International Conference on Astrodynamics Tools and Techniques 14 th -
More informationWORHP Lab The Graphical User Interface for Optimisation and Optimal Control
WORHP Lab The Graphical User Interface for Optimisation and Optimal Control M. Knauer, C. Büskens Zentrum für Universität Bremen 3rd European Optimisation in Space Engineering 17 th - 18 th September 2015
More informationFrom Theory to Application (Optimization and Optimal Control in Space Applications)
From Theory to Application (Optimization and Optimal Control in Space Applications) Christof Büskens Optimierung & Optimale Steuerung 02.02.2012 The paradox of mathematics If mathematics refer to reality,
More informationOptimal Control Techniques for Dynamic Walking
Optimal Control Techniques for Dynamic Walking Optimization in Robotics & Biomechanics IWR, University of Heidelberg Presentation partly based on slides by Sebastian Sager, Moritz Diehl and Peter Riede
More informationReal-Time Optimization for Fast Nonlinear MPC: Algorithms, Theory, and Applications
Real-Time Optimization for Fast Nonlinear MPC: Algorithms, Theory, and Applications Moritz Diehl Optimization in Engineering Center OPTEC & ESAT, K.U. Leuven Joint work with H. J. Ferreau*, B. Houska*,
More informationTrajectory Optimization for. Robots
LA (x0, U ; µ, ) = `f (xn ) + N X 1 2 k=0 N X1 `(xk, uk ) + k=0 Trajectory Optimization for @c(x, u) @c(x, u) ˆ Q =Q + I Underactuated @x @x (and other) @c(x, u) @c(x, u) ˆ =Q + Q I + I Robots @u @u c(xk,uk
More informationTrajectory Optimization
C H A P T E R 12 Trajectory Optimization So far, we have discussed a number of ways to solve optimal control problems via state space search (e.g., Dijkstra s and Dynamic Programming/Value Iteration).
More informationCan we quantify the hardness of learning manipulation? Kris Hauser Department of Electrical and Computer Engineering Duke University
Can we quantify the hardness of learning manipulation? Kris Hauser Department of Electrical and Computer Engineering Duke University Robot Learning! Robot Learning! Google used 14 identical robots 800,000
More informationWritten exams of Robotics 2
Written exams of Robotics 2 http://www.diag.uniroma1.it/~deluca/rob2_en.html All materials are in English, unless indicated (oldies are in Year Date (mm.dd) Number of exercises Topics 2018 07.11 4 Inertia
More informationME 555: Distributed Optimization
ME 555: Distributed Optimization Duke University Spring 2015 1 Administrative Course: ME 555: Distributed Optimization (Spring 2015) Instructor: Time: Location: Office hours: Website: Soomin Lee (email:
More informationPanagiotis Tsiotras. Dynamics and Control Systems Laboratory Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology
Panagiotis Tsiotras Dynamics and Control Systems Laboratory Daniel Guggenheim School of Aerospace Engineering Georgia Institute of Technology ICRAT 12 Tutotial on Methods for Optimal Trajectory Design
More informationNumerical schemes for Hamilton-Jacobi equations, control problems and games
Numerical schemes for Hamilton-Jacobi equations, control problems and games M. Falcone H. Zidani SADCO Spring School Applied and Numerical Optimal Control April 23-27, 2012, Paris Lecture 2/3 M. Falcone
More informationACADO TOOLKIT - AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION
ACADO Toolkit - Automatic Control and Dynamic Optimization p. 1/24 ACADO TOOLKIT - AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION Moritz Diehl, Boris Houska, Hans Joachim Ferreau Optimization in Engineering
More informationSimulation-Based Design of Robotic Systems
Simulation-Based Design of Robotic Systems Shadi Mohammad Munshi* & Erik Van Voorthuysen School of Mechanical and Manufacturing Engineering, The University of New South Wales, Sydney, NSW 2052 shadimunshi@hotmail.com,
More informationLECTURE NOTES Non-Linear Programming
CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model
More informationOutline 19/3/ Introduction. 2. Current Status of qpoases. 3. Future Developments
Hans Joachim Ferreau, ABB Corporate Research, Switzerland Past, Present, Future Outline 1. Introduction 2. Current Status of 3. Future Developments Slide 2 1 Outline 1. Introduction 2. Current Status of
More informationMass-Spring Systems. Last Time?
Mass-Spring Systems Last Time? Implicit Surfaces & Marching Cubes/Tetras Collision Detection & Conservative Bounding Regions Spatial Acceleration Data Structures Octree, k-d tree, BSF tree 1 Today Particle
More informationME964 High Performance Computing for Engineering Applications
ME964 High Performance Computing for Engineering Applications Outlining Midterm Projects Topic 3: GPU-based FEA Topic 4: GPU Direct Solver for Sparse Linear Algebra March 01, 2011 Dan Negrut, 2011 ME964
More informationarxiv: v1 [math.oc] 2 Jul 2017
Transcription Methods for Trajectory Optimization A beginners tutorial Matthew P. Kelly Cornell University mpk7@cornell.edu February 8, 5 arxiv:77.84v [math.oc] Jul 7 Abstract This report is an introduction
More informationLearning algorithms for physical systems: challenges and solutions
Learning algorithms for physical systems: challenges and solutions Ion Matei Palo Alto Research Center 2018 PARC 1 All Rights Reserved System analytics: how things are done Use of models (physics) to inform
More information11.1 Optimization Approaches
328 11.1 Optimization Approaches There are four techniques to employ optimization of optical structures with optical performance constraints: Level 1 is characterized by manual iteration to improve the
More informationIVR: Open- and Closed-Loop Control. M. Herrmann
IVR: Open- and Closed-Loop Control M. Herrmann Overview Open-loop control Feed-forward control Towards feedback control Controlling the motor over time Process model V B = k 1 s + M k 2 R ds dt Stationary
More informationAdvantage of a GPU powered trajectory planning for autonomous driving using NVidia DrivePX. GPU Technology Conference 2017
Advantage of a GPU powered trajectory planning for autonomous driving using NVidia DrivePX GPU Technology Conference 2017 GTC Munich, 12 th October 2017 Dipl.-Ing. Jörg Küfen - Senior Manager Engineer
More informationIntroduction to Computational Mathematics
Introduction to Computational Mathematics Introduction Computational Mathematics: Concerned with the design, analysis, and implementation of algorithms for the numerical solution of problems that have
More informationSystem Identification Algorithms and Techniques for Systems Biology
System Identification Algorithms and Techniques for Systems Biology by c Choujun Zhan A Thesis submitted to the School of Graduate Studies in partial fulfillment of the requirements for the degree of Doctor
More informationCasADi tutorial Introduction
Lund, 6 December 2011 CasADi tutorial Introduction Joel Andersson Department of Electrical Engineering (ESAT-SCD) & Optimization in Engineering Center (OPTEC) Katholieke Universiteit Leuven OPTEC (ESAT
More informationSolving Optimal Control Problems with ACADO Toolkit
Solving Optimal Control Problems with ACADO Toolkit Boris Houska, Hans Joachim Ferreau, Moritz Diehl Electrical Engineering Department K.U. Leuven OPTEC Seminar, 2/9/2009 Electrical Engineering Department
More informationAutomatic Control Industrial robotics
Automatic Control Industrial robotics Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Prof. Luca Bascetta Industrial robots
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationParallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric
Parallel Robots Mechanics and Control H AMID D TAG HI RAD CRC Press Taylor & Francis Group Boca Raton London NewYoric CRC Press Is an Imprint of the Taylor & Francis Croup, an informs business Contents
More information3 Model-Based Adaptive Critic
3 Model-Based Adaptive Critic Designs SILVIA FERRARI Duke University ROBERT F. STENGEL Princeton University Editor s Summary: This chapter provides an overview of model-based adaptive critic designs, including
More informationFast Direct Multiple Shooting Algorithms for Optimal Robot Control
Fast Direct Multiple Shooting Algorithms for Optimal Robot Control Moritz Diehl, Hans Georg Bock, Holger Diedam, Pierre-Brice Wieber To cite this version: Moritz Diehl, Hans Georg Bock, Holger Diedam,
More informationComputational Fluid Dynamics - Incompressible Flows
Computational Fluid Dynamics - Incompressible Flows March 25, 2008 Incompressible Flows Basis Functions Discrete Equations CFD - Incompressible Flows CFD is a Huge field Numerical Techniques for solving
More informationAccelerated tokamak transport simulations
Accelerated tokamak transport simulations via Neural-Network based regression of TGLF turbulent energy, particle and momentum fluxes by Teobaldo Luda 1 O. Meneghini 2, S. Smith 2, G. Staebler 2 J. Candy
More informationModel learning for robot control: a survey
Model learning for robot control: a survey Duy Nguyen-Tuong, Jan Peters 2011 Presented by Evan Beachly 1 Motivation Robots that can learn how their motors move their body Complexity Unanticipated Environments
More informationSolving singularity issues in the estimation of econometric models
Solving singularity issues in the estimation of econometric models Michel Bierlaire Michaël Thémans Transport and Mobility Laboratory École Polytechnique Fédérale de Lausanne Solving singularity issues
More informationLecture «Robot Dynamics»: Kinematic Control
Lecture «Robot Dynamics»: Kinematic Control 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG E1.2 Wednesday 8:15 10:00, according to schedule (about every 2nd week) Marco Hutter,
More informationOptimization of a two-link Robotic Manipulator
Optimization of a two-link Robotic Manipulator Zachary Renwick, Yalım Yıldırım April 22, 2016 Abstract Although robots are used in many processes in research and industry, they are generally not customized
More informationTRAJECTORY OPTIMIZATION AND REAL-TIME SIMULATION FOR ROBOTICS APPLICATIONS
MULTIBODY DYNAMICS 25, ECCOMAS Thematic Conference J.M. Goicolea, J. Cuadrado, J.C. García Orden (eds.) Madrid, Spain, 21 24 June 25 TRAJECTORY OPTIMIZATION AND REAL-TIME SIMULATION FOR ROBOTICS APPLICATIONS
More informationCecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa
University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2016/17 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationIntroduction to ANSYS DesignXplorer
Lecture 4 14. 5 Release Introduction to ANSYS DesignXplorer 1 2013 ANSYS, Inc. September 27, 2013 s are functions of different nature where the output parameters are described in terms of the input parameters
More informationICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss
ICRA 2016 Tutorial on SLAM Graph-Based SLAM and Sparsity Cyrill Stachniss 1 Graph-Based SLAM?? 2 Graph-Based SLAM?? SLAM = simultaneous localization and mapping 3 Graph-Based SLAM?? SLAM = simultaneous
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationIntroduction to Simulink. Todd Atkins
Introduction to Simulink Todd Atkins tatkins@mathworks.com 1 Outline What is Simulink? Working with Simulink How Simulink works Componentizing models Continuous and discrete models 4 Simulink Applications
More informationRecent developments in simulation, optimization and control of flexible multibody systems
Recent developments in simulation, optimization and control of flexible multibody systems Olivier Brüls Department of Aerospace and Mechanical Engineering University of Liège o.bruls@ulg.ac.be Katholieke
More informationLEARNING AND APPROXIMATE DYNAMIC PROGRAMMING. Scaling Up to the Real World
LEARNING AND APPROXIMATE DYNAMIC PROGRAMMING Scaling Up to the Real World LEARNING AND APPROXIMATE DYNAMIC PROGRAMMING Scaling Up to the Real World Edited by Jennie Si, Andy Barto, Warren Powell, and
More informationSimulation. x i. x i+1. degrees of freedom equations of motion. Newtonian laws gravity. ground contact forces
Dynamic Controllers Simulation x i Newtonian laws gravity ground contact forces x i+1. x degrees of freedom equations of motion Simulation + Control x i Newtonian laws gravity ground contact forces internal
More informationCPSC 340: Machine Learning and Data Mining. Robust Regression Fall 2015
CPSC 340: Machine Learning and Data Mining Robust Regression Fall 2015 Admin Can you see Assignment 1 grades on UBC connect? Auditors, don t worry about it. You should already be working on Assignment
More informationIn Homework 1, you determined the inverse dynamics model of the spinbot robot to be
Robot Learning Winter Semester 22/3, Homework 2 Prof. Dr. J. Peters, M.Eng. O. Kroemer, M. Sc. H. van Hoof Due date: Wed 6 Jan. 23 Note: Please fill in the solution on this sheet but add sheets for the
More informationProblem characteristics. Dynamic Optimization. Examples. Policies vs. Trajectories. Planning using dynamic optimization. Dynamic Optimization Issues
Problem characteristics Planning using dynamic optimization Chris Atkeson 2004 Want optimal plan, not just feasible plan We will minimize a cost function C(execution). Some examples: C() = c T (x T ) +
More informationINTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING
INTRODUCTION TO LINEAR AND NONLINEAR PROGRAMMING DAVID G. LUENBERGER Stanford University TT ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California London Don Mills, Ontario CONTENTS
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
More informationAC : ADAPTIVE ROBOT MANIPULATORS IN GLOBAL TECHNOLOGY
AC 2009-130: ADAPTIVE ROBOT MANIPULATORS IN GLOBAL TECHNOLOGY Alireza Rahrooh, University of Central Florida Alireza Rahrooh is aprofessor of Electrical Engineering Technology at the University of Central
More informationJust the Facts Small-Sliding Contact in ANSYS Mechanical
Just the Facts Small-Sliding Contact in ANSYS Mechanical ANSYS, Inc. 2600 ANSYS Drive Canonsburg, PA 15317 29 March 2018 Although this document provides information that customers may find useful, it is
More informationOutline. Robust MPC and multiparametric convex programming. A. Bemporad C. Filippi. Motivation: Robust MPC. Multiparametric convex programming
Robust MPC and multiparametric convex programming A. Bemporad C. Filippi D. Muñoz de la Peña CC Meeting Siena /4 September 003 Outline Motivation: Robust MPC Multiparametric convex programming Kothares
More informationPath Planning and Numerical Methods for Static (Time-Independent / Stationary) Hamilton-Jacobi Equations
Path Planning and Numerical Methods for Static (Time-Independent / Stationary) Hamilton-Jacobi Equations Ian Mitchell Department of Computer Science University of British Columbia Outline Path Planning
More informationComputational Aspects and Recent Improvements in the Open-Source Multibody Analysis Software MBDyn
Computational Aspects and Recent Improvements in the Open-Source Multibody Analysis Software MBDyn Pierangelo Masarati, Marco Morandini, Giuseppe Quaranta and Paolo Mantegazza Dipartimento di Ingegneria
More informationDIRECT SEQUENTIAL DYNAMIC OPTIMIZATION WITH AUTOMATIC SWITCHING STRUCTURE DETECTION. Martin Schlegel, Wolfgang Marquardt 1
DIRECT SEQUENTIAL DYNAMIC OPTIMIZATION WITH AUTOMATIC SWITCHING STRUCTURE DETECTION Martin Schlegel, Wolfgang Marquardt 1 Lehrstuhl für Prozesstechnik, RWTH Aachen University D 52056 Aachen, Germany Abstract:
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationA convex, smooth and invertible contact model for trajectory optimization
A convex, smooth and invertible contact model for trajectory optimization Emanuel Todorov Departments of Applied Mathematics and Computer Science and Engineering University of Washington Abstract Trajectory
More informationNeuro-Fuzzy Inverse Forward Models
CS9 Autumn Neuro-Fuzzy Inverse Forward Models Brian Highfill Stanford University Department of Computer Science Abstract- Internal cognitive models are useful methods for the implementation of motor control
More informationImage Registration Lecture 4: First Examples
Image Registration Lecture 4: First Examples Prof. Charlene Tsai Outline Example Intensity-based registration SSD error function Image mapping Function minimization: Gradient descent Derivative calculation
More informationApproximate nonlinear explicit MPC based on reachability analysis
Approximate nonlinear explicit MPC based on reachability analysis D.M. Raimondo 1, M. Schulze Darup 2, M. Mönnigmann 2 Università degli studi di Pavia Ruhr-Universität Bochum The system Introduction: Nonlinear
More informationDynamic Optimization in JModelica.org
Dynamic Optimization in JModelica.org Magnusson, Fredrik; Åkesson, Johan Published in: Processes DOI: 10.3390/pr3020471 2015 Document Version: Publisher's PDF, also known as Version of record Link to publication
More informationHYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE
HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER AVISHA DHISLE PRERIT RODNEY ADHISLE PRODNEY 15618: PARALLEL COMPUTER ARCHITECTURE PROF. BRYANT PROF. KAYVON LET S
More informationACADO Code Generation tool
ACADO Code Generation tool Rien Quirynen July 31, 2015 Introduction Automatic Code Generation Real-Time Iterations Application examples ACADO demo Outline Introduction Automatic Code Generation Real-Time
More informationApprenticeship Learning for Reinforcement Learning. with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang
Apprenticeship Learning for Reinforcement Learning with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang Table of Contents Introduction Theory Autonomous helicopter control
More informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More informationRobot Mapping. TORO Gradient Descent for SLAM. Cyrill Stachniss
Robot Mapping TORO Gradient Descent for SLAM Cyrill Stachniss 1 Stochastic Gradient Descent Minimize the error individually for each constraint (decomposition of the problem into sub-problems) Solve one
More informationApplications. Human and animal motion Robotics control Hair Plants Molecular motion
Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationJavad Lavaei. Department of Electrical Engineering Columbia University
Graph Theoretic Algorithm for Nonlinear Power Optimization Problems Javad Lavaei Department of Electrical Engineering Columbia University Joint work with: Ramtin Madani, Ghazal Fazelnia and Abdulrahman
More informationTowards Approximate Computing: Programming with Relaxed Synchronization
Towards Approximate Computing: Programming with Relaxed Synchronization Lakshminarayanan Renganarayana Vijayalakshmi Srinivasan Ravi Nair (presenting) Dan Prener IBM T.J. Watson Research Center October
More informationModern Methods of Data Analysis - WS 07/08
Modern Methods of Data Analysis Lecture XV (04.02.08) Contents: Function Minimization (see E. Lohrmann & V. Blobel) Optimization Problem Set of n independent variables Sometimes in addition some constraints
More informationAn Introduction to Numerical Analysis
Weimin Han AMCS & Dept of Math University of Iowa MATH:38 Example 1 Question: What is the area of the region between y = e x 2 and the x-axis for x 1? Answer: Z 1 e x 2 dx = : 1.9.8.7.6.5.4.3.2.1 1.5.5
More informationParameter Estimation in Differential Equations: A Numerical Study of Shooting Methods
Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods Franz Hamilton Faculty Advisor: Dr Timothy Sauer January 5, 2011 Abstract Differential equation modeling is central
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute A search-algorithm prioritizes and expands the nodes in its open list items by
More informationCS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018
CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm
More informationEstimation of Model Parameters Using Limited Data for the Simulation of Electric Power Systems
Estimation of Model Parameters Using Limited Data for the Simulation of Electric Power Systems Robert Kerestes Emerson Process Management Presentation Roadmap Embedded Simulator Overview Mathematical Modeling
More informationAdaptive Control of 4-DoF Robot manipulator
Adaptive Control of 4-DoF Robot manipulator Pavel Mironchyk p.mironchyk@yahoo.com arxiv:151.55v1 [cs.sy] Jan 15 Abstract In experimental robotics, researchers may face uncertainties in parameters of a
More informationMarkov Decision Processes. (Slides from Mausam)
Markov Decision Processes (Slides from Mausam) Machine Learning Operations Research Graph Theory Control Theory Markov Decision Process Economics Robotics Artificial Intelligence Neuroscience /Psychology
More informationSensitivity computation based on CasADi for dynamic optimization problems
Sensitivity computation based on CasADi for dynamic optimization problems 16 th European Workshop on Automatic Differentiation 8 9 December 2014, Jena, Germany Evgeny Lazutkin, Abebe Geletu, Siegbert Hopfgarten,
More informationNonlinear Model Predictive Control Using Multiple Shooting Combined with Collocation on Finite Elements
Nonlinear Model Predictive Control Using Multiple Shooting Combined with Collocation on Finite Elements Jasem Tamimi and Pu Li Simulation and Optimal Processes Group, Institute of Automation and Systems
More informationAn Efficient Optimal Planning and Control Framework For Quadrupedal Locomotion
An Efficient Optimal Planning and Control Framework For Quadrupedal Locomotion Farbod Farshidian, Michael Neunert, Alexander W. Winkler, Gonzalo Rey, Jonas Buchli Abstract In this paper, we present an
More informationInverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations
Inverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations Peter Englert Machine Learning and Robotics Lab Universität Stuttgart Germany
More informationNumerical Simulation of Dynamic Systems XXIV
Numerical Simulation of Dynamic Systems XXIV Prof. Dr. François E. Cellier Department of Computer Science ETH Zurich May 14, 2013 Introduction Introduction A number of important simulation applications
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationRobotics: Science and Systems
Robotics: Science and Systems Model Predictive Control (MPC) Zhibin Li School of Informatics University of Edinburgh Content Concepts of MPC MPC formulation Objective function and constraints Solving the
More informationControl 2. Keypoints: Given desired behaviour, determine control signals Inverse models:
Control 2 Keypoints: Given desired behaviour, determine control signals Inverse models: Inverting the forward model for simple linear dynamic system Problems for more complex systems Open loop control:
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationUsing MATLAB, SIMULINK and Control System Toolbox
Using MATLAB, SIMULINK and Control System Toolbox A practical approach Alberto Cavallo Roberto Setola Francesco Vasca Prentice Hall London New York Toronto Sydney Tokyo Singapore Madrid Mexico City Munich
More informationDesign and Development of Cartesian Robot for Machining with Error Compensation and Chatter Reduction
International Journal of Engineering Research and Technology. ISSN 0974-3154 Volume 6, Number 4 (2013), pp. 449-454 International Research Publication House http://www.irphouse.com Design and Development
More informationOptimization. Industrial AI Lab.
Optimization Industrial AI Lab. Optimization An important tool in 1) Engineering problem solving and 2) Decision science People optimize Nature optimizes 2 Optimization People optimize (source: http://nautil.us/blog/to-save-drowning-people-ask-yourself-what-would-light-do)
More informationRobotics 2 Iterative Learning for Gravity Compensation
Robotics 2 Iterative Learning for Gravity Compensation Prof. Alessandro De Luca Control goal! regulation of arbitrary equilibium configurations in the presence of gravity! without explicit knowledge of
More informationDelaunay-based Derivative-free Optimization via Global Surrogate. Pooriya Beyhaghi, Daniele Cavaglieri and Thomas Bewley
Delaunay-based Derivative-free Optimization via Global Surrogate Pooriya Beyhaghi, Daniele Cavaglieri and Thomas Bewley May 23, 2014 Delaunay-based Derivative-free Optimization via Global Surrogate Pooriya
More informationNumerical Methods for (Time-Dependent) HJ PDEs
Numerical Methods for (Time-Dependent) HJ PDEs Ian Mitchell Department of Computer Science The University of British Columbia research supported by National Science and Engineering Research Council of
More informationSpeedup Altair RADIOSS Solvers Using NVIDIA GPU
Innovation Intelligence Speedup Altair RADIOSS Solvers Using NVIDIA GPU Eric LEQUINIOU, HPC Director Hongwei Zhou, Senior Software Developer May 16, 2012 Innovation Intelligence ALTAIR OVERVIEW Altair
More informationRadial Basis Function-Generated Finite Differences (RBF-FD): New Opportunities for Applications in Scientific Computing
Radial Basis Function-Generated Finite Differences (RBF-FD): New Opportunities for Applications in Scientific Computing Natasha Flyer National Center for Atmospheric Research Boulder, CO Meshes vs. Mesh-free
More informationCPIB SUMMER SCHOOL 2011: INTRODUCTION TO BIOLOGICAL MODELLING
CPIB SUMMER SCHOOL 2011: INTRODUCTION TO BIOLOGICAL MODELLING 1 Getting started Practical 4: Spatial Models in MATLAB Nick Monk Matlab files for this practical (Mfiles, with suffix.m ) can be found at:
More information