Back to search

Georgia Institute of Technology

Task and Motion Planning with Behavior Trees for Locomotion and Manipulation

Abstract

dc:description.abstract

Robust and flexible behavior generation for robot task execution remains a difficult problem due to the wide variety of constraints, disturbances, and uncertainties present in the environment. Behavior Trees (BTs) have emerged as a powerful Control Architecture for reliable and flexible autonomous action execution that is capable of authoring complicated logic. More specifically, BTs can execute high level actions based on a tree of composed primitive policies to accomplish a task. This thesis examines the design of two unified robot frameworks that integrate BTs as a robust middleware between high-level decision making as well as low-level motion planning and control. Firstly, a framework for legged locomotion with disturbance rejection is proposed, which incorporates model based trajectory optimization for motion primitive generation and a hybrid dynamic tracking controller for bipedal stability. Each node of the BT is integrated as a single walking step that can be sequentially combined for multi-step locomotion plans with robustness to disturbances. A high level decision maker, Linear Temporal Logic with reactive synthesis, is then used to automatically generate scalable actions with the understanding of potential disturbances. Secondly, a manipulation framework was designed that incorporates a variety of motion primitives with a supporting perception framework for solving generic manipulation problems. At the task planning level, the ROS2 PlanSys2 architecture was used to generate a plan based on BTs and solve multi-step plans. Assembly and disassembly tasks are specifically demonstrated using pick, place, alignment, locking, unlocking, insertion, removal, and many other action primitives for the maintenance of industrial and aerospace environments.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Boyd, Nathan
Advisor dc:contributor.advisor
  • Zhao, Ye
Committee members dc:contributor.committeemember
  • Balakirsky, Stephen
  • Hutchinson, Seth
  • Ueda, Jun

Subjects

dc:subject × 8

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Boyd, Nathan. Task and Motion Planning with Behavior Trees for Locomotion and Manipulation. Masters thesis, Georgia Institute of Technology, 2022. https://hdl.handle.net/1853/72488