?

　　基于多Agent機器人系統(tǒng)的圖書歸類解決方案

　　國際金屬加工網(wǎng)

　　先進制造 ◇ 系列技術講座

　　1月11日13:30-17:00 2023 Ansys中國機器人行業(yè)典型研討會

　　摘 要：現(xiàn)代圖書館的藏書量已成為衡量一個圖書館水平的重要指標之一，而藏書量的增多也意味著圖書館日常管理任務的加重，圖書管理人員要耗費巨大的精力去歸類、整理圖書。移動機器人和多Agent 技術的迅猛發(fā)展給這個亟待解決的問題帶來了一種新的、可能的解決途徑。

隨著科學的進步，現(xiàn)代圖書館的藏書量和報刊雜志的種類急劇增加。隨之而來的日益繁重的管理任務，僅憑傳統(tǒng)的人工操作，不僅耗費越來越多的人力、物力、財力，也降低了圖書管理工作的可靠性，特別是有些讀者借了多本書后隔天就馬上歸還，這無形中加重了圖書館理人員的勞動量，因而，讓機器代替人類實現(xiàn)圖書館管理的工作是圖書館管理的必然發(fā)展趨勢。

智能機器人是一類能夠通過傳感器感知環(huán)境和自身狀態(tài)，實現(xiàn)在有障礙物的環(huán)境中面向目標的自主運動，從而完成一定作業(yè)功能的機器人系統(tǒng)。近年來，機器人技術在工業(yè)、農(nóng)業(yè)、航天及空間探測等許多領域都起到了重要的作用，同時又顯示了廣泛的應用前景，成為人工智能學術界研究和關注的熱點問題。而Agent 是處在某個環(huán)境中的計算機系統(tǒng)，該系統(tǒng)有能力在這個環(huán)境中自主行動以實現(xiàn)其設計目標。多Agent 系統(tǒng)是多個可運作的Agent 的有機結合，通過多Agent 之間的交互將一個復雜的問題簡單化。

　　將多Agent 技術應用于移動機器人中使得機器人具有更高的智能性，實現(xiàn)自動感知環(huán)境變化、智能識別、歸類、傳送圖書，讓機器完成重復、繁重的體力勞動，減輕了圖書館工作人員的工作壓力，實現(xiàn)圖書館的智能化。

　　1 Agent與多Agent的機器人系統(tǒng)基本理論

　　1.1 Agent 理論

在人工智能研究的進程中，研究者們逐漸認識到應該把人工智能各個領域的研究成果集成為一個具有智能行為概念的"人",更重要的是人們認識到了人類智能的本質是一種社會性的智能，人類絕大部分的活動都涉及多個人構成的社會團體，大型復雜問題的求解需要多個專業(yè)人員或組織協(xié)作完成。人最重要的和最多的智能是在由眾多個體構成的社會中進行各種活動時體現(xiàn)出來的。"協(xié)作"、"競爭"、"談判"等等是人類智能行為的主要表現(xiàn)形式。要對社會性的智能進行研究，構成社會的基本構件"人"的對應物"Agent"理所當然地就成為人工智能研究的基本對象。

一般認為，Agent 是一種處于一定環(huán)境下包裝的計算機系統(tǒng)，為了實現(xiàn)設計目的，它能在那種環(huán)境下靈活地、自主地活動。雖然目前還沒有一個大家都能接受的關于Agent 的定義，但幾乎所有被稱為Agent的軟件或硬件系統(tǒng)都具有以下的特征： 自治性(Autonomy ) 、社會性(Social Ability) 、反應性(Reactivity)、主動性(Proactivity)、智能性(Intelligence )、合作性(Collaboration)。

　　1.2 基于多Agent 的機器人系統(tǒng)及其任務模型

多機器人系統(tǒng)并非一個簡單的多機器人組合系統(tǒng)，而是一個以分布式人工智能為指導，結合計算機、分布式控制、多傳感器技術和理論，將多個機器人組織而成的分布式智能系統(tǒng)。多機器人系統(tǒng)在系統(tǒng)功能、并行性、柔性、穩(wěn)定性以及容錯性等方面具有單機器人系統(tǒng)不可比擬的優(yōu)勢，其正得到深入研究和廣泛應用。多個機器人在共同的復雜環(huán)境中協(xié)同工作時，不僅和環(huán)境之間有復雜的交互作用，而且相互之間既有分工又有協(xié)作，既有合作又有競爭。多機器人系統(tǒng)的研究存在許多與單機器人系統(tǒng)所不同的問題：(1)如何在各機器人間表達、描述問題，分解和分配任務;(2)如何使機器人間相互通訊和相互作用;(3)如何保證各機器人行為協(xié)調一致;(4)機器人間如何識別和解決沖突等等。

