Back to search

Georgia Institute of Technology

Informed Sampling-Based Kinodynamic Motion Planning for Deterministic Systems And Stochastic Systems

Abstract

dc:description.abstract

Motion planning, as a fundamental component of robot autonomy, has been studied extensively in the last three decades to increase its efficiency and capability. Efficiency means faster convergence to the same solution or finding a better solution given the same amount of time. Efficient planning algorithms are crucial for robots with limited computation power and for replanning in changing environments. Capability means dealing with more complicated planning problems characterized by high dimensional state space, cluttered environments with irregular obstacles, differential dynamics constraints, and motion and measurement uncertainty. This thesis aims to develop efficient algorithms for those complicated problems. Five new planning algorithms are developed and evaluated for the kinodynamic motion planning problems. Specifically, Kino-RRT*-PFF and Kino-FMT*-PFF are developed for deterministic systems, and CS-BRM, IBBT, and Particle IBBT are developed for stochastic systems. A dimensionality reduction heuristic based on the partial-final-state-free (PFF) optimal controller is proposed. The Kino-RRT*-PFF and Kino-FMT*-PFF are developed to take advantage of the dimensionality reduction heuristic. The analytical solution of the PFF optimal control for linear systems is derived. For systems with nonlinear dynamics, Kino-FMT*-PFF using a neural network controller as the steering function is also introduced. CS-BRM is an extension of the popular PRM algorithm to belief space planning. It uses covariance steering to achieve belief node reachability and construct a belief roadmap for multi-query motion planning. For online, anytime, incremental single-query belief space motion planning, IBBT is developed. It divides the stochastic optimal control problem into several simplified problems and uses an informed cost-to-go heuristic for efficient graph search. Finally, Particle IBBT inherits all benefits of IBBT and removes the Gaussian assumption in IBBT by representing beliefs using particles. It deals with general noise distributions and nonlinear dynamics. All proposed algorithms are tested in various problems and promising results are obtained.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zheng, Dongliang
Advisor dc:contributor.advisor
  • Tsiotras, Panagiotis
Committee members dc:contributor.committeemember
  • Vamvoudakis, Kyriakos
  • Rogers, Jonathan
  • Zhao, Ye
  • Wang, Yebin

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Zheng, Dongliang. Informed Sampling-Based Kinodynamic Motion Planning for Deterministic Systems And Stochastic Systems. Doctoral thesis, Georgia Institute of Technology, 2024. https://hdl.handle.net/1853/75192