Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1222))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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). https://doi.org/10.1109/IVS.2014.6856509

  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). http://arxiv.org/abs/1704.01006

  3. 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

  4. 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/

  5. Cerone, A., Zhao, Y.: Stochastic modelling and analysis of driver behaviour. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.965

  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). https://doi.org/10.5220/0006931700730081

  7. 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/

  8. Hillston, J.: A compositional approach to performance modelling. Ph.D. thesis, University of Edinburgh, UK (1994). http://hdl.handle.net/1842/15027

  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). https://doi.org/10.1109/IVS.2011.5940415

  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). http://drops.dagstuhl.de/opus/volltexte/2008/1616/

  11. Kloul, L.: From performance analysis to performance engineering: some ideas and experiments. Ph.D. thesis (2006)

    Google Scholar 

  12. Krok, A.: Audi expands traffic light information v2i to Washington (2018). https://www.cnet.com/roadshow/news/audi-v2i-traffic-light-information-washington-dc/

  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. 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. 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

  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). http://ieeexplore.ieee.org/document/6641334/

  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). https://doi.org/10.1109/ITSC.2015.164

  18. Uschold, M., Gruninger, M.: Ontologies: principles, methods and applications. Knowl. Eng. Rev. 11(2), 93–155 (1996)

    Article  Google Scholar 

  19. 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

    Google Scholar 

  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). http://ceur-ws.org/Vol-1486/paper_9.pdf

Download references

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

Authors

Corresponding author

Correspondence to Wei Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics