基于差分隐私的多智能体系统一致性研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:yx5813399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多智能体系统分布式协同控制算法的一致性研究在各个领域有着广泛的应用,如智能机器人控制、交通车辆管制、网络的资源分配等。由于分布式一致性算法要求每个智能体都需要与其邻居节点交换各自的状态信息然后根据当前邻居节点的状态以及自己状态信息更新自己下一个时刻的状态。如果交换的信息中包含需要保护的敏感信息,那么信息交流最终可能会导致智能体的隐私泄露这一问题。为了防止这个问题的出现,目前许多相关的研究人员提出了一些有效的保护隐私的方法:如加密技术、访问控制技术、匿名算法、关联规则隐藏计算等,而差分隐私方法的提出为解决多智能体系统的隐私泄露问题提出了新思路:在对某些需要保护的信息查询结果中加入拉普拉斯噪声后再进行信息发布,使得访问数据的用户无法推断出每个智能体的确切值。基于以上问题本文主要研究了关于多智能体系统的差分隐私保护及一致性收敛分析,主要研究内容及创新点如下:(1)首先研究了基础的多智能体平均一致性算法,提出了达到平均一致需要满足的充要条件以及当算法实现一致时存在的安全问题:当部分智能体的数据信息被公开时会招致的隐私泄露问题的出现。为了解决此类问题,采用差分隐私中的Laplace机制的同时利用希尔伯特空间的性质,引入了一种新的函数化拉普拉斯噪声,通过加入函数化噪声,提出了一种新的差分隐私平均一致性算法,在一致性的整个过程中保护每个智能体的状态隐私。加入的函数化噪声需要逐渐衰减以保证收敛,同时噪声的数学期望需要为0以避免影响最终的一致结果。最终我们确保采用隐私保护后的算法同样最终能够使每个智能体达到平均一致,然后计算出算法的收敛速度,得出结论:收敛速度与邻接矩阵参数选择的有关。接着分析了算法是如何确保实现差分隐私保护的,根据Laplace机制的定义以及差分隐私的组合特性,得到了隐私保护的等级和系统的敏感度。最后,通过两个仿真示例结验证主要结果的正确性,对比不同参数的选择对最终平均一致及隐私保护程度的影响。(2)关于优化一致性算法,本文首先描述了多智能体网络模型的带约束优化问题,基于零梯度和提出了分布式优化一致算法以解决带约束优化问题,令每个智能体对应的最优值为其初始值,然后得到整个算法的最优点与每个智能体的初始值相关,且每个智能体都收敛到这一最优点。接着分析系统中如果智能体部分数据信息发布时此优化算法存在的隐私泄露问题,采用差分隐私框架中的Laplace机制解决此问题,利用函数化的噪声对最终发布的信息进行干扰,进而提出了一个基于零梯度和的多智能体差分隐私优化一致算法模型。在添加干扰后,算法中的梯度和仍然保持为0,这样最终对于系统的优化一致不会产生过大的影响,系统仍然可以实现优化一致。通过构造李雅普诺夫函数分析系统中每个智能体的收敛性,证明此算法最终依然可以满足优化一致,且最优点仍然与初始值相关,同时计算出收敛速率。接着分析函数化噪声的优点,根据函数化噪声的映射性质得出隐私保护等级以及敏感度。最后,通过一个仿真示例分析验证了主要理论结果的正确性。
其他文献
唐朝时代古代中日文化交流达到了鼎盛时期。日本派遣了多批遣唐使、留学生、留学僧入唐,唐朝时代即从公元630年至公元894年的264年间,日本共派遣了19次1遣唐使。每次来华的遣唐使团,都有意识地吸取中华文化,遣唐使在古代日本与中国的交流中曾起到了重要作用。关于遣唐使的研究,中日两国学界已有不少成果,大多是较为宏观、概述性的论著,很少对某一次遣唐使团进行系统的考察探究。第十一次遣唐使团是较为特殊、遣唐
在信息技术革命的推动下,媒介技术迅猛发展,随之带来了新闻传播方式和途径的全面革新,媒介环境和传播过程的各环节发生了翻天覆地的变化。在此背景下,以各级党报为代表的主流
精益六西格玛生产管理方法是目前制造业企业降低生产运营成本,提高生产运营效率,提高产品品质的行之有效的重要管理方法之一,能够改变企业的运营理念,重新塑造企业文化,提升
本文主要研究含参数风险指数理论中的若干问题.第一章主要介绍了风险指数理论的研究背景、研究现状及本文的主要研究内容.第二章主要介绍经典的Arrow-Pratt绝对风险厌恶理论
随着社会的发展,传统型监管模式已无法满足现代社会食品市场监督管理的要求。高效应用现代信息技术,开发相应的监管信息系统是推进整体监管工作,合理分配监管资源将成为提高
金融危机的爆发使得投资者倾向于研究更加稳健的投资策略.另外,随着行为金融理论的不断发展,研究因投资者心理而形成的行为特征对投资组合的影响问题已然成为一个崭新的方向.
动态环境中的数据通常呈现持续增长、动态更新的变化特点,实时产生的新数据加入系统中将会导致原有知识结构的动态变化。三支决策增量学习模式在学习中充分利用了历史训练结果,通过对新增部分数据的局部学习降低了数据快速增长时知识更新方法对时间和空间的需求。而随着增量模型中较多旧知识的不断累积,系统的分类性能受到了干扰,导致系统数据在不断增加的过程中出现了概念漂移的问题。近年来,增量学习模式成为了动态三支决策中
箱板式钢结构住宅是本课题组提出的一种新型装配式住宅结构体系,该结构体系来源于船舶上层建筑,当此类结构体系应用于高层建筑中时,底部的加劲钢板墙将承受较大的竖向荷载和
随着教育信息化和互联网的普及发展,高校数字化校园的建设也如火如茶。因为智能设备为学生提供了便利的校园生活环境,同时记录了大量的学生行为数据,所以我们可以通过无线网
无线传感器网络是由大量无线传感器节点组成的网络,他广泛使用在我们的生活之中,例如军事、医疗、环境等领域。但是,无线传感器的计算能力和设备资源都是十分有限的,其对高强