A multi-objective approach to evolving platooning strategies in intelligent transportation systems

ABSTRACT

The research in this paper is inspired by a vision of intelligent vehicles that autonomously move along motorways: they join and leave trains of vehicles (platoons), overtake other vehicles, etc. We propose a multi-objective evolutionary algorithm based on NEAT and SPEA2 that evolves high-level controllers for such intelligent vehicles. The algorithm yields a set of solutions that each embody their own prioritisation of various user requirements such as speed, comfort or fuel economy. This contrasts with the current practice in researching such controllers, where user preferences are summarised in a single number that the controller development process then optimises.

Proof-of-concept experiments show that evolved controllers substantially outperform a widely used human behavioural model. We show that it is possible to evolve a set of vehicle controllers that correspond with different prioritisations of user preferences, giving the driver, on the road, the power to decide which preferences to emphasise.

References

1. C. Bergenhem, Q. Huang, A. Benmimoun, and T. Robinson. Challenges of platooning on public motorways. In 17th World Congress on Intelligent Transport Systems, 2010.
2. A. Broggi, M. Bertozzi, A. Fascioli, C. G. L. Bianco, and A. Piazzi. Visual perception of obstacles and vehicles for platooning. IEEE TRANS. INTELL. TRANSPORT. SYS, 1(3):164--176, 2000.
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evolutionary Computation, IEEE Transactions on, 6(2):182--197, apr 2002.
4. E. Dovgan, M. Gams, and B. Filipi\vc. A multiobjective optimization algorithm for discovering driving strategies. In N. Krasnogor et al., editors, GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation, pages 751--754, Dublin, Ireland, 12--16 July 2011. ACM.
5. E. Dovgan, T. Tušar, M. Javorski, and B. Filipič. Discovering comfortable driving strategies using simulation-based multiobjective optimization. Informatica, (36):319--326, 2012.
6. J. Gauci and K. Stanley. Generating large-scale neural networks through discovering geometric regularities. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, GECCO '07, pages 997--1004, New York, NY, USA, 2007. ACM.
7. P. Gipps. A behavioural car-following model for computer simulation. Transportation Research Part B: Methodological, 15(2):105--111, 1981.
8. S. Hallé. Automated highway systems: Platoons of vehicles viewed as a multiagent system. Master's thesis, Université Laval, Québec, 2005.
9. I. Kanellakopoulos, P. Nelson, and O. Stafsudd. Intelligent sensors and control for commercial vehicle automation. Annual Reviews in Control, 23:117--124, 1999.
10. M. Khan, D. Turgut, and L. Bölöni. A study of collaborative influence mechanisms for highway convoy driving. In Proceedings of International Workshop on Agents in Traffic and Transportation (ATT08), in conjunction with the Seventh Joint Conference on Autonomous and Multi-Agent Systems (AAMAS 2008), pages 46--53, May 2008.
11. G. Naus, R. Vugts, J. Ploeg, M. van de Molengraft, and M. Steinbuch. String-stable cacc design and experimental validation: A frequency-domain approach. Vehicular Technology, IEEE Transactions on, 59(9):4268--4279, 2010.
12. S. Smit and A. E. Eiben. Multi-problem parameter tuning using bonesa. In J. Hao, P. Legrand, P. Collet, N. Monmarché, E. Lutton, and M. Schoenauer, editors, Artificial Evolution, pages 222--233, 2011.
13. K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10(2):99--127, Mar. 2002.
14. M. Treiber and D. Helbing. Realistische mikrosimulation von strassenverkehr mit einem einfachen modell. In D. Tavangarian and R. Gruetzner, editors, 16. Symposium Simulationstechnik ASIM 2002, pages 514--520, 2002.
15. M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E, 62:1805--1824, Aug 2000.
16. B. van Arem, C. van Driel, and R. Visser. The impact of cooperative adaptive cruise control on traffic-flow characteristics. Intelligent Transportation Systems, IEEE Transactions on, 7(4):429--436, 2006.
17. W. van Willigen, E. Haasdijk, and L. Kester. Evolving intelligent vehicle control using multi-objective neat. In 2013 IEEE Symposium Series on Computational Intelligence, 2013. To Appear.
18. X. Yang, J. Liu, F. Zhao, and N. H. Vaidya. A vehicle-to-vehicle communication protocol for cooperative collision warning. Mobile and Ubiquitous Systems, Annual International Conference on, 0:114--123, 2004.
19. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In K. Giannakoglou, D. Tsahalis, J. Periaux, K. Papaliliou, and T. Fogarty, editors, Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems. Proceedings of the EUROGEN2001 Conference, Athens, Greece, September 19--21, 2001, pages 95--100, Barcelona, Spain, 2002. International Center for Numerical Methods in Engineering (CIMNE).

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Search methodologies

      • Heuristic function construction