Metareasoning Strategies to Correct Navigation Failures of Autonomous Ground Robots

dc.contributor.advisorHerrmann, Jeffreyen_US
dc.contributor.authorMolnar, Sidney Leighen_US
dc.contributor.departmentMechanical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2024-07-02T05:45:20Z
dc.date.available2024-07-02T05:45:20Z
dc.date.issued2024en_US
dc.description.abstractDue to the complexity of autonomous systems, theoretically perfect path planning algorithms sometimes fail due to emergent behaviors that arise when interacting with different perception, mapping and goal planning subprocesses. These failures prevent mission success, especially in complex environments that have not previously been explored by the robot. To overcome these failures, many researchers have sought to develop parameter learning methods to improve either mission success or path planning convergence. Metareasoning, which can be simply described as “thinking about thinking,” offers another possible solution for mitigating these planning failures. This project offers a novel metareasoning approach that uses different methods of monitoring and control to detect and overcome path planning irregularities that contribute to path planning failures. All methods for the approaches were implemented as a part of the ARL ground autonomy stack which uses both global and local path planning ROS nodes. The proposed monitoring methods include listening to messages published to the system by the planning algorithms themselves, evaluating for the environmental context that the robot is in, the expected progress methods which use the robot’s movement capabilities to evaluate for progress that has been made from a milestone checkpoint, and the fixed radius methods which use user-selected parameters based on mission objectives to evaluate for the progress that has been made from a milestone checkpoint. The proposed control policies are the metric-based sequential policies which use benchmark robot performance metrics to select the order in which the planner combinations are to be launched, the context-based pairs policies which evaluate what happens when switching between only two planner combinations, and the restart policy which simply relaunches a new instance of the same planner combination. The study evaluated which monitoring and control policies, when paired, contributed to improved navigation performance and which policies contributed to degraded navigation performance by evaluating how close the robot was able to get to the final mission goal. Although specific methods were evaluated, the contributions of the project extend beyond the results by offering both a template for metareasoning approaches with regard to navigation as well as replicable algorithms that may be applied to any autonomous ground robot system. Additionally, this thesis presents ideas for additional research in order to determine under which conditions metareasoning will improve navigation.en_US
dc.identifierhttps://doi.org/10.13016/osfv-abzs
dc.identifier.urihttp://hdl.handle.net/1903/33057
dc.language.isoenen_US
dc.subject.pqcontrolledRoboticsen_US
dc.subject.pquncontrolledAutonomous Ground Robotsen_US
dc.subject.pquncontrolledMetareasoningen_US
dc.subject.pquncontrolledMotion Planning and Navigationen_US
dc.titleMetareasoning Strategies to Correct Navigation Failures of Autonomous Ground Robotsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Molnar_umd_0117N_24339.pdf
Size:
12.15 MB
Format:
Adobe Portable Document Format