Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Megan Reeves thesis revised2__final format approved LW 4-17-19.pdf (934.73 KB)
ETD Abstract Container
Abstract Header
An Analysis of Path Planning Algorithms Focusing on A* and D*
Author Info
Reeves, Megan Clancy
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=dayton1557245975528397
Abstract Details
Year and Degree
2019, Master of Science (M.S.), University of Dayton, Electrical Engineering.
Abstract
Unmanned aerial vehicles (UAVs) have many uses arranging from domestic use to military surveillance. Path planning algorithms are one of the many tools available to control UAVs to help make flights more autonomic and decrease pilot involvement. A* and D* are two different algorithms used to solve a wide range of problems from traffic patterns to circuit board layouts. Both algorithms have advantages and disadvantages. This thesis presents a new test environment for path planning algorithms in matrix laboratory (MATLAB) to compare algorithm complexity and path lengths. By comparing algorithm complexity and path lengths, the advantages and disadvantages are explored between the two algorithms.The results in this thesis demonstrates that A* is a good solution for simple problem while D* is a more robust algorithm but has complex computation. The next step is combining the best traits of both A* and D* into a hybrid algorithm. The hybrid algorithm results are on par with A* and D* algorithms leading to the algorithms do not have to compromise on speed to get accurate results.
Committee
Eric Balster (Advisor)
Pages
51 p.
Subject Headings
Electrical Engineering
;
Engineering
Keywords
path planning
;
search algorithms
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Reeves, M. C. (2019).
An Analysis of Path Planning Algorithms Focusing on A* and D*
[Master's thesis, University of Dayton]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=dayton1557245975528397
APA Style (7th edition)
Reeves, Megan .
An Analysis of Path Planning Algorithms Focusing on A* and D*.
2019. University of Dayton, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=dayton1557245975528397.
MLA Style (8th edition)
Reeves, Megan . "An Analysis of Path Planning Algorithms Focusing on A* and D*." Master's thesis, University of Dayton, 2019. http://rave.ohiolink.edu/etdc/view?acc_num=dayton1557245975528397
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
dayton1557245975528397
Download Count:
3,172
Copyright Info
© 2019, all rights reserved.
This open access ETD is published by University of Dayton and OhioLINK.