Date of Award


Degree Type


Degree Name

Master of Science in Electrical Engineering (MSEE)


Electrical, Computer, and Biomedical Engineering

First Advisor

Paolo Stegagno


A path planning method using Model Predictive Control (MPC) is explored for driving the state of the robot towards a goal while utilizing knowledge of which states are fully observable to simultaneously minimize state uncertainty. State estimation is accomplished using a particle filter. Path planning is accomplished using multiple particle filters to track the performance of the hypothetical state estimates while propagated out to a specified time horizon. Paths are continuously evaluated using a scoring function, yielding a final "best path" selection that is implemented by the robot controller to achieve the best blend of performance - seeking the goal while simultaneously minimizing state estimate uncertainty. Crucially, hypothetical paths are generated using breadth-first search of the state space and not intentionally driven towards observable states. The proposed path planner was tested in simulation and gave superior results over a naive navigation scheme in many evaluated scenarios of sparse environment observability.

Creative Commons License

Creative Commons Attribution 4.0 License
This work is licensed under a Creative Commons Attribution 4.0 License.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.