论文信息 - A multiobjective optimization algorithm for discovering driving strategies

A multiobjective optimization algorithm for discovering driving strategies

This paper presents a deterministic multiobjective optimization algorithm for discovering driving strategies. The goal is to find a set of nondominated driving strategies with respect to two conflicting objectives: time and fuel consumption. The presented multiobjective algorithm is based on the breadth-first search algorithm and Nondominated Sorting Genetic Algorithm (NSGA-II). Experiments on a 10-km route show that the results significantly depend on the discretization of the search space.

[1] Julian Togelius,et al. Generating diverse opponents with multiobjective evolution , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[2] Jan Åslund,et al. Optimal Speed on Small Gradients - Consequences of a Non-Linear Fuel Map , 2008 .

[3] Peter Norvig,et al. Artificial Intelligence: A Modern Approach , 1995 .

[4] V. Monastyrsky,et al. Rapid computation of optimal control for vehicles , 1993 .

[5] Erik Hellström,et al. Design of an efficient algorithm for fuel-optimal look-ahead control , 2010 .

[6] Michael R. Benjamin,et al. Multi-objective autonomous vehicle navigation in the presence of cooperative and adversarial moving contacts , 2002, OCEANS '02 MTS/IEEE.

[7] Wei Huang,et al. Using 3D road geometry to optimize heavy truck fuel efficiency , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[8] Reza N. Jazar,et al. Vehicle Dynamics: Theory and Application , 2009 .

[9] Stuart J. Russell,et al. Artificial Intelligence , 1999 .

[10] Kalyanmoy Deb,et al. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[11] Harald Naunheimer,et al. Automotive Transmissions: Fundamentals, Selection, Design and Application , 1999 .