




已閱讀5頁,還剩101頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
摘要.5ABSTRACT.錯誤!未定義書簽。第1章緒論.61.1引言.61.2多智能體的研究現(xiàn)狀及其應(yīng)用.61.2.1多智能體系統(tǒng)(Multi-AgentSystem,簡寫為MAS).61.2.2多智能體系統(tǒng)的理想研究平臺足球機(jī)器人.81.3足球機(jī)器人簡介.81.3.1足球機(jī)器人系統(tǒng)及其分類.81.3.2足球機(jī)器人的發(fā)展及現(xiàn)狀.111.4ROBOCUP概述.121.4.1RoboCup比賽介紹.121.4.2RoboCup中的關(guān)鍵技術(shù).141.4.3研究RoboCup的意義.151.5論文的主要工作.16第2章足球機(jī)器人的總體結(jié)構(gòu).182.1引言.182.2足球機(jī)器人系統(tǒng)構(gòu)成.182.3本實驗平臺硬件構(gòu)成.192.3.1機(jī)器人小車子系統(tǒng)構(gòu)成.202.3.2視覺子系統(tǒng)構(gòu)成.232.3.3通訊子系統(tǒng)構(gòu)成.262.3.4主計算機(jī).272.4足球機(jī)器人管理系統(tǒng).282.4.1策略庫.292.4.2機(jī)器人管理器.302.4.3機(jī)器人函數(shù)庫.302.4.4命令解釋器.302.4.5路徑規(guī)劃器.302.5小結(jié).31第3章多智能體足球機(jī)器人系統(tǒng)的底層控制策略設(shè)計.323.1引言.323.2足球機(jī)器人的運(yùn)動學(xué)、動力學(xué)分析.323.3球的運(yùn)動學(xué)分析.343.4足球機(jī)器人的基本行為.363.4.1速控行為(Velocity).363.4.2移動行為.363.4.3旋轉(zhuǎn)行為(Angle).373.5足球機(jī)器人的基本動作.393.5.1踢球(Kick).393.5.2攔截(Block).413.5.3射門(Shoot).443.5.4守門(Goalkeep).463.5.5傳球(Pass).473.6小結(jié).50第4章多智能體足球機(jī)器人系統(tǒng)的高層控制策略設(shè)計.524.1引言.524.2控制策略的實現(xiàn)過程.524.3基于產(chǎn)生式規(guī)則的高層策略表示.554.4全場區(qū)域控制策略.584.4.1場地劃分.584.4.2具體控制規(guī)則.594.5隊形的確定.634.5.1隊形的定義.634.5.2隊形的確定.644.6角色分配及轉(zhuǎn)換機(jī)制.654.6.1角色效用.664.6.2角色的分配與轉(zhuǎn)換.674.7機(jī)器人的路徑規(guī)劃與避障.704.7.1中垂線法.714.7.2人工勢場法.724.7.3虛力場法.744.7.4柵格法.754.7.5慣性預(yù)測法.774.7.6基于極限環(huán)的路徑規(guī)劃方法.774.8小結(jié).84第5章足球機(jī)器人的仿真系統(tǒng).855.1引言.855.2仿真比賽環(huán)境.855.3仿真比賽運(yùn)行機(jī)制.875.3.1SoccerServer的結(jié)構(gòu).875.3.2監(jiān)視器Monitor.905.4仿真體系結(jié)構(gòu).905.4.1服務(wù)器接口.915.4.2場上狀態(tài).915.4.3決策.925.5仿真球隊體系的建立.945.5.1客戶程序的體系結(jié)構(gòu).945.5.2客戶程序的數(shù)據(jù)結(jié)構(gòu).975.5.3球員基本戰(zhàn)術(shù)動作.1005.5.4仿真程序策略流程.1015.6仿真比賽實驗.1025.6.1服務(wù)器與客戶程序的連接.1025.6.2RoboCup的仿真比賽過程.1035.6.3RoboCup的仿真比賽實現(xiàn).1045.7小結(jié).106總結(jié).錯誤!未定義書簽。致謝.錯誤!未定義書簽。參考文獻(xiàn).錯誤!未定義書簽。附錄(按區(qū)域決策程序).錯誤!未定義書簽。第5頁摘要RoboCup足球機(jī)器人是人工智能領(lǐng)域?qū)Χ嘀悄荏w系統(tǒng)(MAS)研究的一個具有代表性的問題,是研究多智能體系統(tǒng)(MAS)的理想平臺,可以通過研究RoboCup足球機(jī)器人來重點(diǎn)突破MAS的關(guān)鍵技術(shù)。它綜合了機(jī)器人學(xué)、機(jī)電一體化技術(shù)、通訊與計算機(jī)技術(shù)、機(jī)器視覺與傳感器融合技術(shù)、決策與對策、智能控制等多學(xué)科高新技術(shù)。足球機(jī)器人系統(tǒng)是由機(jī)器人小車、視覺系統(tǒng)、通訊系統(tǒng)、決策系統(tǒng)四個子系統(tǒng)組成。本文對微型足球機(jī)器人決策子系統(tǒng)中的各種策略算法(底層策略和高層策略)做重點(diǎn)研究并實現(xiàn)了其部分代碼。首先介紹了足球機(jī)器人目前的發(fā)展?fàn)顩r,以及足球機(jī)器人系統(tǒng)的組成,研究了機(jī)器人足球比賽的必需的基本運(yùn)動和基本動作,如踢球、射門、傳球、守門等基本動作算法。然后在基本運(yùn)動和基本動作的基礎(chǔ)上,采用基于產(chǎn)生式的設(shè)計方法進(jìn)行了足球機(jī)器人高層策略的研究,同時,根據(jù)比賽動態(tài)、實時的特點(diǎn),對各種現(xiàn)有的路徑規(guī)劃方法進(jìn)行了比較,用基于極限環(huán)的路徑規(guī)劃方法在有眾多障礙物的環(huán)境下,使機(jī)器人可找到一條較優(yōu)化的路徑。然后對機(jī)器人足球仿真比賽系統(tǒng)作了研究,并調(diào)試了單攻、配合進(jìn)攻及11對11比賽的仿真結(jié)果。關(guān)鍵詞:多智能體系統(tǒng);足球機(jī)器人;路徑規(guī)劃;仿真比賽第6頁第1章緒論1.1引言人工智能作為一門獨(dú)立的研究學(xué)科,始于二十世紀(jì)五十年代。隨著自動化信息技術(shù)的迅速發(fā)展,特別是計算機(jī)這一強(qiáng)有力的運(yùn)算工具的進(jìn)步,對人工智能的系統(tǒng)研究半個多世紀(jì)以來,己取得了一系列成果,從“深藍(lán)”系列計算機(jī)解決的單智能體靜態(tài)可預(yù)測環(huán)境中的問題求解,到最近的多智能體動態(tài)不可預(yù)測環(huán)境中的問題求解,成為了人工智能研究的代表性問題1。由于機(jī)器人足球賽的特點(diǎn),決定了足球機(jī)器人的機(jī)-機(jī)對抗和人-機(jī)對抗正是研究多智能體理論的一個合適平臺。本章首先介紹了多智能體基本概念,然后介紹了足球機(jī)器人目前的發(fā)展?fàn)顩r,對論文所作的主要工作作了分析。1.2多智能體的研究現(xiàn)狀及其應(yīng)用1.2.1多智能體系統(tǒng)(Multi-AgentSystem,簡寫為MAS)智能體(Agent)是分布式人工智能(DistributedArtificialIntelligence)的一個術(shù)語,是指運(yùn)行于特定環(huán)境,根據(jù)自身或環(huán)境的需求做出相應(yīng)的反應(yīng),并且一旦形成某一特定目標(biāo)時,能運(yùn)用擁有的知識、能力達(dá)到這一目標(biāo)的實體2。這里所說的知識是指包括智能體所處的環(huán)境或它所要求解決問題的描述。它可以包括領(lǐng)域知識、通訊知識、控制知識等。能力是指智能體具有推理、決策、規(guī)劃、控制等能力,其能力可以是預(yù)先給定,或通過通訊獲得。第7頁目標(biāo)可以是靜態(tài)目標(biāo)也可以是動態(tài)目標(biāo),它可以通過算法編入、預(yù)先給定或通過通訊獲得3。所謂多智能體系統(tǒng)是由多個智能體組成的集合。在多智能體系統(tǒng)中主要研究的問題是將一個集團(tuán)(群體)要完成的目標(biāo)和任務(wù)分配給各智能體使各智能體根據(jù)總目標(biāo),通過相互協(xié)商、協(xié)調(diào)來完成任務(wù)4。根據(jù)MAS的特點(diǎn),它適用于如下情形的問題研究5:(1)分布式結(jié)構(gòu)的對象(2)復(fù)雜的計算(3)柔性的相互關(guān)系(4)動態(tài)變化的環(huán)境當(dāng)待求解問題具有以上特性時,用MAS的理論或技術(shù)來處理是非常適合的。典型的應(yīng)用如下6:足球機(jī)器人智能交通管理與控制智能制造系統(tǒng)電子商務(wù)醫(yī)療信息系統(tǒng)工作流程管理系統(tǒng)論文研究的足球機(jī)器人就是研究多智能體系統(tǒng)的理想平臺。第8頁1.2.2多智能體系統(tǒng)的理想研究平臺足球機(jī)器人為什么足球機(jī)器人會成為研究多智能體的理想平臺?這是由機(jī)器人足球比賽的特點(diǎn)所決定。一、足球機(jī)器人比賽是一個機(jī)器人群體對另一個機(jī)器人群體對抗的多機(jī)器人系統(tǒng)。雙方都為了一個共同目標(biāo),不但發(fā)揮個人技能,而且必須發(fā)揮集體力量,共同合作與協(xié)同;二、在比賽場地上,雙方的形勢是時時刻刻變化的。雙方機(jī)器人必須實時了解我方和對方陣營布局的動態(tài)變化,并根據(jù)這一變化判斷出目前的形勢,重新組織隊伍,這是機(jī)器人群體的動態(tài)組織過程;三、比賽雙方除了要進(jìn)行實時的判斷之外,還要在己方各智能體之間通過相互間的通信來進(jìn)行協(xié)調(diào)。這是機(jī)器人之間的協(xié)調(diào)機(jī)制和實時知識處理的問題7;綜上所述,足球機(jī)器人比賽不僅包含多智能體系統(tǒng)要研究的全部內(nèi)容,而且通過比賽來驗證各方策略的優(yōu)劣。因此可以說足球機(jī)器人比賽是研究多智能體系統(tǒng)的標(biāo)準(zhǔn)實驗平臺,是繼計算機(jī)象棋之后出現(xiàn)的人工智能研究的第二個里程碑8。1.3足球機(jī)器人簡介1.3.1足球機(jī)器人系統(tǒng)及其分類足球機(jī)器人賽顧名思義是用機(jī)器人來完成的足球比賽。因其涉及實時視覺信息處理、無線通信、多機(jī)器人協(xié)作等多項高新技術(shù),具備MAS系統(tǒng)的全第9頁部基本特點(diǎn),因而成為多智能體技術(shù)研究中的一個理想研究平臺9。專家學(xué)者希望通過研究足球機(jī)器人技術(shù)來重點(diǎn)突破MAS的各項關(guān)健技術(shù),對MAS系統(tǒng)的各個標(biāo)準(zhǔn)問題和典型問題進(jìn)行試驗驗證。一套典型的足球機(jī)器人系統(tǒng)通常具備如下四個基本部分:足球機(jī)器人、視覺子系統(tǒng)、決策子系統(tǒng)和無線通信子系統(tǒng)。視覺子系統(tǒng)用來獲得比賽信息,包括足球和球員的位置等;決策子系統(tǒng)用來進(jìn)行攻、防決策并協(xié)調(diào)隊員間的相互配合問題:隊員間的相互溝通通過無線通信子系統(tǒng)完成,足球機(jī)器人則用來完成要求的運(yùn)動10。根據(jù)足球機(jī)器人的工作模式可將系統(tǒng)分為兩大類:基于視覺集中控制型足球機(jī)器人系統(tǒng)和基于機(jī)器人的分布控制型足球機(jī)器人系統(tǒng)11。1、基于視覺的集中控制型足球機(jī)器人系統(tǒng)在這種系統(tǒng)中,每個足球機(jī)器人只負(fù)責(zé)根據(jù)主機(jī)發(fā)送來的運(yùn)動指令實現(xiàn)要求的動作,視覺數(shù)據(jù)處理、行動策略決策以及機(jī)器人的控制參數(shù)都在一臺主機(jī)上完成,所有足球機(jī)器人的行為都由主機(jī)通過無線方式控制。2、基于機(jī)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 初中學(xué)業(yè)水平考試實驗操作中常見設(shè)備問題及解決方案
- 江蘇省大豐區(qū)萬盈鎮(zhèn)沈灶初級中學(xué)2024年數(shù)學(xué)七上期末調(diào)研模擬試題含解析
- 廣東省廣州白云廣雅實驗學(xué)校2025屆七上數(shù)學(xué)期末考試試題含解析
- 四川省雅安市雨城區(qū)雅安中學(xué)2024年物理八上期末學(xué)業(yè)質(zhì)量監(jiān)測模擬試題含解析
- 車輛買賣合同書及車輛改裝及年檢及保險協(xié)議
- 采石廠礦產(chǎn)資源開采權(quán)終止合同
- 游戲開發(fā)與編程技巧
- 醫(yī)院潔凈手術(shù)室安全隱患自查手冊
- 行業(yè)發(fā)展趨勢預(yù)測與未來展望
- 智能穿戴設(shè)備技術(shù)的發(fā)展趨勢及市場分析
- 籃球裁判法課件:三人制裁判法基礎(chǔ)知識
- YS/T 655-2016四氯化鈦
- GB/T 5185-2005焊接及相關(guān)工藝方法代號
- GB/T 307.2-2005滾動軸承測量和檢驗的原則及方法
- 10kV高壓配電室交接性試驗報告
- 藥品不良反應(yīng)報告事件表
- DB31T 405-2021 集中空調(diào)通風(fēng)系統(tǒng)衛(wèi)生管理規(guī)范
- 新教材波音手冊查詢(高級)課件
- DB4404-T 29-2022 球墨鑄鐵排水井蓋管理規(guī)范
- 151 醫(yī)用一次性防護(hù)服質(zhì)量檢驗原始記錄(客戶需要根據(jù)實際修改)
- 現(xiàn)代漢語常用字表(拼音版本)
評論
0/150
提交評論