Stochastic hybrid decision-making networks for global almost sure unanimity

Add to your list(s) Download to your calendar using vCal

• Prof Andrew R. Teel, University of California, Santa Barbara
• Wednesday 24 November 2021, 16:00-17:00
• https://teams.microsoft.com/l/meetup-join/19%3ameeting_NzcxMDhmNzAtMWVjNi00ZGNkLWIxNDQtNjg1NzdhYzE2ZGE2%40thread.v2/0?context=%7b%22Tid%22%3a%222b897507-ee8c-4575-830b-4f8267c3d307%22%2c%22Oid%22%3a%22d67290c1-b363-46c6-9eda-b69058ac6d7b%22%7d.

If you have a question about this talk, please contact Giordano Scarciotti.

Abstract: This talk presents a decentralized stochastic algorithm for robust, global, almost sure unanimous selection among a finite set of possible decision states for a network of agents with nontrivial dynamics communicating over an undirected, connected graph. For simplicity, homogeneous, linear, continuous-time agent dynamics are presented. The algorithm equips each agent with a logic variable and designs logic-variable reset rules to ensure unanimity. These resets occur randomly in time and are randomly assigned among those indices of the decision states that nearly minimize the value of a parametrized Lyapunov function. The Lyapunov function is parametrized by the selected decision state. It quantifies the size of the mismatch between the average of the agent states, or a local estimate thereof, and the corresponding decision state. In order to satisfy regularity properties that confer robustness, the resulting update rule corresponds to an inclusion, i.e., a set-valued mapping. Mean square uniform global exponential stability of the unanimous condition is established using a classical Lyapunov function argument that has been extended to stochastic hybrid inclusions.

Biography: Andrew R. Teel received his A.B. degree in Engineering Sciences from Dartmouth College in Hanover, New Hampshire, in 1987, and his M.S. and Ph.D. degrees in Electrical Engineering from the University of California, Berkeley, in 1989 and 1992, respectively. After receiving his Ph.D., he was a postdoctoral fellow at the Ecole des Mines de Paris in Fontainebleau, France. In 1992 he joined the faculty of the Electrical Engineering Department at the University of Minnesota, where he was an assistant professor until 1997. Subsequently, he joined the faculty of the Electrical and Computer Engineering Department at the University of California, Santa Barbara, where he is currently a Distinguished Professor and director of the Center for Control, Dynamical systems, and Computation. His research interests are in nonlinear and hybrid dynamical systems, with a focus on stability analysis and control design. He has received NSF Research Initiation and CAREER Awards, the 1998 IEEE Leon K. Kirchmayer Prize Paper Award, the 1998 George S. Axelby Outstanding Paper Award, and was the recipient of the first SIAM Control and Systems Theory Prize in 1998. He was the recipient of the 1999 Donald P. Eckman Award and the 2001 O. Hugo Schuck Best Paper Award, both given by the American Automatic Control Council, and also received the 2010 IEEE Control Systems Magazine Outstanding Paper Award. In 2016, he received the Certificate of Excellent Achievements from the IFAC Technical Committee on Nonlinear Control Systems. He is Editor-in-Chief for Automatica, and a Fellow of the IEEE and of IFAC .

Online Access: https://teams.microsoft.com/l/meetup-join/19%3ameeting_NzcxMDhmNzAtMWVjNi00ZGNkLWIxNDQtNjg1NzdhYzE2ZGE2%40thread.v2/0?context=%7b%22Tid%22%3a%222b897507-ee8c-4575-830b-4f8267c3d307%22%2c%22Oid%22%3a%22d67290c1-b363-46c6-9eda-b69058ac6d7b%22%7d

This talk is part of the Control and Power Seminars series.

This talk is included in these lists:

• Andrea Picciau's list
• Control and Power Seminars
• https://teams.microsoft.com/l/meetup-join/19%3ameeting_NzcxMDhmNzAtMWVjNi00ZGNkLWIxNDQtNjg1NzdhYzE2ZGE2%40thread.v2/0?context=%7b%22Tid%22%3a%222b897507-ee8c-4575-830b-4f8267c3d307%22%2c%22Oid%22%3a%22d67290c1-b363-46c6-9eda-b69058ac6d7b%22%7d

Note that ex-directory lists are not shown.