协作多机器人系统动态任务分配研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:iorikof1107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多机器人系统越来越多地应用到军事、未知环境和灾区等领域,此外包括生产自动化、智能仓库以及外卖餐饮等领域,都是机器人大展拳脚的舞台。多机器人系统通过交流协作和分享信息改进了单个机器人的性能,如任务执行效率、健壮性、灵活性和容错性,同时涵盖了分布式决策,编队控制、区域覆盖及其相关应用。作为多机器人系统设计与实现中最核心的模块,任务分配的效果直接影响着系统的性能和工作效率。特别是最近几年,多机器人动态任务分配问题已经越来越受到人们的关注,成为多机器人研究中最关键的热点课题。在多机器人系统应用中根据任务情况一般将任务分配分为静态任务分配和动态任务分配,静态任务分配是指当任务执行之前,任务信息对机器人是已知的并保持稳定状态;对于动态任务分配来说,机器人任务分配是一个动态的过程,需要根据任务环境的变化和子群对利益的需求处于不断调整变化的状态。但目前多机器人研究大部分都是针对静态任务分配,对于未知环境下的分布式动态任务只是建立初步模型,分配策略并不完善。而且大多数研究在对动态任务分配结果进行优化时没有从收益的角度出发,很少涉及到多机器人全局最优问题。协作多机器人系统动态环境下的任务分配问题在多机器人协同控制研究中有着重要地位,文章针对分布式动态任务分配问题建立了多机器人协作救火模型,在该模型中考虑时间、能量和火势等因素并对其进行量化。综合所有因素后,提出一种基于市场方法机制并符合动态救火任务分配的分配策略。然后根据相应模型在仿真平台中进行建模,并通过仿真证明这种任务分配策略能够在不同情境下实现高效优化的任务分配结果。针对多机器人系统动态任务分配中存在的优化问题,本文在使用合同网初始任务分配的基础上提出了一种使用帕累托改进的任务二次分配算法。多机器人系统并行执行救火任务时,首先通过初始化任务分配将多机器人划分为若干子群;然后每个子群承包某一救火任务,子群在执行任务的同时与就近子群进行帕累托改进确定需要迁移的机器人,实现两子群之间帕累托最优;最后使用后序二叉树遍历对所有子群进行帕累托改进实现全局帕累托最优。理论分析和仿真结果表明,帕累托改进算法相较于传统合同网方法在时间方面能够高效完成救火任务,在系统收益方面要明显优于传统合同网方法;在救火任务时间上相较于强化学习算法和蚁群算法都有明显降低。
其他文献
目前基坑支护设计大多数仍处于单一支护结构 ,依据工程实际 ,采用疏密桩组合混合支护基坑设计中并不多见。广州市五山路车行隧道基坑在采用理正深基坑设计软件计算的基础上 ,
目的:探讨糖皮质激素治疗术后早期炎性肠梗阻(early postoperative inflammatory smallbowel obstruction,EPISBO)的可行性及其临床疗效。方法:回顾性分析江宁医院普外科2006年5
道德教育不仅要关注学生的学校生活,更要关注学生的未来生活。道德教育对学生生活的引领与陪伴体现在通过道德教育建立道德信仰引导学生对生活的正向理解,通过传授道德规范形
武昌以前是有城的。这个概念我竞长久不知。
本科毕业论文是学生在大学教育结束时对其四年所学知识的运用,是完成整个大学教育最为重要的环节。而从目前的大学本科毕业论文来看,论文质量下降、创新性缺乏是较为普遍的问题
运用实践案例调研法,基于上海市北工业园区嬗变历程及其土地利用绩效评价研究,探析开发区创新转型发展对土地高质量利用以及社会经济发展的影响力。研究结果表明:园区转型发
目的:了解ICU护士镇静评估知识水平,探讨其影响因素。方法 :采用ICU护士镇静评估知识问卷,对广州市5家三级甲等医院182名符合条件的ICU护士进行问卷调查。结果:ICU护士镇静评估
美国和中国分别是全球排名第一和第二的航空大国,中美航空公司对比分析可以看到双方的经营状况和发展能力。2013年美国航空公司盈利大幅增加创出新高,而中国的航空公司利润却
<正>建筑业是我国目前吸纳农村进城务工人员(农民工)较多的劳动密集型行业,也是劳资关系矛盾比较突出的行业。笔者结合工作实际,对当前建筑行业存在的两大难点问题谈一下自己
结合实际,针对次高压燃气管横跨基坑方案进行了论述。