Motion planning for Multi-Agent Systems with Signal Temporal Logic objectives

Motion planning for Multi-Agent Systems with Signal Temporal Logic objectives

Speaker Name: 
Yash Vardhan Pant
Speaker Title: 
Assistant Professor of Electrical & Computer Engineering
Speaker Organization: 
University of Waterloo
Start Time: 
Thursday, March 16, 2023 - 2:00pm
End Time: 
Thursday, March 16, 2023 - 3:00pm
Location: 
E2-506 or via https://ucsc.zoom.us/j/91717810084?pwd=aEVwTTRpa3N6c1lqRGpZZXkxSnNWZz09
Organizer: 
Ricardo Sanfelice

  

Abstract

Safe planning and control of multi-robot performing complex tasks has been a challenging problem. Methods that offer guarantees on safety and mission satisfaction generally do not scale well. On the other hand, more computationally tractable approaches do not offer much in terms of safety guarantees. In this talk, I will present a family of robust and predictive motion planning and control methods that overcome these limitations for a wide variety of task objectives, represented using Signal Temporal Logic (STL). Starting from the given STL specification, we formulate a non-convex optimization problem, which can be efficiently solved to local optimality in both centralized and decentralized manners. We also formulate constraints which result in trajectories that can be tracked near perfectly by off-the-shelf lower level controllers. The performance and scalability of the methods will be demonstrated through multi-robot simulation studies and experiments on actual quadrotor aerial robots. 

Bio

Dr. Yash Vardhan Pant is an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Waterloo, where he leads the Control, Learning and Logic (CL2) group. He received his PhD in Electrical Engineering from the University of Pennsylvania in 2019, and was a postdoctoral fellow at the University of California at Berkeley from 2019-2021, before joining Waterloo in the summer of 2021. His research focuses on decision-making for multi-agent and autonomous systems, drawing on elements of Control Theory, Machine Learning, Formal Methods and Optimization, with application to ground robots, human-robot interaction and swarms of aerial robots. More details about Dr. Pant’s research can be found at: https://yashpant.github.io/

spacer

Yash