【文章內(nèi)容簡介】 解決機(jī)器人動態(tài)環(huán)境的軌跡規(guī)劃問題，可以避免困難繁瑣的理論推導(dǎo)，直接獲取問題的最優(yōu)解。但遺傳算法運(yùn)算速度不快，進(jìn)化過程的規(guī)劃要占用較大的存儲空間和運(yùn)算時(shí)間。 本課題來源及論文結(jié)構(gòu)安排本文研究了足球機(jī)器人決策系統(tǒng)并側(cè)重研究決策系統(tǒng)中態(tài)勢分析和軌跡規(guī)劃兩個部分。通過綜合國內(nèi)外研究方案，建立四元模糊矢量模型和軌跡規(guī)劃方案以完善相應(yīng)的策略部分。對于角色分配部分，以守門員為例進(jìn)行策略設(shè)計(jì)。全文分為六章，本文后續(xù)章節(jié)內(nèi)容安排如下：第二章，足球機(jī)器人系統(tǒng)總體設(shè)計(jì)。介紹足球機(jī)器人的分類，以及機(jī)器人在 FIRA 國際比賽和實(shí)際系統(tǒng)中的構(gòu)成。第三章，決策系統(tǒng)設(shè)計(jì)。主要介紹在遵循六步推理模型的基礎(chǔ)上決策系統(tǒng)總體設(shè)計(jì)方案，其中包括態(tài)勢分析、路徑規(guī)劃、角色分配等環(huán)節(jié)策略的設(shè)計(jì)。并且針對角色分配中守門員的任務(wù)要求提出了關(guān)鍵點(diǎn)站位體系。第四章，決策系統(tǒng)軟件仿真。介紹了 Middle League SimuroSot 5vs5 仿真平臺，并且以守門員決策系統(tǒng)為例，運(yùn)用該仿真軟件實(shí)現(xiàn)設(shè)計(jì)方案。第五章，決策系統(tǒng)硬件設(shè)計(jì)。介紹圓夢二代小車的實(shí)物系統(tǒng)組成，硬件搭建過程以及預(yù)期實(shí)現(xiàn)功能。第六章，對本次設(shè)計(jì)進(jìn)行總結(jié)并提出后續(xù)研究的展望。江蘇大學(xué) 2022 級本科畢業(yè)論文7第二章 足球機(jī)器人系統(tǒng)總體設(shè)計(jì) 足球機(jī)器人系統(tǒng)的分類根據(jù)感知系統(tǒng)實(shí)現(xiàn)方式和策略決策所在的位置，足球機(jī)器人系統(tǒng)可劃分為：集控式足球機(jī)器人系統(tǒng)、集中視覺式(半自主式)足球機(jī)器人系統(tǒng)、分布控制式(自主式 )足球機(jī)器人系統(tǒng) [19]。①集控式足球機(jī)器人系統(tǒng)集控式足球機(jī)器人系統(tǒng)通過由安放在球場上放的攝像頭獲取視覺圖像，并送至主機(jī)進(jìn)行圖像分析與識別，由決策系統(tǒng)統(tǒng)一決策，以廣播的形式通過無線通訊發(fā)送給本隊(duì)各機(jī)器人，機(jī)器人進(jìn)而做出動作反應(yīng)。該系統(tǒng)屬于集中視覺遙控?zé)o腦多機(jī)器人系統(tǒng)。FIRA微機(jī)器人賽和RoboCup的小型組機(jī)器人比賽多采用此類系統(tǒng)。②集中視覺式(半自主式)足球機(jī)器人系統(tǒng)集中視覺式足球機(jī)器人系統(tǒng)是向分布式過渡的一種方案，只是將主機(jī)中的決策系統(tǒng)下載到各機(jī)器人的單片機(jī)上，實(shí)現(xiàn)了機(jī)器人的獨(dú)立決策。在此系統(tǒng)中，多智能體協(xié)調(diào)問題變得突出和現(xiàn)實(shí)起來。該系統(tǒng)也常用在小型組足球機(jī)器人系統(tǒng)中。③分布控制式(自主式)足球機(jī)器人系統(tǒng)自主式足球機(jī)器人系統(tǒng)中的各機(jī)器人能自主實(shí)現(xiàn)主動感知、思維決策、動作響應(yīng)等功能。即全部功能環(huán)節(jié)均由機(jī)器人獨(dú)立實(shí)現(xiàn)。由于分別感知，攝像頭置于機(jī)器人車體之上，視場不斷變動，視野局限性較大，故信息不夠完整，給決策帶來困難；并且機(jī)器人之間的溝通需靠無線通訊網(wǎng)絡(luò)。網(wǎng)絡(luò)形式和協(xié)議也是須待解決的關(guān)鍵問題。 FIRA 微型機(jī)器人比賽介紹FIRA 是由韓國高等科學(xué)研究院的金鐘煥創(chuàng)立的機(jī)器人足球比賽組織。在江蘇大學(xué) 2022 級本科畢業(yè)論文81997 年 6 月 7 日韓國大田召開了 FIRA 成立大會，通過了 FIRA 章程，選舉了領(lǐng)導(dǎo)機(jī)構(gòu)。緊接著又舉行了 MiroSot’97 賽事，同時(shí)召開了學(xué)術(shù)會議，引發(fā)了文集和錄像帶，使這個新生事物揚(yáng)名海外，茁壯成長 [20]。自此以后，F(xiàn)IRA 每年舉辦一屆比賽。經(jīng)過近十年的發(fā)展，F(xiàn)IRA 已經(jīng)從最初參賽的 37 支代表隊(duì)發(fā)展到30 多個國家組織的上百支球隊(duì)。FIRA 比賽分為微型機(jī)器人足球錦標(biāo)賽（MiroSot） 、仿真機(jī)器人足球錦標(biāo)賽（SimuroSot）和類人機(jī)器人足球錦標(biāo)賽(HuroSot)三種比賽項(xiàng)目，其中微型機(jī)器人世界杯足球錦標(biāo)賽是目前 FIRA 系列中歷史最悠久、影響最廣泛的比賽類別之一。本論文也是基于微型機(jī)器人比賽（MiroSot 5vs5）來進(jìn)行決策系統(tǒng)設(shè)計(jì)的 [21]。在微型機(jī)器人比賽中，每個隊(duì)伍使用一臺或兩臺計(jì)算機(jī)，計(jì)算機(jī)通過置于場地上方支架上的攝像頭來獲取場地信息。在接收到場地信息后主機(jī)進(jìn)行信息預(yù)處理、機(jī)器人決策以及控制指令發(fā)送等工作。比賽進(jìn)行中操作人員是不允許接觸和控制機(jī)器人的。比賽每隊(duì)由五個邊長不超過 的立方體的遙控小車（機(jī)器人）組成。它們的任務(wù)就是將橘紅色的高爾夫球（足球）撞入對方的球門而力保本方不失球或少失球。比賽規(guī)則與人類足球類似，也有點(diǎn)球、任意球和門球，如果需要，也進(jìn)行加時(shí)賽。只是因電池容量有限，每半場為 5 分鐘，中間休息 10 分鐘。與人類足球的明顯不同之處在于球場四周有圍墻，所以沒有界外球，而在相持 10 秒后判爭球 [22]。球場標(biāo)記如圖 所示：25cm FIRA40cm 60cm 80cm7cm90cm50cm15cm55cm5cm15cm180cm35cm30cm(FB)(FB)(FB)(FB)(PK,FK)(PK,FK)220cm江蘇大學(xué) 2022 級本科畢業(yè)論文9圖 中型組（5vs5）場地標(biāo)記 The Field of Mediumsized Competition(5vs5)FB：freeball （爭球）放球點(diǎn)；PK：penaltykick（點(diǎn)球）放球點(diǎn)；FK：freekick(任意球)放球點(diǎn)；在MiroSot 5vs5比賽中，比賽將在兩個隊(duì)之間進(jìn)行，每對包括五個機(jī)器人，其中之一為守門員。球隊(duì)由三個人組成，分別是領(lǐng)隊(duì)、教練和訓(xùn)練員，他們只允許留在看臺上觀看。 足球機(jī)器人系統(tǒng)設(shè)計(jì)小型足球機(jī)器人系統(tǒng)包括：視覺系統(tǒng)、決策系統(tǒng)、無線通訊系統(tǒng)以及機(jī)器人車體四個組成部分。足球機(jī)器人在比賽過程中首先通過安裝在球場上方的攝像頭攝取賽場上的信息，送至上位機(jī)進(jìn)行圖像分析與識別；由充當(dāng)教練員的決策軟件統(tǒng)一決策，形成機(jī)器人的控制命令，然后通過無線通訊的方式發(fā)送給機(jī)器人，每個足球機(jī)器人只要負(fù)責(zé)根據(jù)主機(jī)發(fā)送來的運(yùn)動指令通過電機(jī)驅(qū)動實(shí)現(xiàn)所要求的動作即可。：視覺子系統(tǒng)圖像獲取攝像頭圖像處理模糊識別球場環(huán)境信息 通信子系統(tǒng)決策子系統(tǒng)（推理、決策）機(jī)器人控制命令球場圖像機(jī)器人小車系統(tǒng) 1機(jī)器人小車系統(tǒng) 2電機(jī)控制 無線接收…..電機(jī)控制 ….. 無線接收...球場環(huán)境輪速控制圖 足球機(jī)器人系統(tǒng)結(jié)構(gòu)框圖 Structure Chart of Robot Soccer System以上四個子系統(tǒng)必須全部正常運(yùn)行才能保證整個機(jī)器人系統(tǒng)的正常運(yùn)行，江蘇大學(xué) 2022 級本科畢業(yè)論文10而系統(tǒng)性能的提高也依賴于每個子系統(tǒng)統(tǒng)一提高，在系統(tǒng)中任何一個部分都有可能成為整個系統(tǒng)瓶頸，所以每一個子系統(tǒng)都需要全面均衡，并且根據(jù)其他子系統(tǒng)情況適當(dāng)調(diào)整相關(guān)性能參數(shù)。下面針對足球機(jī)器人的各個子系統(tǒng)進(jìn)行詳細(xì)介紹。 視覺系統(tǒng)視覺系統(tǒng)是足球機(jī)器人的信號檢測機(jī)構(gòu)，由攝像頭、采集卡等硬件處理設(shè)備和圖像處理軟件組成。每個隊(duì)有自己的顏色標(biāo)識，每個隊(duì)員也有自己區(qū)分其他隊(duì)員的顏色標(biāo)識。視覺系統(tǒng)的任務(wù)是實(shí)時(shí)采集和處理足球場上的比賽場景，從而獲得各機(jī)器人和球的速度、方位等信息 [23]。視覺系統(tǒng)的輸出是決策系統(tǒng)的輸入，視覺部分的關(guān)鍵是獲得準(zhǔn)確的機(jī)器人的位姿信息，為決策系統(tǒng)協(xié)調(diào)策略做好準(zhǔn)備。場上形勢瞬息萬變，視覺系統(tǒng)必須實(shí)現(xiàn)每秒數(shù)十幅彩色圖像的辨識，并給出各實(shí)體精確的位姿，故視覺系統(tǒng)要求具有實(shí)時(shí)性，精確性；除此之外由于比賽時(shí)光照不均，還可能出現(xiàn)各類色光干擾，視覺系統(tǒng)還要考慮抗干擾性。攝像頭 圖像采集卡A/D 轉(zhuǎn)化圖像識別算法決策系統(tǒng)圖 視覺子系統(tǒng)流程圖 Flow Chart of Vision System在設(shè)計(jì)視覺系統(tǒng)需要考慮的問題如下 [24]：(1) 圖像增強(qiáng)。濾除噪聲，提高質(zhì)量；(2) 圖像恢復(fù)。對于幾何畸變的矯正；(3) 色標(biāo)設(shè)計(jì)與辨識算法研究；(4) 顏色模型的選擇與亮度不變性的考慮；(5) 顏色分割與特征提取算法；(6) 視覺系統(tǒng)處理信息的速度；(7) 辨識精度。江蘇大學(xué) 2022 級本科畢業(yè)論文11 決策系統(tǒng)決策系統(tǒng)是整個比賽系統(tǒng)的核心，是連接視覺系統(tǒng)和無線通訊系統(tǒng)的重要環(huán)節(jié)。決策系統(tǒng)是一個多智能體系統(tǒng)的協(xié)調(diào)控制系統(tǒng)。它主要包括：視覺信息預(yù)測處理，多智能體(MAS)協(xié)調(diào)策略、角色分配執(zhí)行、路徑規(guī)劃、運(yùn)動控制這幾個主要部分。還有很多和其他系統(tǒng)的接口。由于整個機(jī)器人系統(tǒng)運(yùn)作過程中會產(chǎn)生信息傳遞延時(shí)，視覺信息不能真實(shí)的反映當(dāng)前機(jī)器人和球的位置坐標(biāo)和方向，需要對位置信息進(jìn)行預(yù)測。一般采用的辦法有擴(kuò)展卡爾曼濾波、線性模型、BP神經(jīng)網(wǎng)絡(luò)等方法。一段時(shí)間內(nèi)或者有一定目的的機(jī)器人隊(duì)伍整體決策稱為戰(zhàn)術(shù)，根據(jù)不同的情況采用不同的戰(zhàn)術(shù)。每個機(jī)器人都會分配到不同的任務(wù)，并且每個戰(zhàn)術(shù)都有它的應(yīng)用條件，通過戰(zhàn)術(shù)選擇算法在比賽中決策系統(tǒng)能自適應(yīng)對手進(jìn)行戰(zhàn)術(shù)選擇，對任何對手都能以最高效率進(jìn)行比賽。路徑規(guī)劃的問題是機(jī)器人如何避開所有的障礙從一點(diǎn)走到另一點(diǎn)，常用算法有：基于格點(diǎn)的算法，遺傳算法，人工勢場法，Delaunay三角法，幾何方法，隨機(jī)擴(kuò)展搜索算法等 [25]。 無線通信系統(tǒng)無線通信系統(tǒng)是聯(lián)系主機(jī)與機(jī)器人的橋梁與紐帶，主要負(fù)責(zé)把決策指令通過串行方式輸出至無線發(fā)射機(jī)，經(jīng)調(diào)制后發(fā)射出去，機(jī)器人內(nèi)的無線接收機(jī)解調(diào)出無線信號上所載命令信息。：江蘇大學(xué) 2022 級本科畢業(yè)論文12數(shù)字信號PWMRF 發(fā)送器R/C 接收器PWMCPU通信子系統(tǒng) 機(jī)器人小車圖 無線通信過程 Flow Chart of Wireless Communication System通信系統(tǒng)分為發(fā)射系統(tǒng)和車載接收系統(tǒng)兩部分，發(fā)射裝置與主機(jī)相連，接收裝置在足球機(jī)器人上。來自主機(jī)決策系統(tǒng)的控制命令（數(shù)字信號）通過計(jì)算機(jī)的串行口送至通信發(fā)射模塊，經(jīng)過調(diào)制后發(fā)射出去，機(jī)器人的通信接收模塊接收命令并解調(diào)后傳送給車載微處理器進(jìn)一步處理，以決定機(jī)器人的行為 [26]。在通信過程中，信號以無線電波的方式傳輸比較容易受到外界信號（各種噪聲及近頻帶信號）的干擾而產(chǎn)生誤差；同時(shí)由于機(jī)器人上的接收器與機(jī)器人的控制電路安排在一起，還裝有驅(qū)動電路和電動機(jī)，電磁環(huán)境惡劣也容易受到干擾而產(chǎn)生誤差，通信過程有誤差將導(dǎo)致機(jī)器人錯誤的動作，所以要求通信系統(tǒng)具有較強(qiáng)的抗干擾能力和可靠性。無線通信子系統(tǒng)式機(jī)器人足球閉環(huán)控制系統(tǒng)的一個重要組成部分，其通信性能的好壞，將嚴(yán)重影響機(jī)器人的運(yùn)動和比賽是否能夠順利進(jìn)行。為了提高通信質(zhì)量和通信效率，在設(shè)計(jì)通信系統(tǒng)是應(yīng)該注意通信芯片的選擇和通信協(xié)議的制定。 機(jī)器人小車系統(tǒng)機(jī)器人車體可分為機(jī)械執(zhí)行機(jī)構(gòu)和電路控制兩個部分，機(jī)械執(zhí)行機(jī)構(gòu)的主要功能是機(jī)械傳動和運(yùn)動驅(qū)動，是足球機(jī)器人系統(tǒng)的最終執(zhí)行機(jī)構(gòu)，其性能的好壞在一定程度上決定了比賽的勝負(fù)，所以機(jī)器人實(shí)體必須具備良好的穩(wěn)定性和靈活性，能夠快速實(shí)現(xiàn)前進(jìn)、后退、轉(zhuǎn)向、停止等基本動作，并根據(jù)指令要求完成戰(zhàn)術(shù)動作(帶球、射門等戰(zhàn)術(shù))。機(jī)械部分主要包括行走機(jī)構(gòu)、帶球機(jī)構(gòu)江蘇大學(xué) 2022 級本科畢業(yè)論文13和擊球機(jī)構(gòu)；電路控制部分的功能是與無線通訊接口，接受運(yùn)動控制指令，驅(qū)動和控制各機(jī)械執(zhí)行機(jī)構(gòu)。控制電路可分為四個部分：(1)無線通訊系統(tǒng)的接收端。用來接收和解碼無線指令，獲得決策命令。(2)主控制電路。用來執(zhí)行決策命令，給執(zhí)行機(jī)構(gòu)的驅(qū)動電路發(fā)送驅(qū)動信號。(3)驅(qū)動電路，主要用來驅(qū)動行走機(jī)構(gòu)和球處理機(jī)構(gòu)等驅(qū)動電路。(4)傳感器電路。用來為執(zhí)行機(jī)構(gòu)控制提供反饋信息，以達(dá)到精確、有效的執(zhí)行決策指令的目的 [27]。 本章小結(jié)本章從總體上介紹了足球機(jī)器人系統(tǒng)，其中包括足球機(jī)器人分類、FIRA 國際比賽規(guī)則和場地規(guī)劃。同時(shí)，對機(jī)器人系統(tǒng)進(jìn)行了總體概述，針對視覺系統(tǒng)、決策系統(tǒng)、無線通訊系統(tǒng)和小車系統(tǒng)分別介紹，從整體上對機(jī)器人有了宏觀認(rèn)識。第三章 決策系統(tǒng)設(shè)計(jì)決策子系統(tǒng)是足球機(jī)器人比賽系統(tǒng)的大腦，它以視覺系統(tǒng)處理得到的球場環(huán)境信息數(shù)據(jù)為依據(jù)，根據(jù)現(xiàn)場的情況（如當(dāng)前得分、控球方、對手的水平等因素）安排相應(yīng)的策略，決定是進(jìn)攻還是防守，確定機(jī)器人隊(duì)形和角色分配，然后根據(jù)從策略數(shù)據(jù)庫調(diào)用的策略，規(guī)劃機(jī)器人的任務(wù)，決定各機(jī)器人的路徑規(guī)劃，并生產(chǎn)運(yùn)動軌跡，從動作函數(shù)庫中調(diào)用相應(yīng)的動作函數(shù)進(jìn)行軌跡跟蹤，然后形成各機(jī)器人小車左右輪輪速的控制命令，最后通過通信子系統(tǒng)發(fā)送給賽場上的足球機(jī)器人。決策子系統(tǒng)是決定整個系統(tǒng)實(shí)時(shí)性的重要因素。它極大地影響著比賽的勝負(fù)結(jié)果。 決策系統(tǒng)設(shè)計(jì)原則決策子系統(tǒng)在制定決策時(shí)更多的可以參照盲人教練思維過程展開，如果說決策子系統(tǒng)充當(dāng)?shù)氖墙叹殕T的職責(zé)，那么教練員是個盲人，他只能通過所接收江蘇大學(xué) 2022 級本科畢業(yè)論文14到的關(guān)于場上敵我雙方的位置、局勢、陣型以及各自運(yùn)動趨勢的信息來進(jìn)行比賽分析，再做出決策指揮全隊(duì)球員的左右腳行動(左右輪速)?；诿と私叹毜乃季S過程，東北大學(xué)徐心和教授提出了六步推理模型，在機(jī)器人決策系統(tǒng)設(shè)計(jì)中被廣泛使用。本課題以該模型為指導(dǎo)思想，將策略分為了以下六個步驟 [28]：（1）輸入信息預(yù)處理。主要是計(jì)算各個實(shí)體之間的距離，雙方機(jī)器人和足球的速度矢量以及角速度。（2）態(tài)勢分析與決策選擇。通過分析球的位置和雙方機(jī)器人的位置來判斷各個機(jī)器人應(yīng)該采用進(jìn)攻策略還是防守策略。（3）隊(duì)形確定與決策分配。根據(jù)各個隊(duì)員所在位置進(jìn)行角色劃分，例如：首先確定守門員，再根據(jù)所處位置判定進(jìn)攻與防守的人數(shù)比例。（4）目標(biāo)位置確定及動作選擇。每一個復(fù)雜的動作都是由很多個基本動作組合而成，基本動作包括定點(diǎn)（以一定速度運(yùn)動到某點(diǎn)）和轉(zhuǎn)角（以一定角速度轉(zhuǎn)過既定角度）。（5）運(yùn)動軌跡規(guī)劃。從效果上來看是指在哪些條件下直接運(yùn)動到定點(diǎn)，什么時(shí)候走曲線，哪些情況下需要避障。（6）小車輪速確定。六步推理模型很好地描述了機(jī)器人足球決策系統(tǒng)的決策思路，但在實(shí)際決策應(yīng)注意根據(jù)實(shí)際情況分解決策過程分解，避免在不必要的時(shí)候