基于改进多步长蚁群算法的移动机器人路径规划

来源 :南京理工大学 | 被引量 : 7次 | 上传用户:lazysands
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人技术的不断发展,移动机器人在探险、航空、交通运输和娱乐等多种场合得到了广泛的应用。目前移动机器人的路径规划问题正朝着智能化和自主化发展,合理、有效、准确的路径规划算法是移动机器人研究领域的重要内容之一。本文在分析当前路径规划算法的基础上,基于机器人操作系统(Robot Operating System,ROS)开发移动机器人,研究了基于蚁群算法的路径规划技术,论文的主要内容为:(1)在分析当前路径规划算法的研究现状基础上,选择具有并行性、鲁棒性强的蚁群算法用于移动机器人路径规划。考虑到蚁群算法在收敛速度,全局优化等方面存在的不足,本文设计了一种基于改进多步长蚁群算法的路径搜索策略。首先,利用路径引导搜索策略确定多步长的移动路径,然后,采用多策略栅格选择机制选取下一步移动路径,最后,在进行路径连通性判断时引入安全距离系数。仿真实验表明改进的算法提高了算法的收敛速度、减小了路径成本,提高了路径平滑度和安全性。(2)针对环境中存在动态障碍物的机器人路径规划问题,设计了基于改进多步长蚁群算法和滚动窗口相结合的路径规划方法。首先利用全局规划方法规划出静态环境下的全局路径,然后在此基础上,在滚动窗口中使用局部碰撞预测和避碰策略从而实现对动态障碍物的碰撞预测和避碰。(3)搭建了一种基于ROS的三轮移动机器人实验平台,实现了移动机器人的自主移动、避障等功能,验证了本文所设计的路径规划算法的有效性。
其他文献
阅读教育是基于学生的个人爱好,知识和生活经验,通过主动阅读获得独特的情感体验,使学生在阅读中满足他们的知识需求和自身感受,并提高学生的阅读理解能力.在小学语文教学中,
由于地下水开采利用,太行山前平原地区形成了20~30m的包气带,显著地改变了水循环环境,延长了地表水对地下水的补给过程,因此研究平原地下水垂向补给机理对提高水资源评价水平很有
学位
随着教育教学观念的更新与发展,新课标对小学作文提出了新的要求,教师要着力提升小学生的阅读水准与作文写作水平,进而实现提升学生口语表达能力与语文素养的目的.在当前的作
教师对问题意识重视不够,导致学生问题意识的缺失.为了唤醒学生们沉睡的问题意识,从而构建有意义的文本阅读,教师要做到:用心培养学生的问题意识,认真深入钻研教材,积极创设
随着新课程改革的不断推进,小学语文读写结合教学被广泛应用在当前课堂实践中,学生读写能力得到了有效提升.阅读教学在小学语文教学活动中共扮演着主要的角色,学生阅读能力的
《义务教育语文课程标准》强调,阅读教学要树立大语文观,要以教材文本为基础来拓展延伸学生的课内阅读.当代小学生应扩大自己的阅读面,增加阅读量,同样课程标准还提倡少做题,
古诗词是中华传统文化,不仅语言精练,还富有意境.在小学阶段,古诗词是重要的教学内容,但是小学生年龄小,阅历少,因此对于古诗词意境的理解还是有所欠缺的.在古诗词教学中,教
丰富的海洋生物资源为天然产物提供了重要来源,红树内生真菌由于独特的生理和代谢系统,产生了一些新颖独特的次级代谢产物。去乙酰真菌环氧二烯(Deacetylmycoepoxydiene,DAM)是本
写作的教学是小学语文教学过程中的关键部分,在小学的二年级阶段,是培养小学生写作基础的重要时期.所以教师要在新课改理念不断深入的背景下,以激发学生兴趣为目标,帮助学生
语文阅读是以培养学生阅读能力为目标,需长期的学习与不断的积累,同时学生需熟练掌握学习方法,再经过不断联系,最终实现学会阅读的目的.教师在教学时,在书本教材基础上,还可