基于演化博弈的多机器人路径规划技术研究

被引量 : 0次 | 上传用户:syj19630113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划技术是智能机器人技术研究的重要领域,旨在按照需求的评价标准规划一条从起点到终点的可行路径。随着机器人工作环境与任务的日益复杂,多机器人系统应运而生,其中多机器人路径规划问题成为研究热点。多机器人的协同路径规划不仅要解决机器人自身的路径规划问题,还要解决机器人相互之间的协同问题。传统的基于贪心算法进行全局搜索的方法,能够较好地解决单机器人路径规划问题;诸如人工神经网络、遗传算法、演化算法等被越来越多的运用到多机器人路径规划问题中,但仍然存在着理论依据不够完善、协同技术实现困难等问题。博弈论的兴起,为多机器人路径规划问题的解决提供了从整体角度出发自适应分配路径资源的理论依据。针对多机器人路径规划问题,在全面总结相关技术研究成果的基础上,以演化博弈算法为理论依据,以可视图法为描述工具,主要开展了以下研究工作:1、全面分析了演化博弈理论、路径规划技术,并指出了二者之间的内在联系,为应用演化博弈理论解决多机器人路径规划问题提供可行性分析。2、通过可视图法描述机器人工作环境,根据任务需求确定目标函数,建立多机器人路径规划的演化博弈模型,特别是引入延迟时间的概念,改进了演化博弈算法。MATLAB计算仿真结果表明,通过算法改进,能够得到多机器人路径规划的最优解和/或满意解。
其他文献
小麦胚芽蛋白质含量丰富、氨基酸全面平衡,是一种优质的全价蛋白质营养源。但长期以来,绝大多数麦胚都被掺入麸皮中作饲料用,使得这一宝贵的资源得不到充分合理的利用。本实验以
职业教育是指使受教育者获得某种职业或生产劳动所需要的职业知识、技能和职业道德的教育。与普通教育和成人教育相比较,职业教育与经济社会发展中的市场、工厂和岗位结合更
当前,邮政事业发展面临着激烈的市场竞争,既要防范经济形势变化带来的外在风险,也要承担企业运营深层次问题带来的内部压力。迫切需要一支素质高、业务强、能够紧跟企业发展
随着全球经济水平的快速提升,各行各业的发展突飞猛进,建筑行业也进行的如火如荼,但在发展的过程中,人们收获经济收益的同时,也对生态环境造成了极大破坏。因此,各建筑企业近
本文是一次将项目进度管理理论应用于具体工程项目的尝试。论文运用活动分析、进度计划、进度优化和进度控制相关理论和方法,对S公司乙烯生产装置检修项目的进度进行了全面的
在油田原油开采过程中,地层砂、泥质以及有机质与原油形成的胶泥会被采出液带到地面,形成油泥砂。我国各陆上油田均已进入开发的中后期,随着高强度、大液量的油井生产,出砂问
进入今年9月,中国的新闻媒体就进入了国庆报道时间,纷纷围绕新中国成立70周年展开各种专题报道。就对外传播来说,如何让中国人的庆典进入海外受众的视野,让成就性报道不被误
采用Brabender黏度计和哈克流变仪研究了海藻酸钠对木薯阴离子和木薯阳离子淀粉糊性质的影响。Brabender结果表明:海藻酸钠提高了木薯阳离子淀粉的起始糊化温度,显著增加了峰值
人类全面进入了信息化的社会,作为教师,担负着培养未来人才的重任。如何将教学与信息技术有效整合,是值得每个教师深思的问题。可以利用信息技术来充实和丰富课堂教学,化解生物教
语言是人类最重要的交际工具。词汇是语言的组成单位之一,在内外因素的共同作用下不断发展变化。因此,通过对词汇的研究,可以反映当时语言、社会,以及人类思维的发展情况。春