基于軟約束的多Agent靈活規(guī)劃研究.pdf

1、東北師范大學碩士學位論文基于軟約束的多Agent靈活規(guī)劃研究姓名：王俊淑申請學位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：谷文祥20090601東北師范大學碩士學位論文AbStractMultiAgentplanningisanextensionofclassicalArtificialIntelligenceplanningUsuallymultipleagentscanacttogethertoachieveplanninggoal

2、Butclassicalmulti—Agentmethodsrequirethattheconstraintsareeithertotallysatisfiedortotallyviolated，whichistoigoroustoformulateandtosolvemostoftherealproblemsInthispaperwedefineamulti—Agentflexibleplanningproblemwhichsuppo

3、rtssoftconstraints，andthenwepresentanewtechniquecalleddistributedflexibleconstraintsatisfaction(cse)，whichisthecombinationofflexibleCSPanddistributedCSP，todealwiththisplanningproblemForagivenmulti—Agentflexibleplanningpr

4、oblem，multipleagentscanplancooperativelywithasatisfactiondegreewhensolvingtheproblemisdifficultorinfeasible，andthenwecangetaplanwithatradeoffbetweenplanqualityandlengthMoreandmoreresearchersareinterestedinthisareaduetoit

5、svaluabletheoryresearchandapplicationperspectivesNewapplicationareaanddevelopingdirectionareexplored，forexample，howtoextendintelligentplanningtohandlethescopeofplanningproblemsTheclassicalplanningrestrictsthedevelopmento

6、fplanningSuchas，traditionalplanningonlycansupportrigorousconstraints，andhashardandimperativeconstraints，whichatefullysatisfiedorfullyviolatedThatisprovedtobetoestrictiveIfoneconstraintisnottotallytrue，itissupposedtobevio

7、latedtheconstraintTheclassicalplantechniqueCan’tdescribetherealsituation，SOtheflexibleplanningandmultiAgentplanningappearMultiAgentplanningisdevelopedwithmultiAgentsystem；ithasthecharacteristicsofartificialplanninganddis

8、tributedplanningManyrealworldapplicationscanbeclassifiedintomulti—Agentplanningproblem，andhavetheattributesofflexibleplanningproblemsWecan’tsolvemultiAgentflexibleplanningproblemsbydynamicflexibleconstraintssatisfactorym

9、ethodormultiAgenttechnique，becausetheyaresimilarwithbothbutnotexactlyinthesamesituationWeonlypayattentiontosuchproblemsinthispaperSoftconstraintsareintroducedintomultiAgentplanning，andtransformintodistributedflexibleCSPt

10、osolveMultiAgentplanninghasmanyapplications，suchasLogisticsandtransport，businessManagementandgames1tiSveryimportanttesearchonitKeywords：multiAgentplanning；softconstraints；distributedflexibleCSP；multiAgentflexibleplanning