多机器人系统中的机器人合作问题研究

被引量 : 5次 | 上传用户:zhoumi2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展,机器人应用领域正在不断扩展。然而单机器人系统在信息的获取、处理与控制能力等方面存在局限性,对于复杂的工作任务及多变的运行环境,单机器人系统的能力更显不足。多机器人系统相比单机器人系统而言具有明显的优越性,通过多机器人合作,可高效地完成单机器人无法或难以完成的复杂任务。多机器人合作(Multi-robot Cooperation)属于组织问题的范畴,涉及到博弈论、运筹学、人工智能等学科领域,是近年来多机器人系统领域的研究热点之一。通过对合作问题的研究,既可更好地实现对多机器人群体的组织与控制,又可为人工生命、社会科学等问题的研究提供一些有益的借鉴。因此本课题研究具有重要的科学意义和应用价值。从定量分析的观点出发,多机器人合作问题包含总任务的产生、任务分解、任务分配等内容。本文在全面收集、整理与综合分析国内外有关本课题研究文献资料的基础上,对多机器人系统中的机器人合作问题及其应用展开了较深入的研究。主要研究工作如下:(1)多机器人系统的总任务产生与分解针对动态搜索性环境下的救援机器人系统任务分解问题,在简要分析系统总任务产生机理的基础上,将k均值算法引入多机器人合作环境探索任务分解问题中,提出一种基于k均值聚类的RoboCup救援系统任务分解方法(kMC-RCRSTD)。仿真结果表明:该方法任务分解性能好,与同类方法相比,具有离群点率低、子任务差异度小、时间复杂度低等优点。针对动态对抗性环境下的足球机器人系统任务分解问题,在简要分析系统总任务产生机理的基础上,提出一种基于球场分区与足球引力场的足球机器人系统任务分解方法(CDSGF-SRSTD)。仿真结果表明:该方法可改善球队竞赛性能,与同类方法相比,可有效缩短任务分解时间、提高任务分配效率。(2)基于机器人时间效用函数的多机器人任务分配模型针对现有方法只是采用算法寻优,而未将任务分配结果加以量化的缺陷,在综合考虑机器人与任务之间距离、机器人始末姿态角度差及其到达目标点后所做动作等因素的基础上,建立一种基于机器人时间效用函数的多机器人任务分配模型(RTUF-MRTA)。该模型对机器人时间效用函数进行了定义与构建并对其可解性作了理论分析,给出了最佳任务分配方案存在唯一性定理并对其加以证明。相关实例验证了该模型的有效性。该模型的提出为本文后续研究提供了坚实的理论基础。(3)基于遗传算法的多机器人任务分配针对任务分配这一NP难解问题,在给出相对于任务的机器人时间效用值矩阵的基础上,提出一种基于遗传算法的多机器人任务分配方法(GA-MRTA)。RoboCup救援仿真任务分配实验结果表明:基于该方法的问题求解和空间寻优,可实现机器人到任务的最佳映射,使系统获得较满意的任务分配效果。(4)基于改进粒子群优化算法的多机器人任务分配针对遗传算法收敛速度慢、全局寻优能力不强等不足,进一步提出一种基于改进粒子群优化算法的多机器人任务分配方法(MPSO-MRTA)。RoboCup 2D足球机器人任务分配仿真结果表明:基于该方法的问题求解不仅能实现机器人到任务的最佳映射,而且具有算法收敛率高、收敛速度快、全局寻优能力强等优点。(5)基于多目标优化的多机器人任务分配时耗和能耗通常是多机器人系统中评价任务完成效果的重要指标,在综合考虑这两项指标的基础上,首次提出基于多目标(时间效用、能量效用)优化的多机器人任务分配方法(MOO-MRTA)。该方法给出了机器人能量效用函数的定义与构建,建立了基于多目标的任务分配模型并讨论了模型求解等问题。RoboCup救援仿真实验表明:该方法计算时间较小,能快速寻到Pareto最优任务分配方案集并使救援队伍取得理想的比赛成绩。论文最后作了总结,阐述了本课题研究的创新点及主要研究成果,并指明了有待进一步研究的问题。
其他文献
<正>不管怎么说,《甜牙》还是一部极具"后麦克尤恩时代"特色的长篇小说。或者换句话来说,麦克尤恩写出《甜牙》,绝对还是件意料之中的事情。要谈及麦克尤恩的某部作品,不妨先
近年来,公共财政预算公开已经成为国家财政体制改革的重要内容之一,高等学校作为全额拨款的事业单位,其"三公经费"的公开备受社会关注,也给高校的财务管理带来新的问题和挑战
针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别
面临国际经济一体化的大趋势,我国制定的各项准则也应该与国际接轨,方便企业对会计信息的披露。2006年颁布了新的会计准则体系,从颁布的时间看,我国迄今为止发布过的会计准则
随着我国工业化和城市化的加快,我国对能源消费的需求会越来越大,但是我国的能源产出比并不是很高,能源利用效率比较低,能源浪费严重,为此做好能源资源的开采与利用势在必行
"城中村"在我国大中城市中普遍存在.论文在分析"城中村"现象、问题及其成因的基础上,总结了我国"城中村"的主要特征、发展状况及改造矛盾,并吸取了旧城更新和"贫民窟"改造等
<正>(2015年8月18日)这次省委政协工作会议的主要任务是,深入贯彻落实党的十八大和十八届三中、四中全会精神,贯彻落实习近平总书记在庆祝人民政协成立65周年大会上的重要讲
<正>做寿庆,过寿诞,是人们表达良好愿望的一种祝福,也是一种尊老敬老的好风俗,这种风俗在我国有着比较悠久的历史。如在我国古代民间装饰艺术中,有很多表现寿字的作品,如"八
针对目前高职院校校内会计模拟教学和到校外的一般工商企业实习存在的种种不足,分析了依托校外会计代理记账公司提高学生实践动手能力方面的优势,提出了利用会计代理记账公司