Instructor: Hadas Kress-Gazit
Time and Place: T,R 11:40-12:55, 211 Upson Hall
Office Hours: T 2-3PM in 210 Upson Hall or by appointment
   

Course description:

Hybrid systems are dynamical systems that have continuous dynamics, modeled by differential equations, as well as discrete dynamics, modeled by automata. These systems are used as a modeling and analysis framework in many fields such as robotics, embedded systems, mechatronic, real time software, air traffic control, systems biology, and process control since they naturally capture the phenomena arising when digital (discrete) computation is combined with the physical (continuous) world.


This course will discuss the modeling of hybrid systems, the analysis and simulation of their behavior, different control methodologies as well as verification techniques. To complement the theoretical aspect, several state of the art tools will be introduced. New and emerging topics in hybrid systems research will be presented as well.


As the field of hybrid systems is a truly interdisciplinary one, drawing researchers from dynamical systems, control theory, computer aided verification, automata theory and other fields, one of the goals of this course is to teach students the language that will allow them to bridge the gap between these traditionally disjoint disciplines.

   
Prerequisites: Undergraduate level courses in linear algebra and differential equations. Knowledge of Linear system theory and automata theory is helpful. This course is intended for students from different disciplines and as such will provide the necessary background material.
   
Grading: Two homework sets (30%) and a final project (report and presentation - 70%)
References: A list of notes, papers and other courses can be found here
   
Tentative schedule:  

Number

Date      

Topic

Content

 

  1.  

T   20.1

Intro

Overview

Slides

  1.  

R   22.1

Modeling

General formulation

Trajectories, languages

Special classes

Slides

  1.  

T   27.1

Slides

  1.  

R   29.1

Slides

  1.  

T     3.2

Slides

  1.  

R     5.2

Slides

  1.  

T   10.2

Analysis & Abstractions

Stability,Reachability

Simulation, Bisimulation

No Class

  1.  

R   12.2

Slides

  1.  

T   17.2

Slides

  1.  

R   19.2

Slides , HW1

  1.  

T   24.2

Slides

  1.  

R   26.2

Verification

Temporal logic, model checking, tools

Slides

  1.  

T     3.3

Slides

  1.  

R     5.3

Deductive verification

Slides; HW1 due

  1.  

T   10.3

Simulation based methods

Slides

  1.  

R   12.3

Barrier certificates, SOS

Slides; HW2

  1.  

T   24.3

Control

Logic based optimal control

Slides

  1.  

R   26.3

Game theoretic methods

Slides

  1.  

T   31.3

Symbolic control

Slides

  1.  

R     2.4

Slides;HW2 due

  1.  

T     7.4

Stochastic HS

Modeling

Slides

  1.  

R     9.4

Verification

Slides

  1.  

T   14.4

Different Topics*

Systems Biology

Slides

  1.  

R   16.4

System ID and MPC

Slides

  1.  

T   21.4

Project Presentations 

Schedule

 

  1.  

R   23.4

 

  1.  

T   28.4

 

  1.  

R   30.4

 

  R   7.5 Project write up due by 5PM