基于htn的应急任务规划方法的研究

《基于htn的应急任务规划方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文AbstractEmergencyresponsehasbeengainingmoreandmoreattentionfrombothresearchersandpractitionersduetothefrequentoccurrencesofnaturalandmanmadedisasters.Efficientemergencyresponsetaskplanningisanimportantprerequisiteforsuccessfulemergencyrespo

2、nsepractices.Emergencyresponsetaskplanningproblemhasthepropertiesoflargescale,hierarchicaldecision,complextaskrelations,tighttimeconstraints,limitedresourcesanddynamicemergencysituations.Commonlyusedmathematicalprogrammingalgorithmsarenotsufficientlyef

3、fectiveduetotheheavycomputationalburdensandthelimitedflexibility.Hierarchicaltasknetwork(HTN)planningiscapableofsolvinglargescaleproblemsandcaneffectivelymimickingthecognitionprocessofdecisionmakers.Basedonthepropertiesofemergencyresponse,thisworkinves

4、tigatestheHTNbasedemergencyresponsetaskplanningmethod.Firstly,amethodofgeneratingtasknetworkforemergencyresponsebasedonthesnowballprocedureandanassociatedmethodofanalyzingtasknetworkbasedonsocialnetworkanalysisareproposed.Thetasknetworkgeneratingproces

5、sprovidesthepreliminarystructureforthedomainknowledgeofHTNplanning.Theresultsofnetworkanalysiscontributetoreasonableplanexecutionmonitoring.Secondly,consideringthefactthattemporalandresourceconstraintsareimportantfactorsinemergencyresponsetaskplanningw

6、hilecurrentHTNplanningalgorithmshavelimitedcapacityonresourceandtemporalconstraintsreasoning,anewHTNplanningalgorithm,calledGSCCB-SHOP2isproposedtohandlewithmulti-capacitydiscreteresourcesandcomplextemporalconstraintssimultaneously.Thenewalgorithmisabr

7、eakthroughforconventionalHTNplanningalgorithmswhichusuallyonlyfocusontemporalconstraints,neglectingthereasoningofresourceconflicts.Thirdly,becausecurrentstaticHTNplanningprocessispowerlesstohandlewiththedynamicenvironmentandexceptionsduringplanexecutio

8、n,aHTNbasedreplanningmethodisproposed.Thereplanningmethodmainlyincludesplanexecutionmonitoringandnewplanningproblemgenerating.Basedonthepropertiesofemergencyresponsetaskplanningandtheweaknessesof-III-华中科技大学硕士学位论文currentHTNplanningmethod