G Model
JMSY-288;No.ofPages16
G.Gelen,M.Uzam/JournalofManufacturingSystemsxxx(2014)xxx–xxx
2
ofPNmodelsisthat,ingeneral,optimalsupervisorsneednotexistwithintheclassofPN[14]andthatnonblockingness(e.g.reversibil-ity)isdif culttoachievebystandardPNmethods(whichtendtofocusonweakerrequirementssuchasnetlivenessanddeadlock-freeness).However,optimalPN-basedcontrollersneednotalwaysexist,eventhoughthecounterpartSCTproblemmaybesolvableintheframeworkofautomata[14].Recently,ahybridapproachtosupervisorycontrolofDESforforbiddenstateproblems,whichcouplesSCT(automaton)supervisorstouncontrolledPNmodelsthroughinhibitorarcswasproposedin[15].
TheapplicabilityofthishybridmethodtothePLCbasedreal-timecontrolofdiscreteeventsystemsisthenreportedin[16].Thehybridapproachtosupervisorycontrolofdiscreteeventsystemsproposedin[16]isbasedonmonolithicsupervisors.Inarecentwork[17],animprovedhybridapproachisproposed.Theimprove-mentsincludetheuseofreducedRWsupervisorandthedetectionandeliminationoftheavalancheeffectproblem.
Inthispaper,themodularRWsupervisorisproposedinsteadofthemonolithiconeasin[16].Accordingtooriginalmethodin[15], rstlyanuncontrolledPNmodelofplantisgiven.AftertransformationofPNmodeltoautomatamodel,SCTisappliedtotheproblemforobtainingsupervisor.Inmonolithiccase,theuncontrolledPNmodelisusedasplantmodelandallthespeci- cationsarecomposedandasinglesupervisorissynthesizedbyusingboththeplantmodelandthespeci cationmodel.Inmodu-larcase,theuncontrolledPNmodelisdecomposedintosub-plantsrelatedtospeci cations.Afterthisdecomposition,eachoneofmodularsupervisorsissynthesizedbyusingsub-plantsandtheirrelatedspeci cations.Themainproblemsinmodularsupervisorycontrolareblockingandcon ictingofsupervisors.Thisproblemcanbesolvedbycomputationofcoordinatorsupervisor[7,18].Theobtainedmodularsupervisorsaretestedforblockingness.Ifthereisaproblem,itcanbesolvedbyusingcoordinatorcomputationmethods.Theclosedloopcontrolmodelisobtainedbyconnec-tionofcomputedmodularsupervisorstouncontrolledPNmodelbyusinginhibitorarcsde nedbycontroldata.Therealtimecon-trolsystemisbeingrunbyimplementationofclosedloopcontrolsystem.
Themaincontributionofthispaperistoproposeaneffectivesupervisorsynthesismethodforrealtimecontrolofmanufac-turingsystems.Theproposedmethodiseasytouseanditislogicallystraight-forward.Theapplicabilityofproposedmethodisdemonstratedbyusinganexperimentalmanufacturingsystem.Thisexperimentalsetisthesameasusedin[16,17].TheobtainedmodularsupervisorsandLLDcodesbyusingproposedmethodarecomparedwiththemonolithiconesof[16].
Theremainderofthispaperisorganizedasfollows:Sec-tion2providespreliminaryinformationaboutthefollowing:SCT,automationPetrinets(aclassofinterpretedPetrinets)andTPL(TokenPassingLogic)methodology.ThemodularhybridapproachisproposedinSection3.TheapplicabilityofthemodularhybridapproachisdemonstratedbythePLCbasedreal-timecontrolofanexperimentalmanufacturingsysteminSection4.Themonolithichybridsupervisorproposedin[16]andthehybridmodularsuper-visorsproposedinthispaperarecomparedinSection5.Finally,conclusionsaregivenandsomefutureresearchdirectionsarepro-videdinSection6.
e2
Fig.1.Asimpleautomatonmodel.
2.1.Supervisorycontroltheory
Supervisorycontroltheory(SCT)isbasedonformallanguagesandautomata[1–3].Discrete eventsystemsevolveonsponta-neouslyoccurringevents.Letbe niteTheset setofevents. ofall niteconcatenationsofeventsinisdenotedby*.Anelementofthissetiscalledastring.Thenumberofeventsgivesthelengthofthestring.Thestringwithnoelementisdenotedbyε andiscalledemptystring.AsubsetL *iscalledalanguageover
¯denotesthepre xesofsandisde nedas.Fora strings∈ *,s
¯={sp∈| t∈(spt=s)}.Extensionofthisde nitiontolan-s
guagepre xclosureofalanguageLisdenotedbyL.AlanguageLsatisfyingtheconditionL=issaidtobepre xclosed.Anautoma-
G,isasix-tupleG=(Q,,f, ,q0,Qm)whereQiston,denotedby
thesetofstates,isthe nite eventset,f:Q×→Qisthepartial
istheactiveeventfunction. (q)istransitionfunction. :q→2
thesetde nedforeverystateofGandrepresentsthefeasibleeventsofq.q0istheinitialstateandQm Qisthesetofmarkedstatesrepresentingthecompletionofagiventaskoroperation.AsimpleautomatonmodelwithtwostatesisshowninFig.1.Thisautoma-tonhastwostateslabeledwithq0andq1.q0withadoublearrowistheinitial(andmarked)state,whileq1withanexitingarrowisthemarkedstateoftheautomaton.Adirectedarrowrepresentsthetransitionfunctionsoftheautomaton.Labelsoftransitions(e1,e2)correspondtoevents.
SCTmakesuseofformallanguagestomodeltheuncontrolledbehaviorofdiscreteeventsystems(plant)andspeci cationsforthecontrolledbehavior.Theobjectiveistorestrictthebehaviorofthesystemtoadesiredbehavior,whichisrepresentedbythespeci cations.Thisisdonebydisablingsomeeventstopreventtheoccurrenceofsomeundesiredstringsinthesystem.Thedis-ablingactionisaccomplishedbyanothersimultaneouslyexecutingautomatoncalledthesupervisor.Thesystemcannotbeforcedbysupervisortogeneratenewevents.InSCT,eventsaredividedintotwodisjointsets,thecontrollable events anduncontrollableevents.Thesesetsaredenotedbycanducrespectively.Thesupervi-sorhasnoeffectonuncontrollableevents,whichmeansthatthesupervisorcannotdisableuncontrollableevents.Theexistenceofasupervisorisguaranteedifthedesiredlanguagesatis escontrolla-bilityconditions.Thisconditionisde nedasKuc∩M ,where
isthelanguagethatwillbegeneratedunderthecontrolofsuper-visorandMisthelanguagegeneratedbytheuncontrolledsystem[4,19].
2.2.AutomationPetrinets
2.Preliminaries
Forthereadabilityofthepaper,inthissectionthemostbasicconceptsandnotationsofsupervisorycontroltheory(SCT),automationPetrinetsandTokenPassingLogicmethodologyarereviewedbrie y.Fordetailedinformationaboutthesetopics,thereaderisreferredto[1–3,16,19,20].

