RoboCup标准平台组中基于改进合同网协议的任务分配算法  

A task allocation algorithm based on the improved contract network protocol in RoboCup standard platform league

作　　者：梁志伟 吴海健 LIANG Zhi-wei;WU Hai-jian(College of Automation & Artificial Intelligence,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学自动化学院、人工智能学院,江苏南京210023

出　　处：《计算机工程与科学》2022年第1期176-183,共8页Computer Engineering & Science

基　　金：国家自然科学基金(61104216);南京邮电大学基金(NY219123)。

摘　　要：针对RoboCup标准平台组SPL中多机器人之间的协同问题,提出了基于改进合同网协议的任务分配算法。首先对RoboCup多机器人系统建立层次结构分解模型和单体机器人行为任务树模型,并采用AHP层次分析法确定各个任务权重。其次,提出基于改进合同网协议的任务分配策略,相对于传统合同网协议,改进的合同网协议将标书公示机制引入任务分配模型;同时,提出了优先招标策略并对合同网协议流程和评价函数进行了改进和扩展。Aiming at the cooperation problem among multiple robots in RoboCup Standard Platform League(SPL),a task allocation algorithm based on the improved contract network protocol is proposed.Firstly,a hierarchical structure decomposition model and a single robot behavior task tree model are established for the RoboCup multi-robot system,and the analytic hierarchy process(AHP)is used to determine the weight of each task.Secondly,a task allocation strategy based on the improved contract network agreement is proposed.Compared with the traditional contract network agreement,the improved contract network agreement introduces the bid announcement mechanism into the task allocation model.At the same time,the priority bidding strategy is proposed and the contract network protocol process and evaluation function are improved and expanded.

关 键 词：任务分配 合同网协议 任务分解 ROBOCUP 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]