　　這些問題主要涉及分布式問題的求解，用傳統(tǒng)的集中控制理論和機器人理論已難以解決。當前MAS理論的發(fā)展及其在分布式系統(tǒng)中的應用給多機器人系統(tǒng)的研究帶來了新的思路，并已在一些試驗系統(tǒng)的開發(fā)中得到了驗證。

　　1.3 機器人Agent 的任務模型

機器人的行為總是帶有一定目的性，即與一定的任務或任務目標相聯(lián)系任務目標。根據(jù)其是抽象的還是具體的，可分為隱式任務和顯式任務兩類：隱式任務一般是指可用自然語言描述的，沒有明確數(shù)學形式的"抽象"任務，例如，"將圖書放到書柜上",或"放到推車".顯式任務則一般是具有精確的數(shù)學形式描述或量化指標的"具體"任務，如"移動到目標點(3, 7)",或"保持加工精度為土0. 003mm ".可以看到，隱式任務一般是高層任務指令，而顯式任務一般是底層具體任務。隱式任務需要結合環(huán)境信息以及機器人的自身狀態(tài)，轉化為顯示任務序列加以實現(xiàn)。以機器人取書為例，假設機器人位置為(5, 8},書位置為(32, 36)，推車位置為(67, 57)。"將書放入推車"為隱式任務目標，其可分解為顯示任務目標序列："移動到位置點(32,36)","夾持位置點在(32, 36)的書","移動到位置點(67,57)","放置書到位置點在(67, 57)的推車".一般而言，機器人Agent 的任務可用下式表示：

　　Task=(Goal,Precondition,Body,Effects,Setting)

　　其中Goal 表示任務task 的目標，一般可用自然語言描述;Precondition 表示任務task 實現(xiàn)所需的前提條件;Body 表示任務task 的子任務序列或顯式目標序列;Setting 表示任務task 的附加約束條件集;Effects 表示任務task 實現(xiàn)后對環(huán)境的效果集。

隱式任務在分解轉化為顯式任務時，也可能生成某些中間隱式任務，從而形成機器人任務分解的一種與/或樹結構。其中"與"表示上層任務目標通過實現(xiàn)所有下層任務目標才能完成，"或"表示上層任務目標可通過選擇實現(xiàn)下層的某個任務目標加以完成。一般而言，樹狀結構的最底層分支的端點都是機器人可直接執(zhí)行的顯式任務目標，并且是"與"樹結構，即顯示任務目標序列。

　　2 基于多Agent的機器人系統(tǒng)的體系設計

　　2.1 環(huán)境設置

　　本系統(tǒng)為了便于機器人識別，將圖書館中所有的書柜用阿拉伯數(shù)字進行編號，即每一書柜對應相應的標簽編碼段，跟圖書館中每個柜上設置放置的圖書數(shù)目一致，并將其存入規(guī)則庫中。推車設計成具有若干個格子，且設定每個格子只放一本書，便于機器人區(qū)分某本書的在推車上的具體位置，推車上的格子也以阿拉伯數(shù)字標識，便于機器人存儲、記憶。

　　2.2 系統(tǒng)結構

本系統(tǒng)利用多Agent 系統(tǒng)減輕人工分類、擺放圖書的工作量，其工作流程如圖1 所示：

　　500)this.width=500">

　　圖1 系統(tǒng)體系結構

　　(1)當機器人的機械手拿一本圖書時，機器手上的自動識別系統(tǒng)即帶有傳感器的環(huán)境識別Agent 立即感知環(huán)境變化，且獲取圖書條形碼信息，并將這些信息傳遞給圖書識別Agent.這一過程主要是實現(xiàn)從環(huán)境狀態(tài)(E)到感知(Per)的映射(函數(shù)see 的輸出是一種感知，即感知的輸入)：see : E--> Per.