Petrinets(PN)arewidelyusedasaformalmethodfordesign,analysisandcontrolofDESs.PetrinetswerenamedafterCarlA.PetriacontemporaryGermanmathematicianandcomputerscientistintroducedanet-likemathematicaltoolforthestudyofcommunicationwithautomata[21].OrdinaryPetrinetsdonotdealwithactuatorsorsensors.Becauseofthis,itisnecessarytode neaPetrinet-basedcontroller(automationPetrinet,APN)whichcanembracebothactuatorsandsensorswithinanextendedPetrinetframework[22].AnAPNmodelisshowninFig.2.IntheAPN,sensorreadingscanbeusedas ringconditionsat
Hybrid 类型的端口可以属于多个 VLAN,可以接收和发送多个 VLAN 的报文,可以用 于交换机之间连接,也可以用于连接用户的计算机。 其中,Hybrid 端口和 Trunk 端口的...
hybrid 配置实验交换机一台,pc 机若干台,直通网线若干,通过交换机端口的 trunk 功能实现跨交换机之 间的 vlan 互通 1.要求三个 vlan 的 pc 均可以访问 server...
Hybrid Architecture Architectures of HEV Series hybrid Fuel tank IC engine Generator Parallel hybrid Fuel tank IC engine Transmission Transmission Battery Power ...
陈奕男の海报实验室 如何制作一张 Hybrid Image 文 / 陈奕男 转载请注明出处及作者 本文将对如何使用Photoshop实现Hybrid Image进行讨论和研究,并给出如何使用...
交换机 Hybrid 端口配置 一 组网需求: 需求一 1. PC1、 和 PC3 分别连接到二层交换机 SwitchA 的端口 E0/1 、 PC2 E0/2 和 E0/3, 端口分属于 ...
原生App 与 移动Web App 混合app(Hybrid App)那个好_互联网_IT/计算机_专业资料。原生App 与 移动Web App 混合app(Hybrid App)那个好...
? ? ? 移动 HTML 5 Node.js 云计算 大数据 运维 架构师 QCon 大会 QClub LBS 全部话题 New UI 您目前处于:InfoQ 首页文章 Hybrid App 开发实战 Hybrid App...
将希望可以互通的端口的pvid vlan,设置为untagged vlan,这样从该端 口发出的广播帧就可以到达本端口 [Switch-Ethernet0/1]port hybrid vlan 10 40 50 60 ...
Page 5 Hybrid MSTP组网-TDM与分组平面共存 OSN3500/1500/M1000 RNC RNC BSC STM-1/4/ IMA E1/ Native E1 TDM&分组双平面交叉板 STM-16/64 TDM XC ...
华为S23系列hybrid端口删除方法(华为其它系列可做参考) 2012-02-16 21:27:07 分类: 默认分类 标签:华为s23系列 hybrid 端口删除 举报字号 订阅 本人在做...
热门文档