Control Group in Siena. HYSDEL Models and Controller Synthesis for Hybrid Systems. Summary of my talk

Size: px
Start display at page:

Download "Control Group in Siena. HYSDEL Models and Controller Synthesis for Hybrid Systems. Summary of my talk"

Transcription

1 HYSDEL Models and Controller Synthesis for Hybrid Systems Dept. of Information Engineering University of Siena, Italy Alberto Bemporad Automatic Control Laboratory Swiss Federal Institute of Technology Control Group in Siena 4 professors 4 postdocs 4 PhD students (+2 to come) Research activities: robust control identification mobile robotics & dynamic vision sequencing and scheduling telelaboratory hybrid systems model predictive control Summary of my talk 1. Models of hybrid systems 2. The HYSDEL language 3. Controller synthesis for hybrid systems 4. Safety analysis of hybrid systems Models of Hybrid Systems (that can be handled by HYSDEL) 5. Examples 6. Ongoing research 1

2 Hybrid Dynamics - Continuous Part Hybrid Dynamics - Discrete Part unit delay Switched continuous dynamics Automata continuous states continuous inputs switching index derivatives discrete-time discrete-events logic states logic inputs internal events discrete-time discrete-events Hybrid Dynamics Hybrid Dynamics unit delay Continuous dynamics change according to: 1. Exogenous logic inputs 2. Threshold conditions Discrete dynamics change according to a Boolean fnc of: 1. Previous logic states 2. Exogenous logic inputs 3. Time conditions 3. Threshold conditions 4. Any logic combination of the former Reset conditions: possible (continuous time case more tricky) 2

