RBE Colloquium Series: Dr. Tichakorn (Nok) Wongpiromsarn | Formal Methods for Control Synthesis of Autonomous Systems


Various images of robots at Robotics Engineering WPI alt
WPI Robotics Engineering
Friday, October 23, 2020
12:00 pm to 1:00 pm


Dr. Tichakorn (Nok) Wongpiromsarn

Department of Computer Science, Iowa State University

Formal Methods for Control Synthesis of Autonomous Systems


Friday, October 23, 2020
12:00 pm – 1:00 pm
Zoom link: https://wpi.zoom.us/j/95199105857 (sign-in required)


Abstract: This talk provides an overview of practical applications of formal methods in the design of autonomous systems that are subject to complex rules. First, I will discuss the key assumptions and guarantees of different controller synthesis techniques for systems that are subject to temporal logic specifications, including closed system synthesis, probabilistic synthesis, and reactive synthesis.

The second part of the talk focuses on self-driving cars that are subject to potentially conflicting rules, i.e., there are situations where the rules cannot be simultaneously satisfied. In order to handle such situations, I will introduce the concept of prioritized safety specifications and a class of temporal logic formulas that is sufficiently expressive to describe many traffic rules. Then, I will present an efficient, incremental sampling-based algorithm to compute a trajectory that minimizes the amount of rule violation. By avoiding the conversion of specifications into finite automata, the algorithm allows temporal logic specifications to be handled with the same computational complexity as traditional motion planning algorithms such as RRT* and RRG.

Finally, I will wrap up the talk with a key bottleneck that prevents formal methods from realizing their full potential in the autonomous system domain---the (un)availability of formal specifications, which is a common, fundamental assumption all the temporal logic synthesis techniques rely on. I will discuss our early effort to partially address this problem and the remaining challenges.

Bio: Tichakorn (Nok) Wongpiromsarn received the B.S. degree in Mechanical Engineering from Cornell University in 2005 and the M.S. and Ph.D. degrees in Mechanical Engineering from California Institute of Technology in 2006 and 2010, respectively. She is currently an assistant professor in the Department of Computer Science at Iowa State University. Her research spans several areas of computer science, control, and optimization, including formal methods, motion planning, situational reasoning, hybrid systems, and distributed control systems. Most of her work draws inspiration from practical applications, especially in autonomy, robotics, and transportation. A significant portion of her career has been devoted to the development of autonomous vehicles, both in academia and industry settings. In particular, she was a principal research scientist and led the planning team at nuTonomy (now Motional), where her work focused on planning, decision making, control, behavior specification, and validation of autonomous vehicles.

Discord server for discussion: join the #colloquium-discussion channel at https://discord.gg/aKgQqM4

Watch previous seminars:  https://web.microsoftstream.com/channel/9b24549c-4cd4-4c7f-b7d4-0d8d1ccb7781