Pushkin Kachroo, Ph.D., P.E.

ECG 795: Hybrid Dynamics
Spring 2010: 2 credits
The course covers theory, analysis, and conttrol design of hybrid dynamical systems. These are systems that contain both, continuous dynamics and discrete asynchronous events. Autonomous and controlled jumps and switching systems will be studied. Forla language and automata theory, sequence properties, reachability, and Lyapunov stability methods will be studied.
Prerequisites: Graduate Standing. 2 credits.
Grading
Tests/Projects: 65%; Final: 30%; Attendance: 5%
Guaranteed Grades: A- ( > 90%); B- ( > 80%); C- ( > 70%);
Lecture Room
BTBA RTBA
Lecture Time
07:30 AM-10:00 AM F
Office Hours
Location: SEB3218 Time: 09:45 A.M. to 01:00 P.M. TR
Textbook
An Introduction to Hybrid Dynamical Systems
by Arjan J. van der Schaft and Hans Schumacher
Springer; 1 edition (December 15, 1999)
Topics
Introduction to switched control systems
PART I – MODELING & SIMULATION
Formal models for hybrid systems:
  • Finite automata
  • Differential equations
  • Hybrid automata
  • Open hybrid automaton
Nondeterministic vs. stochastic systems:
  • Nondeterministic hybrid automata
  • Stochastic hybrid automata
Trajectories of hybrid system:
  • Solution to an hybrid system
  • Execution of an hybrid system
Degeneracies:
  • Finite-escape time
  • Chattering
  • Zeno trajectories
  • Non-continuous dependency on the initial-state
Numerical simulation of hybrid automata:
  • simulations of ODEs
  • zero-crossing detection
Simulators:
  • Simulink
  • Stateflow
  • SHIFT
  • Modelica
PART II – ANALYSIS & DESIGN
Properties of hybrid automata:
  • sequence properties (safety, liveness)
  • ensemble properties (stability)
Safety/Reachability:
  • transition systems
  • reachability algorithms)
  • controller synthesis based on reachability
Lyapunov stability of ODEs:
  • epsilon-delta and beta-function definitions
  • Lyapunov’s stability theorem
  • LaSalle’s invariance principle
  • Stability of linear systems
  • Lyapunov stability of ODEs
  • Lyapunov stability of hybrid systems
Impact Maps:
  • Fixed-point theorem
  • Stability of periodic solutions
Switched systems:
  • Linear Switched systems
  • Lyapunov stability of switched systems
Stability under arbitrary switching:
  • Instability caused by switching
  • Common Lyapunov function
  • Converse results
  • Algebraic conditions
Controller realization for stable switching
Stability under slow switching:
  • Dwell-time switching
  • Average dwell-time
  • Stability under brief instabilities
Stability under state-dependent switching:
  • State dependent common Lyapunov function
  • Multiple Lyapunov functions
  • LaSalle’s invariance principle
Computational methods to construct multiple Lyapunov functions—Linear Matrix Inequalities (LMIs)
PART III – APPLICATIONS
Vision-based control
Modeling of network traffic
Stochastic hybrid systems:
  • Communication networks
  • Networked control system
  • Bio-chemical reactions
Course Calendar
Date
Day
Topics
Textbook-Sections/Notes
Jan
11
F
 
 
F
 
 
Jan
18
F
 
 
F
 
 
Jan
25
F
 
 
F
 
 
Feb
1
F
 
 
F
 
 
Feb
8
F
 
 
F
 
 
Feb
15
F
 
 
F
 
 
Feb
22
F
 
 
F
 
 
Mar
1
F
 
 
F
 
 
Mar
8
F
 
 
F
 
 
Mar
15
F
 
 
F
 
 
Mar
22
F
 
 
F
 
 
Mar
29
F
Spring Break
Spring Break
F
Spring Break
Spring Break
Apr
5
F
 
 
F
 
 
Apr
12
F
 
 
F
 
 
Apr
19
F
 
 
F
 
 
Apr
26
F
Study Week
Study Week
F
Study Week
Study Week
May
3
F
Final Exam
Final Exam
F
Final Exam
Final Exam
University of Nevada, Las Vegas