多智能体系统分布式一致性算法研究现状

龙慧1，2，樊晓平1，刘少强1

【摘要】综述了多智能体系统分布式一致性问题的研究现状。从理论层面介绍了一致性问题的几种常见定义及与特性相关的主要参数；总结归纳了近年来几种一致性协议及其理论分析结果；分析和阐述了一致性问题的主要应用领域的进展。展望了未来的研究方向。

【期刊名称】计算机工程与应用

【年(卷),期】2013(049)001

【总页数】8

【关键词】一致性算法；多智能体系统；分布式控制

1 引言

由于多智能体系统在众多领域的广泛应用，近年来多智能体的分布式协调问题吸引了大量学者的关注。这类问题的共同点是通过设计适当的协调控制率或一致性协议，使得网络中单个智能体的某些量趋于相同的值，又称为一致性问题。一致性问题的研究在计算机科学领域中，尤其是分布式计算有着悠久的历史，近年来又在自动控制、信号处理中掀起了研究热潮。与单个智能体系统相比，多智能体系统有很多优点，如能改善系统的灵活性，提高系统的可靠性等。设计一致性策略时，为了让系统能够有效的协调工作，智能体之间需要进行信息交换，如位置、速度或其他与指定任务的相关变量。信息的交换和共享是保证智能体能够收敛于相同值的前提条件，这要求网络中所有的智能体主动参与到信息交换中，因而对系统中智能体的通信拓扑结构提出了一定的要求，只有满足一定条件的网络才能使多智能体的状态趋于一致。