Back to search

Georgia Institute of Technology

Autonomous Methods for Learning and Pruning Motion Primitives for Navigation and Adversarial Tasks

Abstract

dc:description.abstract

Kinodynamic motion planning presents the difficult problem of finding a trajectory to reach a goal under both kinematic and dynamic constraints. Motion primitives can simplify this problem by solving the dynamics offline and allowing for fast planning via concatenation. A key challenge with these methods is the design of a primitive library which concisely captures the capabilities of the system. This work explores the use of reinforcement learning and genetic algorithms to autonomously generate motion primitive libraries and prune them down to their most effective components. The core contributions of this framework are the design of a shaping reward and primitive extraction procedure to learn new motion primitives, and mutation operations to help optimize the learned library. We evaluate this learning framework on navigation and adversarial tasks to demonstrate its ability to improve planning performance by learning effective motion primitives. Additionally, we develop heuristics and a post-process optimization procedure for the Hybrid A* algorithm with the Maneuver Automaton, and we design a primitive-base Monte Carlo Tree Search algorithm for adversarial applications.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mechanical Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Goddard, Zachary Carl
Advisor dc:contributor.advisor
  • Mazumdar, Anirban
Committee members dc:contributor.committeemember
  • Rogers, Jonathan
  • Tsiotras, Panagiotis
  • Hutchinson, Seth
  • Williams, Kyle

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/75540

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Goddard, Zachary Carl. Autonomous Methods for Learning and Pruning Motion Primitives for Navigation and Adversarial Tasks. Doctoral thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/75540