Show simple item record

dc.contributor.advisorKoziol, Scott M.
dc.creatorDrake, Daniel, 1992-
dc.date.accessioned2017-09-28T13:44:45Z
dc.date.available2017-09-28T13:44:45Z
dc.date.created2017-08
dc.date.issued2017-07-31
dc.date.submittedAugust 2017
dc.identifier.urihttp://hdl.handle.net/2104/10126
dc.description.abstractPath 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.format.mimetypeapplication/pdf
dc.language.isoen
dc.subjectMoving target. Path planner.
dc.titleRobot path planning with a moving goal.
dc.typeThesis
dc.rights.accessrightsNo access - Contact librarywebmaster@baylor.edu
dc.type.materialtext
thesis.degree.nameM.S.E.C.E.
thesis.degree.departmentBaylor University. Dept. of Electrical & Computer Engineering.
thesis.degree.grantorBaylor University
thesis.degree.levelMasters
dc.date.updated2017-09-28T13:44:46Z
local.embargo.lift2019-08-01
local.embargo.terms2019-08-01


Files in this item

Thumbnail
Thumbnail


This item appears in the following Collection(s)

Show simple item record