An Evolutionary Approach to General-Purpose Automated Speed and Lane Change Behavior

This paper introduces a method for automatically training a general-purpose driver model, applied to the case of a truck-trailer combination. A genetic algorithm is used to optimize a structure of rules and actions, and their parameters, to achieve the desired driving behavior. The training is carried out in a simulated environment, using a two-stage process. The method is then applied to a highway driving case, where it is shown that it generates a model that matches or surpasses the performance of a commonly used reference model. Furthermore, the generality of the model is demonstrated by applying it to an overtaking situation on a rural road with oncoming traffic.

[1]  W. Banzhaf,et al.  1 Linear Genetic Programming , 2007 .

[2]  K. Ahmed Modeling drivers' acceleration and lane changing behavior , 1999 .

[3]  Markus Maurer,et al.  Towards Tactical Lane Change Behavior Planning for Automated Vehicles , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[4]  Julian Eggert,et al.  Complex Lane Change Behavior in the Foresighted Driver Model , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Leo Laine,et al.  A driver model using optic information for longitudinal and lateral control of a long vehicle combination , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[7]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[8]  Majid Sarvi,et al.  A State-of-the-Art Review of Car-Following Models with Particular Considerations of Heavy Vehicles , 2015 .

[9]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[10]  Rob Gray,et al.  A Two-Point Visual Control Model of Steering , 2004, Perception.

[11]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[13]  Ola Benderius,et al.  Modelling driver steering and neuromuscular behaviour , 2014 .