Abstract
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.
Supported by IRT SystemX.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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). https://doi.org/10.1109/IVS.2014.6856509
Bagschik, G., Menzel, T., Maurer, M.: Ontology based scene creation for the development of automated vehicles. CoRR Computing Research Repository abs/1704.01006 (2017). http://arxiv.org/abs/1704.01006
Bartosiak, D.: Nissan and NASA extend partnership on autonomous tech (2018). http://www.thedrive.com/sheetmetal/17607/nissan-and-nasa-extend-partnership-on-autonomous-tech
Caughill, P.: Dubai jump starts autonomous taxi service with 50 tesla vehicles (2017). https://futurism.com/dubai-jump-starts-autonomous-taxi-service-with-50-tesla-vehicles/
Cerone, A., Zhao, Y.: Stochastic modelling and analysis of driver behaviour. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.965
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). https://doi.org/10.5220/0006931700730081
Gain, B.: Waymo patent shows plans to replace steering wheel & pedals with push buttons (2017). https://driverless.wonderhowto.com/news/waymo-patent-shows-plans-replace-steering-wheel-pedals-with-push-buttons-0179498/
Hillston, J.: A compositional approach to performance modelling. Ph.D. thesis, University of Edinburgh, UK (1994). http://hdl.handle.net/1842/15027
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). https://doi.org/10.1109/IVS.2011.5940415
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). http://drops.dagstuhl.de/opus/volltexte/2008/1616/
Kloul, L.: From performance analysis to performance engineering: some ideas and experiments. Ph.D. thesis (2006)
Krok, A.: Audi expands traffic light information v2i to Washington (2018). https://www.cnet.com/roadshow/news/audi-v2i-traffic-light-information-washington-dc/
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)
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)
Morignot, P., Nashashibi, F.: An ontology-based approach to relax traffic regulation for autonomous vehicle assistance. CoRR Computing Research Repository abs/1212.0768 (2012). http://arxiv.org/abs/1212.0768
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). http://ieeexplore.ieee.org/document/6641334/
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). https://doi.org/10.1109/ITSC.2015.164
Uschold, M., Gruninger, M.: Ontologies: principles, methods and applications. Knowl. Eng. Rev. 11(2), 93–155 (1996)
Yun, Y., Kai, C.: A method for semantic representation of dynamic events in traffic scenes. Inf. Control 44(1), 83–90 (2015). http://ic.sia.cn/CN/10.13976/j.cnki.xk.2015.0083
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). http://ceur-ws.org/Vol-1486/paper_9.pdf
Acknowledgements
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”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, W., Kloul, L. (2020). An Advanced Driver Assistance Test Cases Generation Methodology Based on Highway Traffic Situation Description Ontologies. In: Fred, A., Salgado, A., Aveiro, D., Dietz, J., Bernardino, J., Filipe, J. (eds) Knowledge Discovery, Knowledge Engineering and Knowledge Management. IC3K 2018. Communications in Computer and Information Science, vol 1222. Springer, Cham. https://doi.org/10.1007/978-3-030-49559-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-49559-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49558-9
Online ISBN: 978-3-030-49559-6
eBook Packages: Computer ScienceComputer Science (R0)