TWI812923B - 基於角色指派的動態配置方法、電子設備及媒體 - Google Patents
基於角色指派的動態配置方法、電子設備及媒體 Download PDFInfo
- Publication number
- TWI812923B TWI812923B TW110105112A TW110105112A TWI812923B TW I812923 B TWI812923 B TW I812923B TW 110105112 A TW110105112 A TW 110105112A TW 110105112 A TW110105112 A TW 110105112A TW I812923 B TWI812923 B TW I812923B
- Authority
- TW
- Taiwan
- Prior art keywords
- robot
- role
- target
- candidate
- candidate robot
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 230000006399 behavior Effects 0.000 claims abstract description 30
- 230000008569 process Effects 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 9
- 230000001953 sensory effect Effects 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 abstract description 19
- 230000003213 activating effect Effects 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 11
- 230000007246 mechanism Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 230000033001 locomotion Effects 0.000 description 9
- 101150083764 KCNK9 gene Proteins 0.000 description 6
- 230000008447 perception Effects 0.000 description 6
- 101150039208 KCNK3 gene Proteins 0.000 description 5
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Manipulator (AREA)
- Feedback Control In General (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Circuit For Audible Band Transducer (AREA)
Abstract
本發明提供一種基於角色指派的動態配置方法、電子設備及媒體，所述方法包括：根據目標計畫將一任務集定義為有組織的行為序列，每個任務包括一個特定角色及其執行行為；基於所述任務集啟動多個角色，其中，每個所述角色包括必備能力；基於所述必備能力為每個活躍角色的選擇至少一個候選機器人；分配所述活躍角色至所述至少一個候選機器人；及控制所述候選機器人執行與每個已活躍角色相對應的行為。本發明能隨時適應生產要求的變化，提高生產能力。
Description
本發明涉及製造領域，特別涉及一種基於角色指派的動態配置方法、電子設備及媒體。
為了滿足不斷變化的市場，生產製造公司應該能夠適應靈活的製造要求。在生產要求不斷變化的情況下，生產製造公司必須調整其工廠操作。然而，重新配置工廠操作需要執行任務以符合生產計畫，並且需要相應地重新設計自主移動機器人。但是自主移動機器人不能輕易適應所述生產要求的變化，並且其重新配置也很費時。
鑒於以上問題，本發明提出一種基於角色指派的動態配置方法、電子設備及媒體，可以使得自主移動機器人隨時適應生成要求的變化，提高生產能力。
本發明提供一種基於角色指派的動態配置方法，應用在電子設備中，所述電子設備與多個機器人通訊連接，所述方法包括：根據目標計畫將一任務集定義為有組織的行為序列，每個任務包括一個特定角色及其執行行為；基於所述任務集啟動多個角色，其中，每個所述角色包括必備能力；基於所述必備能力為每個活躍角色選擇至少一個候選機器人；分配所述活躍角色至所述至少一個候選機器人；及控制所述候選機器人執行與每個已活躍角色相對應的行為。
在本發明一些實施方式中，所述方法還包括：若接收到所述候選機器人完成任務的回饋資訊，確定所述目標計畫的任務集中的所有任務是否都
已完成；若所述任務集中存在至少一個任務未完成，基於未完成的任務繼續啟動多個角色；重複執行所述基於所述必備能力為每個活躍角色選擇至少一個候選機器人至控制所述候選機器人執行與每個已活躍角色相對應的行為，直到所述任務集中的所有任務都完成。
在本發明一些實施方式中，所述方法還包括：建立所述角色和任務之間的對應關係，所述任務包括特定角色及其執行內容。
在本發明一些實施方式中，所述方法還包括：獲取每個機器人的能力，其中，所述機器人的能力至少包括物理能力、操作能力和感知能力。
在本發明一些實施方式中，每個所述角色還包括優選能力，所述方法還包括：基於所述角色的優選能力和所述機器人的能力為所述候選機器人評分，並得到得分結果；分配所述得分結果至所述候選機器人。
在本發明一些實施方式中，所述分配所述活躍角色至所述至少一個候選機器人包括：遍歷多個所述活躍角色；若多個所述活躍角色中的第一目標角色選擇了多個第一候選機器人時，確定所述多個第一候選機器人的第一得分結果最高的第一目標候選機器人；繼續遍歷完多個所述活躍角色中的剩餘角色；若所述剩餘角色中的第二目標角色選擇了多個第二候選機器人，確定所述多個第二候選機器人的第二得分結果最高的第二目標候選機器人；若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且第一最高得分結果大於第二最高得分結果，分配所述第一目標角色至所述第一目標候選機器人；若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果小於所述第二最高得分結果，分配所述第二目標角色至所述第二目標候選機器人。
在本發明一些實施方式中，所述分配所述活躍角色至所述至少一個候選機器人還包括：若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果等於所述第二最高得分結果，分配所述第一目標角色至所述第一目標候選機器人；或分配所述第一目標角色至所述第二目標候選機器人；或分配所述第二目標角色至所述第一目標候選機器人；或分配所述第二目標角色至所述第二目標候選機器人。
在本發明一些實施方式中，所述分配所述活躍角色至所述至少一個候選機器人還包括：若所述第一目標候選機器人與所述第二目標候選機器人
為不同的機器人，分配所述第一目標角色至所述第一目標候選機器人，且分配所述第二目標角色至所述第二目標候選機器人。
在本發明一些實施方式中，所述方法還包括：建立所述角色、要執行的具有組織順序的行為、所述必備能力和所述優選能力之間的對應關係。
在本發明一些實施方式中，所述行為序列的執行完成意味著與分配的角色相關的任務的完成。
本發明還提供一種電子設備，所述電子設備包括處理器；以及記憶體，所述記憶體中儲存有多個程式指令，所述多個程式指令由所述處理器載入並執行如上所述的基於角色指派的動態配置方法。
本發明提供一種電腦可讀儲存媒體，其上儲存有電腦程式，所述電腦程式被處理器執行時實現如前所述的基於角色指派的動態配置方法。
本發明提供的基於角色指派的動態配置方法、電子設備及媒體，可以準確地對生產需求進行建模，並根據其功能動態地將任務分配給每個機器人。並且多種類型的機器人可以在高度動態的製造環境中高效工作。本發明可以隨時適應生成要求的變化，提高了機器人的利用率，提高生產能力。
1:多代理系統
10:電子設備
20:機器人
111、212:通訊模組
112:記憶體
113:處理器
114:通訊匯流排
130:電腦程式
210:電池
211:運動機構
213:感測器
214:控制器
215:執行機構
20a:代理
30:角色
30a:活躍角色
310:必備能力
320:優選能力
330:行為集
40:能力
410:物理能力
420:操作能力
430:感知能力
50:計畫
60:任務
610:所需角色
620:計畫貢獻
70:行為
S01~S08:步驟
圖1是本發明一實施例所提供的基於角色指派的動態配置方法的應用環境示意圖。
圖2是本發明一實施例所提供的應用在所述基於角色指派的動態配置方法中的電子設備的結構示意圖。
圖3是本發明一實施例所提供的應用在所述基於角色指派的動態配置方法中的機器人的結構示意圖。
圖4為本發明一實施方式提供的基於角色指派的動態配置方法中的代理操作過程的示意圖。
圖5為本發明一實施方式提供的基於角色指派的動態配置方法中計畫執行過程的示意圖。
圖6為本發明一實施方式提供的基於角色指派的動態配置方法的執行流程的示意圖。
圖7為本發明一實施方式提供的基於角色指派的動態配置方法的流程圖。
為了能夠更清楚地理解本發明的所述目的、特徵和優點，下面結合圖式和具體實施例對本發明進行詳細描述。需要說明的是，在不衝突的情況下，本發明的實施例及實施例中的特徵可以相互組合。在下面的描述中闡述了很多具體細節以便於充分理解本發明，所描述的實施例僅是本發明一部分實施例，而不是全部的實施例。
除非另有定義，本文所使用的所有的技術和科學術語與屬於本發明的技術領域的技術人員通常理解的含義相同。本文中在本發明的說明書中所使用的術語只是為了描述具體的實施例的目的，不是旨在限制本發明。
請參閱圖1，所述基於角色指派的動態配置方法的應用環境示意圖。在本發明中，所述基於角色指派的動態配置方法應用在多代理系統(Multi-Agent System，MAS)1中，所述多代理系統1包括電子設備10和多個機器人20。所述電子設備10和多個機器人20通訊連接。在一實施方式中，所述電子設備10可以是機器人控制伺服器(Robot Control Server，RCS)，所述機器人20可以是自主移動機器人(Autonomous Mobile Robot，AMR)。需要說明的是，所述多代理系統1的電子設備可以不限於一個。
請參閱圖2，所示為本發明一實施方式中所述電子設備的示意圖。在本發明中，所述電子設備10，包括，但不僅限於，通訊模組111、記憶體112、至少一個處理器113，以及至少一條通訊匯流排114。上述通訊模組111、記憶體112和處理器113藉由所述通訊匯流排114電氣連接。
在本實施方式中，所述通訊模組111用於透過有線或無線網路傳輸方式為所述電子設備10提供網路通訊功能。從而所述電子設備10和多個機器人20網路通訊連接。該有線網路可以為傳統有線通訊的任何類型，例如網際網路、局域網。該無線網路可以為無線電、無線保真(Wireless Fidelity,WIFI)、蜂窩、衛星、廣播、全球行動通訊系統(Global System for Mobile Communications，GSM)、通用分組無線業務(General Packet Radio Service，GPRS)、碼分多址(Code Division Multiple Access，CDMA)，寬頻碼分多址(W-CDMA)、
CDMA2000、IMT單載波(IMT Single Carrier)、增強型資料速率GSM演進(Enhanced Data Rates for GSM Evolution，EDGE)、長期演進技術(Long-Term Evolution，LTE)、高級長期演進技術、時分長期演進技術(Time-Division LTE，TD-LTE)、第五代行動通訊技術(5G)等無線通訊技術。
在本實施方式中，該記憶體112用於儲存安裝於該電子設備10內的電腦程式130，例如基於角色指派的動態配置的程式。在本實施方式中，該記憶體112可以為該電子設備10的內部儲存單元，例如電子設備10的硬碟或記憶體。在其他實施方式中，該記憶體112也可以為該電子設備10的外部儲存裝置，例如該電子設備10上配備的插接式硬碟，智慧儲存卡(Smart Media Card,SMC)，安全數位(Secure Digital,SD)卡，快閃記憶體卡(Flash Card)等。
在本實施方式中，所述處理器113可以為中央處理單元(Central Processing Unit,CPU)，或者其他能夠執行控制功能的微處理器或其他資料處理晶片。該處理器113用於執行軟體程式碼或運算資料等。例如，所述處理器113執行所述電腦程式130時實現如下文圖7中描述的基於角色指派的動態配置方法實施例中的步驟。示例性的，所述電腦程式130可以被分割成一個或多個模組/單元，所述一個或者多個模組/單元被儲存在所述記憶體112中，並由所述至少一個處理器113執行，以完成本發明。所述一個或多個模組/單元可以是能夠完成特定功能的一系列電腦可讀指令段，所述電腦可讀指令段用於描述所述電腦程式130在所述電子設備10中的執行過程。
請參考圖3，所示為本發明一實施方式中所述機器人的示意圖。在本實施方式中，所述機器人20可以為一個或多個。所述機器人20包括，但不限於，電池210、運動機構211、通訊模組212、感測器213、控制器214及執行機構215。上述電池210、運動機構211、通訊模組212、感測器213、控制器214及執行機構215之間電氣連接。
在本實施方式中，該電池210用於對所述運動機構211、通訊模組212、感測器213、控制器214及執行機構215進行供電。該運動機構211用於控制所述機器人移動。所述運動機構211可以是輪式的、履帶式的或腿式的機構或任何其他機械結構。該通訊模組212用於為所述機器人20和電子設備10之間提供網路連接。該控制器214用於接收電子設備10分配的角色和任務資訊，所述控制器214還可以控制所述機器人20根據所述角色和任務資訊執行任務。所
述感測器213用於感測環境資訊。例如，所述感測器213可以是相機、距離感測器、鐳射掃描器等。所述執行機構215被配置為在環境中執行操作。例如，所述執行機構215可以是機械臂、杠桿、傳送帶等。
在本實施方式中，所述機器人20還可以包括一充電單元(圖中未示出)，所述充電單元用於為所述電池210提供電量。
本發明提供了一種基於角色指派的動態配置方法，可以準確地對生產需求中的目標計畫進行建模，得到多個任務，並根據其功能動態地將所述任務分配給每個機器人(例如AMR)。所述基於角色指派的動態配置方法包括代理操作過程和計畫執行過程。
請參閱圖4，所示為本發明一實施方式中代理操作過程的示意圖。
所述代理操作過程包括定義每個代理的能力，以及為每個代理20a分配角色30。所述角色30是一種抽象的描述。所述角色描述了所述代理20a必須執行的一組行為。每個代理20a一次必須擔當唯一的角色30。每個代理20a需要被分配一個角色30以執行行為。如圖4所示，所述角色30包括必備能力(Required Capabilities)310、優選能力320和行為集(Behavior Set)330。
通常認為代理(Agent)具有自治性，可通訊性，交互性，推理能力和規劃能力，適應性等。在本發明中，所述代理20a由執行任務操作的任何類型的機器人20表示。在生產製造領域中，所述代理20a由每種可用的機器人20的類型表示。代理20a的能力40描述了特定代理20a的操作能力和局限性。例如，代理20a的能力包括物理能力410，操作能力420和感知能力430。所述物理能力410描述的是所述代理20a可以管理物理任務的程度。例如，有效載荷、位移速度、執行器等。所述操作能力420描述的是所述代理20a可以執行的若干任務，例如，移位、巡邏、揀選物件、放置物件、同步等。所述感知能力430描述的是所述代理20a能夠感知的環境資訊的能力。例如，對象識別、QR讀取器和RFID讀取器等作出回應的能力等。
具體地，所述代理操作過程描述的是藉由將角色庫(Roles Library)中的角色分配給不同的代理，並且代理20a根據所述代理20a所能提供的能力(Provided Capabilities)來執行所述角色對應的行為。其中，所述代理20a所能提供的能力可以構成能力庫(Capabilities Library)。因此，在分配角色的時候，需要考慮所述角色必備能力和所述代理20a所能提供的能力是否匹配。
請參閱圖5所示，所示為本發明一實施方式中計畫執行過程的示意圖。在本實施方式中，所述計畫50包括一組任務60，每個所述任務60可以包括多個所需角色610和計畫貢獻620。每個任務60都具有對應的優先順序。例如，在製造環境中，所述計畫50包括一組具有優先順序的操作要求。基於製造目標建立所述所需角色610。所述任務定義了滿足特定要求的命令，所述命令的成功執行被定義為計畫貢獻620。
在本實施方式中，所述角色30的行為描述了代理20a要執行的動作。行為70設計為執行任務的操作命令。如果代理20a屬於同一角色，則該代理20a可以同時執行多種行為70。
請參閱圖6所示，為基於角色指派的動態配置方法的執行流程。在本實施方式中，所述執行流程從第一層執行到第二層，再從第二層執行到第三層。所述第一層包括動態計畫50，所述第二層包括所述動態計畫50的一系列任務60，所述第三層包括所述一系列任務對應的多個行為70。在一個實施例中，所述動態計畫50調整操作要求。根據操作要求和貢獻請求來安排任務60。藉由匹配行為70來選擇活躍角色30a，其中，所述行為70可以滿足所請求的貢獻。根據其能力40的最佳配合，將所述活躍角色30a分配給代理20a。所述執行流程保證計畫變更會自動重新調整貢獻請求，並增加靈活性。所述執行流程進一步保證僅考慮可以為計畫50做出貢獻的角色30，從而降低了複雜性。所述執行流程進一步保證代理20a將根據他們對計畫50做出貢獻的能力來分配任務負載，從而增加優化。
請參閱圖7，圖7為本發明一個實施例提供的基於角色指派的動態配置方法的流程示意圖。所述基於角色指派的動態配置方法應用在所述電子設備10中，並且可以使用圖1至圖6所示的配置來執行所述基於角色指派的動態配置方法。根據不同的需求，所述流程圖中步驟的順序可以改變，某些步驟可以省略。為了便於說明，僅示出了與本發明實施例相關的部分。所述基於角色指派的動態配置方法包括以下步驟。
步驟S01、所述電子設備10基於目標計畫的任務清單啟動多個角色，其中，每個所述角色包括必備能力和優選能力。
在本實施方式中，所述目標計畫為生產製造過程中的計畫。例如，所述目標計畫是執行預定義的任務序列，並且需要將執行時間最小化。所述目
標計畫包括需要執行的任務清單，所述任務清單包括多個任務需要說明的是，所述目標計畫中的每個任務都需要被賦予優先順序，並且該優先順序最初被設置為所述目標計畫的一部分。例如，如表1所示，任務清單包括任務0(Task0)、任務1(Task1)、任務2(Task2)和任務3(Task3)。所述任務0的優先順序高於所述任務1、任務2和任務3。如圖3所示，所述任務1的優先順序高於所述任務2和任務3，所述任務2的優先順序高於所述任務3。那麼，在執行所述目標計畫的時候，需要先執行任務0，再執行任務1，接著再執行任務2，最後執行任務3。
在本實施方式中，所述任務清單中的多個任務可以是不同類型的任務。例如，如表2所示，所述任務的類型包括T1、T2和T3。不同類型的任務中的每個任務都需要角色。例如，如表2所示，類型T1所需角色是R1，類型T2所需角色是R2，類型T3所需角色是R3。
在本實施方式中，所述角色的類型就是所述任務清單中的任務所需的角色類型。例如，所述角色的類型包括R1、R2和R3。
步驟S02，所述電子設備10基於任務集啟動多個角色30，每個角色包括必備能力310和優選能力320。
在本實施方式中，所述角色包括所需優選能力。所述角色的類型對應於所述必備能力。例如，如表3所示，類型R1的必備能力包括一個物理能力“PhysicalC1”的值大於或等於“x”、一個操作能力“OperationC1”和一個感知能力“PerceptionC1”。類型R2的必備能力包括其中一個物理能力“PhysicalC1”的值大於或等於“y”，另一個物理能力“PhysicalC2”的值大於或等於“v”，一個操作能力
“OperationC1”和一個感知能力“PerceptionC1”。類型R3的必備能力包括一個物理能力“PhysicalC1”的值大於或等於“y”的，一個操作能力“OperationC1”，另一個操作能力“OperationC2”和感知能力“PerceptionC1”。其中，“x”對應的值大於“y”對應的值，而“w”對應的值大於“v”對應的值。
在本實施方式中，所述角色還包括優選能力。例如，所述優選能力包括一個物理能力“PhysicalC2”。需要說明的是，所述優選能力不限於單一能力，也可以是其他能力。例如，感測器213的感測範圍、感知準確性和交互速度等。
在本實施方式中，所述角色還包括功績或評分機制。可以透過評分機制對與不同角色對應的機器人進行評分。所述評分機制包括評分功能。所述評分功能可以是機器人的“PhysicalC2”的值除以優選能力“PhysicalC2”的值。根據所述角色的優選能力的不同，所述評分功能也可能有所不同。可以根據所需用途定義評分功能的優選能力和度量。
在本實施方式中，所述電子設備10在角色、要執行的具有組織順序的行為、以及必備能力、優選能力之間建立對應關係。
在本實施方式中，所述代理20a由其能力定義，並且必須相應地承擔角色。所述代理20a的能力包括多種物理能力、多種操作能力和多種感知能力。一個所述代理20a對應於一個機器人20，並且需要由所述機器人20執行某些行為。在該實施例中，所述機器人20是AMR。例如，如下表4所示，所述代理20a的類型包括類型A的AMR、類型B的AMR和類型C的AMR。對於類型A的AMR，其包括的能力有一個數值等於“x”的物理能力“PhysicalC1”、一個數值
等於“v”的物理能力“PhysicalC2”，一個操作能力“OperationC1”和一個感知能力“PerceptionC1”。對於類型B的AMR，其包括的能力有一個數值等於“y”的物理能力，另一個數值等於“w”的物理能力“PhysicalC2”，一個操作能力“OperationC1”、另一個操作能力“OperationC2”和一個感知能力“PerceptionC1”。對於類型C的AMR，其包括的能力有一個數值等於“y”的物理能力“PhysicalC1”、一個數值等於“u”的物理能力“PhysicalC2”，一個操作能力“OperationC1”和一個感知能力“PerceptionC1”。其中，“x”對應的值大於“y”對應的值，“w”對應的值大於“v”對應的值，“v”對應的值大於“u”對應的值。
在一實施方式中，在所述電子設備10基於所述任務集啟動多個角色之前，該方法還包括在角色30和任務60之間建立對應關係。所述任務60包括特定角色以及所述特定角色需要執行的內容。所述執行的內容包括要執行角色所需的所有參數。例如，給定一個需要傳輸角色的任務，所述執行的內容可以是所述傳輸角色的任務的起點和終點。所述角色30對應於所述任務60，並且根據所述角色30，是代理20a必須能夠執行與所述任務60相關的行為70。
在一實施方式中，在所述電子設備10基於所述任務集啟動多個角色之前，該方法還包括獲取每個機器人20的能力40。其中，所述機器人20的能力40至少包括物理能力410、操作能力420和感知能力430。需要說明的是，在本實施方式中，一個機器人20就是一個代理20a。
步驟S03，所述電子設備10為每個活躍角色30選擇至少一個候選機器人20。在一實施方式中，可能存在一個或多個機器人20，其具有與一個或多個角色30的必備能力310相匹配的能力40。也就是說，多個候選機器人20可以適合一個角色30，或者可以是一個候選機器人20可以執行多個角色30，也可以是僅一個角色30適合一個候選機器人20的。
在一個實施方式中，所述任務60與所述角色30有關，所述角色30與所述機器人20有關。因此，任務60的優先順序不會直接影響機器人20的選擇，但會藉由觸發角色30的分配而間接產生影響。如果只有一個機器人20可用，則電子設備10將僅啟動單個角色30並分配活躍角色30至所述機器人20(即使其他角色仍處於活躍狀態)。將被活躍角色30取決於任務60的優先順序，並且已活躍角色30將分配給一個可用的機器人20。即使可用的機器人20非常適合兩個角色30，也只有角色30與之相關更高優先順序的任務60將被請求分配。如果在特殊情況下不需要利用任務60的優先順序，則可以為每個任務60分配相同的優先順序。
在一個實施方式中，所述方法進一步包括：給每個候選機器人20分配一個成績或分數結果。給每個候選機器人分配分數的步驟包括：
(1)基於所述優選能力320和每個機器人20的能力40為每個機器人20評分，並獲取得分結果。例如，角色30的優選能力320可以是1m/s的位移速度，候選機器人20的能力40可以是1m/s的移動速度。候選機器人20的移動速度除以角色30的位移速度即可獲得得分。即，在這種情況下，得分結果是1分。
(2)分配所述得分結果至每個候選機器人20。需要說明的是，每個機器人20不需要知道其自己的得分，而僅需要知道其角色30。
步驟S04，所述電子設備10分配所述多個角色至所述至少一個候選機器人20。
在一個實施方式中，所述電子設備10將活躍角色30a分配給至少一個候選機器人20包括：所述電子設備10遍歷多個所述活躍角色並確定多個所述活躍角色中的第一目標角色是否選擇了一個第一候選機器人；若所述電子設備10確定所述第一目標角色選擇了所述第一候選機器人時，分配所述第一目標角色至所述第一候選機器人。若所述電子設備10確定所述第一目標角色選擇了多個所述第一候選機器人時，確定所述多個第一候選機器人的第一得分結果最高的第一目標候選機器人。所述電子設備10繼續遍歷完多個所述活躍角色中所述多個角色中的剩餘角色，並確定剩餘的所述活躍角色中的第二目標角色是否選擇了多個第二候選機器人。若所述電子設備10確定所述第二局部角色需要選擇多個第二候選機器人，確定所述多個第二候選機器人的第二得分結果最高的
第二目標候選機器人。所述電子設備10確定所述第一目標候選機器人20與所述第二目標候選機器人20是否為同一機器人且第一最高得分結果是否小於第二最高得分結果。若所述電子設備10確定所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果大於所述第二最高得分結果，分配所述第一目標角色至所述第一目標候選機器人；若所述電子設備10確定所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果小於所述第二最高得分結果，分配所述第二目標角色至所述第二目標候選機器人。
在一實施方式中，所述電子設備10將活躍角色30a分配給至少一個候選機器人20還包括：所述電子設備10確定是否所有活躍角色30a都被分配至機器人20。若所述電子設備10確定還有活躍角色未分配，重複執行遍歷多個所述活躍角色至如果所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一得分結果小於所述第二得分結果，分配所述第二目標角色至所述第二目標候選機器人，直到所有的活躍角色30a都被分配完。
在一實施方式中，如果電子設備10確定第一和第二目標候選機器人是同一機器人，並且第一最高得分結果等於第二最高得分，則電子設備10隨機分配第一目標角色或第二目標角色分配給第一或第二目標候選機器人。例如，電子設備10將第一目標角色分配給第一目標候選機器人20，或者將第一目標角色分配給第二目標候選機器人。可替代地，可以將第二目標角色分配給第一目標候選機器人，或者可以將第二目標角色分配給第二目標候選機器人20。
在一實施方式中，如果電子設備10確定所述第一目標候選機器人與所述第二目標候選機器人為不同的機器人，分配所述第一目標角色至所述第一目標候選機器人，且分配所述第二目標角色至所述第二目標候選機器人。
在一實施方式中，如果需要由第二目標角色選擇的多個第二候選機器人中存在具有相同分數的多個候選機器人，則電子設備10將第二目標角色隨機分配給多個候選中的任意一個具有共同得分的機器人。例如，若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果等於所述第二最高得分結果。所述電子設備10隨機分配所述第一目標角色或所述第二目標角色至所述第一目標候選機器人或所述第二目標候選機器人。例如，所述電子設備10分配所述第一目標角色至所述第一目標候選機器人；或
分配所述第一目標角色至所述第二目標候選機器人；或分配所述第二目標角色至所述第一目標候選機器人；或分配所述第二目標角色至所述第二目標候選機器人。
在一實施方式中，如果機器人20完成了其分配的任務，所述機器人將請求新的角色30。然後，所述電子設備10將向完成任務的機器人分配該機器人可以根據其能力執行的最高優先順序任務。在任務的優先順序相同的情況下，所述完成任務的機器人將根據其優選能力執行最適合的任務。
步驟S05，所述電子設備10控制所述候選機器人執行與每個已活躍角色相對應的行為。
在一個實施方式中，在確定了與候選機器人相對應的任務之後，所述電子設備10將所述任務發送給相應的機器人，並向該機器人發送用於執行該任務的行為的命令指令。例如，所述電子設備10將Task0(T1)發送到AMR A1，並且將用於執行Task0(T1)的命令指令發送到AMR A1，並執行Task0(T1)的行為。
步驟S06，所述電子設備10接收所述候選機器人完成任務的回饋資訊。
步驟S07，所述電子設備10確定所述目標計畫的任務集中的所有任務是否都完成。若所述目標計畫的任務集中的所有任務都完成，流程結束；若所述目標計畫的任務集中的還有任務未完成，流程進入步驟S08。
步驟S08，所述電子設備10基於未完成的任務繼續啟動多個角色，之後流程進入步驟S03。
在一個實施方式中，如果所雇用的機器人已經完成任務，則機器人將回饋資訊發送到電子設備10，並且電子設備10基於未完成的任務繼續啟動多個角色，然後流程返回到步驟S03以重複執行任務。基於每個活躍角色30a的必備能力310選擇至少一個候選機器人，並且一個或多個候選機器人被命令於執行與所分配的角色相對應的行為70，直到任務列表中的所有任務完成為止。需要說明的是，機器人意味著所包含的行為的執行，而行為序列的執行的完成意味著與所分配角色有關的任務的完成。
為了進一步說明本發明，下面結合實施例，對本發明提供的基於角色分配的動態配置方法進行詳細說明。
實施例1
給定以下機器人團隊，所述機器人團隊包括一個類型A的機器人，並將所述機器人命名為AMR A1；一個類型B的機器人，並將所述機器人命名為AMR B1；以及一個類型C的機器人，並將所述機器人命名為AMR C1，執行序列將按以下順序進行如下：
(a)如下面的表5所示，所述電子設備10根據目標計畫的任務集啟動多個角色。所述活躍角色包括一個角色R1、兩個角色R2和一個角色R3。
(b)所述電子設備10為每個活躍角色30a選擇合適的候選機器人。在實施例1中，所述電子設備10根據活躍角色30a的“必備能力”310選擇候選機器人，並且基於活躍角色30a的“優選能力”320分配分數。如表6所示，角色R1適合AMR A1，角色R2適合AMR A1或AMR B1，角色R3適合AMR B1或AMR C1。根據表3和表4可知，角色為R1的AMR A1的得分為v/v分，角色為R2的AMR A1的得分為v/w分，角色為R2的AMR B1的得分為w/w分，角色為R3的AMR B1的得分為w/v分，角色為R3的AMR C1的得分為u/v分。其中w大於v，v大於u。
(c)所述電子設備10將活躍角色30a分配給每個候選機器人。在至少一個實施例中，所述將活躍角色分配給每個候選機器人包括：
(c1)若活躍角色僅匹配一個合適的候選機器人，則直接將所述活躍角色分配給該機器人。例如，在表6中，角色R1只有一個候選機器人AMR A1，因此將表5的Task0(T1)分配給AMR A1。
(c2)每個剩餘的角色將分配給具有更高分數的AMR。例如，Task1(T3)對應的活躍角色為R3，最高分數為w/v分(AMR B1)。Task2(T2)對
應的活躍角色為R2，最高分數為w/w分(AMR B1)。因此，將表5的Task2(T2)分配給AMR B1。
(c3)重複執行前面的步驟(c1)和(c2)，直到分配完所有的任務。例如，所述多代理人計畫執行設備10將表5的Task1(T3)分配給AMR C1，分配結果如下表7所示。
(d)所述電子設備10確定任務清單的Task3(T2)尚未完成，因此，所述電子設備10基於剩餘任務(Task3(T2))繼續啟動一個R2角色。如下表8所示，然後流程返回到步驟(b)。重複執行所述步驟(b)到步驟(d)。
在本實施方式中，角色R2適合於AMR A1或AMR B1。角色R2的AMR A1的得分為v/w，角色R2的AMR B1的得分為w/w。因此，將表8的Task3(T2)分配給AMR B1。然後，表5的任務全部完成，最終得到的計畫執行的順序如下表9所示。
實施例2
假設存在另一個與A1相同的候選機器人，稱為A2。因此，機器人團隊包括一個類型A的機器人(稱為AMR A1)和一個類型A的機器人(稱為AMR A2)，一個類型B的機器人(稱為AMR B1)和一類型C的機器人AMR(稱為AMR C1)。AMR A2能夠執行角色R1。實施例2的計畫與實施例1的計畫相同，因此任務與表5相同。
在實施例2中，所述電子設備10根據活躍角色30a的“必備能力”310選擇候選機器人，並基於活躍角色的“優選能力”320分配分數，以生成以下表10。角色R1適合AMR A1或AMR A2，角色R2適合AMR A1，AMR A2或AMR B1，
角色R3適合AMR B1或AMR C1。根據表3和表4，角色為R1的AMR A1的得分為v/v分，角色為R1的AMR A2的得分也為v/v分，角色為R2的AMR A1的得分為v/w分，角色為R2的AMR A2的得分為v/w分，角色為R2的AMR B1的得分為w/w分，角色為R3的AMR B1的得分為w/v分。角色為R3的AMR C1的得分為u/v分。其中w大於v，v大於u。
反覆運算1：
(1)：沒有任何角色只對應一個候選機器人。
(2)：每個角色將分配給得分更高的AMR。例如，Task0(T1)對應的活躍角色為R1，最高分數為v/v分(AMR A1 & AMRA2)。Task1(T3)對應的活躍角色為R3，最高分數為w/v分(AMR B1)。Task2(T2)對應於對應的活躍角色為R2，最高分數為w/w分(AMR B1)。Task3(T2)對應的活躍角色為R2，最高分數為w/w點(AMR B1)。由於Task2(T2)的優先順序高於Task3(T2)的優先順序，因此將表5的Task2(T2)分配給AMR B1。
反覆運算2：
(1)：沒有任何角色只對應一個候選機器人。
(2)：每個角色將分配給得分更高的AMR。例如，Task0(T1)對應的活躍角色為R1，最高分數為v/v分(AMR A1和AMR A2)。Task1(T3)對應的活躍角色為R3，最高分數為u/v分。Task3(T2)對應的活躍角色為R2，最高分數為v/w分(AMR A1 & AMR A2)。將表5中的Task0(T1)分配給AMR A2。由於AMR A1和AMR A2都同樣適合執行Task0(T1)，因此將隨機進行分配。然後將表5中的Task3(T2)分配給AMR A1。
反覆運算3：
(1)角色R3只有一個候選機器人AMR A1，因此將表5中的Task1(T3)分配給AMR C1。由此得到如下表11所示的分配結果。
表11
最後應說明的是，以上實施例僅用以說明本發明的技術方案而非限制，儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和範圍。
S01~S08:步驟
Claims (12)
- 一種基於角色指派的動態配置方法，應用在電子設備中，所述電子設備與多個機器人通訊連接，所述方法包括：根據目標計畫將一任務集定義為有組織順序的行為序列，每個任務包括一個特定角色及其執行行為；基於所述任務集啟動多個角色，其中，每個所述角色包括必備能力和優選能力；基於所述必備能力為每個活躍角色選擇至少一個候選機器人；分配所述活躍角色至所述至少一個候選機器人；控制分配的所述候選機器人執行與每個已活躍角色相對應的行為；及當機器人完成了分配的任務並請求新的角色時，向完成任務的機器人分配與能力相對應的最高優先順序任務，其中，在任務的優先順序相同的情況下，控制所述完成任務的機器人根據相應的優選能力執行任務。
- 如請求項1所述之基於角色指派的動態配置方法，所述方法還包括：若接收到所述候選機器人完成任務的回饋資訊，確定所述目標計畫的任務集中的所有任務是否都已完成；若所述任務集中存在至少一個任務未完成，基於未完成的任務繼續啟動多個角色；重複執行所述基於所述必備能力為每個活躍角色選擇至少一個候選機器人至控制所述候選機器人執行與每個已活躍角色相對應的行為，直到所述任務集中的所有任務都完成。
- 如請求項2所述之基於角色指派的動態配置方法，所述方法還包括：建立所述角色和任務之間的對應關係，所述任務包括特定角色及其執行內容。
- 如請求項1所述之基於角色指派的動態配置方法，所述方法還包括： 獲取每個機器人的能力，其中，所述機器人的能力至少包括物理能力、操作能力和感知能力。
- 如請求項1所述之基於角色指派的動態配置方法，所述方法還包括：基於所述角色的優選能力和所述機器人的能力為所述候選機器人評分，並得到得分結果；分配所述得分結果至所述至少一個候選機器人。
- 如請求項5所述之基於角色指派的動態配置方法，所述分配所述活躍角色至所述至少一個候選機器人包括：遍歷多個所述活躍角色；若多個所述活躍角色中的第一目標角色選擇了多個第一候選機器人時，確定所述多個第一候選機器人的第一得分結果最高的第一目標候選機器人；繼續遍歷完多個所述活躍角色中的剩餘角色；若所述剩餘角色中的第二目標角色選擇了多個第二候選機器人，確定所述多個第二候選機器人的第二得分結果最高的第二目標候選機器人；若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且第一最高得分結果大於第二最高得分結果，分配所述第一目標角色至所述第一目標候選機器人；若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果小於所述第二最高得分結果，分配所述第二目標角色至所述第二目標候選機器人。
- 如請求項6所述之基於角色指派的動態配置方法，所述分配所述活躍角色至所述至少一個候選機器人還包括：若所述第一目標候選機器人與所述第二目標候選機器人為同一機器人，且所述第一最高得分結果等於所述第二最高得分結果，分配所述第一目標角色至所述第一目標候選機器人；或分配所述第一目標角色至所述第二目標候選機器人；或分配所述第二目標角色至所述第一目標候選機器人；或分配所述第二目標角色至所述第二目標候選機器人。
- 如請求項6所述之基於角色指派的動態配置方法，所述分配所述活躍角色至所述至少一個候選機器人還包括：若所述第一目標候選機器人與所述第二目標候選機器人為不同的機器人，分配所述第一目標角色至所述第一目標候選機器人，且分配所述第二目標角色至所述第二目標候選機器人。
- 如請求項5所述之基於角色指派的動態配置方法，所述方法還包括：建立所述角色、要執行的具有組織順序的行為、所述必備能力和所述優選能力之間的對應關係。
- 如請求項1所述之基於角色指派的動態配置方法，所述行為序列的執行完成意味著與分配的角色相關的任務的完成。
- 一種電子設備，與多個機器人通訊連接，所述電子設備包括：處理器；以及記憶體，所述記憶體中儲存有多個程式指令，所述多個程式指令由所述處理器載入並執行如請求項1至請求項10中任意一項所述的基於角色指派的動態配置方法為所述多個機器人分配任務。
- 一種電腦可讀儲存媒體，其上儲存有電腦程式，所述電腦程式被處理器執行時實現如請求項1至請求項10中任意一項所述的基於角色指派的動態配置方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW110105112A TWI812923B (zh) | 2021-02-09 | 2021-02-09 | 基於角色指派的動態配置方法、電子設備及媒體 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW110105112A TWI812923B (zh) | 2021-02-09 | 2021-02-09 | 基於角色指派的動態配置方法、電子設備及媒體 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW202232394A TW202232394A (zh) | 2022-08-16 |
| TWI812923B true TWI812923B (zh) | 2023-08-21 |
Family
ID=83782505
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW110105112A TWI812923B (zh) | 2021-02-09 | 2021-02-09 | 基於角色指派的動態配置方法、電子設備及媒體 |
Country Status (1)
| Country | Link |
|---|---|
| TW (1) | TWI812923B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW201015455A (en) * | 2007-09-27 | 2010-04-16 | Koninkl Philips Electronics Nv | Leader robot election in collaborative robot groups |
| CN102033536B (zh) * | 2010-12-22 | 2012-12-26 | 大连理工大学 | 一种多机器人系统的调度组织协作系统及方法 |
| TW201341288A (zh) * | 2011-12-20 | 2013-10-16 | Yaskawa Denki Seisakusho Kk | 搬運機器人 |
| CN103587869B (zh) * | 2013-11-05 | 2015-07-08 | 无锡普智联科高新技术有限公司 | 基于总线方式的多机器人物流仓储系统及其控制方法 |
| CN105045094B (zh) * | 2015-08-03 | 2019-05-17 | 南通大学 | 多机器人群体的任务搜索和任务执行方法 |
-
2021
- 2021-02-09 TW TW110105112A patent/TWI812923B/zh active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW201015455A (en) * | 2007-09-27 | 2010-04-16 | Koninkl Philips Electronics Nv | Leader robot election in collaborative robot groups |
| CN102033536B (zh) * | 2010-12-22 | 2012-12-26 | 大连理工大学 | 一种多机器人系统的调度组织协作系统及方法 |
| TW201341288A (zh) * | 2011-12-20 | 2013-10-16 | Yaskawa Denki Seisakusho Kk | 搬運機器人 |
| CN103587869B (zh) * | 2013-11-05 | 2015-07-08 | 无锡普智联科高新技术有限公司 | 基于总线方式的多机器人物流仓储系统及其控制方法 |
| CN105045094B (zh) * | 2015-08-03 | 2019-05-17 | 南通大学 | 多机器人群体的任务搜索和任务执行方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| TW202232394A (zh) | 2022-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10500718B2 (en) | Systems and methods for allocating tasks to a plurality of robotic devices | |
| JP6687788B1 (ja) | 分散型ロボットのスケジューリング決定方法、装置、システム並びに電子機器及び記憶媒体 | |
| Arai et al. | Holonic assembly system with Plug and Produce | |
| CN104506620A (zh) | 一种可扩展的自动化计算服务平台及其构建方法 | |
| KR20230095117A (ko) | 창고 관리 시스템 및 방법 | |
| CN108932160A (zh) | 多操作系统控制方法、装置、电子设备和计算机存储介质 | |
| CN107450548A (zh) | 基于agv的控制方法、装置及计算机可读存储介质 | |
| Kim et al. | A realistic decision making for task allocation in heterogeneous multi-agent systems | |
| TWI812923B (zh) | 基於角色指派的動態配置方法、電子設備及媒體 | |
| JP2017191373A (ja) | マルチエージェントシステム、タスク割当装置、タスク割当方法及びプログラム | |
| Zhen et al. | How to deploy robotic mobile fulfillment systems | |
| Gong et al. | Collaborative inference via dynamic composition of tiny ai accelerators on mcus | |
| Zhu et al. | Deep reinforcement learning for fairness in distributed robotic multi-type resource allocation | |
| JP2024096027A (ja) | タスクスケジューリング方法、電子機器及び記憶媒体 | |
| CN110764472B (zh) | 一种基于复合智能体的车间实时调度方法及装置 | |
| CN103164338B (zh) | 并发处理系统的模拟方法及装置 | |
| CN112840319B (zh) | 通过并行加强来探索未探索的域 | |
| CN114912728A (zh) | 基于角色指派的动态配置方法、电子设备及介质 | |
| Zaeh et al. | A multi-agent-supported, product-based production control | |
| CN109388102B (zh) | 控制系统和上级服务器 | |
| US11897139B2 (en) | Dynamic configuration method based on role assignation and multi-agent plan execution device | |
| Mikhaylov et al. | Enabling modular plug&play wireless sensor and actuator network nodes: software architecture | |
| CN104678875B (zh) | 一种变频器配置方法及变频器配置系统 | |
| US20050096769A1 (en) | Industrial information technology (IT) workflow optimizer for discrete manufacturing | |
| JP7503138B2 (ja) | ネットワーキング自在なロボットのタスク実行方法、機器及び記憶媒体 |