3 Mixed Logical Dynamical Systems Computational Models of Hybrid Systems Mixed Logical Dynamical (MLD) form x(t +1)=Ax(t) +B 1 u(t) + B 2 î(t) +B 3 z(t) y(t) =Cx(t) +D 1 u(t) + D 2 î(t) +D 3 z(t) E 2 î(t) +E 3 z(t) ô E 4 x(t) +E 1 u(t) +E 5 ô õ x, y, u =?c,? c R n c,?` {, 1 n `, z R rc, î {, 1 r`?` (Bemporad, Morari, Automatica, 1999) HYSDEL (HYbrid Systems DEscription Language) Describehybrid systems: HYSDEL Automata Logic Lin. Dynamics Interfaces Constraints symbols δ i A/D continuous states inputs automaton / logic continuous dynamical system symbols δ D/A inputs Automatically generate MLD models in Matlab MLD model is not unique in terms of the number of auxiliary variables optimize model (minimize # binary variables!) (Torrisi, Bemporad, Mignone, 2) 3

4 SYSTEM motor { INTERFACE { STATE { REAL ucomp; INPUT { REAL u [,1]; PARAMETER { REAL ut = 1; REAL e = 1e-6; /* end interface */ AD and DA u comp IMPLEMENTATION { AUX { REAL unl; BOOL th; AD { th = ut - u <= ; u ( u < ut ) = 2.3u 1.3 ut ( u ut) DA { unl = { IF th THEN 2.3*u - 1.3*ut ELSE u ; CONTINUOUS { ucomp = unl; /* end implementation */ /* end system */ Nonlinear amplification unit u = u ( s s ) s brake alarm tunnel fire fire u alarm LOGIC SYSTEM train { INTERFACE { STATE { BOOL brake; INPUT { BOOL alarm, tunnel, fire; /* end interface */ IMPLEMENTATION { AUX { BOOL decision; LOGIC { decision = alarm & (~tunnel ~fire); AUTOMATA { brake = decision; MUST { fire -> alarm; /* end implementation */ /* end system */ CONTINUOUS AUTOMATA d i = C u() t dt SYSTEM capacitord { INTERFACE { STATE { REAL u; PARAMETER { REAL R = 1e4; REAL C = 1e-4; REAL T = 1e-1; /* end interface */ IMPLEMENTATION { SYSTEM outflow { INTERFACE { STATE { BOOL closing, stop, opening; INPUT { BOOL uclose, uopen, ustop; /* end of interface */ IMPLEMENTATION { Apply forward difference rule: T uk ( + 1) = uk ( ) + ik ( ) C CONTINUOUS { u = u - T/C/R*i; /* end implementation */ /* end system */ AUTOMATA { closing = (uclose & closing) (uclose & stop); stop = ustop (uopen & closing) (uclose & opening); opening = (uopen & stop) (uopen & opening); MUST { ~(uclose & uopen); ~(uclose & ustop); ~(uopen & ustop); /* end implementation */ /* end system */ 4

5 MUST SYSTEM watertank { INTERFACE { STATE { REAL h; INPUT { REAL Q; PARAMETER { REAL hmax =.3; REAL k = 1; /* end interface */ IMPLEMENTATION { CONTINUOUS { h = h + k*q; Realization and Transformation (other state-space hybrid models) h h max MUST { h - hmax <= ; -h <= ; /* end implementation */ /* end system */ Existing Hybrid Models Piecewise affine (PWA) systems (Sontag, 1981, 1996) Existing Hybrid Models Linear complementarity (LC) systems (Heemels, 1999) state+input space Polyhedral partition of state+input space ô X i = { x õ ô õ : H x i ô K i, i =1,...,s u u x(t +1)=Ax(t) +B 1 u(t) +B 2 w(t) y(t) =Cx(t) +D 1 u(t) +D 2 w(t) v(t) =E 1 x(t) +E 2 u(t) +E 3 w(t) +e 4 ô v(t) w(t) õ Ex: mechanical systems circuits with diodes etc. Affine dynamics in each region x(t +1)=A i(t) x(t) +B i(t) u(t) +f i(t) ô õ x(t) if X u(t) i(t) Can approximate nonlinear dynamics arbitrarily well Extended linear complementarity (ELC) systems Generalization of LC systems Min-max-plus-scaling (MMPS) systems x(t +1)=M x (x(t),u(t),d(t)) y(t) =M y (x(t),u(t),d(t)) õ M c (x(t),u(t),d(t)) Example: x(t + 1) = 2 max (x(t), ) + min (à 2 1 u(t), 1) (De Schutter, Van Den Boom, 2) MMPS function: defined by the grammar M := x i ë max (M 1,M 2 ) min (M 1,M 2 ) M 1 + M 2 ìm 1 Used for modeling discrete-event systems (t=event counter) (De Schutter, De Moor, 2) 5

6 Equivalence Results Example: Bouncing Ball x ẍ =à g x ô xç(t + )=à (1 à ë)xç(t à ) F= m g N ë [, 1] (Heemels, De Schutter, Bemporad, Automatica, 21 + CDC21) Theoretical properties and analysis/synthesis tools can be transferred from one class to another! How to model this system in MLD form? HYSDEL - Bouncing Ball SYSTEM ball { INTERFACE { /* Description of variables and constants */ STATE { REAL height [-1,1]; REAL velocity [-1,1]; PARAMETER { REAL g=9.8; REAL dissipation=.4; /* =elastic, 1=completely anelastic */ REAL e=1e-6; REAL Ts=.5; IMPLEMENTATION { AUX { REAL hnext; REAL vnext; BOOL negative; AD { negative = height <= [hmax,hmin,e]; DA { hnext = { IF negative THEN height-ts*velocity ELSE height+ts*velocity-ts*ts*g ; logic Modeling Flow g23x(t) +h23u(t) <k23 x(t +1)= x(t +1)= x(t +1)= A1x(t)+B1u(t)+f1 A 3x(t)+B 3u(t)+f 3 A 2x(t) + B 2u(t) + f 2 g13x(t) +h13u(t) <k13 g12x(t) +h12u(t) <k12 g32x(t) +h32u(t) <k32 Designer Hysdel Hysdel Source HYbrid Systems Description Language vnext = { IF negative THEN -(1-dissipation)*velocity ELSE velocity-ts*g ; CONTINUOUS { height = hnext; velocity = vnext; A/D continuous D/A MLD Mixed Logical Dynamical form PWA Piecewise Affine form 6

7 System Theory for Hybrid Systems Analysis Realization & Transformation Well-posedness Stability Reachability (=Verification) Observability Controller Synthesis Synthesis Control State estimation Identification Modeling language Optimal Control of Hybrid Systems Finite-time optimal control problem: Tà1 min J(ø, x(),r), P kq (y(k) à r)k + kr(u(k) à u r )k ø k= + û ( kî(k) à î rk + kz(k) à z rk + kx(k) à x rk) MLD model subj. to x(t t) =x(t) x(t + T t) =x r ø =[u(),...,u(t à 1),î(),...,î(T à 1),z(),...,z(T à 1)] Solution Squared 2-norm: Mixed-Integer Quadratic Program (MIQP) or 1-norm: Mixed Integer Linear Program (MILP) At time t : Model Predictive Control Solve an optimal control problem over a finite future horizon p : minimize performance subject to constraints Only apply the first optimal move r(t) Predicted outputs u(t+k) Manipulated Inputs t t+1 t+p u ã (t) t+1 t+2 t+p+1 Get new measurements, and repeat the optimization at time t +1 Advantage of on-line optimization: FEEDBACK! 7

8 Closed-Loop Stability Mixed-Integer Program Solvers Mixed-Integer Programming is NP-hard BUT General purpose Branch & Bound/Branch & Cut solvers available for MILP (CPLEX) and MIQP (Fletcher-Leyffer, Sahinidis, XPRESS-MP) Free Matlab MILP/MIQP solver (Bemporad, Mignone, 1999) More solvers and benchmarks: (Bemporad, Morari, Automatica, 1999) No need to reach global optimum (see proof of the theorem), although performance deteriorates Proof: use optimal value function as a Lyapunov function On-Line vs. Off-Line Optimization min J(U, x(t)), P U k= MLD model subj. to x(t t) =x(t) x(t + T t) = Tà1 kqy(t + k +1 t)k + kru(t + k)k On-line optimization: given x(t), solve the problem at each time step t Mixed-Integer Linear Program (MILP) Good for large sampling times (e.g., 1 h) / expensive hardware but not for fast sampling (e.g. 1 ms) / cheap hardware! Off-line optimization: get the explicit solution of the MPC controller by solving the MILP for all x(t) min J(ø, x(t)), f ø ø s.t.gø ô W + Fx(t) multi-parametric Mixed Integer Linear Program (mp-milp) Explicit Form of Model Predictive Control via Multiparametric Programming 8

9 Example of Multiparametric Solution Multiparametric LP ( ø R) x CR{1,4 CR{1,2,3 CR{1,3 CR{2, x 1 Multiparametric MILP min f ø c + d ø d ø={ øc,ø d s.t. Gø c + Eø d ô W + Fx ø c R n ø d {, 1 m mp-milp can be solved (by alternating MILPs and mp-lps) (Dua, Pistikopoulos, 1999) Theorem: The multiparametric solution ø ã (x is ) piecewise affine Corollary: The MPC controller is piecewise affine in x Remarks on explicit MPC law: Automatic partitioning of state-space (no gridding!) Stability guarantee (value function=pwl Lyapunov function) Reachability Analysis/Verification (Bemporad, Torrisi, Morari, HSCC 2) X() X Z1 () Z 1 Reachability Analysis (Verification) X Z2 () X ZL () Z 2 Z L Efficient algorithms for reachability analysis of MLD/PWA systems were developed during the VHS project Software available in Matlab (requires fabio.dll) 9

10 Hysdel for Verification x(t +1)= A1x(t)+B1u(t)+f1 g12x(t) +h12u(t) <k12 g23x(t)+h23u(t) <k23 x(t +1)= x(t +1)= A3x(t)+B3u(t)+f3 A2x(t)+B2u(t)+f2 Inputs (e.g.: disturbances, set-points) g13x(t) +h13u(t) <k13 g32x(t)+h32u(t) <k32 logic A/D D/A continuous MLD Designer Hysdel Hysdel Source PWA Finite-time reachability analysis Logic-based, threshold-based, and timebased verification queries Reachability-based optimization Examples Vehicle Traction Control Improve driver's ability to control a vehicle under adverse external conditions (wet or icy roads) Traction Control System (F. Borrelli, A. Bemporad, M. Fodor, D. Hrovat) Model nonlinear, uncertain, constraints Controller suitable for real-time implementation MLD hybrid framework + optimization-based control strategy 1

11 Simple Traction Model Hybrid Model Mechanical system ò ó 1 ü t ωç e = ü c à b e ω e à Je gr Torque Nonlinear tire torque τ t =f( ω, µ) ü t vç v = mv r t Manifold/fueling dynamics ü c = b i ü d(t à ü f) µ Slip PWA Approximation (PWL Toolbox, Julian, 1999) (Ferrari et al., HSCC 1) Tire torque τ t is a function of slip ω and road surface adhesion µ ω e v v ω = à gr rt Wheel slip Torque µ Slip HYSDEL (Hybrid Systems Description Language) Mixed-Logical Dynamical (MLD) Hybrid Model (discrete time) ω EXPERIMENTAL RESULTS Experiment 25 2 Wheel Speeds, [rad/s] Engine Torque Command, [Nm] Controller Region Time, [s] >5 regions 2ms sampling time Pentium 266Mhz + Labview 11

12 Comments from Ford: Performance of the hybrid MPC controller is quite good given the limited development time, oversimplified plant model used, and minimal development iterations. The hybrid MPC controller requires much less supervision by logical constructs than controllers developed with traditional techniques. Hybrid Control Example: Cruise Control System (A. Bemporad, F.D. Torrisi) Hybrid Control Problem Hysdel Model (Bemporad, Torrisi, 2) Renault Clio 1.9 DTI RXE GOAL: command gear ratio, gas pedal, and brakes to track a desired speed and minimize consumption 12

13 Smoother tracking controller Hybrid Controller Max-speed controller Hybrid Controller min J(u t,x(t)), v(t +1 t) à v ut d(t) + ú ω v(t +1 t) à v(t) <T s a max subj. to MLD model x(t t) =x(t) Velocity (km/h) Gear Fraction of Max Torque (Nm) Brakes (Nm) MILP optimization problem Linear constraints Continuous variables Binary variables Parameters Time to solve mp-milp (Sun Ultra 1) Number of regions m 54 v d(t) v(t) Road Slope (deg) Engine speed (rpm) Engine Torque (Nm) Power (kw) Smoother tracking controller Hybrid Controller Velocity (km/h), Desired velocity (km/h) 12 5 Gear Fraction of Max Torque (Nm) 1 Brakes (Nm) Road Slope (deg) Engine speed (rpm) Engine Torque (Nm) Power (kw) 1 5 Verification of a Cruise Control System (F.D. Torrisi, A. Bemporad)

14 Cruise Control System Renault Clio 1.9 DTI RXE Gear selector: Cruise Control System w w u w w u w w u w w u GOAL: Verify if a given switching controller satisfies certain specifications Speed controller: e(t +1)=e(t)+T s (v r (t) v(t)) + saturation ½ kt (v u t (t) = r (t) v(t)) + i t e(t) if v(t) <v r (t)+1 otherwise ½ kb (v u b (t) = r (t) v(t)) if v(t) v r (t)+1 otherwise (Torrisi, Bemporad, 21) Hysdel Model (HYbrid Systems DEscription Language) SYSTEM car { INTERFACE { STATE { REAL speed, err, vr; BOOL gear1, gear2, gear3, gear4, gear5; PARAMETER { IMPLEMENTATION { AUX { REAL Fe1, Fe2, Fe3, Fe4, Fe5, w1, w2, w3, w4, w5, DCe1, DCe2, DCe3, DCe4,zut, zub, ierr, torque, F_brake; BOOL dpwl1, dpwl2, dpwl3, dpwl4, sd, su, verr, sat_torque, sat_f_brake, no_sat; LOGIC { no_sat = ~(sat_torque sat_f_brake) & verr; AD {dpwl1 = wpwl1 - (w1 + w2 + w3 + w4 + w5) <= ; dpwl2 = wpwl2 - (w1 + w2 + w3 + w4 + w5) <= ; dpwl3 = wpwl3 - (w1 + w2 + w3 + w4 + w5) <= ; dpwl4 = wpwl4 - (w1 + w2 + w3 + w4 + w5) <= ; sd = (w1 + w2 + w3 + w4 + w5) - wl <= ; su = wu - (w1 + w2 + w3 + w4 + w5) <= ; verr = speed - vr - 2 <= ; sat_torque = - zut + (DCe1 + DCe2 + DCe3 + DCe4) + 1 <= ; sat_f_brake = - zub + max_brake_force <= ; DA {Fe1 = {IF gear1 THEN torque / speed_factor * Rgear1; Fe2 = {IF gear2 THEN torque / speed_factor * Rgear2; Fe3 = {IF gear3 THEN torque / speed_factor * Rgear3; Fe4 = {IF gear4 THEN torque / speed_factor * Rgear4; Fe5 = {IF gear5 THEN torque / speed_factor * Rgear5; w1 = {IF gear1 THEN speed / speed_factor * Rgear1; w2 = {IF gear2 THEN speed / speed_factor * Rgear2; w3 = {IF gear3 THEN speed / speed_factor * Rgear3; w4 = {IF gear4 THEN speed / speed_factor * Rgear4; w5 = {IF gear5 THEN speed / speed_factor * Rgear5; DCe1 = {IF dpwl1 THEN (apwl2) + (bpwl2) * (w1 + w2 + w3 + w4 + w5) ELSE (apwl1) + (bpwl1) * (w1 + w2 + w3 + w4 + w5); DCe2 = {IF dpwl2 THEN (apwl3 - apwl2) + (bpwl3 - bpwl2) * (w1 + w2 + w3 + w4 + w5); DCe3 = {IF dpwl3 THEN (apwl4 - apwl3) + (bpwl4 - bpwl3) * (w1 + w2 + w3 + w4 + w5); DCe4 = {IF dpwl4 THEN (apwl5 - apwl4) + (bpwl5 - bpwl4) * (w1 + w2 + w3 + w4 + w5); zut = {IF verr THEN kt * (vr - speed) + it * err; zub = {IF ~verr THEN - kb * (vr - speed) - ib * err; torque ={IF sat_torque THEN (DCe1 + DCe2 + DCe3 + DCe4) + 1 ELSE zut; F_brake = {IF sat_f_brake THEN max_brake_force ELSE zub; ierr = {IF no_sat THEN err + Ts * (vr - speed); CONTINUOUS { speed = speed + Ts / mass * (Fe1 + Fe2 + Fe3 + Fe4 + Fe5 - F_brake - beta_friction * speed); err = ierr; vr = vr; AUTOMATA { gear1 = (gear2 & sd) (gear1 & ~su); gear2 = (gear1 & su) (gear3 & sd) (gear2 & ~sd & ~su); gear3 = (gear2 & su) (gear4 & sd) (gear3 & ~sd & ~su); gear4 = (gear3 & su) (gear5 & sd) (gear4 & ~sd & ~su); gear5 = (gear4 & su) (gear5 & ~sd ); MUST { -w1 <= -wemin; w1 <= wemax; -w2 <= -wemin; w2 <= wemax; -w3 <= -wemin; w3 <= wemax; -w4 <= -wemin; w4 <= wemax; -w5 <= -wemin; w5 <= wemax; -F_brake <= ; F_brake <= max_brake_force; torque - (DCe1 + DCe2 + DCe3 + DCe4) - 1 <= ; -((REAL gear1) + (REAL gear2) + (REAL gear3) + (REAL gear4) + (REAL gear5)) <= ; (REAL gear1) + (REAL gear2) + (REAL gear3) + (REAL gear4) + (REAL gear5) <= 1.1; dpwl4 -> dpwl3; dpwl4 -> dpwl2; dpwl4 -> dpwl1; dpwl3 -> dpwl2; dpwl3 -> dpwl1; dpwl2 -> dpwl1; (Torrisi, Bemporad, Mignone, 2) MLD model Hybrid Model x(t +1)=Ax(t) +B 1 u(t) + B 2 î(t) +B 3 z(t) y(t) =Cx(t) +D 1 u(t) + D 2 î(t) +D 3 z(t) E 2 î(t) +E 3 z(t) ô E 4 x(t) +E 1 u(t) +E 5 3 continuous states: 5 binary states: 15 auxiliary binary vars: v, v r,e 19 auxiliary continuous vars: g 1,g 2,g 3,g 4,g mixed-integer inequalities (vehicle speed, reference and tracking error) (gears) (5 traction force, 5 engine speed, 5 reset/saturation, 4 PWL max engine torque) (4 PWL max torque breakpoints, 4 saturations 5 logic updates, 2 gear switching conditions) 14

15 Speed (Km/h) Verification Safety Liveness Verification Results For all v r [3, 7] km/hthe controller satisfies both liveness & safety properties CPU time: ~2.5h on Matlab5.3, PC65MHz Verify that the cruise control reaches the desired speed reference ( Z 2 = {v,t : v<v r 2r toll,t >1/T) s and without driving above the limit ( Z 1 = {v : v>v r + r), toll r toll = 5km/h Speed (Km/h) 12 Safety Liveness For v r [3, 12] km/h the verification algorithm finds the first counterexample after ~7m Hybrid Modeling and Control of a Direct Injection Stratified Charge (DISC) Engine A. Bemporad, N. Giorgetti, I. Kolmanovsky, D. Hrovat States/Controlled outputs: 1. Intake manifold pressure 2. Air-to-fuel ratio 3. Engine brake torque Nonlinear Hybrid Model Inputs (continuous): 1. Mass flow rate through throttle 2. Mass flow rate of fuel 3. Spark timing Inputs(binary): 1. ρ = Regime of combustion (stratified/homogeneous) Constraints on: 1. Air-to-fuel ratio (due to engine roughness, misfiring, smoke emiss.) 2. Spark timing (to avoid excessive engine roughness) 3. Mass flow rate of throttle Dynamic equations are nonlinear Dynamics and constraints depend on ρ! 15

16 Hybrid MPC Control Closed-loop: Nonlinear hybrid model + Hybrid MPC controller Engine Brake Torque Air-To-Fuel Ratio More about this problem Intake Manifold Pressure at the next CC meeting Combustion Regime The End Engine Brake Torque + Noise Engine Brake Torque (nominal MLD model) Announcements 1. CC project web site: Please contribute!!! (mailto: hybrid@dii.unisi.it) 2. IEEE Technical Committee on Hybrid Systems web site: Please contribute!!! (mailto: hybrid@dii.unisi.it) 16

Modeling and Control of Hybrid Systems

Modeling and Control of Hybrid Systems Modeling and Control of Hybrid Systems Alberto Bemporad Dept. of Information Engineering University of Siena, Italy bemporad@unisi.it MTNS 2004 Leuven, July 8 COHES Group Control and Optimization of Hybrid

More information

Research Topics (Baotic, Bemporad, Borrelli, Ferrari-Trecate, Geyer, Grieder, Mignone, Torrisi, Morari)

Research Topics (Baotic, Bemporad, Borrelli, Ferrari-Trecate, Geyer, Grieder, Mignone, Torrisi, Morari) Research Topics (Baotic, Bemporad, Borrelli, Ferrari-Trecate, Geyer, Grieder, Mignone, Torrisi, Morari) Analysis Reachability/Verification Stability Observability Synthesis Control (MPC) Explicit PWA MPC

More information

Efficient Mode Enumeration of Compositional Hybrid Models

Efficient Mode Enumeration of Compositional Hybrid Models Efficient Mode Enumeration of Compositional Hybrid Models F. D. Torrisi, T. Geyer, M. Morari torrisi geyer morari@aut.ee.ethz.ch, http://control.ethz.ch/~hybrid Automatic Control Laboratory Swiss Federal

More information

An Efficient Technique for Translating Mixed Logical Dynamical Systems into Piecewise Affine Systems

An Efficient Technique for Translating Mixed Logical Dynamical Systems into Piecewise Affine Systems An Efficient Technique for Translating Mixed Logical Dynamical Systems into Piecewise Affine Systems Alberto Bemporad Dip. Ing. dell Informazione, Università di Siena, Via Roma 56, 53100 Siena, Italy Email:

More information

Hybrid Model Predictive Control Application Towards Optimal Semi-Active Suspension

Hybrid Model Predictive Control Application Towards Optimal Semi-Active Suspension International Journal of Control Vol., No., DD Month 2x, 1 13 Hybrid Model Predictive Control Application Towards Optimal Semi-Active Suspension N. Giorgetti, A. Bemporad, E. Tseng, D. Hrovat Dept. Information

More information

Explicit Model Predictive Control by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a. 2008/09 1/54

Explicit Model Predictive Control by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a. 2008/09 1/54 Explicit Model Predictive Control 1/54 KKT Conditions for Optimality When f, g i are convex functions and h j are linear, the condition is also sufficient 2/54 KKT Geometric Interpretation rg 1 (U 1 )

More information

Infinite Time Optimal Control of Hybrid Systems with a Linear Performance Index

Infinite Time Optimal Control of Hybrid Systems with a Linear Performance Index Infinite Time Optimal Control of Hybrid Systems with a Linear Performance Index Mato Baotić, Frank J. Christophersen, and Manfred Morari Automatic Control Laboratory, ETH Zentrum, ETL K 1, CH 9 Zürich,

More information

Controlling Hybrid Systems

Controlling Hybrid Systems Controlling Hybrid Systems From Theory to Application Manfred Morari M. Baotic, F. Christophersen, T. Geyer, P. Grieder, M. Kvasnica, G. Papafotiou Lessons learned from a decade of Hybrid System Research

More information

Embedded Optimization for Mixed Logic Dynamical Systems

Embedded Optimization for Mixed Logic Dynamical Systems Embedded Optimization for Mixed Logic Dynamical Systems Alexander Domahidi Joint work with Damian Frick and Manfred Morari EMBOPT Workshop IMT Lucca, Italy September 8, 2014 Application: Optimal Traffic

More information

Outline. Robust MPC and multiparametric convex programming. A. Bemporad C. Filippi. Motivation: Robust MPC. Multiparametric convex programming

Outline. 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 information

Explicit MPC in Mechatronics Industry:

Explicit MPC in Mechatronics Industry: European Control Conference, July 8 th, 23 Zurich, CH MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts Explicit MPC in Mechatronics Industry: Technology Transfer Potential and Limitations

More information

Constrained Optimal Control of Discrete-Time Linear Hybrid Systems

Constrained Optimal Control of Discrete-Time Linear Hybrid Systems Constrained Optimal Control of Discrete-Time Linear Hybrid Systems Francesco Borrelli, Mato Baotic, Alberto Bemporad, Manfred Morari Automatic Control Laboratory, ETH Zentrum, ETL K2, CH-892 Zurich, Switzerland

More information

Model Predictive Control Design: New Trends and Tools

Model Predictive Control Design: New Trends and Tools Proceedings of the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006 Model Predictive Control Design: New Trends and Tools Alberto Bemporad

More information

Evaluation of Piecewise Affine Control via Binary Search Tree

Evaluation of Piecewise Affine Control via Binary Search Tree Evaluation of Piecewise Affine Control via Binary Search Tree P. Tøndel a T. A. Johansen a A. Bemporad b a Department of Engineering Cybernetics, Norwegian University of Science and Technology, N-7491

More information

Piecewise Quadratic Optimal Control

Piecewise Quadratic Optimal Control EECE 571M/491M, Spring 2007 Lecture 15 Piecewise Quadratic Optimal Control Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC http://www.ece.ubc.ca/~elec571m.html

More information

Efficient Mode Enumeration of Compositional Hybrid Systems

Efficient Mode Enumeration of Compositional Hybrid Systems Efficient Mode Enumeration of Compositional Hybrid Systems Tobias Geyer, Fabio Danilo Torrisi, and Manfred Morari Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH) CH-8092 Zurich,

More information

Performance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems

Performance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems Performance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems A. Bemporad,L.Giovanardi,F.D.Torrisi Automatic Control Laboratory, Swiss Federal Institute of Technology -

More information

A set-based approach to robust control and verification of piecewise affine systems subject to safety specifications

A set-based approach to robust control and verification of piecewise affine systems subject to safety specifications Dipartimento di Elettronica, Informazione e Bioingegneria A set-based approach to robust control and verification of piecewise affine systems subject to safety specifications Maria Prandini maria.prandini@polimi.it

More information

Model Predictive Control of Hybrid Systems with Applications to Supply Chain Management

Model Predictive Control of Hybrid Systems with Applications to Supply Chain Management Atti del 49 Convegno Nazionale ANIPLA AUTOMAZIONE 2005 Napoli, 23-24 Novembre 2005 Model Predictive Control of Hybrid Systems with Applications to Supply Chain Management Alberto Bemporad, Stefano Di Cairano,

More information

qpoases - Online Active Set Strategy for Fast Linear MPC

qpoases - Online Active Set Strategy for Fast Linear MPC qpoases - Online Active Set Strategy for Fast Linear MPC Moritz Diehl, Hans Joachim Ferreau, Lieboud Vanden Broeck, Jan Swevers Dept. ESAT and Center of Excellence for Optimization in Engineering OPTEC

More information

Heterogeneous Modeling: Hybrid Systems

Heterogeneous Modeling: Hybrid Systems Heterogeneous Modeling: Hybrid Systems Hybrid Models Automotive Powertrain Languages and Verification Problems Simulink and StateFlow CheckMate Charon Masaccio Motivation Hybrid Systems are becoming a

More information

Simulation-Guided Verification & Validation for Large-Scale Automotive Control Systems

Simulation-Guided Verification & Validation for Large-Scale Automotive Control Systems MathWorks Automotive Conference 1 Simulation-Guided Verification & Validation for Large-Scale Automotive Control Systems Hisahiro Isaac Ito, Jim Kapinski, Jyotirmoy Deshmukh, Xiaoqing Jin, Ken Butts May

More information

Technical Notes and Correspondence

Technical Notes and Correspondence 1600 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 8, NO. 9, SEPTEMBER 2003 Technical Notes and Correspondence Min Max Control of Constrained Uncertain Discrete-Time Linear Systems Alberto Bemporad, Francesco

More information

Computation of the Constrained Infinite Time Linear Quadratic Optimal Control Problem

Computation of the Constrained Infinite Time Linear Quadratic Optimal Control Problem Computation of the Constrained Infinite Time Linear Quadratic Optimal Control Problem July 5, Introduction Abstract Problem Statement and Properties In this paper we will consider discrete-time linear

More information

Approximate nonlinear explicit MPC based on reachability analysis

Approximate 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 information

Complexity Reduction of Explicit Model Predictive Control via Combining Separator Function and Binary Search Trees

Complexity Reduction of Explicit Model Predictive Control via Combining Separator Function and Binary Search Trees American Journal of Computer Science and Technology 2018; 1(1): 19-23 http://www.sciencepublishinggroup.com/j/ajcst doi: 10.11648/j.ajcst.20180101.13 Complexity Reduction of Explicit Model Predictive Control

More information

Efficient On-Line Computation of Constrained Optimal Control

Efficient On-Line Computation of Constrained Optimal Control Efficient On-Line Computation of Constrained Optimal Control Francesco Borrelli, Mato Baotic, Alberto Bemporad, Manfred Morari Automatic Control Laboratory, ETH Zentrum - ETL, CH-89 Zürich, Switzerland

More information

A Survey on Explicit Model Predictive Control

A Survey on Explicit Model Predictive Control A Survey on Explicit Model Predictive Control Alessandro Alessio and Alberto Bemporad Abstract. Explicit model predictive control (MPC) addresses the problem of removing one of the main drawbacks of MPC,

More information

Linear Machine: A Novel Approach to Point Location Problem

Linear Machine: A Novel Approach to Point Location Problem Preprints of the 10th IFAC International Symposium on Dynamics and Control of Process Systems The International Federation of Automatic Control Linear Machine: A Novel Approach to Point Location Problem

More information

Efficient On-Line Computation of Constrained Optimal Control

Efficient On-Line Computation of Constrained Optimal Control Efficient On-Line Computation of Constrained Optimal Control Mato Baotić, Francesco Borrelli, Alberto Bemporad, Manfred Morari Automatic Control Laboratory, ETH Zentrum - ETL, Physikstrasse 3, CH-8092

More information

An Algorithm for Multi-Parametric Quadratic Programming and Explicit MPC Solutions

An Algorithm for Multi-Parametric Quadratic Programming and Explicit MPC Solutions An Algorithm for Multi-Parametric Quadratic Programming and Explicit MPC Solutions P. Tøndel 1, T.A. Johansen 1, A. Bemporad 2 TuP11-4 Abstract Explicit solutions to constrained linear MPC problems can

More information

RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION

RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION RELATIVELY OPTIMAL CONTROL: THE STATIC SOLUTION Franco Blanchini,1 Felice Andrea Pellegrino Dipartimento di Matematica e Informatica Università di Udine via delle Scienze, 208 33100, Udine, Italy blanchini@uniud.it,

More information

Computation and Approximation of Piecewise Affine Control Laws

Computation and Approximation of Piecewise Affine Control Laws Computation and Approximation of Piecewise Affine Control Laws via Binary Search Trees P Tøndel TA Johansen and A Bemporad Abstract We present an algorithm for generating a binary search tree that allows

More information

A robust optimization based approach to the general solution of mp-milp problems

A robust optimization based approach to the general solution of mp-milp problems 21 st European Symposium on Computer Aided Process Engineering ESCAPE 21 E.N. Pistikopoulos, M.C. Georgiadis and A. Kokossis (Editors) 2011 Elsevier B.V. All rights reserved. A robust optimization based

More information

Hardware Implementation of a Model Predictive Controller for Hybrid Systems

Hardware Implementation of a Model Predictive Controller for Hybrid Systems Hardware Implementation of a Model Predictive Controller for Hybrid Systems By Eng. Mohamed Fatouh Mahmoud Fouda Electronics and Communications Department Faculty of Engineering, Cairo University A Thesis

More information

Efficient implementation of Constrained Min-Max Model Predictive Control with Bounded Uncertainties

Efficient implementation of Constrained Min-Max Model Predictive Control with Bounded Uncertainties Efficient implementation of Constrained Min-Max Model Predictive Control with Bounded Uncertainties D.R. Ramírez 1, T. Álamo and E.F. Camacho2 Departamento de Ingeniería de Sistemas y Automática, Universidad

More information

HYBRID TOOLBOX FOR REAL-TIME APPLICATIONS. User s Guide. Alberto Bemporad.

HYBRID TOOLBOX FOR REAL-TIME APPLICATIONS. User s Guide. Alberto Bemporad. HYBRID TOOLBOX FOR REAL-TIME APPLICATIONS User s Guide Alberto Bemporad bemporad@unisi.it October 9, 2006 ii This document describes a Matlab/Simulink Toolbox for the synthesis of hybrid controllers for

More information

Model Checking for Hybrid Systems

Model Checking for Hybrid Systems Model Checking for Hybrid Systems Bruce H. Krogh Carnegie Mellon University Hybrid Dynamic Systems Models Dynamic systems with both continuous & discrete state variables Continuous-State Systems differential

More information

Multi-Parametric Toolbox 3.0

Multi-Parametric Toolbox 3.0 Multi-Parametric Toolbox 3.0 Martin Herceg Manfred Morari Michal Kvasnica Colin N. Jones ETH Zürich STU Bratislava EPFL Lausanne What is MPT? Matlab toolbox for application of explicit MPC high-speed implementation

More information

Real-time MPC Stability through Robust MPC design

Real-time MPC Stability through Robust MPC design Real-time MPC Stability through Robust MPC design Melanie N. Zeilinger, Colin N. Jones, Davide M. Raimondo and Manfred Morari Automatic Control Laboratory, ETH Zurich, Physikstrasse 3, ETL I 28, CH 8092

More information

Formal Verification of Hybrid Systems Using CheckMate: A Case Study

Formal Verification of Hybrid Systems Using CheckMate: A Case Study Formal Verification of Hybrid Systems Using CheckMate: A Case Study B. Izaias Silva and Bruce H. Krogh Dept. of Electrical and Computer Engineering Carnegie Mellon University Pittsburgh, PA 15213-3890

More information

Predictive control for hybrid systems. Implications of polyhedral pre-computations

Predictive control for hybrid systems. Implications of polyhedral pre-computations Nonlinear Analysis: Hybrid Systems ( ) www.elsevier.com/locate/nahs Predictive control for hybrid systems. Implications of polyhedral pre-computations Sorin Olaru a,, Didier Dumur a, Jean Thomas b, Marius

More information

Simplification of Explicit MPC Feedback Laws via Separation Functions

Simplification of Explicit MPC Feedback Laws via Separation Functions Simplification of Explicit MPC Feedback Laws via Separation Functions Michal Kvasnica,1, Ivana Rauová, and Miroslav Fikar Institute of Automation, Information Engineering and Mathematics, Slovak University

More information

On the Complexity of Explicit MPC Laws

On the Complexity of Explicit MPC Laws On the Complexity of Explicit MPC Laws Francesco Borrelli, Mato Baotić, Jaroslav Pekar and Greg Stewart Abstract Finite-time optimal control problems with quadratic performance index for linear systems

More information

Max Min Control Problems for Constrained Discrete Time Systems

Max Min Control Problems for Constrained Discrete Time Systems Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Max Min Control Problems for Constrained Discrete Time Systems Saša V. Raković, Miroslav Barić and Manfred

More information

Evaluation ofpiecewise ane control via binary search tree

Evaluation ofpiecewise ane control via binary search tree Available online at www.sciencedirect.com Automatica 39 (2003) 945 950 www.elsevier.com/locate/automatica Technical Communique Evaluation ofpiecewise ane control via binary search tree P. THndel a;, T.A.

More information

NATIONAL RESEARCH COUNCIL INSTITUTE OF INDUSTRIAL TECHNOLOGY AND AUTOMATION AUTOMATION: MODEL PREDICTIVE CONTROL IN MANUFACTURING PLANTS

NATIONAL RESEARCH COUNCIL INSTITUTE OF INDUSTRIAL TECHNOLOGY AND AUTOMATION AUTOMATION: MODEL PREDICTIVE CONTROL IN MANUFACTURING PLANTS NATIONAL RESEARCH COUNCIL INSTITUTE OF INDUSTRIAL TECHNOLOGY AND AUTOMATION AUTOMATION: MODEL PREDICTIVE CONTROL IN MANUFACTURING PLANTS Andrea Cataldo Andrea Cataldo ITIA CNR (Researcher) Institute of

More information

Robotics: Science and Systems

Robotics: 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 information

GPC AND NEURAL GENERALIZED PREDICTIVE CONTROL

GPC AND NEURAL GENERALIZED PREDICTIVE CONTROL S. Chidrawar Nikhil Bidwai, L. Waghmare and B. M. Patre MGM s College of Engineering, Nanded (MS) 43 60, India SGGS Institute of Engineering and Technology, Nanded (MS) 43 606, India sadhana_kc@rediffmail.com

More information

Efficient Synthesis of Production Schedules by Optimization of Timed Automata

Efficient Synthesis of Production Schedules by Optimization of Timed Automata Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student

More information

On the facet-to-facet property of solutions to convex parametric quadratic programs

On the facet-to-facet property of solutions to convex parametric quadratic programs Automatica 42 (2006) 2209 2214 www.elsevier.com/locate/automatica Technical communique On the facet-to-facet property of solutions to convex parametric quadratic programs JZrgen SpjZtvold a,, Eric C. Kerrigan

More information

ECU Hardware-in-Loop Simulation System Design for Gas Engine based on Virtual Instruments

ECU Hardware-in-Loop Simulation System Design for Gas Engine based on Virtual Instruments ECU Hardware-in-Loop Simulation System Design for Gas Engine based on Virtual Instruments Zheng Minggang* School of Mechanical and Electrical Engineering Shandong Jianzhu University, Jinan 250101, China

More information

Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS

Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS of the 18 th International Conference on Process Control Hotel Titris, Tatranská

More information

This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No

This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No 643921. TOOLS INTEGRATION UnCoVerCPS toolchain Goran Frehse, UGA Xavier

More information

Reverse Search for Parametric Linear Programming

Reverse Search for Parametric Linear Programming Reverse Search for Parametric Linear Programg Colin N. Jones Automatic Control Laboratory Swiss Federal Institute of Technology Physikstrasse 3, CH-8092 Zurich Switzerland colin.jones@cantab.net Jan M.

More information

Trajectory Optimization for. Robots

Trajectory 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 information

Real-Time Optimization for Fast Nonlinear MPC: Algorithms, Theory, and Applications

Real-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 information

ONE DIMENSIONAL (1D) SIMULATION TOOL: GT-POWER

ONE DIMENSIONAL (1D) SIMULATION TOOL: GT-POWER CHAPTER 4 ONE DIMENSIONAL (1D) SIMULATION TOOL: GT-POWER 4.1 INTRODUCTION Combustion analysis and optimization of any reciprocating internal combustion engines is too complex and intricate activity. It

More information

Explicit Nonlinear Model Predictive Control of the Air Path of a Turbocharged Spark-Ignited Engine

Explicit Nonlinear Model Predictive Control of the Air Path of a Turbocharged Spark-Ignited Engine Explicit Nonlinear Model Predictive Control of the Air Path of a Turbocharged Spark-Ignited Engine Jamil El Hadef, Sorin Olaru, Pedro Rodriguez-Ayerbe, Guillaume Colin, Yann Chamaillard, Vincent Talon

More information

Lab Exercise 07 DC motor PI velocity control

Lab Exercise 07 DC motor PI velocity control Lab Exercise 07 DC motor PI velocity control Lab 07.1 Objectives The objectives of this exercise are to: 1. Incorporate many of the hardware and software elements developed previously in this course into

More information

Networked Control Systems: Protocols and Algorithms

Networked Control Systems: Protocols and Algorithms research supported by NSF, ARO Networked Control Systems: Protocols and Algorithms João P. Hespanha Center for Control Dynamical Systems and Computation In collaboration with A. Mesquita (PhD student @

More information

Closing the loop in engine control by virtual sensors

Closing the loop in engine control by virtual sensors Closing the loop in engine control by virtual sensors Luigi del Re Johannes Kepler University of Linz Institute for Design and Control of Mechatronical Systems Message Actually obvious: Closing the loop

More information

Lab 2: Real-Time Automotive Suspension system Simulator

Lab 2: Real-Time Automotive Suspension system Simulator ENGG*4420 Real Time System Design Lab 2: Real-Time Automotive Suspension system Simulator TA: Matthew Mayhew (mmayhew@uoguelph.ca) Due: Fri. Oct 12 th / Mon Oct 15 th ENGG*4420 1 Today s Activities Lab

More information

Dynamic programming for constrained optimal control of discrete-time linear hybrid systems

Dynamic programming for constrained optimal control of discrete-time linear hybrid systems Automatica 41 (2005) 1709 1721 www.elsevier.com/locate/automatica Dynamic programming for constrained optimal control of discrete-time linear hybrid systems Francesco Borrelli a,, Mato Baotić a,1, Alberto

More information

A Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters

A Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters ISSN (e): 2250 3005 Volume, 06 Issue, 12 December 2016 International Journal of Computational Engineering Research (IJCER) A Longitudinal Control Algorithm for Smart Cruise Control with Virtual Parameters

More information

Identification of Hybrid and Linear Parameter Varying Models via Recursive Piecewise Affine Regression and Discrimination

Identification of Hybrid and Linear Parameter Varying Models via Recursive Piecewise Affine Regression and Discrimination Identification of Hybrid and Linear Parameter Varying Models via Recursive Piecewise Affine Regression and Discrimination Valentina Breschi, Alberto Bemporad and Dario Piga Abstract Piecewise affine (PWA)

More information

Models and simulations Avoiding unfunded conclusions

Models and simulations Avoiding unfunded conclusions Models and simulations Avoiding unfunded conclusions Bart De Schutter February 23, 2016 BEP lecture Models and simulations 1 / 50 Overview Models and simulations Models for traffic networks Model-based

More information

The Facet-to-Facet Property of Solutions to Convex Parametric Quadratic Programs and a new Exploration Strategy

The Facet-to-Facet Property of Solutions to Convex Parametric Quadratic Programs and a new Exploration Strategy The Facet-to-Facet Property of Solutions to Convex Parametric Quadratic Programs and a new Exploration Strategy Jørgen Spjøtvold, Eric C. Kerrigan, Colin N. Jones, Petter Tøndel and Tor A. Johansen Abstract

More information

Block number: 00 Interface version: 4A Date: Checksum: 7500 Deployment Non-Deployment

Block number: 00 Interface version: 4A Date: Checksum: 7500 Deployment Non-Deployment CDR File Information Vehicle Identification Number Investigator Case Number Investigation Date Crash Date Filename Saved on Collected with CDR version Crash Data Retrieval Tool 2.800 Collecting program

More information

Motivation Thermal Modeling

Motivation Thermal Modeling Motivation Thermal Modeling First approach (Physical Buildings) Second Approach (Simulation Models) Model-Based Optimal Control Design Robust MPC Comparing Different Control Strategies Co-design of Control

More information

Decentralized Formation Control of Autonomous Mobile Robots

Decentralized Formation Control of Autonomous Mobile Robots Decentralized Formation Control of Autonomous Mobile Robots Edwin Carvalho, Miguel Pedro Silva and Carlos Cardeira IDMEC/IST, Technical University of Lisbon Av. Rovisco Pais, 1049-001 Lisboa, Portugal

More information

Standard dimension optimization of steel frames

Standard dimension optimization of steel frames Computer Aided Optimum Design in Engineering IX 157 Standard dimension optimization of steel frames U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering, Slovenia Abstract This

More information

An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance

An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance Jae-Gon Kim and Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,

More information

Language Overview for PHAVer version 0.35

Language Overview for PHAVer version 0.35 Language Overview for PHAVer version 0.35 Goran Frehse June 22, 2006 We have tried to construct a textual input language that is as user friendly as possible, while keeping the parser simple. In the syntax,

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 3,900 116,000 120M Open access books available International authors and editors Downloads Our

More information

Accident Research Specialists, PLLC

Accident Research Specialists, PLLC IMPORTANT NOTICE: Robert Bosch LLC and the manufacturers whose vehicles are accessible using the CDR System urge end users to use the latest production release of the Crash Data Retrieval system software

More information

SIMULTANEOUS PERTURBATION STOCHASTIC APPROXIMATION FOR REAL-TIME OPTIMIZATION OF MODEL PREDICTIVE CONTROL

SIMULTANEOUS PERTURBATION STOCHASTIC APPROXIMATION FOR REAL-TIME OPTIMIZATION OF MODEL PREDICTIVE CONTROL SIMULTANEOUS PERTURBATION STOCHASTIC APPROXIMATION FOR REAL-TIME OPTIMIZATION OF MODEL PREDICTIVE CONTROL Irina Baltcheva Felisa J.Vázquez-Abad ½ (member of GERAD) Université de Montréal DIRO, CP 6128

More information

A Linear Programming Approach to Time Optimal Control of Integrator Switched Systems with State Constraints

A Linear Programming Approach to Time Optimal Control of Integrator Switched Systems with State Constraints A Linear rogramming Approach to Time Optimal Control of Integrator Switched Systems with State Constraints Xuping Xu Department of Electrical and Computer Engineering enn State Erie Erie, A 16563, USA

More information

Model-Based Design of Connected and Autonomous Vehicles

Model-Based Design of Connected and Autonomous Vehicles Model-Based Design of Connected and Autonomous Vehicles Akshay Rajhans, PhD Senior Research Scientist Advanced Research and Technology Office MathWorks https://arajhans.github.io 2 nd IEEE Summer School

More information

Scicos/Modelica for modeling and simulation

Scicos/Modelica for modeling and simulation Scicos/Modelica for modeling and simulation Masoud Najafi, INRIA-Rocquencourt Zakia Benjelloun-Dabaghi, IFP Présentation à la journée LMCS, 17 avril 2008, EDF Outline Introduction to Scilab & Scicos Modeling

More information

Scan Scheduling Specification and Analysis

Scan Scheduling Specification and Analysis Scan Scheduling Specification and Analysis Bruno Dutertre System Design Laboratory SRI International Menlo Park, CA 94025 May 24, 2000 This work was partially funded by DARPA/AFRL under BAE System subcontract

More information

Automated Verification for the Software of Distributed Control Systems: Possible Approaches

Automated Verification for the Software of Distributed Control Systems: Possible Approaches Automated Verification for the Software of Distributed Control Systems: Possible Approaches Francesco Schiavo Politecnico di Milano Dipartimento di Elettronica e Informazione Automated Verification for

More information

Further Results on Multiparametric Quadratic Programming

Further Results on Multiparametric Quadratic Programming Further Results on Multiparametric Quadratic Programming P. Tøndel, T.. Johansen,. Bemporad bstract In this paper we extend recent results on strictly convex multiparametric quadratic programming (mpqp)

More information

Lab 2: Real-Time Automotive Suspension system Simulator

Lab 2: Real-Time Automotive Suspension system Simulator ENGG*4420 Real Time System Design Lab 2: Real-Time Automotive Suspension system Simulator TA: Aws Abu-Khudhair (aabukhud@uoguelph.ca) Due: Week of Oct. 12th Aws Abu-Khudhair ENGG*4420 1 Today s Activities

More information

Simulink Based Robot Arm Control Workstation. Figure 1-1 High Level Block Diagram

Simulink Based Robot Arm Control Workstation. Figure 1-1 High Level Block Diagram Introduction: This project consists of designing a software-based control workstation in the Simulink environment using the SimMechanics Toolbox. The Quanser robot arm system will be modeled using this

More information

Temporal logic-based decision making and control. Jana Tumova Robotics, Perception, and Learning Department (RPL)

Temporal logic-based decision making and control. Jana Tumova Robotics, Perception, and Learning Department (RPL) Temporal logic-based decision making and control Jana Tumova Robotics, Perception, and Learning Department (RPL) DARPA Urban Challenge 2007 2 Formal verification Does a system meet requirements? System

More information

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming Saša V. Raković, Pascal Grieder and Colin Jones September 14, 2004 Abstract This note illustrates how Voronoi

More information

Control Systems. Introduction to Control System.

Control Systems. Introduction to Control System. Introduction to Control System chibum@seoultech.ac.kr Lecture Outline History of automatic control Examples of control systems Types of controller Control System Control system: An interconnection of components

More information

Introduction to Control Systems Design

Introduction to Control Systems Design Experiment One Introduction to Control Systems Design Control Systems Laboratory Dr. Zaer Abo Hammour Dr. Zaer Abo Hammour Control Systems Laboratory 1.1 Control System Design The design of control systems

More information

Retiming. Adapted from: Synthesis and Optimization of Digital Circuits, G. De Micheli Stanford. Outline. Structural optimization methods. Retiming.

Retiming. Adapted from: Synthesis and Optimization of Digital Circuits, G. De Micheli Stanford. Outline. Structural optimization methods. Retiming. Retiming Adapted from: Synthesis and Optimization of Digital Circuits, G. De Micheli Stanford Outline Structural optimization methods. Retiming. Modeling. Retiming for minimum delay. Retiming for minimum

More information

SHIP heading control, also known as course keeping, has

SHIP heading control, also known as course keeping, has IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 20, NO. 1, JANUARY 2012 257 Disturbance Compensating Model Predictive Control With Application to Ship Heading Control Zhen Li, Member, IEEE, and Jing

More information

Introduction to Real-time Systems. Advanced Operating Systems (M) Lecture 2

Introduction to Real-time Systems. Advanced Operating Systems (M) Lecture 2 Introduction to Real-time Systems Advanced Operating Systems (M) Lecture 2 Introduction to Real-time Systems Real-time systems deliver services while meeting some timing constraints Not necessarily fast,

More information

The Efficient Modelling of Steam Utility Systems

The Efficient Modelling of Steam Utility Systems The Efficient Modelling of Steam Utility Systems Jonathan Currie & David I Wilson Auckland University of Technology Systems Of Interest 2 The Steam Utility System: Steam Boilers Back Pressure Turbines

More information

On the Resolution Necessary to Capture Dynamics of Unsteady Detonation

On the Resolution Necessary to Capture Dynamics of Unsteady Detonation On the Resolution Necessary to Capture Dynamics of Unsteady Detonation Christopher M. Romick, University of Notre Dame, Notre Dame, IN Tariq D. Aslam, Los Alamos National Laboratory, Los Alamos, NM and

More information

Optimal Control of Switched Hybrid Systems: A Brief Survey

Optimal Control of Switched Hybrid Systems: A Brief Survey Optimal Control of Switched Hybrid Systems: A Brief Survey Technical Report of the ISIS Group at the University of Notre Dame ISIS-2013-007 July, 2013 Feng Zhu and Panos J. Antsaklis Department of Electrical

More information

Demonstration of the DoE Process with Software Tools

Demonstration of the DoE Process with Software Tools Demonstration of the DoE Process with Software Tools Anthony J. Gullitti, Donald Nutter Abstract While the application of DoE methods in powertrain development is well accepted, implementation of DoE methods

More information

Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition

Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Xiang Li Process Systems Engineering Laboratory Department of Chemical Engineering Massachusetts

More information

On-line PID tuning for engine idle-speed control using continuous action reinforcement learning automata

On-line PID tuning for engine idle-speed control using continuous action reinforcement learning automata Control Engineering Practice 8 (2000) 147}154 On-line PID tuning for engine idle-speed control using continuous action reinforcement learning automata M. N. Howell, M. C. Best* Department of Aeronautical

More information

Robotics: Science and Systems

Robotics: Science and Systems Robotics: Science and Systems System Identification & Filtering Zhibin (Alex) Li School of Informatics University of Edinburgh 1 Outline 1. Introduction 2. Background 3. System identification 4. Signal

More information

Lecture 2. Decidability and Verification

Lecture 2. Decidability and Verification Lecture 2. Decidability and Verification model temporal property Model Checker yes error-trace Advantages Automated formal verification, Effective debugging tool Moderate industrial success In-house groups:

More information