Skip to main content

2021 | OriginalPaper | Buchkapitel

A Knowledge Graph-Based Approach for Situation Comprehension in Driving Scenarios

verfasst von : Lavdim Halilaj, Ishan Dindorkar, Jürgen Lüttin, Susanne Rothermel

Erschienen in: The Semantic Web

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Making an informed and right decision poses huge challenges for drivers in day-to-day traffic situations. This task vastly depends on many subjective and objective factors, including the current driver state, her destination, personal preferences and abilities as well as surrounding environment. In this paper, we present CoSI (Context and Situation Intelligence), a Knowledge Graph (KG)-based approach for fusing and organizing heterogeneous types and sources of information. The KG serves as a coherence layer representing information in the form of entities and their inter-relationships augmented with additional semantic axioms. Harnessing the power of axiomatic rules and reasoning capabilities enables inferring additional knowledge from what is already encoded. Thus, dedicated components exploit and consume the semantically enriched information to perform tasks such as situation classification, difficulty assessment, and trajectory prediction. Further, we generated a synthetic dataset to simulate real driving scenarios with a large range of driving styles and vehicle configurations. We use KG embedding techniques based on a Graph Neural Network (GNN) architecture for a classification task of driving situations and achieve over 95% accuracy whereas vector-based approaches achieve only 75% accuracy for the same task. The results suggest that the KG-based information representation combined with GNN are well suited for situation understanding tasks as required in driver assistance and automated driving systems.

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!

