DCL Seminar: Raphaël Jungers - Path-Complete Lyapunov Techniques: When Algebra and Combinatorics meet in Control

Decision and Control Lecture Series

Coordinated Science Laboratory

 

“Path-Complete Lyapunov Techniques: When Algebra and Combinatorics meet in Control”

Raphaël Jungers, Ph.D.

Université catholique de Louvain

 

Wednesday, April 5, 2017

3:00 p.m. to 4:00 p.m.

CSL Auditorium (B02)

____________________________________________________________________________________________________________________________________________________________________

Abstract:

I will present an overview of 'Path-complete techniques' which have been developed to analyze stability properties of dynamical systems.  These tools rely on concepts from Mathematics, Computer Science, and Optimization.  Starting with the pioneering works of Bliman, Ferrari-Trecate, Lee, Dullerud, Daafouz, and others, the nature of path-complete Lyapunov functions has been progressively understood in the last 20 years, and their range of application is still widening. These Algebro-combinatorial techniques allow in favorable cases to obtain provably efficient algorithms (e.g. for switching systems stability analysis), and are promising for tackling more general problems in Cyber-Physical Systems control.

I will focus on two recent works, where 1) we use these tools to generalize the notion of monotone systems; 2) we apply 'Discrete-Events Systems Theory' to provide a geometrical interpretation of Path-Complete Criteria. 

Bio:

Raphaël Jungers is a FNRS Professor at UCLouvain, Belgium, currently on sabbatical leave at UCLA. His main interests lie in the fields of Computer Science, Graph Theory, Optimization and Control. He received a Ph.D. in Mathematical Engineering from UCLouvain (2008), and a M.Sc. in Applied Mathematics, both from the Ecole Centrale Paris, (2004), and from UCLouvain (2005).

He has held various invited positions, at the Université Libre de Bruxelles (2008-2009), at the Laboratory for Information and Decision Systems of the Massachusetts Institute of Technology (2009-2010), and at the University of L´Aquila (2011, 2013, 2016).  He is a FNRS, BAEF, and Fulbright fellow. He has been an Associate Editor for the IEEE CSS Conference Editorial Board, and the journals NAHS, Systems and Control Letters, and IEEE Transactions on Automatic Control. He was the recipient of the IBM Belgium 2009 award and the co-recipient of the SICON best paper award 2013-2014.

Website: http://perso.uclouvain.be/raphael.jungers/