一种异步共识方法,适用于分布式多智能体调度,具有低通信流量和高效率的特点

《IEEE Transactions on Mobile Computing》:An Asynchronous Consensus Method With Low Communication Traffic and High Efficiency for Distributed Multi-Agent Scheduling

【字体: 大 中 小 】 时间:2025年12月08日 来源:IEEE Transactions on Mobile Computing 9.2

编辑推荐:

  人工智能物联网(AIoT)通过网络化异构智能体群协作增强实现“万物智能互联”。针对多智能体任务调度中通信流量大、实时性差的问题,提出基于时间戳标记的异步共识方法,将通信量降至原协议的n/m倍(m>n),并设计冲突解决机制与抗洪流策略。仿真验证表明该方法显著降低通信负载和调度时间。

  

摘要:

人工智能物联网(AIoT)正成为一个具有广阔发展前景的新前沿领域,其核心在于网络化异构智能体的协同增强。基于市场的方法是一种有效的智能体群体协作调度方式,其中网络化智能体需要分布式地选择和安排符合时空约束的任务。本文提出了一种新的异步共识机制,旨在大幅减少通信流量并降低与基于市场的方法相关的消息传输需求,从而最终缩短调度时间。首先,该方法创新性地引入了智能体信息更新的时间戳,这些时间戳具有更高的信息价值,从而将智能体间的通信量减少到原始协议中的n/m(其中n表示智能体数量,m表示任务数量)。其次,基于新的时间戳设计了以智能体为中心的异步共识协议,能够更快更高效地解决智能体间的任务冲突。此外,还提出了一种避免消息泛洪的机制,以防止由于数据包丢失、链路中断和节点退出等通信问题导致的无限广播。最后,通过自主研发的临时网络仿真系统,模拟了在实际网络条件下的群体调度情况。验证结果表明,该算法能够显著减少通信流量和调度时间。

引言

近年来,人工智能(AI)为物联网(IoT)的发展注入了新的活力,形成了称为人工智能物联网(AIoT)的新模式[1]、[2]、[3]。这场技术革命正成为一个具有广阔发展前景的新前沿领域,可应用于工业制造、物流配送、搜救等多个领域,引发了广泛的关注[4]、[5]。实际上,AIoT的核心在于网络化异构智能体的协同增强,实现了从“万物互联”到“万物智能连接”的演变。这些智能体可以是具有移动能力的机器人、车辆、无人机等硬件平台,也可以仅仅是纯软件。无论哪种情况,都需要多智能体调度来满足这些具有复杂时间约束的应用需求[6]、[7]。尽管研究人员付出了努力,但由于工业AIoT服务的复杂性,开发出灵活、实时且高效的分布式多智能体调度方案仍然是一个挑战[8]、[9]。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号