{"id":"https://openalex.org/W2101622613","doi":"https://doi.org/10.1109/tac.2009.2039548","title":"Maximum Likelihood Failure Diagnosis in Finite State Machines Under Unreliable Observations","display_name":"Maximum Likelihood Failure Diagnosis in Finite State Machines Under Unreliable Observations","publication_year":2010,"publication_date":"2010-02-17","ids":{"openalex":"https://openalex.org/W2101622613","doi":"https://doi.org/10.1109/tac.2009.2039548","mag":"2101622613"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2009.2039548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2039548","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5008750960","display_name":"E. Athanasopoulou","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"E. Athanasopoulou","raw_affiliation_strings":["Coordinated Science Laboratory, and the Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, and the Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101586017","display_name":"Lingxi Li","orcid":"https://orcid.org/0000-0002-5192-492X"},"institutions":[{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]},{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingxi Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Indiana University-Purdue University Indianapolis, Indianapolis, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Indiana University-Purdue University Indianapolis, Indianapolis, IN, USA","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030551100","display_name":"Christoforos N. Hadjicostis","orcid":"https://orcid.org/0000-0002-1706-708X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY","US"],"is_corresponding":false,"raw_author_name":"C.N. Hadjicostis","raw_affiliation_strings":["Coordinated Science Laboratory, and the Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, and the Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008750960"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":6.7657,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96701598,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"3","first_page":"579","last_page":"593"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7811590433120728},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.7146414518356323},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.6000489592552185},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.592658519744873},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5878453850746155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5645423531532288},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5511186718940735},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4992644786834717},{"id":"https://openalex.org/keywords/trellis","display_name":"Trellis (graph)","score":0.49718597531318665},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4575476050376892},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.44081032276153564},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34029698371887207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2799776792526245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27509838342666626},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19183355569839478},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.12250393629074097}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7811590433120728},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7146414518356323},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6000489592552185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.592658519744873},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5878453850746155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5645423531532288},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5511186718940735},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4992644786834717},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.49718597531318665},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4575476050376892},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.44081032276153564},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34029698371887207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2799776792526245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27509838342666626},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19183355569839478},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12250393629074097},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2009.2039548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2009.2039548","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1495525668","https://openalex.org/W1508165687","https://openalex.org/W1530239534","https://openalex.org/W1531905615","https://openalex.org/W1538639190","https://openalex.org/W1579424694","https://openalex.org/W1587663028","https://openalex.org/W1936049204","https://openalex.org/W1966812932","https://openalex.org/W1985787415","https://openalex.org/W1991133427","https://openalex.org/W2001179000","https://openalex.org/W2009570821","https://openalex.org/W2037802202","https://openalex.org/W2045407304","https://openalex.org/W2061315523","https://openalex.org/W2066006804","https://openalex.org/W2074584543","https://openalex.org/W2087284982","https://openalex.org/W2099395647","https://openalex.org/W2101961364","https://openalex.org/W2114202040","https://openalex.org/W2114424974","https://openalex.org/W2120247689","https://openalex.org/W2121810837","https://openalex.org/W2122092249","https://openalex.org/W2125838338","https://openalex.org/W2131628306","https://openalex.org/W2134246836","https://openalex.org/W2137140474","https://openalex.org/W2141899961","https://openalex.org/W2142384583","https://openalex.org/W2154887889","https://openalex.org/W2157086860","https://openalex.org/W2157477135","https://openalex.org/W2158678657","https://openalex.org/W2158753091","https://openalex.org/W2160275353","https://openalex.org/W2167082268","https://openalex.org/W2564541487","https://openalex.org/W2581430205","https://openalex.org/W4230164823","https://openalex.org/W4245558686","https://openalex.org/W4245668478","https://openalex.org/W4297744580","https://openalex.org/W6640529349"],"related_works":["https://openalex.org/W2614896695","https://openalex.org/W2053269318","https://openalex.org/W2364370872","https://openalex.org/W4285195826","https://openalex.org/W2031125189","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,42],"develop":[4],"a":[5,17,48,150],"probabilistic":[6],"methodology":[7,184],"for":[8,101,167],"failure":[9,125],"diagnosis":[10,126,189],"in":[11,170,175,190],"finite":[12,53],"state":[13,54],"machines":[14,55],"based":[15,148],"on":[16,149],"sequence":[18,65,81,151],"of":[19,25,34,50,66,73,152,188,193],"unreliable":[20],"observations.":[21,67],"Given":[22],"prior":[23],"knowledge":[24,33],"the":[26,35,39,57,63,79,103,109,140,176,182,191],"input":[27,37],"probability":[28],"distribution":[29],"but":[30],"without":[31],"actual":[32],"applied":[36],"sequence,":[38],"core":[40],"problem":[41,69],"consider":[43],"is":[44,128,136],"to":[45,120,130,138],"choose":[46,139],"from":[47],"pool":[49],"known,":[51],"deterministic":[52],"(FSMs)":[56],"one":[58,135],"that":[59,154],"most":[60,104,141],"likely":[61,105,142],"matches":[62],"given":[64,108],"The":[68,114,161],"becomes":[70],"challenging":[71],"because":[72],"sensor":[74],"failures":[75],"which":[76],"may":[77,155],"corrupt":[78],"observed":[80,112],"by":[82,172],"inserting,":[83],"deleting,":[84],"and":[85,127],"transposing":[86],"symbols":[87],"with":[88,158],"certain":[89],"probabilities":[90],"(that":[91],"are":[92],"assumed":[93],"known).":[94],"We":[95,180],"propose":[96],"an":[97,186],"efficient":[98],"recursive":[99,165],"algorithm":[100,116,162],"obtaining":[102],"underlying":[106,143],"FSM,":[107],"possibly":[110],"erroneous":[111],"sequence.":[113],"proposed":[115,183],"essentially":[117],"allows":[118],"us":[119],"perform":[121],"online":[122],"maximum":[123],"likelihood":[124,168],"applicable":[129],"more":[131],"general":[132],"settings":[133],"where":[134],"required":[137],"hidden":[144],"Markov":[145],"model":[146],"(HMM)":[147],"observations":[153],"get":[156],"corrupted":[157],"known":[159],"probabilities.":[160],"generalizes":[163],"existing":[164],"algorithms":[166],"calculation":[169],"HMMs":[171],"allowing":[173],"loops":[174],"associated":[177],"trellis":[178],"diagram.":[179],"illustrate":[181],"using":[185],"example":[187],"context":[192],"communication":[194],"protocols.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}