S*: Geometric Multimodal Trajectory Optimization via Apex Interpolating Spiro Splines
Name
Chang-cwkchang-meng-eecs-2022-thesis.pdf
Description
Thesis PDF
Size
4.86 MB
Format
Adobe PDF
Checksum (MD5)
62bb48e5741ce9bfaa5dea1feed60148
Author(s)
Chang, Christopher W.
Advisor(s)
Rus, Daniela
Date Issued
September 2022
Publisher
Massachusetts Institute of Technology
Abstract
Non-heuristic multimodal trajectory optimization is widely considered an intractable holy grail for real-time robotic systems, with the existing state-of-the-art standing at a heuristic hierarchical approach that stacks upstream search-based or sampling-based behavior planning on top of downstream local numerical trajectory optimization. In this thesis, we present (i) the S* algorithm, a novel geometric trajectory optimization method for autonomous ground vehicles in dynamic environments that uses apex interpolating Spiro splines to optimize orders of magnitude fewer variables than numerical optimization, and (ii) an anytime best-first multimodal variant of S* using a parallel optimistic branch-and-bound on homology classes. We demonstrate a preliminary implementation of this algorithm integrated into MIT Driverless’s autonomous racing stack on a full-size Roborace Devbot 2.0 racecar navigating mixed-reality obstacle courses at up to 100 mph.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright MIT
Persistent DSpace Link
