Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

An Analysis of Path Planning Algorithms Focusing on A* and D*

Reeves, Megan Clancy

Abstract Details

2019, Master of Science (M.S.), University of Dayton, Electrical Engineering.
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.
Eric Balster (Advisor)
51 p.

Recommended Citations

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)