基于博弈论的多智能体覆盖问题动态规划

来源 :安徽工业大学 | 被引量 : 0次 | 上传用户:yxleicht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人覆盖控制与机器人完成诸如清洁、清雷、水下(空中)探测及侦察、农业收割、救灾搜索等任务紧密相关,需要各机器人之间在有限资源、自身性能、时间、避障等约束条件下相互协作,完成数据的采集和传送、目标的检测和追踪、以及对坏境的监控等,通常以覆盖率高、重复覆盖率低、最优路径、最短时间、最少消耗、最优智能体配置等为主要优化目标。覆盖问题的研究对象是:针对具备一定范围内感知、通信和分辨能力以及分布计算性能的多个智能体,通过自组织的方式运动,使得多智能体系统在保持连通的同时,最终形成的网络状态能实现对特定环境的最大覆盖。覆盖问题中的关键是智能体的移动策略,智能体在确定了策略后,经过多次移动,最后达到最理想的覆盖,获得最终的拓扑结构。本文提出一种基于博弈模型的多智能体覆盖控制算法,将多智能体系统的整个自组织移动过程视为静态博弈的序列,针对每一个移动步,通过求解博弈模型的均衡解,获得系统中每个智能体在当前步的最佳移动方向和步长,并得到下一步位置坐标,完成多智能体移动路径的动态规划,最终实现对环境的最大覆盖。主要内容包括:(1)基于非合作与合作博弈模型,对多智能体覆盖控制问题进行建模,进行不同环境下的仿真分析。(2)将设计目标视为博弈方,简化博弈过程并进行仿真分析。(3)将基于非合作博弈模型提出的动态规划方法进行实际应用。通过仿真分析验证了上述算法可以在保障系统连通的前提下,尽可能对环境实现较大覆盖。
其他文献
互联网和移动互联网是目前发展最为活跃的一个产业,移动互联网的快速被大众接受和快速发展是一次信息革命。近几年,移动互联网成为发展最为快速的领域,2007年苹果公司推出的I
珍珠球运动是一项少数民族传统体育运动,从《项群训练理论》原理分析属于同场对抗性运动,对体能储备要求相对较高,但是现今对珍珠球运动专项体能训练的文献研究较少。功能性训练为当今体能训练的热点,在国外已有相对成熟的研究和实践可以参考,国内近几年在国家跳水队、游泳队、体操队等国字号队伍得以体现,理念逐渐被省市各队所采纳接受和使用。本文采用文献资料法、专家访谈法、问卷调查法、观察法、实验法和数理统计法等研究
学习策略和归因方式一直是教育学和心理学领域的热门课题,并且已经取得了许多成效,研究证明学习策略以及归因方式都会学习成绩产生影响,因此本研究使用《初中生学习策略问卷》和《归因方式问卷》,并且抽取乌鲁木齐市6所普通中学,三个年级共850学生,采取问卷法进行调查,一共收回803份问卷。研究主要结果如下:1、初中生学习策略整体水平为中等水平,不同性别的初中生学习策略没有显著的差异,初一年级的学习策略使用水
品牌是企业发展的一种核心竞争力,伴随着体验经济时代的到来,对于品牌的相关研究逐渐在实际管理管理和学术界均得到了前所未有的重视。自从改革开放以后,中国经济迅猛发展,伴随着人民消费水平的提高,旅游业也随之发展。主题公园作为一种特殊的旅游目的地也随之发展。主题公园是较为注重体验的旅游目的地,因此拥有较强的品牌体验将更有利于主题公园获得游客的青睐,从而提升游客的满意度,进一步提高主题公园的核心竞争力。伴随
河北省城市化进程不断加快,极大地推动了经济社会发展和文化繁荣,由集聚效应所带来的负面影响也逐渐显现出来,出现了环境污染、资源过度开采等环境问题,以及住房和交通资源紧张、绿地不足、科教文卫发展滞后等经济社会问题。如何提升河北省城市生态安全水平,成为了河北省政府关注的重点问题,也是建设京津冀生态环境支撑区、构建京津冀区域生态空间安全格局的要求。首先,通过对国内外有关生态安全评价和河北省生态安全评价研究
层状过渡金属氧化物中钴酸钠和锰酸钠(Na_xMO_2)因具有结构简单、容量高、易于合成等优点被认为是极具发展潜力的钠离子电池(SIBs)正极材料,但这两种材料循环稳定性较差、电池反应动力迟滞。大多数文献中研究者致力于通过碳包覆和阳离子掺杂来对这类材料进行改性,极少从形貌对材料电化学性能的影响。本文侧重于形貌调控,通过水热反应设计不同形貌的阵列,实现活性物质的高质量负载,进而使材料获得突出的面积比容
长期以来,燃气、电力、自来水等与我国的国民经济和人民生活息息相关,我国的城市燃气主要以政府投资、财政补贴资助为主,城市燃气具有自然垄断产业的特征,燃气企业多数属于国有所有制形式。随着改革,城市燃气日益市场化,政府调低了城市燃气市场的准入门槛,民营资本、外来资本也逐渐进入市场,打破了地方国有企业对天然气行业的垄断局面,导致城市燃气企业也开始面对激烈的市场竞争,面对越发复杂的环境,城市燃气行业在不断发
汉绣是在荆楚大地上生根发芽的,承载着楚地千百年文化底蕴的卓越风姿,是当地人民的智慧结晶,是中华民族重要的刺绣类非物质文化遗产。曾经的汉绣创造出了许多丰富的,适合大众需要的手工艺品,如民俗类、戏剧类、宗教类、装饰类等。但如今传统汉绣在外来文化、信息科技以及社会工业化产业的巨大冲击下面临着巨大的挑战,荆楚汉绣的保护、传承与发展都受到了严重的制约。起源于生物学的生态位理论,对于生态系统中某一个体或群体寻
农产品作为食品的源头,其质量安全直接关系到人民身体健康和国家安全稳定。自改革开放以来,经济发展迅速,农业发展也进入了快车道,农产品供需关系发生了巨大变化,人们对农产品的品质提出了更高的要求,逐步完成了从数量需求到质量安全需求的转变。但是近年来,农产品质量安全事件层出不穷,引发了社会的广泛关注。因此,政府应该加强农产品质量安全监管,确保农产品的质量安全。本文通过文献研究法、定性分析法、案例分析法等研
睡眠呼吸机作为一种辅助人体呼吸的通气装置,在睡眠过程中提供持续且舒适的通气压,帮助阻塞性睡眠呼吸暂停综合征(OSAS)患者进行治疗,达到消除病症的目的,同时改善患者的睡眠生活质量。无刷直流电机作为睡眠呼吸机的核心动力气源,其性能直接决定了呼吸机的整体通气性能,论文主要针对无刷电机控制系统进行研究与设计。根据无刷直流电机及其控制器的发展历程和研究现状,结合睡眠呼吸机相关理论和技术标准,提出了无刷电机