Title :
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
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;
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
DOI :
10.1109/ICEC.1998.700122
