浙江大學(xué)計(jì)算機(jī)學(xué)院研究生人工智能引論課件(編輯修改稿)
2025-08-15 22:33 本頁面
【文章內(nèi)容簡(jiǎn)介】 nt通信 策 略 對(duì) 話 消 息 黑 板 協(xié) 議 通 信 協(xié) 作 協(xié) 議 45 Agent通信中的主要問題 ? 語義 ：全部有關(guān)的 Agent必須知道通信語言的語義，消息的語義內(nèi)容知識(shí)是分布式問題求解的核心部分。 ? 言語行為 ：通信語言也是一種動(dòng)作，說話是為了使世界的狀態(tài)發(fā)生改變。 ? 交互協(xié)議 ： Agent之間消息交換的典型模式 ? 通信語言 ：傳遞消息的標(biāo)準(zhǔn)語法。 Foundation for Intelligent Physical Agents 46 Agent間的消息傳遞 消息發(fā)送 /傳輸服務(wù)器 轉(zhuǎn)換到傳輸格式 從傳輸格式轉(zhuǎn)換 消息 M 言語行為 意圖 I 目標(biāo) G Agent i 消息 M Agent j 47 本體論（ Ontology） 本體論是概念化的明確的表示和描述。 對(duì)某一領(lǐng)域中的概念有共同理解，可以提高交流和協(xié)作的效率，從而提高了軟件的重用性。 48 言語行為 ? 有關(guān)言語行為理論的研究主要集中在如何劃分不同類型的言語行為。 ? 在 Agent通信語言的研究中，言語行為理論主要用來考慮 Agent之間可以交互的信息類型。 49 FIPA通信動(dòng)作庫 Accept Proposal 接受提議 Agree 同意 Cancel 取消 Call for Proposal 要求提議 Confirm 確認(rèn) Disconfirm 確認(rèn)為否定 Failure 失敗 Inform 通知 Inform If 通知 是否 Inform Ref 通知 有關(guān)對(duì)象 Not Understood 不理解 50 Propagate 傳播 Propose 提議 Proxy 代理 Query If 詢問 是否 Query Ref 詢問 有關(guān)對(duì)象 Refuse 拒絕 （ 請(qǐng)求 ） Reject Proposal 拒絕提議 Request 請(qǐng)求 Request When 請(qǐng)求 某個(gè)條件下執(zhí)行 Request Whenever 請(qǐng)求 一旦某個(gè)條件成立就執(zhí)行 Subscribe 預(yù)定 詳細(xì)說明： 51 交互協(xié)議 Agent之間的會(huì)話常常形成典型模式，這種情況下某些消息序列是可知的，這些消息交換的典型模式稱為協(xié)議。 Agent間交互的理想情況： Agent充分地理解消息的含意和意圖，然后根據(jù)自身的信念、目標(biāo)等心智狀態(tài)，做出相應(yīng)的回答 比較實(shí)際的實(shí)現(xiàn)：預(yù)先規(guī)范這些協(xié)議，規(guī)定好消息的順序。 52 FIPA 英國拍賣協(xié)議 53 通信語言 KQML： 由美國 ARPA的知識(shí)共享計(jì)劃中提出，規(guī)定了消息格式和消息傳送系統(tǒng)，為多 Agent系統(tǒng)通信和協(xié)商提供了一種通用框架。 ACL： 由 FIPA制定的一種規(guī)范。與KQML非常相似 54 KQML 一個(gè)例子： (askall : sender A : receiver B : inreplyto ido : replywith idl : language Prolog : ontology foo : content “bar (X, Y)”) 55 FIPA ACL (inform : sender agent1 : receiver hplauctionserver : content (price (bid good02) 150) : inreplyto round4 : replywith bid04 : language s1 : ontology hplauction ) 消息結(jié)構(gòu)開始 通信動(dòng)作類型 消息參數(shù) 消息內(nèi)容表達(dá)式 參數(shù)表達(dá)式 56 XML—eXtensible Markup Language 可擴(kuò)展標(biāo)記語言 XML是用于標(biāo)記電子文件使其具有結(jié)構(gòu)性的標(biāo)記語言。 XML文件本身只是將文件資料結(jié)構(gòu)化。 例如：下面的 ACL消息 (inform :sender jklabrou :receiver grosof :content (CPU libretto50 pentium) :ontology laptop :language kif) 57 轉(zhuǎn)換為 XML格式后如下： ?xml version=? !DOCTYPE fipa_acl SYSTEM message messagetype inform /messagetype messageparameter sender link= jklabrou /sender /messageparameter messageparameter receiver link= grosof /receiver /messageparameter 58 messageparameter ontology link= laptop /ontology /messageparameter messageparameter content (CPU libretto50 pentium) /content /messageparameter messageparameter language link= kif /language /messageparameter /message 59 Agent的協(xié)調(diào)與協(xié)作 協(xié)調(diào) (coordination)與 協(xié)作 (cooperation)是多 Agent研究的核心問題之一。 ? 協(xié)調(diào)是指一組智能 Agent完成一些集體活動(dòng)時(shí)相互作用的性質(zhì)。 ? 協(xié)作是非對(duì)抗的 Agent之間保持行為協(xié)調(diào)的一個(gè)特例。 60 協(xié)調(diào) 多 Agent系統(tǒng)中的協(xié)調(diào)是指多個(gè) Agent為了以一致、和諧的方式工作而進(jìn)行交互的過程。進(jìn)行協(xié)調(diào)是希望避免Agent之間的死鎖或活鎖。 ? 死鎖指多個(gè) Agent無法進(jìn)行各自的下一步動(dòng)作； ? 活鎖指多個(gè) Agent不斷工作卻無任何進(jìn)展。 61 協(xié)作 目前針對(duì) Agent協(xié)作的研究大體上可分為兩類： 1) 將其它領(lǐng)域研究多實(shí)體行為的方法和技術(shù)用于 Agent協(xié)作的研究。如對(duì)策論和力學(xué)研究。 2) 從 Agent的目標(biāo)、意圖、規(guī)劃等心智態(tài)度出發(fā)來研究多 Agent間的協(xié)作。 62 協(xié)作規(guī)劃 協(xié)作的動(dòng)機(jī)： 1) 某個(gè) Agent相信通過協(xié)作能帶來好處（如提高效率，完成以往單獨(dú)無法完成的任務(wù)） 2) 多個(gè) Agent在交流
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1