GRASP on Robotics: Russ Tedrake, Massachusetts Institute of Technology, “Planning on Graphs of Convex Sets”
October 29 @ 10:30 am - 11:45 am
*This will be a HYBRID Event with in-person attendance in Wu & Chen Auditorium and Virtual attendance via Zoom Webinar here.
Motivated by the challenging problems in planning and control through contact, our group has been working to connect more deeply the motion planning formulations we often use in robotics with a different lineage of algorithms and results in combinatorial optimization. What we’ve found surprised me: I feel that we’ve been formulating our mixed-integer motion planning problems incorrectly, and that there are better formulations that can lead to dramatically faster solve times and tighter convex relaxations. I’d like to tell you that story, through the lens of optimization-based collision-free motion planning. This is joint work with Tobia Marcucci, Jack Umenberger, and Pablo Parrilo. I’ll also briefly describe a few other ongoing projects in robotic manipulation, and promise to show some robot videos.