Multiobjective evolutionary path planning via fuzzy tournament selection

Author

Dozier, Gerry ; McCullough, Shaun ; Homaifar, Abdollah ; Tunstel, Eddie ; Moore, Loretta

Author_Institution

Dept. of Comput. Sci. & Eng., Auburn Univ., AL, USA

fYear

1998

fDate

4-9 May 1998

Firstpage

684

Lastpage

689

Abstract

The paper introduces a new selection algorithm that can be used for evolutionary path planning systems. This new selection algorithm combines fuzzy inference along with tournament selection to select candidate paths (CPs) to be parents based on: (1) the Euclidean distance from origin to destination, (2) the sum of the changes in the slope of a path, and (3) the average change in the slope of a path. The authors provide a detailed description of the fuzzy inference system used in the new fuzzy tournament selection algorithm (FTSA) as well as some examples of its usefulness. They use 12 instances of the FTSA to rank a population of CPs using the above criteria. Based on its path ranking capability, they show how the FTSA can obviate the need for the development of an explicit multiobjective evaluation function. Finally, they use the FTSA to enhance the performance of an existing evolutionary path planning system called GEPOA

Keywords

fuzzy systems; inference mechanisms; optimisation; path planning; Euclidean distance; candidate path selection; explicit multiobjective evaluation function; fuzzy inference; fuzzy tournament selection; multiobjective evolutionary path planning; path ranking; path slope; selection algorithm; Automotive engineering; Computer science; Equations; Euclidean distance; Fuzzy systems; Inference algorithms; NASA; Path planning; Propulsion; Robots;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on

Conference_Location

Anchorage, AK

Print_ISBN

0-7803-4869-9

Type

conf

DOI

10.1109/ICEC.1998.700122

Filename

700122