基于动态刺激响应模型的异质农业Agent群任务分配策略
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(61303006)、山东省引进顶尖人才“一事一议”专项经费项目、山东省重点研发计划项目(2019GNC106127)和淄博市重点研发计划项目(2019ZBXC200)


Task Assignment Strategy of Heterogeneous Agricultural Agent Groups Based on Dynamic Stimulus Response Model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对农业Agent群协同控制困难、工作效率低的问题,研究了基于改进刺激响应模型的异质农业Agent群任务分配策略。建立基于熟人网与云边协同计算系统的分层混合式Agent群体系架构;将蚁群算法的刺激响应模型应用于传统合同网算法中,通过建立自适应招标策略来限制投标Agent数量、减少系统的通信负担;在考虑农业Agent异质性的基础上建立任务分配的效能模型,通过构建时变系数与时间矩阵,建立基于直接信任度、基于推荐信任度的动态信任度函数与响应阈值设计方法,以优化农业Agent团队的整体效能;利用增量式PID算法与积分分离阈值建立刺激量动态更新函数,减少了Agent团队工作量的超调量、通信量与偏差收敛时的迭代次数。仿真结果表明,在Agent团队规模分别为40个与100个时,改进的合同网算法相比传统合同网算法的整体效能分别提高了41.1%与83.1%;在Agent团队规模为40个时,额外设置3组刺激量更新函数,基于PID算法的刺激量动态更新函数的工作量超调量相比第2组函数、第3组函数分别降低了24.5%、9.5%,在迭代次数方面,相比第1组函数、第3组函数分别降低了84.3%、84.8%;在Agent团队规模分别为20、40、100个时,改进的合同网算法的通信量相比传统合同网算法减少了49.1%、63.7%、72.4%。验证实验表明,由改进的合同网算法进行任务分配的通信量与工作量超调量较传统合同网算法分别减少了70.0%与20.2%,整体效能比传统合同网算法增加了14.1%,且改进的任务分配算法能保证参加工作的Agent群在规定的时限要求内完成对工作区域的100%覆盖。

    Abstract:

    Aiming at the problems of difficult cooperative control and low working efficiency of agricultural Agent groups, the task assignment of agricultural heterogeneous Agent groups was researched based on improved stimulus response model. A layered hybrid multi-Agent architecture based on acquaintance net and the cloud platform-edge server collaborative computing system was established. The stimulus response model of ant colony algorithm was applied to the traditional contract network algorithm, and the adaptive bidding strategy was established to limit the number of bidding Agents and reduce the communication burden of the system. Based on the heterogeneity of agricultural Agents, the efficiency model of task assignment was established, by constructing time-varying coefficient and time matrix, the dynamic trust function and response threshold design method based on direct trust and recommendation-based trust were established to optimize the overall efficiency of agricultural Agent groups. Through increment PID algorithm and integral separated threshold, the adaptive stimulus update function was established to reduce the number of iterations, which reduced the workload of the Agent team overshoot, traffic and the number of iterations when the deviance was converged. The simulation results showed that when the Agent team size was 40 and 100 respectively, the overall efficiency of the improved contract network algorithm was 41.1% and 83.1% higher than that of the traditional contract network algorithm. When the Agent team size was 40, three sets of stimulus update functions were set in addition. The workload overshoot of the stimulus update function based on PID algorithm was reduced by 24.5% and 9.5% respectively compared with the second group and the third group. In terms of iteration times, it was reduced by 84.2% and 84.8% compared with the first group and the third group. When the Agent team size was 20, 40 and 100 respectively, the traffic of the improved contract network algorithm was reduced by 49.1%, 63.7% and 72.4% compared with the traditional contract network algorithm. Experimental verification showed that the traffic and workload overshoot of task allocation by the improved contract net algorithm was reduced by 70.0% and 20.2% compared with the traditional contract net algorithm, the overall efficiency was increased by 14.1% compared with the traditional contract net algorithm, and improved task allocation algorithm could guarantee that the Agent groups at work could achieve full coverage of the work area within the prescribed time limits.

    参考文献
    相似文献
    引证文献
引用本文

宫金良,王伟,张彦斐,兰玉彬.基于动态刺激响应模型的异质农业Agent群任务分配策略[J].农业机械学报,2021,52(5):142-150. GONG Jinliang, WANG Wei, ZHANG Yanfei, LAN Yubin. Task Assignment Strategy of Heterogeneous Agricultural Agent Groups Based on Dynamic Stimulus Response Model[J]. Transactions of the Chinese Society for Agricultural Machinery,2021,52(5):142-150.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-08-16
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-05-10
  • 出版日期: