{"id":"https://openalex.org/W2096091114","doi":"https://doi.org/10.1109/icsmc.2009.5346581","title":"An efficient liveness enforcing supervisor for FMSs based on Petri nets and the theory of regions","display_name":"An efficient liveness enforcing supervisor for FMSs based on Petri nets and the theory of regions","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2096091114","doi":"https://doi.org/10.1109/icsmc.2009.5346581","mag":"2096091114"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2009.5346581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2009.5346581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Systems, Man and Cybernetics","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/A5101535096","display_name":"Yi\u2010Sheng Huang","orcid":"https://orcid.org/0000-0001-8800-322X"},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Sheng Huang","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, Taiwan","Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, 335 Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I4210094862"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, 335 Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210094862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024857435","display_name":"Yen\u2010Liang Pan","orcid":"https://orcid.org/0000-0002-4111-9564"},"institutions":[{"id":"https://openalex.org/I4210094862","display_name":"National Defense University","ror":"https://ror.org/00hkj1v53","country_code":"TW","type":"education","lineage":["https://openalex.org/I4210094862"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Liang Pan","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, Taiwan","Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, 335 Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, Taiwan","institution_ids":["https://openalex.org/I4210094862"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, National Defense University, Taoyuan, 335 Taiwan, R.O.C","institution_ids":["https://openalex.org/I4210094862"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110189764","display_name":"MuDer Jeng","orcid":null},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Mu-Der Jeng","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan Ocean University, Keelung, Taiwan","Department of Electrical Engineering, National Taiwan Ocean University, Keelung City 202, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan Ocean University, Keelung, Taiwan","institution_ids":["https://openalex.org/I153512688"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan Ocean University, Keelung City 202, Taiwan, R.O.C","institution_ids":["https://openalex.org/I153512688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63349077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":null,"first_page":"187","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"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":0.9998999834060669,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9890000224113464,"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/liveness","display_name":"Liveness","score":0.9303836822509766},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.8869073987007141},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.8776828646659851},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.7285432815551758},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6727269887924194},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.655556321144104},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6450978517532349},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5876995325088501},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.47268444299697876},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4643670916557312},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4547750651836395},{"id":"https://openalex.org/keywords/disadvantage","display_name":"Disadvantage","score":0.438065767288208},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4291340410709381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3165662884712219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18100988864898682},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16483575105667114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15622490644454956}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9303836822509766},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8869073987007141},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8776828646659851},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.7285432815551758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6727269887924194},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.655556321144104},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6450978517532349},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5876995325088501},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.47268444299697876},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4643670916557312},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4547750651836395},{"id":"https://openalex.org/C2777673361","wikidata":"https://www.wikidata.org/wiki/Q5281228","display_name":"Disadvantage","level":2,"score":0.438065767288208},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4291340410709381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3165662884712219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18100988864898682},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16483575105667114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15622490644454956},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsmc.2009.5346581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2009.5346581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Systems, Man and Cybernetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W332683046","https://openalex.org/W1560137053","https://openalex.org/W1679355703","https://openalex.org/W1833736042","https://openalex.org/W1978994556","https://openalex.org/W1986055061","https://openalex.org/W1996109622","https://openalex.org/W2017906621","https://openalex.org/W2032838513","https://openalex.org/W2045940297","https://openalex.org/W2048775824","https://openalex.org/W2059057465","https://openalex.org/W2096110679","https://openalex.org/W2098899007","https://openalex.org/W2099584921","https://openalex.org/W2104367108","https://openalex.org/W2110169180","https://openalex.org/W2140872435","https://openalex.org/W2143997593","https://openalex.org/W2146738006","https://openalex.org/W2147281200","https://openalex.org/W2165594843","https://openalex.org/W2310250136","https://openalex.org/W4285719527","https://openalex.org/W6635727044"],"related_works":["https://openalex.org/W4312626387","https://openalex.org/W1651168384","https://openalex.org/W2103504376","https://openalex.org/W2153337086","https://openalex.org/W1989082972","https://openalex.org/W2015160737","https://openalex.org/W2050076411","https://openalex.org/W1867637656","https://openalex.org/W2329232208","https://openalex.org/W4361186044"],"abstract_inverted_index":{"This":[0],"paper":[1,65,86],"presents":[2],"an":[3,31],"efficient":[4,89],"method":[5],"to":[6,57],"obtain":[7],"a":[8,15,67],"maximally":[9],"permissive":[10],"deadlock":[11,33],"prevention":[12,34],"policy":[13,28,83],"for":[14],"flexible":[16],"manufacturing":[17],"system":[18],"based":[19,38],"on":[20,39],"theory":[21,25],"of":[22,26,70],"regions.":[23],"The":[24],"regions":[27],"can":[29],"provides":[30],"optimal":[32],"controller":[35],"which":[36],"is":[37,46,87],"the":[40,47,62,71,80,91,96],"reachability":[41],"graph.":[42],"However,":[43],"its":[44],"disadvantage":[45],"state":[48],"explosion":[49],"problem":[50],"since":[51],"all":[52],"marking/transition-separation":[53,73],"instances":[54,74],"(MTSIs)":[55],"have":[56],"be":[58],"identified.":[59],"For":[60],"improving":[61],"shortcoming,":[63],"this":[64,85],"proposes":[66],"new":[68],"concept":[69],"crucial":[72],"(CMTSIs).":[75],"Experimental":[76],"results":[77],"indicate":[78],"that":[79],"proposed":[81],"control":[82],"in":[84,95],"more":[88],"than":[90],"closely":[92],"related":[93],"approaches":[94],"literature.":[97]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}