{"id":{"repo_id":"mtu","oai_identifier":"oai:digitalcommons.mtu.edu:etdr-3174"},"canonical_url":"https://search.ndltd.org/etd/mtu/oai:digitalcommons.mtu.edu:etdr-3174","repository":{"repo_id":"mtu","name":"Michigan Technological University","base_url":"https://digitalcommons.mtu.edu/do/oai/"},"display":{"title":"THE EXCESS PATH LENGTH DISTRIBUTION: A STOCHASTIC MODEL FOR SAMPLE-BASED PATH PLANNERS","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.","abstract_html":"Through random sampling, sample-based path planners enable autonomous agents to quickly find paths without human intervention. However, due to the paths&#x27; randomness, sample-based path planners currently require additional verification, partially nullifying agents&#x27; 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.","abstract_has_math":false,"creators":["Cornwall, Chaz B."],"institution":null,"degree_name":"Doctor of Philosophy in Electrical Engineering (PhD)","degree_level":"Open Access Dissertation","degree_discipline":"Department of Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Jeremy P. Bos"],"advisors":[],"committee_chairs":[],"committee_members":["Darrell L. Robinette","Anthony J. Pinar","Bo Chen"],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:19:26Z","subjects":["Uncertainty Quantification","Planning","Robotics","Hyperparameter Optimization","Chance Constraints","Markov Network","Probability","Theory and Algorithms"],"languages":[],"rights":[],"rights_urls":["http://creativecommons.org/licenses/by/4.0/"],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.mtu.edu/etdr/2099"],"render_values":[{"text":"https://digitalcommons.mtu.edu/etdr/2099","href":"https://digitalcommons.mtu.edu/etdr/2099","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.37099/mtu.dc.etdr/2099","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/10.37099/mtu.dc.etdr/2099","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.mtu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.mtu.edu%3Aetdr-3174","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jeremy P. Bos"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Darrell L. Robinette","Anthony J. Pinar","Bo Chen"]},{"key":"dc:creator","label":"Author","values":["Cornwall, Chaz B."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["2026-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Open Access Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy in Electrical Engineering (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Uncertainty Quantification","Planning","Robotics","Hyperparameter Optimization","Chance Constraints","Markov Network","Probability","Theory and Algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights.license","label":"Dc Rights License","values":["http://creativecommons.org/licenses/by/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.37099/mtu.dc.etdr/2099","https://digitalcommons.mtu.edu/etdr/2099"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["THE EXCESS PATH LENGTH DISTRIBUTION: A STOCHASTIC MODEL FOR SAMPLE-BASED PATH PLANNERS"]}]}],"canonical_facts":{"dc:contributor":["Jeremy P. Bos"],"dc:contributor.committeemember":["Darrell L. Robinette","Anthony J. Pinar","Bo Chen"],"dc:creator":["Cornwall, Chaz B."],"dc:date.created":["2026-01-01T08:00:00Z"],"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."],"dc:identifier":["10.37099/mtu.dc.etdr/2099","https://digitalcommons.mtu.edu/etdr/2099"],"dc:rights.license":["http://creativecommons.org/licenses/by/4.0/"],"dc:subject":["Uncertainty Quantification","Planning","Robotics","Hyperparameter Optimization","Chance Constraints","Markov Network","Probability","Theory and Algorithms"],"dc:title":["THE EXCESS PATH LENGTH DISTRIBUTION: A STOCHASTIC MODEL FOR SAMPLE-BASED PATH PLANNERS"],"thesis:degree_discipline":["Department of Electrical and Computer Engineering"],"thesis:degree_level":["Open Access Dissertation"],"thesis:degree_name":["Doctor of Philosophy in Electrical Engineering (PhD)"]},"updated_at":"2026-11-19T08:19:26Z"}