An Advanced Driver Assistance Test Cases Generation Methodology Based on Highway Traffic Situation Description Ontologies

  • Wei ChenEmail author
  • Leïla Kloul
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1222)


Autonomous cars mainly rely on an intelligent system pilot to achieve the purpose of self-driving. They combine a variety of sensors to perceive their surroundings, such as cameras, radars and lidars. The perception algorithms of the Advanced Driver-Assistance Systems (ADAS) provide observations on the environmental elements based on the data provided by the sensors, while decision algorithms generate the actions to be implemented by these vehicles. To ensure the safety of the autonomous vehicle, it is necessary to specify, validate and secure the dependability of the architecture and the behavioural logic of ADAS running on the vehicle for all the situations that will be met by the vehicle. These situations are described and generated as different test cases. In this work, we propose a methodology to generate automatically test cases of autonomous vehicle for highway. This methodology is based on a three layers hierarchy. The first layer exploits static and mobile concepts we have defined in the context of three ontologies: highway, weather and vehicle. The second layer exploits the relationships between these concepts while the third one exploits the method of test case generation based on the first two layers. Finally, we use the Performance Evaluation Process Algebra (PEPA) for modelling the transitions between the driving scenes. To apply our methodology, we consider a running example about a riding vehicle on the left of the autonomous vehicle to take a right exit lane of a highway.


Autonomous vehicle Ontology Test cases Formal method PEPA 



This research work has been carried out in the framework of IRT SystemX, Paris-Saclay, France, and therefore granted with public funds within the scope of the French Program “Investissements d’Avenir”.


  1. 1.
    Armand, A., Filliat, D., Guzman, J.I.: Ontology-based context awareness for driving assistance systems. In: 2014 IEEE Intelligent Vehicles Symposium Proceedings, Dearborn, MI, USA, 8–11 June 2014, pp. 227–233 (2014).
  2. 2.
    Bagschik, G., Menzel, T., Maurer, M.: Ontology based scene creation for the development of automated vehicles. CoRR Computing Research Repository abs/1704.01006 (2017).
  3. 3.
    Bartosiak, D.: Nissan and NASA extend partnership on autonomous tech (2018).
  4. 4.
    Caughill, P.: Dubai jump starts autonomous taxi service with 50 tesla vehicles (2017).
  5. 5.
    Cerone, A., Zhao, Y.: Stochastic modelling and analysis of driver behaviour. ECEASST 69 (2013).
  6. 6.
    Chen, W., Kloul, L.: An ontology-based approach to generate the advanced driver assistance use cases of highway traffic. In: Proceedings of the 10th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, IC3K 2018, Volume 2: KEOD, Seville, Spain, 18–20 September 2018, pp. 73–81 (2018).
  7. 7.
    Gain, B.: Waymo patent shows plans to replace steering wheel & pedals with push buttons (2017).
  8. 8.
    Hillston, J.: A compositional approach to performance modelling. Ph.D. thesis, University of Edinburgh, UK (1994).
  9. 9.
    Hülsen, M., Zöllner, J.M., Weiss, C.: Traffic intersection situation description ontology for advanced driver assistance. In: IEEE Intelligent Vehicles Symposium (IV), 2011, Baden-Baden, Germany, 5–9 June 2011, pp. 993–999 (2011).
  10. 10.
    Hummel, B., Thiemann, W., Lulcheva, I.: Scene understanding of urban road intersections with description logic. In: Logic and Probability for Scene Interpretation, 24–29 February 2008 (2008).
  11. 11.
    Kloul, L.: From performance analysis to performance engineering: some ideas and experiments. Ph.D. thesis (2006)Google Scholar
  12. 12.
    Krok, A.: Audi expands traffic light information v2i to Washington (2018).
  13. 13.
    Ministère de l’écologie, E.d.r.e.d.r.: Arrêté du 16 Février 1988 relatif à l’approbation de modifications de l’instruction interministérielle sur la signalisation routiere, instruction interministerielle sur la signalisation routiere. Journal officiel du 12 mars 1988 (1988)Google Scholar
  14. 14.
    Ministère de l’équipement, des Transports, d.L.d.T.e.d.l.M.: Décret n\({^\circ }\)2000-1355 du 30/12/2000 paru au jorf n\({^\circ }\)0303 du 31/12/2000. JORF n\({^\circ }\)0303 du 31 décembre 2000 (2000)Google Scholar
  15. 15.
    Morignot, P., Nashashibi, F.: An ontology-based approach to relax traffic regulation for autonomous vehicle assistance. CoRR Computing Research Repository abs/1212.0768 (2012).
  16. 16.
    Pollard, E., Morignot, P., Nashashibi, F.: An ontology-based model to determine the automation level of an automated vehicle for co-driving. In: Proceedings of the 16th International Conference on Information Fusion, FUSION 2013, Istanbul, Turkey, 9–12 July 2013, pp. 596–603 (2013).
  17. 17.
    Ulbrich, S., Menzel, T., Reschka, A., Schuldt, F., Maurer, M.: Defining and substantiating the terms scene, situation, and scenario for automated driving. In: IEEE 18th International Conference on Intelligent Transportation Systems, ITSC 2015, Gran Canaria, Spain, 15–18 September 2015, pp. 982–988 (2015).
  18. 18.
    Uschold, M., Gruninger, M.: Ontologies: principles, methods and applications. Knowl. Eng. Rev. 11(2), 93–155 (1996)CrossRefGoogle Scholar
  19. 19.
    Yun, Y., Kai, C.: A method for semantic representation of dynamic events in traffic scenes. Inf. Control 44(1), 83–90 (2015). Scholar
  20. 20.
    Zhao, L., Ichise, R., Mita, S., Sasaki, Y.: Core ontologies for safe autonomous driving. In: Proceedings of the ISWC 2015 Posters & Demonstrations Track co-located with the 14th International Semantic Web Conference (ISWC-2015), Bethlehem, PA, USA, 11 October 2015 (2015).

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Laboratory DAVIDVersailles Saint-Quentin-en-Yvelines UniversityVersaillesFrance
  2. 2.Institute of Technological Research SystemXPalaiseauFrance

Personalised recommendations