Robot path planning with a moving goal.
|dc.contributor.advisor||Koziol, Scott M.|
|dc.creator||Drake, Daniel, 1992-|
|dc.description.abstract||Path planners in which a hunter is required to chase after a moving target is an important problem for modern robotic systems such as Unmanned Aerial Vehicles (UAVs) and Unmanned Underwater Vehicles (UUVs). This thesis describes an incremental moving target path planning algorithm which leverages previous planning data to update the path in the case where the target moves. The algorithm in this thesis addresses the need for a quick path-planner that can be used in an environment where the target is moving. The algorithm does this by sacrificing optimality in order to reduce the complexity of the problem. The algorithm will be shown to reduce the complexity of re-planning by approximately 12 times while only increasing path length taken by 1.5%. Within this thesis analytical estimates of the best and worst case complexity of the algorithm were developed, and these estimates were validated with experimental data.|
|dc.subject||Moving target. Path planner.|
|dc.title||Robot path planning with a moving goal.|
|dc.rights.accessrights||Access changed 11/6/19.|
|thesis.degree.department||Baylor University. Dept. of Electrical & Computer Engineering.|
Files in this item
This item appears in the following Collection(s)
Electronic Theses and Dissertations
Selected theses and dissertations from Baylor University departments that offer graduate degrees.
Theses/Dissertations - Electrical and Computer Engineering