Skip to main content
Erschienen in:

21.01.2023 | Original Research

Traffic rules compliance checking of automated vehicle maneuvers

verfasst von: Hanif Bhuiyan, Guido Governatori, Andy Bond, Andry Rakotonirainy

Erschienen in: Artificial Intelligence and Law | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Automated Vehicles (AVs) are designed and programmed to follow traffic rules. However, there is no separate and comprehensive regulatory framework dedicated to AVs. The current Queensland traffic rules were designed for humans. These rules often contain open texture expressions, exceptions, and potential conflicts (conflict arises when exceptions cannot be handled in rules), which makes it hard for AVs to follow. This paper presents an automatic compliance checking framework to assess AVs behaviour against current traffic rules by addressing these issues. Specifically, it proposes a framework to determine which traffic rules and open texture expressions need some additional interpretation. Essentially this enables AVs to have a suitable and executable formalization of the traffic rules. Defeasible Deontic Logic (DDL) is used to formalize traffic rules and reasoning with AV information (behaviour and environment). The representation of rules in DDL helps effectively in handling and resolving exceptions, potential conflicts, and open textures in rules. 40 experiments were conducted on eight realistic traffic scenarios to evaluate the framework. The evaluation was undertaken both quantitatively and qualitatively. The evaluation result shows that the proposed framework is a promising system for checking Automated Vehicle interpretation and compliance with current traffic rules.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Aladin D, Varlamov O, Chuvikov D, Chernenkiy V, Smelkova E, Baldin A (2019) Logic-based artificial intelligence in systems for monitoring the enforcing traffic regulations. In: IOP conference series: materials science and engineering, Moscow, Russia Aladin D, Varlamov O, Chuvikov D, Chernenkiy V, Smelkova E, Baldin A (2019) Logic-based artificial intelligence in systems for monitoring the enforcing traffic regulations. In: IOP conference series: materials science and engineering, Moscow, Russia
Zurück zum Zitat Alves GV, Dennis L, Fisher M (2019) Formalisation and implementation of road junction rules on an autonomous vehicle modelled as an agent. In: Sekerinski E et al. (eds) Formal methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science., Porto, Portugal Alves GV, Dennis L, Fisher M (2019) Formalisation and implementation of road junction rules on an autonomous vehicle modelled as an agent. In: Sekerinski E et al. (eds) Formal methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science., Porto, Portugal
Zurück zum Zitat Armand A, Filliat D, Ibanez-Guzman J (2014) Ontology-based context awareness for driving assistance systems. In: IEEE intelligent vehicles symposium, Dearborn, MI, USA Armand A, Filliat D, Ibanez-Guzman J (2014) Ontology-based context awareness for driving assistance systems. In: IEEE intelligent vehicles symposium, Dearborn, MI, USA
Zurück zum Zitat Bhuiyan H, Governatori G, Islam MB, Bond A, & Andry Rakotonirainy (2020) Traffic Rules Encoding Using Defeasible Deontic Logic. In Legal Knowledge and Information Systems: JURIX 2020: The Thirty-third Annual Conference, Brno, Czech Republic, December 9-11, 2020. (Vol. 334) p. 3. IOS Press. Bhuiyan H, Governatori G, Islam MB, Bond A, & Andry Rakotonirainy (2020) Traffic Rules Encoding Using Defeasible Deontic Logic. In Legal Knowledge and Information Systems: JURIX 2020: The Thirty-third Annual Conference, Brno, Czech Republic, December 9-11, 2020. (Vol. 334) p. 3. IOS Press.
Zurück zum Zitat Brodsky JS (2016) Autonomous vehicle regulation: How an uncertain legal landscape may hit the brakes on self-driving cars. Berkeley Technol Law J 31(2):851–878 Brodsky JS (2016) Autonomous vehicle regulation: How an uncertain legal landscape may hit the brakes on self-driving cars. Berkeley Technol Law J 31(2):851–878
Zurück zum Zitat Buechel M, Hinz G, Ruehl F, Schroth H, Gyoeri C, Knoll A (2017) Ontology-based traffic scene modeling, traffic regulations dependent situational awareness and decision-making for automated vehicles. In: IEEE intelligent vehicles symposium, Los Angeles, CA, USA Buechel M, Hinz G, Ruehl F, Schroth H, Gyoeri C, Knoll A (2017) Ontology-based traffic scene modeling, traffic regulations dependent situational awareness and decision-making for automated vehicles. In: IEEE intelligent vehicles symposium, Los Angeles, CA, USA
Zurück zum Zitat Censi A, Slutsky K, Wongpiromsarn T, Yershov D, Pendleton S, Fu J, Frazzoli E (2019) Liability, ethics, and culture-aware behavior specification using rulebooks. In: 2019 International Conference on Robotics and Automation (ICRA) Censi A, Slutsky K, Wongpiromsarn T, Yershov D, Pendleton S, Fu J, Frazzoli E (2019) Liability, ethics, and culture-aware behavior specification using rulebooks. In: 2019 International Conference on Robotics and Automation (ICRA)
Zurück zum Zitat Costescu DM (2018) Keeping the autonomous vehicles accountable: legal and logic analysis on traffic code. In: Conference vision zero for sustainable road safety in baltic sea region, Lecture Notes in Intelligent Transportation and Infrastructure., Vilnius, Lithuania Costescu DM (2018) Keeping the autonomous vehicles accountable: legal and logic analysis on traffic code. In: Conference vision zero for sustainable road safety in baltic sea region, Lecture Notes in Intelligent Transportation and Infrastructure., Vilnius, Lithuania
Zurück zum Zitat de Maat E, Winkels R (2010) Automated classification of norms in sources of law. In: Francesconi E, Montemagni S, Peters W, Tiscornia D (eds), Semantic processing of legal texts: where the language of law meets the law of language, pp 170–191. Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-12837-0_10 de Maat E, Winkels R (2010) Automated classification of norms in sources of law. In: Francesconi E, Montemagni S, Peters W, Tiscornia D (eds), Semantic processing of legal texts: where the language of law meets the law of language, pp 170–191. Springer Berlin Heidelberg. https://​doi.​org/​10.​1007/​978-3-642-12837-0_​10
Zurück zum Zitat Dolgov D (2016) Google self-driving car project-monthly report-september 2016-on the road. Technical report, Google Dolgov D (2016) Google self-driving car project-monthly report-september 2016-on the road. Technical report, Google
Zurück zum Zitat Gamut L, van Benthem L, Gamut L (1991) Logic, language, and meaning, volume 1: Introduction to logic, vol 1. University of Chicago Press Gamut L, van Benthem L, Gamut L (1991) Logic, language, and meaning, volume 1: Introduction to logic, vol 1. University of Chicago Press
Zurück zum Zitat Governatori G (2015) The regorous approach to process compliance. In: 2015 IEEE 19th international enterprise distributed object computing workshop, Adelaide, SA, Australia Governatori G (2015) The regorous approach to process compliance. In: 2015 IEEE 19th international enterprise distributed object computing workshop, Adelaide, SA, Australia
Zurück zum Zitat Governatori G (2018) Practical normative reasoning with defeasible deontic logic. In: d’Amato C, Theobald M (eds), Reasoning web. Learning, uncertainty, streaming, and scalability: 14th international summer school 2018, Esch-sur-Alzette, Luxembourg, September 22–26, 2018, Tutorial Lectures, pp 1–25. Springer International Publishing. https://doi.org/10.1007/978-3-030-00338-8_1 Governatori G (2018) Practical normative reasoning with defeasible deontic logic. In: d’Amato C, Theobald M (eds), Reasoning web. Learning, uncertainty, streaming, and scalability: 14th international summer school 2018, Esch-sur-Alzette, Luxembourg, September 22–26, 2018, Tutorial Lectures, pp 1–25. Springer International Publishing. https://​doi.​org/​10.​1007/​978-3-030-00338-8_​1
Zurück zum Zitat Governatori G, Romeu PC, de Koker L (2020) On the formal representation of the australian spent conviction scheme. Rules and reasoning, Cham Governatori G, Romeu PC, de Koker L (2020) On the formal representation of the australian spent conviction scheme. Rules and reasoning, Cham
Zurück zum Zitat Hülsen M, Zöllner JM, Weiss C (2011) Traffic intersection situation description ontology for advanced driver assistance. In: 2011 IEEE intelligent vehicles symposium, Baden-Baden, Germany Hülsen M, Zöllner JM, Weiss C (2011) Traffic intersection situation description ontology for advanced driver assistance. In: 2011 IEEE intelligent vehicles symposium, Baden-Baden, Germany
Zurück zum Zitat Khorasani G, Tatari A, Yadollahi A, Rahimi M (2013) Evaluation of intelligent transport system in road safety. Int J Chem Environ Biol Sci (IJCEBS) 1(1):110–118 Khorasani G, Tatari A, Yadollahi A, Rahimi M (2013) Evaluation of intelligent transport system in road safety. Int J Chem Environ Biol Sci (IJCEBS) 1(1):110–118
Zurück zum Zitat Koutsomitropoulos DA, Borillo Domenech R, Solomou GD (2011) A structured semantic query interface for reasoning-based search and retrieval. In: Extended semantic web conference Koutsomitropoulos DA, Borillo Domenech R, Solomou GD (2011) A structured semantic query interface for reasoning-based search and retrieval. In: Extended semantic web conference
Zurück zum Zitat Maher MJ (2001) Propositional defeasible logic has linear complexity. Theory Pract Logic Program 1(6):691–711MathSciNetCrossRef Maher MJ (2001) Propositional defeasible logic has linear complexity. Theory Pract Logic Program 1(6):691–711MathSciNetCrossRef
Zurück zum Zitat Mohammad MA, Kaloskampis I, Hicks Y, Setchi R (2015) Ontology-based framework for risk assessment in road scenes using videos. Proc Comput Sci 60:1532–1541CrossRef Mohammad MA, Kaloskampis I, Hicks Y, Setchi R (2015) Ontology-based framework for risk assessment in road scenes using videos. Proc Comput Sci 60:1532–1541CrossRef
Zurück zum Zitat Monica P, Guido G, Tara A, Harold B, Adrian P, Adam W (2021) LegalRuleML Core Specification Version 1.0 (Standard, OASIS, Issue Monica P, Guido G, Tara A, Harold B, Adrian P, Adam W (2021) LegalRuleML Core Specification Version 1.0 (Standard, OASIS, Issue
Zurück zum Zitat Najmi E, Malik Z, Hashmi K, Rezgui A (2016) ConceptRDF: an RDF presentation of ConceptNet knowledge base. In: 2016 7th international conference on information and communication systems (ICICS) Najmi E, Malik Z, Hashmi K, Rezgui A (2016) ConceptRDF: an RDF presentation of ConceptNet knowledge base. In: 2016 7th international conference on information and communication systems (ICICS)
Zurück zum Zitat Pek C, Zahn P, Althoff M (2017) Verifying the safety of lane change maneuvers of self-driving vehicles based on formalized traffic rules. In: 2017 IEEE intelligent vehicles symposium (IV). Los Angeles, CA, USA Pek C, Zahn P, Althoff M (2017) Verifying the safety of lane change maneuvers of self-driving vehicles based on formalized traffic rules. In: 2017 IEEE intelligent vehicles symposium (IV). Los Angeles, CA, USA
Zurück zum Zitat Prakken H (2017) On the problem of making autonomous vehicles conform to traffic law. Artif Intell Law 25(3): 341–363 Prakken H (2017) On the problem of making autonomous vehicles conform to traffic law. Artif Intell Law 25(3): 341–363
Zurück zum Zitat Rizaldi A, Althoff M (2015a) Formalising traffic rules for accountability of autonomous vehicles. In: 2015a IEEE 18th international conference on intelligent transportation systems Rizaldi A, Althoff M (2015a) Formalising traffic rules for accountability of autonomous vehicles. In: 2015a IEEE 18th international conference on intelligent transportation systems
Zurück zum Zitat Rizaldi A, Althoff M (2015b) Formalising traffic rules for accountability of autonomous vehicles. In: 2015b IEEE 18th international conference on intelligent transportation systems., Gran Canaria, Spain Rizaldi A, Althoff M (2015b) Formalising traffic rules for accountability of autonomous vehicles. In: 2015b IEEE 18th international conference on intelligent transportation systems., Gran Canaria, Spain
Zurück zum Zitat Rizaldi A, Immler F, Althoff M (2016) A formally verified checker of the safe distance traffic rules for autonomous vehicles. NASA Formal Methods, Cham Rizaldi A, Immler F, Althoff M (2016) A formally verified checker of the safe distance traffic rules for autonomous vehicles. NASA Formal Methods, Cham
Zurück zum Zitat Rizaldi A, Keinholz J, Huber M, Feldle J, Immler F, Althoff M, Hilgendorf E, Nipkow T (2017) Formalising and monitoring traffic rules for autonomous vehicles in Isabelle/HOL. In: International conference on integrated formal methods, lecture notes in computer science., Turin, Italy Rizaldi A, Keinholz J, Huber M, Feldle J, Immler F, Althoff M, Hilgendorf E, Nipkow T (2017) Formalising and monitoring traffic rules for autonomous vehicles in Isabelle/HOL. In: International conference on integrated formal methods, lecture notes in computer science., Turin, Italy
Zurück zum Zitat Ryerson MS, Miller JE, Winston FK (2019) Edge conditions and crash-avoidance roles: the future of traffic safety in the world of autonomous vehicles Ryerson MS, Miller JE, Winston FK (2019) Edge conditions and crash-avoidance roles: the future of traffic safety in the world of autonomous vehicles
Zurück zum Zitat Tsai H-T, Chan K-Y (2019) Investigating the impact of component uncertainty on autonomous vehicle overtaking maneuvers. In: International design engineering technical conferences and computers and information in engineering conference, Anaheim, California, USA Tsai H-T, Chan K-Y (2019) Investigating the impact of component uncertainty on autonomous vehicle overtaking maneuvers. In: International design engineering technical conferences and computers and information in engineering conference, Anaheim, California, USA
Zurück zum Zitat Varlamov O, Aladin D (2018) About the creation of mivar control systems for monitoring the keeping of traffic rules on the basis of logical kernel (razumator) and expert systems. Radio Ind (russia) 28(2):25–35CrossRef Varlamov O, Aladin D (2018) About the creation of mivar control systems for monitoring the keeping of traffic rules on the basis of logical kernel (razumator) and expert systems. Radio Ind (russia) 28(2):25–35CrossRef
Zurück zum Zitat Witt A, Huggins A, Governatori G, Buckley J (2021) Converting copyright legislation into machine-executable code: interpretation, coding validation and legal alignment. In: Proceedings of the eighteenth international conference on artificial intelligence and law, São Paulo, Brazil. https://doi.org/10.1145/3462757.3466083 Witt A, Huggins A, Governatori G, Buckley J (2021) Converting copyright legislation into machine-executable code: interpretation, coding validation and legal alignment. In: Proceedings of the eighteenth international conference on artificial intelligence and law, São Paulo, Brazil. https://​doi.​org/​10.​1145/​3462757.​3466083
Zurück zum Zitat Wyner A, Peters W (2011) On rule extraction from regulations. In: Legal knowledge and information systems, pp 113–122. IOS Press Wyner A, Peters W (2011) On rule extraction from regulations. In: Legal knowledge and information systems, pp 113–122. IOS Press
Zurück zum Zitat Xiong Z, Dixit VV, Waller ST (2016) The development of an Ontology for driving Context Modelling and reasoning. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC). Rio de Janeiro, Brazil Xiong Z, Dixit VV, Waller ST (2016) The development of an Ontology for driving Context Modelling and reasoning. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC). Rio de Janeiro, Brazil
Zurück zum Zitat Zhao L, Ichise R, Mita S, Sasaki Y (2014) An ontology-based intelligent speed adaptation system for autonomous cars. In: Joint international semantic technology conference, lecture notes in computer science, Chiang Mai, Thailand Zhao L, Ichise R, Mita S, Sasaki Y (2014) An ontology-based intelligent speed adaptation system for autonomous cars. In: Joint international semantic technology conference, lecture notes in computer science, Chiang Mai, Thailand
Zurück zum Zitat Zhao L, Ichise R, Mita S, Sasaki Y (2015b) Ontologies for advanced driver assistance systems. In: The 35th semantic web and ontology workshop (SWO). Japan. Zhao L, Ichise R, Mita S, Sasaki Y (2015b) Ontologies for advanced driver assistance systems. In: The 35th semantic web and ontology workshop (SWO). Japan.
Zurück zum Zitat Zhao L, Ichise R, Sasaki Y, Liu Z, Yoshikawa T (2016) Fast decision making using ontology-based knowledge base. In: 2016 IEEE intelligent vehicles symposium (IV). Gothenburg, Sweden Zhao L, Ichise R, Sasaki Y, Liu Z, Yoshikawa T (2016) Fast decision making using ontology-based knowledge base. In: 2016 IEEE intelligent vehicles symposium (IV). Gothenburg, Sweden
Metadaten
Titel
Traffic rules compliance checking of automated vehicle maneuvers
verfasst von
Hanif Bhuiyan
Guido Governatori
Andy Bond
Andry Rakotonirainy
Publikationsdatum
21.01.2023
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence and Law / Ausgabe 1/2024
Print ISSN: 0924-8463
Elektronische ISSN: 1572-8382
DOI
https://doi.org/10.1007/s10506-022-09340-9