Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


PavlosThesis.pdf (8.27 MB)

ETD Abstract Container

Abstract Header

Analysis of Evolutionary Algorithms in the Control of Path Planning Problems

Androulakakis, Pavlos
http://rave.ohiolink.edu/etdc/view?acc_num=wright1535549741081137

Abstract Details

2018, Master of Science in Electrical Engineering (MSEE), Wright State University, Electrical Engineering.
The purpose of this thesis is to examine the ability of evolutionary algorithms (EAs) to develop near optimal solutions to three different path planning control problems. First, we begin by examining the evolution of an open-loop controller for the turn-circle intercept problem. We then extend the evolutionary methodology to develop a solution to the closedloop Dubins Vehicle problem. Finally, we attempt to evolve a closed-loop solution to the turn constrained pursuit evasion problem. For each of the presented problems, a custom controller representation is used. The goal of using custom controller representations (as opposed to more standard techniques such as neural networks) is to show that simple representations can be very effective if problem specific knowledge is used. All of the custom controller representations described in this thesis can be easily implemented in any modern programming language without any extra toolboxes or libraries. A standard EA is used to evolve populations of these custom controllers in an attempt to generate near optimal solutions. The evolutionary framework as well as the process of mixing and mutation is described in detail for each of the custom controller representations. In the problems where an analytically optimal solution exists, the resulting evolved controllers are compared to the known optimal solutions so that we can quantify the EA’s performance. A breakdown of the evolution as well as plots of the resulting evolved trajectories are shown for each of the analyzed problems.
Zachariah Fuchs, Ph.D. (Advisor)
John Gallagher, Ph.D. (Committee Member)
Luther Palmer, Ph.D. (Committee Member)
99 p.
Electrical Engineering
Path Planning; Evolutionary Algorithms; Control; Open Loop; Closed Loop; Trajectory Optimization

Recommended Citations

Citations

  • Androulakakis, P. (2018). Analysis of Evolutionary Algorithms in the Control of Path Planning Problems [Master's thesis, Wright State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=wright1535549741081137

    APA Style (7th edition)

  • Androulakakis, Pavlos. Analysis of Evolutionary Algorithms in the Control of Path Planning Problems. 2018. Wright State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=wright1535549741081137.

    MLA Style (8th edition)

  • Androulakakis, Pavlos. "Analysis of Evolutionary Algorithms in the Control of Path Planning Problems." Master's thesis, Wright State University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=wright1535549741081137

    Chicago Manual of Style (17th edition)

wright1535549741081137
235
© 2018, some rights reserved.Creative Commons License Analysis of Evolutionary Algorithms in the Control of Path Planning Problems by Pavlos Androulakakis is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by Wright State University and OhioLINK.