分布式多机器人系统协同信息共享模型与算法的研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:fgvhfdvh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式多机器人系统协同应用中,机器人系统需要协同完成共同目标。然而随着机器人规模的扩大,环境广域化分布,机器人通常只能获得环境的部分观测,机器人间的信息共享成为了提高团队协同效率的关键。考虑到实际应用中通信通常是有代价的,机器人系统如何做出合理的信息共享决策,在通信获得收益与通信代价之间权衡是一个很重要的问题。然而现有信息共享算法或因只考虑信息覆盖而过度通信,或因应用于大规模机器人团队时计算复杂度剧增,不适用于分布式多机器人协同环境。在本文中,我们分析了多机器人系统协同决策过程两个阶段:信息共享决策和行为决策阶段。在信息共享决策阶段中,以达到有效信息覆盖作为目标,从而从两个阶段中分离出来作为独立的过程。在本文中,我们将信息共享阶段建模为一个Dec-MDP过程,以充分考虑信息共享过程的多种不确定性。考虑到Dec-MDP的高计算复杂度,以及在实际应用中很难有充足的资源和时间用于计算,本文中我们提出基于矩阵的信息共享模型,该模型采用简洁的矩阵表示信息共享决策过程涉及的数据结构,与Dec-MDP模型等价。因为矩阵运算高度并行的优势,该模型支持并行度更高的决策方法,可以更快速的求解策略。然而矩阵模型中,最优解的求解需要考虑联合行为,求解复杂度依然很高。在本文,我们针对三种通信方式,以局部最优代替全局最优,分别提出基于矩阵的近似信息共享算法,包括:信息共享决策和启发式模型维护算法两个部分。在基于矩阵的信息共享近似算法中,我们只需要其中四个矩阵简单建模信息分布情况,网络连接情况,信息关联情况和通信消耗情况,便可以通过简洁的矩阵运算代替复杂的逻辑推理,使得运算效率更高。在实验环节,我们设计了支持三种通信方式的实验平台,在广播通信方式和点对点通信方式下部署本文提出的基于矩阵近似信息共享算法,与现有的一些算法进行比较。经过验证,我们的算法对机器人规模变化,信息密集程度变化有很好的扩展性,能以尽可能少的通信消耗达到很好的信息共享目的。
其他文献
在嵌入式系统中,嵌入式微处理器的应用日益广泛。其中,Intel的XScale系列高性能嵌入式微处理器以其高速、低功耗、外设接口丰富等特点而得到广泛的应用,尤其是在PDA、掌上电
智能考试系统是近几年来随着计算机网络技术迅猛发展而新兴的研究课题,它既有和传统计算机题库系统相同的一方面,又有自己的特点。利用智能考试系统,学习者可以突破传统教育
在常见的业务信息系统中,有关的报表生成基本都是预先定制的,格式也是固定的,显示出如缺少灵活性、新增报表烦琐等缺点,并且因为系统数据库设计的不合理,数据格式多种多样,数据来源
网格是一个集成的计算与资源环境,它能够重新吸纳各种计算资源,将他们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。在网格计算技术中,任务调度显得尤为重
在体育比赛中,比赛的规范性和结果的公正性越来越受到人们的关注和重视。如何提高比赛的公平和公正、减少人工干预、避免人为失误一直是一大难题。目前,在田径比赛中的计圈计
集成学习是近年来机器学习研究中发展迅速的一个分支。与学习算法直接面对样本数据不同的是,它专注于维护一套建立在各种分类器算法之上的框架。通过将原问题分解,并学习得到
作为一个广泛分布的全球信息服务中心,万维网集中了海量的信息,其中大多数是以网页文本的形式存放的。这些文本信息种类繁杂,缺乏组织,现有的以搜索引擎为代表的网络信息系统难以
近年来,嵌入式系统得到迅猛的发展,嵌入式技术的研究成为当今的一个热点话题。随着市场需求的不断扩大及硬件成本的下降,越来越多的嵌入式系统开始提供方便用户操作的图形用户界
随着信息技术的飞速发展和经济的全球化,保险企业面临的市场竞争形式从保险企业间的竞争逐渐转向精细化管理能力、持续发展能力的竞争。为了应对快速变化的商业环境,保险企业
在信息化高度发展的今天,人们以计算机技术为主,综合利用计算机三维图形技术、模拟技术等,来生成一个逼真的三维视觉世界,让用户可以从自己的视点出发,对所产生的虚拟世界这