*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: Motion Primitive Path Planning with Chance Constraints for Parametrically Uncertain Systems via the Koopman Operator
Date: Wednesday, June 16th 2021
Time: 12:30-2:00 pm EDT
Location: https://bluejeans.com/9995365476
Geordan Gutow
Robotics PhD Student
George W. Woodruff School of Mechanical Engineering
Georgia Institute of Technology
Committee
Abstract
Kinodynamic motion planning addresses the problem of finding the control inputs to a dynamical system such that that system's trajectory satisfies constraints such as obstacle avoidance or entering a goal set. Motion primitives are a popular tool for kinodynamic motion planning as they allow constructing trajectories that are guaranteed to satisfy the system dynamics without requiring on-demand simulation. This work provides a generalization of motion primitives to systems subject to parametric uncertainty. Quantities of interest in optimal motion planning, including integrated cost terms and constraint indicator functions, are cast as expectations of functions of the terminal state of a motion primitive. Explicit uncertainty quantification via the Koopman operator is used to obtain sample-efficient schemes for evaluating these expectations. The sampling scheme permits casting the planning problem as a Chance-Constrained Markov Decision Process with a finite set of actions, for which a policy can be obtained by forward search on an And/Or graph. Techniques for efficient solution of this search problem are presented. Future work is focused on improvements to the And/Or graph search and on further generalization of the uncertain motion primitive framework.
