[發明專利]一種基于遞歸自主式復雜任務分解系統及方法

有效

• 申請號: 201310020640.4
• 申請日: 2013-01-18
• 公開（公告）號: CN103092574A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 諸葛斌;王偉明;戴國偉
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 杜軍

1.一種基于遞歸自主式復雜任務分解系統，包括能力庫、流水線庫和遞歸分解模塊；其特征在于：

能力庫是指對任務進行處理的各種能力的集合，包括人工能力和程序能力，人工能力和程序能力均包括分解能力和執行能力；人工能力是由人工處理任務的能力，程序能力是由計算機程序處理任務的能力，分解能力是將任務分解為多個子任務，執行能力是根據任務的處理流程完成任務，通過把多個執行能力組合可以得到大顆粒度的能力，能力庫中的各個能力描述中需要包含特性參數，包括能力的價格、信譽、執行時間和限制條件，能力庫中的各個能力由能力的所有者向能力庫注冊；

流水線庫包含多條流水線，每條流水線包含已知任務分解后的各子任務對應的執行能力的組合，且該組合是按各執行能力的執行先后順序排列的，流水線庫是指按一定的邏輯把所有已知任務的流水線進行統一管理；

遞歸分解模塊接受用戶提交的任務，通過遞歸處理將任務分解成各個子任務，直到各個子任務都和能力庫中的執行能力對應，建立新的流水線，并將新的流水線添加到流水線庫中。

2.一種基于遞歸自主式復雜任務分解系統的方法，具體包括如下步驟：

步驟(1)任務分解系統接受提交的任務，首先交給遞歸分解模塊進行處理；

步驟(2)遞歸分解模塊查找流水線庫中是否有該任務的對應流水線，如果找不到則任務為新任務，開始建立新任務的流水線，并跳轉至步驟(3)，如果找到則為已處理任務跳轉至步驟(5)；

所述的遞歸分解模塊查找過程如下：

提取任務名稱關鍵字，根據關鍵字到流水線庫中查找，看是否有與關鍵字對應的流水線；若有多條流水線，則通過用戶描述要求進行刪選，選出最佳匹配；若有唯一流水線，則直接作為最佳匹配；若沒有對應流水線，則建立新任務的流水線；

步驟(3)任務匹配能力庫，通過匹配得到分解能力或者執行能力，得到分解能力轉到步驟(4)，得到執行能力轉到步驟(5)，如果分解能力和執行能力都匹配不到，則停止分解；

所述的與能力庫的匹配是指任務根據自身的顆粒度程度和特性參數，與能力庫中多顆粒度和多特性參數的能力匹配，通過把已有的任務處理流水線作為一種新的執行能力注冊到能力庫中實現多顆粒度的能力，能力匹配時需要把任務的特性參數和能力的特性參數進行綜合匹配，在滿足特性參數的多個能力中選擇最優能力；

所述的多顆粒度和多特性參數是指多個子任務的顆粒度以及特性參數的總和；

步驟(4)分解能力將該任務分解為各子任務，把每個子任務重新提交，轉到步驟(2)；

步驟(5)在該任務的任務處理流水線中添加該執行能力；

步驟(6)通過步驟(1)～步驟(5)的遞歸分解得到該任務的任務處理流水線，添加到任務處理流水線庫。