Literatur
1.
Zurück zum Zitat Bazilinskyy, P., Petermeijer, S.M., Petrovych, V., Dodou, D., Winter, J.D.: Take-over requests in highly automated driving: a crowdsourcing survey on auditory, vibrotactile, and visual displays. Transp. Res. Part F-Traffic Psychol. Behav. 56, 82–98 (2018)CrossRef Bazilinskyy, P., Petermeijer, S.M., Petrovych, V., Dodou, D., Winter, J.D.: Take-over requests in highly automated driving: a crowdsourcing survey on auditory, vibrotactile, and visual displays. Transp. Res. Part F-Traffic Psychol. Behav. 56, 82–98 (2018)CrossRef
2.
Zurück zum Zitat Becker, J., Helmle, M., Pink, O.: System architecture and safety requirements for automated driving (2017) Becker, J., Helmle, M., Pink, O.: System architecture and safety requirements for automated driving (2017)
3.
Zurück zum Zitat Becker, J., Kammel, S., Pink, O., Fausten, M.: Bosch’s approach toward automated driving. at - Automatisierungstechnik 63, 180–190 (2015)CrossRef Becker, J., Kammel, S., Pink, O., Fausten, M.: Bosch’s approach toward automated driving. at - Automatisierungstechnik 63, 180–190 (2015)CrossRef
4.
Zurück zum Zitat Bengler, K., Dietmayer, K., Färber, B., Maurer, M., Stiller, C., Winner, H.: Three decades of driver assistance systems: review and future perspectives. IEEE Intell. Transp. Syst. Mag. 6, 6–22 (2014)CrossRef Bengler, K., Dietmayer, K., Färber, B., Maurer, M., Stiller, C., Winner, H.: Three decades of driver assistance systems: review and future perspectives. IEEE Intell. Transp. Syst. Mag. 6, 6–22 (2014)CrossRef
5.
Zurück zum Zitat Bolle, M., Knoop, S., Niewels, F., Schamm, T.: Early level 4/5 automation by restriction of the use-case. In: Internationales Stuttgarter Symposium (2017) Bolle, M., Knoop, S., Niewels, F., Schamm, T.: Early level 4/5 automation by restriction of the use-case. In: Internationales Stuttgarter Symposium (2017)
6.
Zurück zum Zitat Buechel, M., Hinz, G., Ruehl, F., Schroth, H., Gyoeri, C., Knoll, A.: Ontology-based traffic scene modeling, traffic regulations dependent situational awareness and decision-making for automated vehicles. In: IEEE IV, pp. 1471–1476 (2017) Buechel, M., Hinz, G., Ruehl, F., Schroth, H., Gyoeri, C., Knoll, A.: Ontology-based traffic scene modeling, traffic regulations dependent situational awareness and decision-making for automated vehicles. In: IEEE IV, pp. 1471–1476 (2017)
7.
Zurück zum Zitat Campbell, K.: The shrp 2 naturalistic driving study: Addressing driver performance and behavior in traffic safety (2012) Campbell, K.: The shrp 2 naturalistic driving study: Addressing driver performance and behavior in traffic safety (2012)
8.
Zurück zum Zitat Chen, C., et al.: Gated residual recurrent graph neural networks for traffic prediction. In: AAAI (2019) Chen, C., et al.: Gated residual recurrent graph neural networks for traffic prediction. In: AAAI (2019)
9.
Zurück zum Zitat Datta, S.K., Costa, R.P.F.D., Härri, J., Bonnet, C.: Integrating connected vehicles in internet of things ecosystems: challenges and solutions. In: 17th International Symposium on WoWMoM, Portugal, pp. 1–6. IEEE Computer Society (2016) Datta, S.K., Costa, R.P.F.D., Härri, J., Bonnet, C.: Integrating connected vehicles in internet of things ecosystems: challenges and solutions. In: 17th International Symposium on WoWMoM, Portugal, pp. 1–6. IEEE Computer Society (2016)
10.
Zurück zum Zitat Di, S., Zhang, H., Li, C.G., Mei, X., Prokhorov, D., Ling, H.: Cross-domain traffic scene understanding: a dense correspondence-based transfer learning approach. IEEE Trans. Intell. Transp. Syst. 19, 745–757 (2018)CrossRef Di, S., Zhang, H., Li, C.G., Mei, X., Prokhorov, D., Ling, H.: Cross-domain traffic scene understanding: a dense correspondence-based transfer learning approach. IEEE Trans. Intell. Transp. Syst. 19, 745–757 (2018)CrossRef
11.
Zurück zum Zitat Diehl, F., Brunner, T., Truong-Le, M., Knoll, A.: Graph neural networks for modelling traffic participant interaction. In: IEEE IV, pp. 695–701 (2019) Diehl, F., Brunner, T., Truong-Le, M., Knoll, A.: Graph neural networks for modelling traffic participant interaction. In: IEEE IV, pp. 695–701 (2019)
13.
Zurück zum Zitat Ding, W., Chen, J., Shen, S.: Predicting vehicle behaviors over an extended horizon using behavior interaction network. In: ICRA, pp. 8634–8640 (2019) Ding, W., Chen, J., Shen, S.: Predicting vehicle behaviors over an extended horizon using behavior interaction network. In: ICRA, pp. 8634–8640 (2019)
14.
Zurück zum Zitat Erdmann, J.: Lane-changing model in sumo. In: SUMO2014. Reports of the DLR-Institute of Transportation Systems Proceedings, vol. 24, pp. 77–88. Deutsches Zentrum für Luft- und Raumfahrt e.V., May 2014. https://elib.dlr.de/89233/ Erdmann, J.: Lane-changing model in sumo. In: SUMO2014. Reports of the DLR-Institute of Transportation Systems Proceedings, vol. 24, pp. 77–88. Deutsches Zentrum für Luft- und Raumfahrt e.V., May 2014. https://​elib.​dlr.​de/​89233/​
15.
Zurück zum Zitat Gao, J., et al.: VectorNet: encoding HD maps and agent dynamics from vectorized representation. In: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 11522–11530 (2020) Gao, J., et al.: VectorNet: encoding HD maps and agent dynamics from vectorized representation. In: IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 11522–11530 (2020)
16.
Zurück zum Zitat Guo, J., Kurup, U., Shah, M.: Is it safe to drive? An overview of factors, metrics, and datasets for driveability assessment in autonomous driving. IEEE Trans. Intell. Transp. Syst. 21(8), 3135–3151 (2020)CrossRef Guo, J., Kurup, U., Shah, M.: Is it safe to drive? An overview of factors, metrics, and datasets for driveability assessment in autonomous driving. IEEE Trans. Intell. Transp. Syst. 21(8), 3135–3151 (2020)CrossRef
17.
Zurück zum Zitat Haller, A., et al.: The modular SSN ontology: a joint W3C and OGC standard specifying the semantics of sensors, observations, sampling, and actuation. Semant. Web 10(1), 9–32 (2019)CrossRef Haller, A., et al.: The modular SSN ontology: a joint W3C and OGC standard specifying the semantics of sensors, observations, sampling, and actuation. Semant. Web 10(1), 9–32 (2019)CrossRef
18.
Zurück zum Zitat Hamid, S.A., Hassanein, H.S., Takahara, G.: Vehicle as a resource (VAAR). IEEE Netw. 29(1), 12–17 (2015)CrossRef Hamid, S.A., Hassanein, H.S., Takahara, G.: Vehicle as a resource (VAAR). IEEE Netw. 29(1), 12–17 (2015)CrossRef
19.
Zurück zum Zitat Huang, L., Liang, H., Yu, B., Li, B., Zhu, H.: Ontology-based driving scene modeling, situation assessment and decision making for autonomous vehicles. In: 2019 4th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), pp. 57–62 (2019) Huang, L., Liang, H., Yu, B., Li, B., Zhu, H.: Ontology-based driving scene modeling, situation assessment and decision making for autonomous vehicles. In: 2019 4th Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), pp. 57–62 (2019)
20.
Zurück zum Zitat Hügle, M., Kalweit, G., Mirchevska, B., Werling, M., Boedecker, J.: Dynamic input for deep reinforcement learning in autonomous driving. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 7566–7573 (2019) Hügle, M., Kalweit, G., Mirchevska, B., Werling, M., Boedecker, J.: Dynamic input for deep reinforcement learning in autonomous driving. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 7566–7573 (2019)
21.
Zurück zum Zitat Hülsen, M., Zöllner, J.M., Weiss, C.: Traffic intersection situation description ontology for advanced driver assistance. In: IEEE IV Symposium, pp. 993–999 (2011) Hülsen, M., Zöllner, J.M., Weiss, C.: Traffic intersection situation description ontology for advanced driver assistance. In: IEEE IV Symposium, pp. 993–999 (2011)
22.
Zurück zum Zitat Kalra, N., Paddock, S.: Driving to safety: how many miles of driving would it take to demonstrate autonomous vehicle reliability? Transp. Res. Part A-Policy Pract. 94, 182–193 (2016)CrossRef Kalra, N., Paddock, S.: Driving to safety: how many miles of driving would it take to demonstrate autonomous vehicle reliability? Transp. Res. Part A-Policy Pract. 94, 182–193 (2016)CrossRef
24.
Zurück zum Zitat Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55, 5597–5602 (1997)CrossRef Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55, 5597–5602 (1997)CrossRef
25.
Zurück zum Zitat Kusano, K., Gabler, H.C.: Safety benefits of forward collision warning, brake assist, and autonomous braking systems in rear-end collisions. IEEE Trans. Intell. Transp. Syst. 13, 1546–1555 (2012)CrossRef Kusano, K., Gabler, H.C.: Safety benefits of forward collision warning, brake assist, and autonomous braking systems in rear-end collisions. IEEE Trans. Intell. Transp. Syst. 13, 1546–1555 (2012)CrossRef
26.
Zurück zum Zitat Lefèvre, S., Vasquez, D., Laugier, C.: A survey on motion prediction and risk assessment for intelligent vehicles. ROBOMECH J. 1, 1–14 (2014)CrossRef Lefèvre, S., Vasquez, D., Laugier, C.: A survey on motion prediction and risk assessment for intelligent vehicles. ROBOMECH J. 1, 1–14 (2014)CrossRef
27.
Zurück zum Zitat Lenz, D., Diehl, F., Truong-Le, M., Knoll, A.C.: Deep neural networks for Markovian interactive scene prediction in highway scenarios. In: IEEE Intelligent Vehicles Symposium, IV 2017, pp. 685–692. IEEE (2017) Lenz, D., Diehl, F., Truong-Le, M., Knoll, A.C.: Deep neural networks for Markovian interactive scene prediction in highway scenarios. In: IEEE Intelligent Vehicles Symposium, IV 2017, pp. 685–692. IEEE (2017)
28.
Zurück zum Zitat Li, M., Cao, H., Song, X., Huang, Y., Wang, J., Huang, Z.: Shared control driver assistance system based on driving intention and situation assessment. IEEE Trans. Industr. Inf. 14, 4982–4994 (2018)CrossRef Li, M., Cao, H., Song, X., Huang, Y., Wang, J., Huang, Z.: Shared control driver assistance system based on driving intention and situation assessment. IEEE Trans. Industr. Inf. 14, 4982–4994 (2018)CrossRef
29.
Zurück zum Zitat Mirchevska, B., Pek, C., Werling, M., Althoff, M., Boedecker, J.: High-level decision making for safe and reasonable autonomous lane changing using reinforcement learning. In: 21st ITSC, pp. 2156–2162 (2018) Mirchevska, B., Pek, C., Werling, M., Althoff, M., Boedecker, J.: High-level decision making for safe and reasonable autonomous lane changing using reinforcement learning. In: 21st ITSC, pp. 2156–2162 (2018)
30.
Zurück zum Zitat Mukadam, M., Cosgun, A., Nakhaei, A., Fujimura, K.: Tactical decision making for lane changing with deep reinforcement learning (2017) Mukadam, M., Cosgun, A., Nakhaei, A., Fujimura, K.: Tactical decision making for lane changing with deep reinforcement learning (2017)
31.
32.
Zurück zum Zitat Poggi, A., Lembo, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. 10, 133–173 (2008)MATH Poggi, A., Lembo, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. 10, 133–173 (2008)MATH
33.
Zurück zum Zitat Röckl, M., Robertson, P., Frank, K., Strang, T.: An architecture for situation-aware driver assistance systems. In: IEEE 65th Vehicular Technology Conference - VTC-Spring, pp. 2555–2559 (2007) Röckl, M., Robertson, P., Frank, K., Strang, T.: An architecture for situation-aware driver assistance systems. In: IEEE 65th Vehicular Technology Conference - VTC-Spring, pp. 2555–2559 (2007)
35.
Zurück zum Zitat Schukraft, M., Rothermel, S., Luettin, J., Halilaj, L.: Towards a rule-based approach for estimating the situation difficulty in driving scenarios. In: 7th International Conference on Vehicle Technology and Intelligent Transport System (VEHITS) (2021, to appear) Schukraft, M., Rothermel, S., Luettin, J., Halilaj, L.: Towards a rule-based approach for estimating the situation difficulty in driving scenarios. In: 7th International Conference on Vehicle Technology and Intelligent Transport System (VEHITS) (2021, to appear)
36.
Zurück zum Zitat Takahashi, R., Naoya Inoue, Y.K., Kobayashi, S., Inui, K.: Explaining potential risks in traffic scenes by combining logical inference and physical simulation, vol. 6, pp. 248–255 (2016) Takahashi, R., Naoya Inoue, Y.K., Kobayashi, S., Inui, K.: Explaining potential risks in traffic scenes by combining logical inference and physical simulation, vol. 6, pp. 248–255 (2016)
37.
Zurück zum Zitat Ulbrich, S., Menzel, T., Reschka, A., Schuldt, F., Maurer, M.: Defining and substantiating the terms scene, situation, and scenario for automated driving. In: 18th ITSC, Gran Canaria, Spain, pp. 982–988. IEEE (2015) Ulbrich, S., Menzel, T., Reschka, A., Schuldt, F., Maurer, M.: Defining and substantiating the terms scene, situation, and scenario for automated driving. In: 18th ITSC, Gran Canaria, Spain, pp. 982–988. IEEE (2015)
38.
Zurück zum Zitat Vinyals, O., Bengio, S., Kudlur, M.: Order matters: sequence to sequence for sets. In: Bengio, Y., LeCun, Y. (eds.) 4th International Conference on Learning Representations, ICLR 2016 (2016) Vinyals, O., Bengio, S., Kudlur, M.: Order matters: sequence to sequence for sets. In: Bengio, Y., LeCun, Y. (eds.) 4th International Conference on Learning Representations, ICLR 2016 (2016)
39.
Zurück zum Zitat Wang, C., Winner, H.: Overcoming challenges of validation automated driving and identification of critical scenarios. In: IEEE ITSC, pp. 2639–2644 (2019) Wang, C., Winner, H.: Overcoming challenges of validation automated driving and identification of critical scenarios. In: IEEE ITSC, pp. 2639–2644 (2019)
40.
Zurück zum Zitat Wang, Q., Mao, Z., Wang, B., Guo, L.: Knowledge graph embedding: a survey of approaches and applications. IEEE Trans. Knowl. Data Eng. 29, 2724–2743 (2017)CrossRef Wang, Q., Mao, Z., Wang, B., Guo, L.: Knowledge graph embedding: a survey of approaches and applications. IEEE Trans. Knowl. Data Eng. 29, 2724–2743 (2017)CrossRef
41.
Zurück zum Zitat Wilcke, W.X., Bloem, P., de Boer, V., t Veer, R., van Harmelen, F.: End-to-end entity classification on multimodal knowledge graphs abs/2003.12383 (2020) Wilcke, W.X., Bloem, P., de Boer, V., t Veer, R., van Harmelen, F.: End-to-end entity classification on multimodal knowledge graphs abs/2003.12383 (2020)
42.
Zurück zum Zitat Wishart, J., et al.: Driving safety performance assessment metrics for ads-equipped vehicles (2020) Wishart, J., et al.: Driving safety performance assessment metrics for ads-equipped vehicles (2020)
43.
Zurück zum Zitat Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R.R., Smola, A.J.: Deep sets. In: Advances in Neural Information Processing System, vol. 30 (2017) Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R.R., Smola, A.J.: Deep sets. In: Advances in Neural Information Processing System, vol. 30 (2017)
44.
Zurück zum Zitat Zofka, M.R., Klemm, S., Kuhnt, F., Schamm, T., Zöllner, J.M.: Testing and validating high level components for automated driving: simulation framework for traffic scenarios. In: 2016 IEEE Intelligent Vehicles Symposium (IV), pp. 144–150 (2016) Zofka, M.R., Klemm, S., Kuhnt, F., Schamm, T., Zöllner, J.M.: Testing and validating high level components for automated driving: simulation framework for traffic scenarios. In: 2016 IEEE Intelligent Vehicles Symposium (IV), pp. 144–150 (2016)
Metadaten
Titel
A Knowledge Graph-Based Approach for Situation Comprehension in Driving Scenarios
verfasst von
Lavdim Halilaj
Ishan Dindorkar
Jürgen Lüttin
Susanne Rothermel
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-77385-4_42

Neuer Inhalt