View source

You do not have permission to edit this page, for the following reason:

You can view and copy the source of this page:

<big> <big>'''30 years of the Ramadge-Wonham Theory of Supervisory Control: A Retrospective and Future Perspectives </big>''' '''Full-Day Workshop at the 56th IEEE Conference on Decision and Control (CDC), on Monday December 11, 2017''' </big> === '''''<span style="color:red">Registration Information: If you wish to add this workshop to an existing CDC 2017 conference registration, please email the conference office as indicated on the CDC Workshops page. You may also register in person on the morning of December 11, from 8am-10am, on Level 6 of the Melbourne Law School (workshop location).''''' === ===Organizers=== * [https://wiki.eecs.umich.edu/stephane Stéphane Lafortune] (University of Michigan, USA) * [http://my.ece.queensu.ca/People/K-Rudie/ Karen Rudie] (Queen's University, Canada) * [https://users.ics.aalto.fi/stavros/index.shtml Stavros Tripakis] (Aalto University, Finland) ===List of Confirmed Speakers=== # [http://ee.princeton.edu/people/faculty/peter-j-ramadge Peter Ramadge] (Princeton University, USA) # [http://sites.bu.edu/hyness/calin/ Calin Belta] (Boston University, USA) # [https://sites.google.com/site/kaikai627/ Kai Cai] (Osaka City University, Japan) # [https://tc.ifac-control.org/1/3/members/jose-eduardo-ribeiro-cury José Cury] (Federal University of Santa Catarina, Brazil) # [http://www.chalmers.se/en/staff/Pages/martin-fabian.aspx Martin Fabian] (Chalmers University, Sweden) # [http://www.diee.unica.it/giua/ Alessandro Giua] (University of Cagliari, Italy) # [http://people.rennes.inria.fr/Herve.Marchand/ Hervé Marchand] (INRIA, France) # [http://www.cds.caltech.edu/~murray/wiki/Main_Page Richard Murray] (Caltech, USA) # [http://web.eecs.umich.edu/~necmiye/ Necmiye Ozay] (University of Michigan, USA) # [http://www.georgejpappas.org/ George Pappas] (University of Pennsylvania, USA) # [https://people.eecs.berkeley.edu/~sseshia Sanjit Seshia] (University of California at Berkeley, USA) ===Schedule=== ''<span style="color:blue">Workshop Location: University of Melbourne Law School, Level 6, Room 608, Law Building, 185 Pelham St, Carlton VIC 3053'' * 8:30-8:45am: Participants arrive * 8:45-9:00am: Opening remarks (organizers) * 9:00-9:30am: Peter Ramadge: "The Early Days of the RW Discrete Event System Model" * 9:30-10:00am: Martin Fabian: "Computing RW supervisors: 20 odd years of battling complexity" * 10:00-10:30am: Alessandro Giua: "Control of discrete event systems using Petri net structural approaches" * 10:30-10:50am: Morning coffee break * 10:50-11:20am: Richard Murray: "Rapprochement Between Formal Methods and Control Theory" * 11:20-11:50am: Kai Cai: "Creating smart agents: a distributed control theory for DES" * 11:50-12:00pm: Murray Wonham: "SCDES Retro-Pro-Spective: Parting (if not Parthian) Shots" [presented by Kai Cai] * 12:00-1:30pm: Lunch (not provided - list of nearby restaurants will be provided) * 1:30-2:00pm: José Cury: "An RW inspired research trajectory: Modeling and (Modular and Hierarchical) Control aspects" * 2:00-2:30pm: Sanjit Seshia: "Control Improvisation" * 2:30-3:00: Afternoon coffee break * 3:00-3:30pm: Calin Belta: "Resilient Formal Synthesis" * 3:30-4:00pm: Hervé Marchand: "Opacity and Supervisory Control" * 4:00-4:30pm: George Pappas: "A theory of approximation for discrete event and continuous time systems" * 4:30-5:00pm: Necmiye Ozay: "Scalability in formal methods" * 5:00-5:30pm: Open discussion (all speakers and participants) ===Introduction and Motivation=== 2017 marks the 30-year anniversary of the publication of the two seminal papers of Ramadge and Wonham on supervisory control of discrete event systems, in the January and May issues of the ''SIAM Journal on Control and Optimization'' (SICOPT) in 1987: * [RW1] P.J. Ramadge and W.M. Wonham, "Supervisory Control of a Class of Discrete Event Processes", ''SIAM J. Control Optim.'', 25(1), 206-230. * [RW2] W.M. Wonham and P.J. Ramadge, "On the Supremal Controllable Sublanguage of a Given Language", ''SIAM J. Control Optim.'', 25(3), 637-659. These two papers launched the area of supervisory control of discrete event systems within the control engineering community. Their general framework based on regular languages and their finite automata representations provided powerful foundations for the development of this ''supervisory control theory'' by a worldwide community of researchers in control engineering, including continued contributions by Ramadge and Wonham with their students and collaborators. Nowadays, supervisory control ''à la Ramadge-Wonham'' is a broad theory that covers partially-observed systems, a variety of control architectures that exploit horizontal and vertical modularity, and extensions to timed systems. Indeed, [RW1] has over 3,300 citations according to Google Scholar, with yearly citations in the range of 121-171 since 2003. Supervisory control à la Ramadge-Wonham remains an active area of research, and several real-world applications have recently been demonstrated in domains ranging from electric vehicles in theme parks to patient support systems in MRI scanners, among others. More recently, the area of ''formal methods in control'' has gained prominence in the control community, primarily in the context of cyber-physical systems that are abstracted as discrete transition systems subject to specifications expressed in temporal logic. The terminology "formal methods" comes from the computer science literature and it encompasses a set of mathematically-formal techniques that have been developed for the verification of hardware and software systems, and more recently for the synthesis of systems or programs that interact with their environment, or ''reactive systems''. Reactive synthesis, as this latter problem is called, is fundamentally a problem of feedback control. The Ramadge-Wonham theory of supervisory control is itself a formal method in control, for the case of specifications that can be expressed as regular languages, the same modeling paradigm as the uncontrolled system. In that sense, it is complementary to works on reactive synthesis that handle certain classes of specifications expressed using various fragments of temporal logics. ===Goals=== The goal of the workshop is to offer a retrospective of the Ramadge-Wonham theory of supervisory control and to present some of its recent developments and applications. In addition, the workshop will attempt to connect the Ramadge-Wonham theory with the emerging area of formal methods in control and more generally with the work in reactive synthesis in computer science. To this end, the list of speakers comprises researchers associated primarily with the area of supervisory control of discrete event systems and researchers associated primarily with the area of formal methods in control. This workshop is very timely given the emergence of autonomous systems, especially in the context of cyber-physical systems, where stringent requirements of correctness and safety are placed on the higher-level supervisory control layer. At the same time, it will give our community an opportunity to reflect on seminal papers published 30 years ago that defined a new sub-discipline in control science and engineering. ===Intended Audience=== The speakers will give talks that will be accessible to a wide audience of CDC attendees. The objective will be to combine the ''retrospective'' theme with the ''future perspectives'' theme, in presentations that will have tutorial value. Given the emergence of cyber-physical systems as an important area of research and given that there are typically multiple CDC sessions on discrete event systems, formal methods in control, and hybrid systems, we expect that a large number of CDC attendees, in particular students, will be interested in this workshop. ===Registration=== Please register for this workshop via the link at the [http://cdc2017.ieeecss.org/registration.php Registration] page on the [http://cdc2017.ieeecss.org/index.php CDC 2017] website. ''We look forward to seeing you in Melbourne! ''

Return to RW30-CDC2017.