EECE 396-1 Hybrid and Embedded Systems: Computation

1
EECE 396-1Hybrid and Embedded Systems
Computation

• T. John Koo, Ph.D.
• Institute for Software Integrated Systems
• Department of Electrical Engineering and Computer
  Science
• Vanderbilt University
• 300 Featheringill Hall
• March 18, 2004
• john.koo_at_vanderbilt.edu
• http//www.vuse.vanderbilt.edu/kootj

2
Project DC-DC Converter
3
Computational tools
Temporal Logic
Specification
Input
Algorithm
Data Structure
Set Operations
Reach Sets
Dynamics
Output
4
Computational tools

• d/dt Library contributed by Thao Dang
• System Dynamics
• Linear systems
• Affine systems
• Linear systems with bounded inputs
• Set Representation
• Convex sets
• Basic (approximate) computation includes
• Set-theoretic operations Union, Intersection,
  Difference
• Reach set computations Postd, Postc, Pred, Prec
• Verification
• Specifications written as Temporal Logic Formula
• Algorithms

5
Computational tools

• Projects
• Temporal Logic specifications
• Algorithms derivation
• d/dt based computational tool
• Verification
• Synthesis
• DC-DC Converters
• Controller verification
• Controller synthesis

6
Project Algorithm 1
Hybrid plant Initial sets Final sets
Temporal Logic
Specification
Algorithm 1
Set Operations
Data Structure
Reach Sets
Dynamics
Feasible sequences
ddt
GME
7
Project Algorithm 2
Temporal Logic
Specification
Feasible sequence
Algorithm 2
Set Operations
Data Structure
Reach Sets
Dynamics
Switching surfaces
ddt
GME
8
Project Controller Implementation
Feasible sequence and switching surfaces
Algorithm 3
Embedded Computing Systems Laboratory
QNX Computation Clusters FPGA testbed
Hybrid plant Initial set (point) Final set
Hybrid controller
OPAL-RT
Simulink
9
Project Verification of Actual Design of DC-DC
Converters
Hybrid Automaton Initial sets Final sets
Temporal Logic
Specification
Algorithm 4
Set Operations
Data Structure
Reach Sets
Dynamics
ReachableYes/No
ddt
GME
Alternative Use ddt program instead of ddt
library to verify a DC-DC converter design. No
need to develop GME program
10
Design ExampleDC-DC Converters
11
Power Electronics

• Power electronics found in
• DC-DC converters
• Power supplies
• Electric machine drives
• Circuits can be defined as networks of
• Voltage and current sources (DC or AC)
• Linear elements (R, L, C)
• Semiconductors used as switches (diodes,
  transistors)

12
Power Electronics

• Discrete dynamics
• N switches, (up to) 2N discrete states
• Only discrete inputs (switching) some discrete
  transitions under control, others not
• Continuous dynamics
• Linear or affine dynamics at each discrete state

13
Power Electronics DC-DC Converters

• Have a DC supply (e.g. battery), but need a
  different DC voltage
• Different configurations depending on whether
  VinltVout or VingtVout
• Control switching to maintain Vout with changes
  in load (R), and Vin

14
Two Output DC-DC Converter

• Want two DC output voltages
• Inductors are big and heavy, so only want to use
  one
• Similar to two tank problem

15
Circuit Operation

• One and only one switch closed at any time
• Each switch state has a continuous dynamics

16
Design Objective
iL ?, VoutA?, VoutB ?
iL?, VoutA?, VoutB?
iL ?, VoutA ?, VoutB?
Objective Regulate two output voltages and limit
current by switching between three discrete
states with continuous dynamics.
17
Typical Circuit Analysis/Control

• Governing equations
• Time domain, steady state
• Energy balance
• System dynamics
• Discretization in time
• Switched quantity only sampled at discrete
  instants
• Assumes a fixed clock
• Averaging
• Switched quantity approximated by a moving
  average
• Assumes switching is much faster than system time
  constants
• Control
• Linearize with duty (?) as input
• Use classical control techniques

iL(t)
iL(t)
iLk
18
Problem Formulation
19
Design ExampleDC-DC ConvertersController
Synthesis - Feasibility
20
Problem Formulation

• Parallel Composition of Hybrid Automata
• Given a collection of Modes and Edges, design
  Guards

21
Problem Formulation Hybrid Automaton
22
FormulationCapacitor Discharging Mode (q1)
23
FormulationCapacitor Charging Mode (q2)
24
Backward Reachable sets (qualitative) w q2 q1
q1
q2
25
d/dt Calculations result (quantitative)w q2
q1
NOT FEASIBLE
26
Backward Reachable sets (qualitative) w q1
q2
q1
q2
27
d/dt Calculations result (quantitative)w q1
q2
FEASIBLE
28
(No Transcript)
29
Design ExampleDC-DC ConvertersController
Synthesis Switching Surfaces
30
(No Transcript)
31
Switching Surface (Guard) Go Forward!w q1
q2
q1
q1
32
Design ExampleDC-DC ConvertersController
Synthesis Simulation
33
Problem Formulation

• Parallel Composition of Hybrid Automata
• Given a collection of Modes and Edges, design
  Guards

34
Semi-Analytic Calculation of Switching Time
tsw0.158 ms
tsw0.174 ms
35
End