{"id":"https://openalex.org/W2985182141","doi":"https://doi.org/10.1109/access.2019.2952056","title":"Estimation of Least-Cost Transition Firing Sequences in Labeled Petri Nets by Using Basis Reachability Graph","display_name":"Estimation of Least-Cost Transition Firing Sequences in Labeled Petri Nets by Using Basis Reachability Graph","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2985182141","doi":"https://doi.org/10.1109/access.2019.2952056","mag":"2985182141"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2952056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08892540.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08892540.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100732974","display_name":"Hao Yue","orcid":"https://orcid.org/0000-0001-7882-8279"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Yue","raw_affiliation_strings":["Institute of Complexity Science, Qingdao University, Qingdao, China","School of Automation, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Institute of Complexity Science, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"School of Automation, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102873158","display_name":"Shulin Xu","orcid":"https://orcid.org/0009-0007-8936-4140"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shulin Xu","raw_affiliation_strings":["School of Automation, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054822471","display_name":"Guangrui Zhou","orcid":"https://orcid.org/0000-0002-4404-115X"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangrui Zhou","raw_affiliation_strings":["School of Automation, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080332732","display_name":"Hesuan Hu","orcid":"https://orcid.org/0000-0002-8724-2058"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hesuan Hu","raw_affiliation_strings":["School of Electro-Mechanical Engineering, Xidian University, Xi\u2019an, China","School of Electro-Mechanical Engineering, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Electro-Mechanical Engineering, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Electro-Mechanical Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102682201","display_name":"Yiyun Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yiyun Guo","raw_affiliation_strings":["Qingdao Port International Company, Ltd., Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Qingdao Port International Company, Ltd., Qingdao, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100720926","display_name":"Jihui Zhang","orcid":"https://orcid.org/0000-0001-9576-1985"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jihui Zhang","raw_affiliation_strings":["Institute of Complexity Science, Qingdao University, Qingdao, China","School of Automation, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Institute of Complexity Science, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"School of Automation, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100732974"],"corresponding_institution_ids":["https://openalex.org/I108688024"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3999,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.66376191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"165387","last_page":"165398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":1.0,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/unobservable","display_name":"Unobservable","score":0.9794864654541016},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9047285914421082},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8454311490058899},{"id":"https://openalex.org/keywords/subnet","display_name":"Subnet","score":0.7158932685852051},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.691964864730835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6219571828842163},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.6082243919372559},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5398352146148682},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4779903292655945},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.4739306569099426},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.46582385897636414},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46485957503318787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42475077509880066},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40418773889541626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30182185769081116}],"concepts":[{"id":"https://openalex.org/C2780695315","wikidata":"https://www.wikidata.org/wiki/Q3799040","display_name":"Unobservable","level":2,"score":0.9794864654541016},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9047285914421082},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8454311490058899},{"id":"https://openalex.org/C21099817","wikidata":"https://www.wikidata.org/wiki/Q7631721","display_name":"Subnet","level":2,"score":0.7158932685852051},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.691964864730835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219571828842163},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6082243919372559},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5398352146148682},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4779903292655945},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.4739306569099426},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.46582385897636414},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46485957503318787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42475077509880066},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40418773889541626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30182185769081116},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2952056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08892540.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:badf7a5445674dd3aa84203e446853fa","is_oa":true,"landing_page_url":"https://doaj.org/article/badf7a5445674dd3aa84203e446853fa","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 165387-165398 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2952056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2952056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08892540.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1078318121","display_name":null,"funder_award_id":"61673228","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3683185396","display_name":null,"funder_award_id":"61402216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4238003657","display_name":null,"funder_award_id":"6197324","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4713543433","display_name":null,"funder_award_id":"61402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8305363616","display_name":null,"funder_award_id":"61973242","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8411548885","display_name":null,"funder_award_id":"61573265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2985182141.pdf","grobid_xml":"https://content.openalex.org/works/W2985182141.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W122466045","https://openalex.org/W1582455255","https://openalex.org/W1624233634","https://openalex.org/W1717100379","https://openalex.org/W1963987835","https://openalex.org/W1972158470","https://openalex.org/W1994234600","https://openalex.org/W1996109622","https://openalex.org/W2002235729","https://openalex.org/W2015353062","https://openalex.org/W2018481388","https://openalex.org/W2041853864","https://openalex.org/W2067475154","https://openalex.org/W2069573889","https://openalex.org/W2072661982","https://openalex.org/W2074182439","https://openalex.org/W2086414784","https://openalex.org/W2094370340","https://openalex.org/W2094461746","https://openalex.org/W2105941398","https://openalex.org/W2134870308","https://openalex.org/W2140872435","https://openalex.org/W2160792115","https://openalex.org/W2162049703","https://openalex.org/W2277790092","https://openalex.org/W2316519055","https://openalex.org/W2319761178","https://openalex.org/W2319860623","https://openalex.org/W2342897103","https://openalex.org/W2343734947","https://openalex.org/W2344326925","https://openalex.org/W2403044140","https://openalex.org/W2461699348","https://openalex.org/W2466342376","https://openalex.org/W2471803228","https://openalex.org/W2505803570","https://openalex.org/W2511769035","https://openalex.org/W2515380791","https://openalex.org/W2523482717","https://openalex.org/W2538443008","https://openalex.org/W2580506059","https://openalex.org/W2612706745","https://openalex.org/W2741060909","https://openalex.org/W2766346667","https://openalex.org/W2773002878","https://openalex.org/W2793919767","https://openalex.org/W2800404248","https://openalex.org/W2800589533","https://openalex.org/W2801318350","https://openalex.org/W2806501132","https://openalex.org/W2883038117","https://openalex.org/W2884305197","https://openalex.org/W2884404272","https://openalex.org/W2889087802","https://openalex.org/W2894631171","https://openalex.org/W2904201055","https://openalex.org/W2911871223","https://openalex.org/W2920559771","https://openalex.org/W2934505999","https://openalex.org/W2944639182","https://openalex.org/W4241747843","https://openalex.org/W4242449149"],"related_works":["https://openalex.org/W2765138172","https://openalex.org/W1500907979","https://openalex.org/W2039577724","https://openalex.org/W2380814829","https://openalex.org/W1551903405","https://openalex.org/W2499946963","https://openalex.org/W1980200158","https://openalex.org/W2154794415","https://openalex.org/W2107824370","https://openalex.org/W4238125051"],"abstract_inverted_index":{"This":[0,116],"paper":[1],"develops":[2],"an":[3],"approach":[4,120],"for":[5,123],"solving":[6],"the":[7,25,43,48,54,65,69,72,88,92,102,147],"problem":[8],"of":[9,56,71,74,87,91,134],"least-cost":[10],"transition":[11,23,59],"firing":[12],"sequences":[13],"estimation":[14],"in":[15,24,108,146],"labeled":[16,28,140],"Petri":[17,141],"nets":[18,142],"with":[19],"unobservable":[20,49,58],"transitions.":[21],"Each":[22],"net":[26,44,93],"is":[27,46,51,60,83],"as":[29,143],"either":[30],"observable":[31],"or":[32],"unobservable,":[33],"and":[34,53,77,104,132],"has":[35],"a":[36,84,129,144],"nonnegative":[37],"cost.":[38],"Additionally,":[39],"we":[40,127],"assume":[41],"that":[42,138],"system":[45],"bounded,":[47],"subnet":[50],"acyclic,":[52],"cost":[55],"each":[57],"strictly":[61],"positive.":[62],"We":[63],"propose":[64],"method":[66],"mainly":[67],"on":[68],"basis":[70,75,78],"notions":[73],"marking":[76],"reachability":[79,89],"graph":[80,90],"(BRG),":[81],"which":[82],"compact":[85],"representation":[86],"system.":[94],"By":[95],"sacrificing":[96],"extra":[97],"storage":[98],"space":[99],"to":[100],"keep":[101],"BRG":[103],"other":[105],"necessary":[106],"information":[107],"memory,":[109],"some":[110,135],"time-consuming":[111],"computations":[112],"are":[113],"moved":[114],"off-line.":[115],"makes":[117],"our":[118],"proposed":[119],"more":[121],"feasible":[122],"on-line":[124],"applications.":[125],"Finally,":[126],"present":[128],"brief":[130],"survey":[131],"comparison":[133],"representative":[136],"methods":[137],"use":[139],"formalism":[145],"literature.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}