Robotics Colloquium: Guest Speaker - Pratap Tokekar
Title: Leveraging Learning and Combinatorial Optimization for Advancing Multi-Robot Systems
Abstract: In this talk, I will discuss my group's recent work on how to make multi-robot systems more robust and scalable. Many higher-level decision-making and coordination tasks in multi-robot systems can be abstracted as combinatorial optimization problems. While these algorithms work in theory, they often fail in practice because the abstraction ignores the uncertainty that's inherent in the real world. I will discuss our recent work on risk-aware combinatorial optimization, which allows users to trade off risk and reward. Recently, learning has emerged as a practical tool for robot planning. However, these methods are hard to scale to large teams of robots, especially when they are heterogeneous. I'll present some of our recent work on scalable learning for multi-robot teams. Finally, I'll complete the loop by showing how learning can be combined with combinatorial optimization. I'll present some ongoing work on differentiable optimization that gives us the best of both worlds.
Biography: Pratap Tokekar is an Associate Professor in the Department of Computer Science at the University of Maryland and an Amazon Scholar. Between 2015 and 2019, he was an Assistant Professor at the Department of Electrical and Computer Engineering at Virginia Tech. Previously, he was a postdoctoral researcher at the GRASP lab at the University of Pennsylvania. He obtained his Ph.D. in Computer Science from the University of Minnesota in 2014 and a Bachelor of Technology degree in Electronics and Telecommunication from the College of Engineering Pune, India, in 2008. He is a recipient of the Amazon Research Award (2022), NSF CAREER award (2020), and CISE Research Initiation Initiative award (2016). He is an Associate Editor for the IEEE Transactions of Robotics, and the ICRA and IROS Conference Editorial Board.