改进型人工免疫算法的移动机器人路径规划研究

被引量 : 0次 | 上传用户:sunnus31
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人系统作为一个典型的多智能体系统,它为智能理论研究及多种技术的集成应用提供了良好的实验平台,移动机器人在运动过程中能够根据周围环境的变化而自主的采取相应措施的能力也越来越强,因此,作为机器人智能的一个重要因素——路径规划的研究,就显得十分重要。本课题主要研究的内容就是以足球机器人为研究平台,在足球比赛实际过程以及特殊状态环境中,利用改进型人工免疫算法完成足球机器人的寻找目标,实现避障等动作,解决了传统算法在路径规划过程中可能出现的易陷入局部最优解以及死锁问题。机器人的路径规划是一个很复杂的问题,不仅要寻求一条无碰撞的最短路径,而且还要求该路径尽可能平滑并满足一定的安全性。本文首先介绍足球机器人的硬件结构组成及其软件平台,并重点讨论了动力系统的改造,随后,介绍了机器人路径规划的传统算法以及智能规划算法,在以上工作的基础上分析了目前各种路径规划算法的优缺点,由此提出了一种基于改进型人工免疫算法的移动机器人路径规划。针对静态路径规划,使用栅格法建立空间数学模型,并利用人工势场法建立人工免疫算法所需要的初始路径种群,优化了变异算子,提出了新的亲和度函数,并引入了免疫接种,交叉与变异等免疫机制,使得较优个体能较早的生成,从而保证了算法的收敛速度和种群的多样性,防止了早熟收敛,提高了全局搜索能力。仿真结果表明,该方法在静态环境下有良好的适应能力,能有效地保证路径的规划效率并改善路径规划的质量。针对动态路径规划,利用二维笛卡尔栅格建立移动机器人的动态环境模型,利用人工势场算法进行种群的初始优化,通过改进静态环境下免疫算法中的亲和度函数,来对个体进行评估。通过仿真实验对比,表明了该算法能较好的适用于动态复杂环境下移动机器人的路径规划。最后,在实际的足球机器人系统平台上进行实验,在实际的足球比赛环境中对改进型人工免疫算法路径规划进行验证。实验表明:足球机器人在各种状态环境下所表现出的优良避障和寻找目标效果,表明了该算法所规划路径的优越性,圆满地实现了论文的设计目标。由于对足球机器人软件和硬件平台中动力系统两方面的改进,使我校足球机器人团队在历年的全国大赛上取得了优异的成绩。
其他文献
<正>国际著名的幼儿教育家蒙特梭利说过:"人生的头三年胜过以后发展的各个阶段,胜过三岁以后直到死亡的总和。"教育家的这句名言,一语道破了开启人生智慧的金钥匙,就是0—3岁
会议
精益化生产以客户需求为拉动,以消除浪费和不断改善为核心,是一种能使企业以最少的投入使得成本和运作效益显著改善的一种全新的生产模式。我国造船业与国外的竞争优势是劳动力
荷包既是人们随身佩戴的刺绣工艺品,也是传统女性寄托情感的承载物;绣荷包既是传统女性的日常劳作,更是其民歌创作的重要母题。《绣荷包》是我国各地都广为流传的民间小调,其
城市规划编制领域内通常使用基于AutoCAD平台的规划系统来完成规划设计工作,基于CAD的系统虽然画图能力强,但缺乏灵活高效的空间分析和查询能力,更无法实现海量数据的无缝存储与
Al2O3-C耐火材料具有优良的抗侵蚀性和抗热震性,大量应用于连铸用滑动水口系统的滑板砖以及连铸三大件,即长水口、浸入式水口和整体塞棒等。但是,含碳耐火材料都有一个致命缺点
<正>GSMA数据显示,66个国家的154家运营商正在开展5G测试工作,预计到2025年将有110张5G网络。尽管风云变幻,5G的阳光正在全球普照!2019年是5G产业进入全面商用的关键一年,全
总图竖向设计是总图运输设计的基础理论体系中的一项重要组成部分,直接关系到工艺流程是否合理顺畅,场地是否安全稳定,也会直接影响工程的投资。本文通过对总图竖向设计在国内外
随着社会的发展,人们的商业活动和日常购物方式发生了巨大变化。在追求方便快捷安全的现代交易环境下,第三方支付迎合了广大人民的需求,应运而生。第三方支付行业是近年来兴起的
社会主义民主制度下,公众参与已成为一种普遍性和广泛性行为,公众参与的深度和广度也成为衡量一个国家民主化进程的重要指标。公共投资建设项目作为维护社会生产和生活的基础,对
随着微电子集成电路运行速度与封装密度的增加,电子封装材料对电路的性能和运行速度影响越加明显。要满足此封装的需求,封装材料应当具有低的介电常数和高的导热系数。传统聚合