{"id":"https://openalex.org/W4391768624","doi":"https://doi.org/10.1109/itsc57777.2023.10421943","title":"Markov Modelling for Autonomous Vehicle Safety Assessment: Numerical Modularization to Avoid System State-Explosion","display_name":"Markov Modelling for Autonomous Vehicle Safety Assessment: Numerical Modularization to Avoid System State-Explosion","publication_year":2023,"publication_date":"2023-09-24","ids":{"openalex":"https://openalex.org/W4391768624","doi":"https://doi.org/10.1109/itsc57777.2023.10421943"},"language":"en","primary_location":{"id":"doi:10.1109/itsc57777.2023.10421943","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421943","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011698163","display_name":"Teo Puig Walz","orcid":"https://orcid.org/0000-0001-5643-8886"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Teo Puig Walz","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092928256","display_name":"Sunil Kumar Reddy Mopuru","orcid":null},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sunil Kumar Reddy Mopuru","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062539474","display_name":"Georg Vogelbacher","orcid":null},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg Vogelbacher","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061717541","display_name":"Alexander Richter","orcid":"https://orcid.org/0000-0002-3699-6466"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Richter","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034331330","display_name":"Fabian H\u00f6flinger","orcid":"https://orcid.org/0000-0001-5877-1439"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabian H\u00f6flinger","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047343453","display_name":"Ivo H\u00e4ring","orcid":"https://orcid.org/0000-0002-0318-6133"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ivo H\u00e4ring","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029076777","display_name":"J\u00f6rg Finger","orcid":"https://orcid.org/0000-0003-4228-4323"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Finger","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101598682","display_name":"Alexander Stolz","orcid":"https://orcid.org/0000-0003-4730-8830"},"institutions":[{"id":"https://openalex.org/I2801198184","display_name":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut","ror":"https://ror.org/00csq2k70","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801198184","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Stolz","raw_affiliation_strings":["Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer Institute for High-Speed Dynamics, Ernst-Mach-Institut, EMI,Freiburg im Breisgau,Germany,79104","institution_ids":["https://openalex.org/I2801198184"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2349,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66855764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"4881","last_page":"4886"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11357","display_name":"Risk and Safety Analysis","score":0.9390000104904175,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11357","display_name":"Risk and Safety Analysis","score":0.9390000104904175,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9345999956130981,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/modular-programming","display_name":"Modular programming","score":0.6928849220275879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6216784119606018},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.49886465072631836},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.48675084114074707},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4642198085784912},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.45724037289619446},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.356120765209198},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2521618902683258},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1222313940525055}],"concepts":[{"id":"https://openalex.org/C88482812","wikidata":"https://www.wikidata.org/wiki/Q6453666","display_name":"Modular programming","level":2,"score":0.6928849220275879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6216784119606018},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.49886465072631836},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.48675084114074707},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4642198085784912},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.45724037289619446},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.356120765209198},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2521618902683258},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1222313940525055},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itsc57777.2023.10421943","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/itsc57777.2023.10421943","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/485657","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/485657","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1982264616","https://openalex.org/W2000531049","https://openalex.org/W2017853194","https://openalex.org/W2075817443","https://openalex.org/W2084326697","https://openalex.org/W2168334427","https://openalex.org/W2168877982","https://openalex.org/W2326063613","https://openalex.org/W2340855196","https://openalex.org/W2504986949","https://openalex.org/W2801852883","https://openalex.org/W2892941300","https://openalex.org/W3002750519","https://openalex.org/W3003257820","https://openalex.org/W4210492057","https://openalex.org/W4210649751","https://openalex.org/W4254716639","https://openalex.org/W4385872498","https://openalex.org/W4385872648"],"related_works":["https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2084326697","https://openalex.org/W2027903142","https://openalex.org/W2354322608","https://openalex.org/W2804608325","https://openalex.org/W2077211377","https://openalex.org/W2186675474","https://openalex.org/W2387462590"],"abstract_inverted_index":{"With":[0],"the":[1,43,47,62,68,80,110,146,159,162,167,177,227,237],"increasing":[2,69],"complexity":[3,70],"of":[4,49,64,71,82,112,119,125,148,166,179,190,199,205,212],"autonomous":[5],"driving":[6],"systems,":[7],"ensuring":[8],"their":[9,93],"safety":[10,19,50,94],"has":[11],"become":[12],"a":[13,39,58,105,126,172,196,203,209,219],"major":[14,40],"challenge.":[15],"Field":[16],"testing":[17],"for":[18,109,135],"assessment":[20,51],"is":[21,169],"time-consuming":[22],"and":[23,32,52,138,142,208],"expensive;":[24],"therefore,":[25],"analytical":[26],"analysis":[27],"methods":[28],"are":[29,53],"required.":[30],"Simulations,":[31],"in":[33,42,46,55,79,192,222],"particular":[34],"Markov":[35,97,114,140],"models":[36,141,246],"have":[37],"been":[38],"focus":[41],"past":[44],"years":[45],"field":[48],"suggested":[54],"ISO26262":[56],"as":[57,171],"means":[59],"to":[60,75,91,239,247],"evaluate":[61],"reliability":[63,156,230],"hardware":[65],"components.":[66],"However,":[67],"these":[72],"systems":[73,242],"leads":[74],"an":[76,120,188,248],"exponential":[77],"increase":[78],"number":[81,147,178],"states":[83,150,201,207],"(the":[84],"state-space":[85],"explosion":[86],"problem),":[87],"making":[88],"it":[89,143],"challenging":[90],"analyze":[92],"using":[95],"traditional":[96],"models.":[98],"To":[99],"overcome":[100],"this":[101],"challenge,":[102],"we":[103,194],"propose":[104],"novel":[106],"numerical":[107],"approach":[108,131,161,217],"modularization":[111],"large":[113],"model":[115,149,211],"chains":[116],"via":[117],"computation":[118],"equivalent":[121,163],"failure":[122,164],"rate":[123,165],"function":[124,174],"system":[127,155,198,229],"module":[128,168,180,204],"(subsystem).":[129],"Our":[130],"can":[132],"be":[133],"used":[134],"both":[136],"homogeneous":[137],"inhomogeneous":[139],"successfully":[144],"reduces":[145],"while":[151,225],"maintaining":[152],"accurate":[153],"overall":[154,228],"measures.":[157],"In":[158],"proposed":[160],"designed":[170],"time-dependent":[173],"that":[175],"maintains":[176],"failures":[181],"at":[182],"every":[183],"inspected":[184],"time.":[185],"We":[186],"present":[187],"example":[189],"use":[191],"which":[193],"simplify":[195],"complex":[197,241],"4374":[200],"into":[202],"189":[206],"modularized":[210,216],"48":[213],"states.":[214],"The":[215],"achieves":[218],"100-fold":[220],"speed-up":[221],"simulation":[223],"time":[224],"keeping":[226],"accuracy":[231],"within":[232],"1.5%.":[233],"This":[234],"method":[235],"opens":[236],"door":[238],"simulating":[240],"ranging":[243],"from":[244],"component":[245],"entire":[249],"vehicle,":[250],"including":[251],"external":[252],"factors.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}