(2)信息庫包括了圖書信息的集合和圖書館的電子地圖，存儲著所有圖書條形碼的信息、書名及其圖書標簽和圖書館電子地圖。通過傳感器識別出條形碼，圖書識別Agent 接收條形碼信息，將信息分解，并跟信息庫中已有的條形碼進行模式匹配，找到符合的樣本，返回圖書的基本信息，用函數(shù)book(館號，條形碼，條形碼號，書名，標簽)表示，其中標簽指的是在圖書館里的位置編碼，分為2 大部分，前一部分字母遵循中國圖書館圖書分類法，指出圖書的類別，而后一部分則為每個圖書館各自的編碼方式，存儲著每本圖書在館內的具體位置。并將這個函數(shù)傳遞給圖書歸類Agent.

　　(3)規(guī)則庫是規(guī)則的集合，存儲著中國圖書館圖書分類法及本地圖書館子規(guī)則。

　　圖書歸類Agent 接收函數(shù)book,將對應的標簽跟規(guī)則庫中的規(guī)則進行比較得到圖書在館中的位置，并將其分解為某類圖書的某個具體書柜，用函數(shù)position(編碼號，書柜號)將位置函數(shù)傳遞給動作Agent.

(4)動作選擇函數(shù)獲得推理結果實現(xiàn)從內部狀態(tài)到動作(Ac)的映射：action:I--> Ac.動作Agent將圖書放入推車的空格子中，并在臨時庫中記錄每本書的書柜號和推車格號，同一書柜號的圖書可以記錄在一條記錄中，在原先記錄尾部追加其推車格號即可，那么機器人可將推車中同一個書柜的圖書一次性擺放，不需下次折回。臨時庫見表1 所示。

　　500)this.width=500">

　　表1 臨時庫表一

(5)當推車上的格子都擺滿后，動作Agent 傳遞消息給智能決策Agent 圖書已擺滿，則智能決策Agent查看臨時庫中的各個書柜號，根據(jù)信息庫中已存儲的圖書館的電子地圖即各個書柜的擺放次序利用改進BUG 算法計算出各個目的地的優(yōu)先次序和機器人的行走路徑，并指導動作Agent 到各個目的地完成擺書操作，最后回到還書處等待下一次的擺書動作。

　　3 關鍵算法分析

　　3.1 圖書歸類

依據(jù)圖書館給圖書分類編碼的標準，參照中國圖書館圖書分類法，因為國家圖書館圖書分類法，從首字符可以分出大的圖書所屬類別，從一級類別中再細分，部分首字符，例如：E、U、V 就代表一類，不需要再細分，而有些要細分出來，則需要首四位字符的判斷才能分析出來，更特別的是審計類編碼規(guī)則，要有前六位才可以分辨出來。據(jù)此我們設計圖書分類編碼，共12 位，由26 個大寫字母和十個數(shù)字0~9 組成，前四位代表圖書的類別，如果按照中國圖書館分類法，字符不足四位的用通用字符*補足，例如：U 代表交通運輸類，一本書的分類編碼前四位可以設計為U***;TP1 代表自動化基礎理論，該類別一本書的分類編碼前四位可以設計為：TP1*,后8 位按照各個不同圖書館的不同要求進行編碼，從而根據(jù)類別和后八位的編碼確定某本書所在的碼段，接著確定具體的位置和所在柜。

　　我們根據(jù)該編碼規(guī)則圖書分類規(guī)則庫。我們設計四個子規(guī)則庫：

　　唯一字符規(guī)則庫：

　　r1: IF 第一個字符是U/E/P/Q/R/V THEN 該本書是所對應的某一大類。

　　兩個字符規(guī)則庫：

　　r1: IF 第一個字符是某個字母 THEN 該本書是某種一級類;

　　r2: IF 第二個字符是某個字母或數(shù)字 THEN 該本書是二級類;

　　三個字符規(guī)則庫：

r1: IF 第一個字符是某個字母 THEN 該本書是某種一級類;

　　r2: IF 第二個字符是某個字母或數(shù)字 THEN該本書是某二級類;

　　r3: IF 第三個字符是某個字母或數(shù)字 THEN該本書是某三級類;

　　四個字符規(guī)則庫：

　　r41: IF 第一個字符是某個字母 THEN 該本書是某種一級類;

　　r42: IF 第二個字符是某個字母或數(shù)字 THEN該本書是某二級類;

　　r43: IF 第三個字符是某個字母或數(shù)字 THEN該本書是某三級類;

　　r44: IF 第四個字符是某個字母或數(shù)字 THEN該本書是某四級類;

r45: IF 第五字符是點 THEN 根據(jù)前四位已判斷類別和后8 位字符的范圍找到該書相應的柜子的編碼 AND 跳出規(guī)則庫;

　　ELSE 第五個字符是某個字母或數(shù)字 THEN該S 本書是某五級類;

　　r46: IF 第6 個字符是點 THEN 根據(jù)前五位已判斷類別和后7 字符的范圍找到該書相應的柜子的編碼 AND 跳出規(guī)則庫;

　　根據(jù)上述規(guī)則庫我們給出編碼和對應書柜編號的識別通用算法如下：

　　If(第二個字符=*)

　　{ 轉入唯一字符規(guī)則庫;

　　根據(jù)該類別和后8 位字符的范圍找到該書相應書柜的編碼;}

　　Else if(第三個字符=*)

　　{ 轉入兩個字符規(guī)則庫;

　　根據(jù)該類別和后8 位字符的范圍找到該書相應書柜的編碼 ;}

　　Else if(第四個字符=*)

　　{ 轉入三個字符規(guī)則庫

　　根據(jù)該類別和后8 位字符的范圍找到該書相應書柜的編碼 ;}

Else 轉入四個字符規(guī)則庫;

　　我們以一個例子具體說明編碼規(guī)則：

　　假設某一高校圖書館給出非審計類8 位的編碼規(guī)則是，對于U 類書籍，編碼范圍U***00000000-U***00000200 內的書籍放在1 號柜。我們對一本編碼為U***00000023 使用本文所述的分類算法進行分類。首先，判斷第二位字符，根據(jù)算法第二位是*,轉入唯一字符規(guī)則庫，首先根據(jù)規(guī)則r11,判斷出該本書是交通運輸類，結合后八位0000023,該編碼在U***0000000-U***0000200 范圍內，判斷出該書所在的位置為1 號柜。

　　3.2 智能尋線導航

所謂路徑規(guī)劃是指移動機器人按照某一性能指標(如距離、時間、能量等)搜索一條從起始狀態(tài)到目標狀態(tài)的最優(yōu)或次優(yōu)路徑。路徑規(guī)劃主要涉及的問題包括：

　　利用獲得的移動機器人環(huán)境信息建立較為合理的模型，再用某種算法尋找一條從起始狀態(tài)到目標狀態(tài)的最優(yōu)或近似最優(yōu)的無碰撞路徑;能夠處理環(huán)境模型中的不確定因素和路徑跟蹤中出現(xiàn)的誤差，使外界物體對機器人的影響降到最小;如何利用已知的所有信息來引導機器人的動作，從而得到相對更優(yōu)的行為決策。

路徑規(guī)劃是移動機器人研究中的一個基本且重要的問題。路徑規(guī)劃的第一步是確定地圖的表示方法，其目的是將機器人和障礙物所在的物理空間的顯著特征描述出來，使之更適合于規(guī)劃。本文中將地圖置于信息庫中，智能決策Agent 根據(jù)臨時庫中的各個目的地在電子地圖中的位置，確定物體或自身的位姿(位置和姿態(tài))，制訂出他們的優(yōu)先次序。

　　由于機器人工作的環(huán)境是動態(tài)變化的，環(huán)境中的障礙物不全是已知的、靜止的。這就要求機器人要不斷地對周圍環(huán)境進行探測，并對探測到的障礙物進行實時處理，即要求機器人具備局部規(guī)劃的能力。機器人在運行過程中，通常會發(fā)生如下幾種類型的沖突：

　　碰撞、擁塞以及死鎖。

　　碰撞：一個運動物體在另一個運動物體運行路線上的相同位置同時出現(xiàn)。擁塞：其它運動物體妨礙當前運動物體按要求到達目標。死鎖：運動物體無法進行各自的下一步動作。這些沖突的產(chǎn)生主要是由于機器人對環(huán)境信息缺乏詳細了解造成的。因此，當環(huán)境動態(tài)變化時，往往采用依賴傳感器的局部路徑規(guī)劃方法進行沖突消解。

由于本文中設計的機器人個數(shù)比較少，就將環(huán)境中其他機器人視為環(huán)境中的障礙物，而且環(huán)境比較簡單，因而采用無通訊的避碰力一法的機器人，不需要與其他機器人的通訊，完全依靠機器人的傳感器獲取其他機器人的運動信息。

　　本文采用改進BUG 算法計算兩點間的最短路徑，即計算出離當前點路徑最短的目標點，具體算法如下：

　　根據(jù)電子地圖，智能策略Agent 初步給出各個目的點的優(yōu)先次序及其行走路線，但是實際行走中還可以會遇到其他不可預知的障礙，這里改進BUG 算法考慮到了這些因素，具體算法如下：

　　S=起始點，T=終點

　　設M 為空矩陣，i=1; V(1)為空集

　　MAP_R 為與矩陣M 對應的二維位圖，Pi 為機器人在地圖中的即時位置

While(T<>Pi) //當T==Pi 表示機器人到達終點

　　{ V(i<--由EPC 方式采集的數(shù)據(jù)) // EPC 為端點采集法

　　M<--M∪V(i)

　　位圖MAP_R 隨之不斷更新

　　IF(線段Pi T 和障礙物邊界相交) THEN

　　由COD 計算出方向 // COD 為最近方向判決

　　ELSE

　　機器人沿方向移動到點Pi+1

　　i++;}

　　3.3 動作選擇

　　根據(jù)內部狀態(tài)的變化，動作Agent 指導機器人該采取什么樣的動作，具體流程如下：

　　IF(傳感器感知到有書到來)THEN 觸發(fā)機械手拿書

　　ELSE

　　IF(圖書歸類完成) THEN

　　{ 觸發(fā)機器手將書放置在推車格子中，并將臨時庫中的已滿格子數(shù)加1;

IF(已滿格子數(shù)==總格子數(shù)) THEN 機器人不再接收其他圖書，觸發(fā)機器人根據(jù)智能策略Agent

　　提供的路線推動推車向各個目的地前進。}

　　FOR(i=1;i<=臨時庫中的總目的地數(shù);i++)

　　{ IF(到達臨時庫中記錄的第i 個目的地)THEN

　　{ 機器人停止行走，觸發(fā)機械手將對應圖書擺在相關的柜子上

　　擺書動作完成，停止機械手動作，觸發(fā)機器人推車向著新目的地前行 }

　　ELSE 繼續(xù)根據(jù)路徑前行 }

　　3.4 多Agent 之間的通信

當環(huán)境變化的時候，環(huán)境感知Agent 會自動檢測到環(huán)境狀態(tài)，比如有新書到時，環(huán)境感知Agent 獲取圖書信息，并向圖書識別Agent 提出合作請求，且將圖書信息傳遞給它，環(huán)境感知Agent 繼續(xù)檢測環(huán)境變化。Agent 之間的合作提高了工作效率和準確度，且保證了庫中信息的有效共享，避免資源浪費。

　　Agent 之間的交互與合作是多Agent 系統(tǒng)中核心問題之一，而Agent 通信語言是實現(xiàn)交互與合作的基礎。根據(jù)目前Agent 的應用環(huán)境， KQML 是主流的通信語言之一。因KQML 既是一種通信語言，又是一種通信協(xié)議和標準，故每個Agent 只要遵守該協(xié)議，即可受到它所提供的通信支持，若要遵守協(xié)議，每個Agent 必須添加一個KQML 語言解釋器。

概念上，可以把一條KQML 消息分為三層：內容層、通信層和消息層。內容層由關鍵詞：content 標志;:reply-with, : sender, and : receiver 關鍵詞標志了通信層; :performative 與：language, : ontology 形成消息層。全部技術通信參數(shù)都在通信層規(guī)定，消息層規(guī)定與消息有關的言語行為的類型，內容層規(guī)定消息內容。以環(huán)境感知Agent 與圖書識別Agent 之間的溝通為例說明KQML通信語言的方法。

　　(tell

　　sender 環(huán)境感知Agent

　　receiver 圖書識別Agent

　　reply-with information storehouse

　　content (new books information)

　　language java

　　ontology bar code of book)

4 結語

　　本文中我們在圖書館管理系統(tǒng)中引入人工智能的概念，并給出了基于多Agent 的機器人系統(tǒng)在圖書歸類中的模型。智能機器人能自動識別圖書條形碼，且結合中國圖書館圖書分類法給出歸類算法。根據(jù)此算法可計算出圖書的具體位置，將所有推車中同類書籍進行關聯(lián)，機器人就可以一次性擺放所有同類書籍，而不需要多次折回，實現(xiàn)對圖書的歸類。改進BUG 算法給出了路徑規(guī)劃方案，指導機器人沿著路徑正確、快捷地找到各個目的地。通過機器人和多Agent 技術的結合，極大地提高了圖書管理的效率，減輕了工作人員繁重的整理工作，對將人工智能技術引入日常生活中產(chǎn)生深遠的現(xiàn)實意義。

　　( 文章來源：互聯(lián)網(wǎng) )

聲明：本網(wǎng)站所收集的部分公開資料來源于互聯(lián)網(wǎng)，轉載的目的在于傳遞更多信息及用于網(wǎng)絡分享，并不代表本站贊同其觀點和對其真實性負責，也不構成任何其他建議。本站部分作品是由網(wǎng)友自主投稿和發(fā)布、整理上傳，對此類作品本站僅提供交流平臺，不為其版權負責。如果您發(fā)現(xiàn)網(wǎng)站上所用視頻、圖片、文字如涉及作品版權問題，請第一時間告知，我們將根據(jù)您提供的證明材料確認版權并按國家標準支付稿酬或立即刪除內容，以保證您的權益！聯(lián)系電話： 或 。

　　傳感器運動農(nóng)業(yè)舉報此信息

　　網(wǎng)友評論

　　匿名:

　　回復

　　取消回復

　　還沒有人評論過，快搶沙發(fā)吧！

　　請?zhí)顚戲炞C碼：

　　昵稱

　　評論

　　相關鏈接

工業(yè)機器人柔性制造加工生產(chǎn)線該如何設計23-01-09多邊折彎中心與機器人的有機結合：薩瓦尼尼P-Robot解決方案（上）

　　23-01-06

　　當打之年！5G進入工業(yè)連接新時代

　　23-01-05

　　國際金屬加工網(wǎng)2023新年特刊：中國新發(fā)展 世界新機遇23-01-04優(yōu)傲預測：2023年協(xié)作機器人市場五大自動化趨勢（上）

　　22-12-30

　　ABB機器人超級工廠在滬正式開業(yè)

　　22-12-29

　　新能源鋰電制造背后的未來“智造主力”— AMR工業(yè)移動機器人22-12-29igus軸承：全球首款全自動工業(yè)干式清潔機器人升級啦！

　　22-12-28

　　易格斯2023：堅持創(chuàng)新與合作，走綠色可持續(xù)發(fā)展之路

　　22-12-21

　　322臺，中國機器人密度超越美國

22-12-19

　　工業(yè)機器人自動化行業(yè)的十大趨勢

　　22-12-19

　　ABB超級工廠用機器人制造機器人

　　22-12-19

　　全球知名機器人制造商Universal Robots入駐igus的RBTX低成本自動化市場

　　22-12-16

　　高性價比的貼標機器人榮獲2022年ROIBOT獎冠軍

　　22-12-16

　　igus收購Commonplace Robotics的大部分股份，大幅提升創(chuàng)新能力

　　22-12-16

　　深化產(chǎn)教融合，培養(yǎng)“智造”人才 | 庫卡機器人助力現(xiàn)代教育再上一層樓

　　22-12-16

　　英特爾助力機器人產(chǎn)業(yè)升級，“機器視覺+”將行之何方？

　　22-12-15

　　FANUC產(chǎn)品推薦

　　22-12-14

　　北京發(fā)那科： 智造無限 . 發(fā)啟未來

22-12-14

　　并聯(lián)機器人在3C領域零部件加工的應用

　　22-12-13

　　最新反饋

　　注冊獲取更多行業(yè)信息

　　暫無反饋

　　無須注冊，輕松溝通

　　姓名

　　單位名稱

　　電話

　　電子郵件

　　留言

　　詳細需求信息請在此處填寫