量子博弈的多機器人追捕合作方法

蘇景佑　易嗣力　彭康杰　孫詩越　曾梓安

摘要：本文從熱點問題多人追捕問題的角度出發主要闡述了精典博弈論和量子博弈輪將會在多人追捕問題中的時機作用與效果，雖然并未深入探究其領域發展現狀，但是較為側面的剖析了目前所面臨的困難及問題。

[關鍵詞]量子博弈多機器人系統

隨著人類生產和生活逐漸向智能化、自動化、無人化發展，無數的智能型機器人涌入人們日常的生產生活之中，然而如何降低人類勞動強度，增加勞動速度，維護勞動質量，卻依舊可以保證日常生產效益的發展，成為了目前研究的主要方向。正是因為這一問題，多機器人聯合工作技術應用應運而生，并且自誕生開始就以極高的速度發展，恒快成為了目前世界上最尖端的科學技術研究方向之一。由于機器人可以很大程度上代替人工勞動并且產生更大的效益，所以在現代科技社會幾乎隨處可見機器人的生硬。工廠里汽車生產自動化流水線，在醫院納米機器人、微型機器人的高尖端應用，生活上家務機器人，兒童機器人，導購機器人等等已經成為現代科學家研究功課的重點，這些機器人使人類生活變得更加快速和便捷。

1多機器人系統概述

然而隨著人類的進一步深入對機器人的要求日漸提高，出現了許多顯示類問題，例如機器人在需要合作任務操作時單靠一個機器人很難對指令的執行成功，因此需要將一群相對來說獨立的個體機器人系統有機結合起來這就是多機器人追捕問題的基本雛形，而多機器人系統的研究也已經成為人工智能領域的重要研究分支，多機器人聯合工作系統絕非單純的系統聯合對其起來，這樣將會出現邏輯混亂缺乏調度等情況，進而無法突出多機器人協同工作的優勢從而退化為但機器人祖業形式，因此是多機器人協調調度相互配合成為多機器人領域的急需解決的重要問題。

1.1系統結構

目前主要的機器人系統結構共分三種集中式、分散式和混合式，三種結構。集中式系統結構存在一臺中控機器人也被稱為中控機器人，由它來分配其他機器人的任務和指令;分散式系統中，所有機器人完全平等，每個機器人自主性共同完成同一個任務;而混合式系統兼并了上述兩種系統的優點，分為兩種形式：若干集中式系統組成的多機器人系統以及若干集中式系統與分散式系統混合的垛機器人系統。

1.2淺談多機器人追捕類問題研究

多機器人追捕問題研究的難度主要體現在兩個方面：

（1）無法預測逃亡者的移動策略。

（2）如何使系統調配追捕機器人都能有效的參與到追捕過程中又不出現資源浪費或資源沖突的情況，在滿足這一條件的同時又能找到最有效率的最優策略。

因此截止到目前對于過機器人系統的研究大多都是將機器人視作理性機器人。其特點是其自身所做所有決策都是基于全局最優化考慮，沒有假如任何個體因素，盡可能配合整體來執行任務。然而隨著對人工智能研究的不斷深入，如何使機器人更貼近人類，使無數國內外學者投入極高的研究熱情?，F有機器人區別于人類的最主要不同點便是在于思維方式?，F有機器人無法做出獨立思考，僅僅依賴固定程式進行決策的輸出，并且作為智能從某種意義上來說自立性是其外在表現的主要特征之一。

2博弈論與量子博弈

2.1博弈論概述

博弈論作為現代數學的重要分支，它把對抗環境下可能存在的最優策略以數學模型的方式體現出來，博弈論的重點在于它量化了處于博弈雙方的因所采取的策略學所獲取的利益和損失并根據既定發生了的實際情況調整自身策略，使其朝最優方向改進。在博弈論中有四個必備要素，局中人、策略、支付和均衡點并且局中人必須大于二，有兩個局中人的被稱為雙人博弈，有多個局中人的被稱為多人博弈。

2.2兩字博弈概述

量子博弈以量子信息理論為基礎，與上述經典博弈論有著截然不同的特點。首先其初始情況可以疊加。博弈時的信息傳輸可以看做為一"個物理過程。在經典博弈時兩個局中人各有兩個不同的策略，而量子博弈中每個人所有的是由兩個或以上的幾臺疊加而成，在撒謊方博弈時兩字以一個疊加狀態電子的自旋轉來表示，每一種旋轉姿態作為局中人的選擇，當局中人做出選擇后，由仲裁對兩個電子進行測量，由此傳達兩局中人所選擇策略。

3量子博弈與多機器人追捕合作

多機器人追捕問題作為多種類型機器人協作的典型問題，其研究方向主要是依據動態視覺信息處理、無線信號通訊、多種機器人分布與控制等知識領域為基礎，構建機器人群體控制性網絡，對多個機器人進行控制使其完成追捕一個或者多個逃亡者的任務。而博弈論則是解決多方競爭類問題的一種強大武器。我們在這里首先進行模式固定規定多機器人追捕的系統性受益規則，并加入博弈論方法，使原本處于盲目性競爭的機器人開始對自身的運作進行有意識的策略調整，進而使個人利益更加融匯到團體利益之中，最終使其追捕結果得到一定的改善，然而在一些特定情況下博弈論依舊無法改善其追捕效益，這時可以將追捕系統量子化，將其每個個體的策略擴展到相應的量子空間之中，從而使每個追捕機器人在追求自己本身既定目標的利益最大化的同事，也無意識兼顧整個團隊的整體利益，最終解決在精典博弈論下，每個個體所承受的困境。

4結論

本文從熱點問題多人追捕問題的角度出發主要闡述了精典博弈論和量子博弈輪將會在多人追捕問題中的時機作用與效果，雖然并未深入探究其領域發展現狀，但是較為側面的剖析了目前所面臨的困難及問題。在研究多機器人協作追捕問題的兩字我一～輪延伸時，本人發現大部分目前研究的多人機器人追捕系統的理性對其策略角度造成了極大影響。后受到量子博弈理論原理的啟發，并經過模型試驗、研究從量子博弈的角度來解決在線基礎模型下理性機器人系統合作策略性問題。得出量子糾纏時博弈轉型的關鍵因素，只有在量子糾纏度足夠大時，量子博弈才得以超越經典博弈。

參考文獻

[1]王月海。基于對策論的機器人部隊追捕問題研究[D].哈爾濱工業大學工學博士學位論文，2004：19-40.

[2]蘇治寶，陸際聯，童亮。一種多移動機器人協作圍捕策略[J].北京理工大學學報，2004，24（05）：403-406.