Modelling Tactical Driving Manoeuvres with GA-INTACT

  • H. Tawfik
  • P. Liatsis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


This work concerns the design and development of a driving simulation system, which exhibits intelligent driving behaviour at the tactical level, as part of a traffic simulation environment. Our tactical driving system using genetic algorithms, named GA-INTACT, accounts for the subject vehicle and other vehicles positions and speed parameters in the surrounding traffic condition, and selects favourable speed change and lane transition actions for the ‘subject’ vehicle, according to safety, speed and driving behaviour criteria. Simulation results demonstrated that the adoption of the Genetic Algorithms approach for obtaining near-optimum driving solutions eliminates the need for learning driving patterns, and allows the efficient handling of the complex nature of tactical driving modelling problem. The role of the driving behaviour in influencing the outcome of the driver’s decision is emphasised, an aspect that was not treated sufficiently in previous tactical driving simulation approaches.


Lane Change Risky Driver Fast Lane Tactical Driving Subject Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Arain, M.A., et al.: Action planning for the collision avoiding system using neural networks. In: Proc Intelligent Vehicles Sym., pp. 119–124 (1993)Google Scholar
  2. 2.
    Baluja, S., Sukthankar, R.: Prototyping intelligent vehicle modules using evolutionary algorithms. In: Evolutionary Algorithms in Engineering Applications. Springer, Heidelberg (1998)Google Scholar
  3. 3.
    Campell, N.W., et al.: Autonomous road vehicle navigation. Engineering Applications of Artificial Intelligence 7(2), 177–190 (1990)CrossRefGoogle Scholar
  4. 4.
    Ehlet, P.A.M., Rothkrantz, L.J.M.: Microscopic traffic simulation with reactive driving agents. In: Proc. 4th IEEE Intelligent Transportation Systems Conf., USA, pp. 860–865 (2001)Google Scholar
  5. 5.
    Foresti, G., et al.: A distributed approach to 3D scene recognition. IEEE Trans. Vehicular Technology. 43(2), 389–406 (1994)CrossRefGoogle Scholar
  6. 6.
    Goldberg, D.E.: Genetic algorithms in search, optimisation, and machine learning. Addison-Wesley, Reading (1989)Google Scholar
  7. 7.
    Liatsis, P., Tawfik, H.M.: Two dimensional road shape optimisation using genetic algorithms. Mathematics and Computers in simulation 5, 19–31 (1999)CrossRefGoogle Scholar
  8. 8.
    Leutzbach, W.: Introduction to the theory of traffic flow. Springer, Berlin (1988)Google Scholar
  9. 9.
    Lyons, G., Hunt, J.: Traffic models - a role for neural networks. In: Proc. of neural networks and combinatorial traffic models, pp. 71–79 (1993)Google Scholar
  10. 10.
    Reece, D.A., Shafer, S.A.: A computational model of driving for autonomous vehicles. Transportation research. 27A(1), 23–50 (1993)Google Scholar
  11. 11.
    Sukthankar, R., Baluja, S., Hancock, J.: Multiple adaptive agents for tactical driving. International Journal of Artificial Intelligence 9(1) (1998)Google Scholar
  12. 12.
    Tawfik, H.M.: A graphical simulation environment for modelling of road and traffic scenarios. PhD Thesis. Control Systems Centre, UMIST, UK (2000)Google Scholar
  13. 13.
    Tribe, R.T., et al.: Intelligent driver support. In: 2nd World Congress on Intelligent Transport Systems, Yokohama, Japan (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • H. Tawfik
    • 1
  • P. Liatsis
    • 2
  1. 1.School of ComputingLiverpool Hope UniversityLiverpoolUK
  2. 2.School of Engineering and Mathematical SciencesCity UniversityUK

Personalised recommendations