Back to search

Michigan Technological University

THE EXCESS PATH LENGTH DISTRIBUTION: A STOCHASTIC MODEL FOR SAMPLE-BASED PATH PLANNERS

Abstract

dc:description.abstract

Through random sampling, sample-based path planners enable autonomous agents to quickly find paths without human intervention. However, due to the paths' randomness, sample-based path planners currently require additional verification, partially nullifying agents' ability to act autonomously. I set out to characterize this uncertainty so humans know what to expect from these path planners and know how to alter the path planner to desired specifications. To ensure the results are theoretical as well as practical, I first create a stochastic model of path length uncertainty using the trade-off between sampling time and optimality. By leveraging this model, my proposed algorithm reduces median path length by approximately 10% in higher-dimensional simulations without significantly reducing success rate. To generalize these results, I then include obstacles in my model. In obstacle-dense experiments, I see a further 5% decrease in median path length without significant decreases in success rate. Finally, using my model to accelerate parameter optimization, I create a closed-form distribution that directly models observable parameters (e.g. time and cost) using underlying path planner parameters. I show my approach optimizes parameters twice as fast as using the explicit sample-based path planner. By characterizing path length uncertainty in sample-based path planners, I reduce human oversight on autonomous path planning, minimizing lost time and exposure to danger.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy in Electrical Engineering (PhD)
Level thesis:degree_level
Open Access Dissertation
Discipline thesis:degree_discipline
Department of Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cornwall, Chaz B.
Committee members dc:contributor.committeemember
  • Darrell L. Robinette
  • Anthony J. Pinar
  • Bo Chen
Contributors dc:contributor
  • Jeremy P. Bos

Subjects

dc:subject × 8

Rights

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cornwall, Chaz B.. THE EXCESS PATH LENGTH DISTRIBUTION: A STOCHASTIC MODEL FOR SAMPLE-BASED PATH PLANNERS. Open Access Dissertation thesis, https://doi.org/10.37099/mtu.dc.etdr/2099