GABF: genetic algorithm with base fitness for obtaining generality from partial results: study in autonomous intersection by fuzzy logic

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 41; no. 1; pp. 1 - 12
• Main Authors: Onieva, E., Osaba, E., Zhang, X., Perallos, A.
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.07.2014; Kluwer; Springer Nature B.V
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Artificial Intelligence; Autonomous; Autonomous vehicles; Computer Science; Computer science; control theory; systems; Computer simulation; Exact sciences and technology; Fitness; Fuzzy logic; Genetic algorithms; Ground, air and sea transportation, marine construction; Machines; Manufacturing; Mathematical analysis; Mathematical models; Mechanical Engineering; Optimization techniques; Performance evaluation; Processes; Road transportation and traffic; Theoretical computing; Vehicles; Intelligent intersections; Efficiency enhancement techniques; Intelligent transportation systems; Autonomous vehicles; Genetic algorithms; Fuzzy rule-based systems; Facilitation; Autonomous system; Membership function; Moving robot; Expert system; Regression analysis; Optimization; Fuzzy logic; Genetic algorithm; Efficiency; Classification; Inference rule
• ISSN: 0924-669X; 1573-7497
• DOI: 10.1007/s10489-013-0498-5

Many applications of optimization techniques, such as classification and regression problems, require long simulations to evaluate the performance of their solutions. Problems where the fitness function can be divided into smaller pieces—problem partitioning—demand techniques that approximate the overall fitness from that obtained in a small region of the problem space. This means that less time is spent evaluating individual solutions, which makes such approaches computationally efficient. In this work, a method is proposed to deal with a dynamically calculated fitness function; it is called Genetic Algorithm with Base Fitness (GABF). This method is built over a Genetic Algorithm (GA) to optimize a Fuzzy Rule-Based System (FRBS). The proposed method works by partitioning training data into smaller subsets. The main idea is to assign fitness values derived from part of the training set (or a short simulation) to individuals in the current generation. This fitness value is then inherited and combined with those obtained in subsequent generations. To test the proposal, a scenario in which two vehicles are approaching an intersection is implemented. One vehicle is presumed to be driven by a human and does not change its speed, whereas the other implements an autonomous speed regulator based on fuzzy logic. The regulator must maneuver the autonomous vehicle in a safe and efficient manner. The objective is to optimize both the membership functions and the rule base of the fuzzy system controlling the autonomous vehicle.