复杂环境下移动机器人路径规划算法的研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:hjjnet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上个世纪六十年代第一个移动机器人诞生以来,移动机器人技术迎来了蓬勃的发展,现已应用到生活中的各个方面。目前移动机器人也不再满足于简单的移动控制技术,已经逐渐朝着自主化的方向发展。而想要移动机器人实现完全自主化,自然就离不开移动机器人路径规划技术。随着路径规划技术的日益发展,只存在简单静态障碍物的环境和单一的优化目标已经难以满足人们的实际需求。因此,本文先在具有复杂静态障碍物的环境中进行路径规划,然后在环境中加入动态的障碍物继续进行研究,最后由单机器人扩展到多机器人,优化的目标也从单个增加到多个。本文的主要研究成果如下:(1)针对环境中只存在静态障碍物时的路径规划问题,提出了一种基于改进A*蚁群的平滑路径规划算法。该算法首先用改进的A*算法初始化蚁群信息素,然后改进状态转移概率函数,基于不平等原则机制更新蚁群的信息素,接着又利用带精英策略的遗传算法对该算法中的参数进行自主优化选择,最后使用Bezier曲线对所规划出的路径进行平滑度处理。仿真实验表明,该算法无论是在简单还是复杂静态障碍物存在的环境中,均表现出不错的效果。(2)针对环境中存在动态障碍物时的路径规划问题,提出了一种基于滚动窗口法的路径规划算法。该算法在改进A*蚁群算法的基础上加入滚动窗口法,在滚动窗口中进行碰撞预测,当会发生碰撞时则先选定局部子目标点,然后结合避障策略进行局部路径规划。仿真实验表明,该算法在环境中存在动态障碍物时能有效的进行避障,而且能规划出合理的路径。(3)针对环境中存在多个机器人、而且同时优化多个目标时的路径规划问题,提出了一种多机器人协同合作的多目标路径规划算法。该算法在非支配排序遗传算法的基础上进行改进,分别为加入合作型协同进化算法框架、提出精英个体保留策略、使用自适应的交叉和变异概率计算方法。仿真实验表明,该算法相比于其它改进算法能够更加快速地收敛,而且能够更加有效地解决多目标路径规划问题。(4)针对本文所提出路径规划算法的实物验证问题,搭建了一套移动机器人路径规划实验平台。该平台主要分为软件服务端和硬件移动小车两部分,其中软件服务端由Java语言编写,移动小车以树莓派3B+作为主控单元,二者之间通过TCP协议进行数据传输。实验平台地图中分别集成了本文的路径规划算法,在最后的实验中成功利用该平台验证了本文算法的有效性。
其他文献
为研究风沙耦合作用对高速列车运行状态的影响,基于流体动力学理论建立高速列车空气动力学模型。采用三维、定常、不可压雷诺时均Navier-Stokes方程和标准κ-ε两方程湍流控制模型,模拟计算列车在平地、路堤和桥梁上行驶时的气动特性。沙粒采用欧拉-拉格朗日方法进行离散化处理,气流为连续化处理,这种处理方式与风沙自然状态非常吻合。研究结果表明:高速列车在有沙环境下的表面压力远大于无沙环境;列车头车受到
目的:评价国内某药企生产的硝苯地平控释片(规格:30 mg)在健康志愿者中的生物等效性及安全性。方法:建立一种灵敏度高且快速的HPLC-MS/MS法,并用来分析人血浆样本。采用乙腈沉淀法进行样品前处理,并选用Capcell PAK ADME柱(5μm,2.1×50 mm)分离待测物,内标为硝苯地平-d6。流动相A、B分别为水和乙腈,洗针液为50%乙腈溶液,采用梯度洗脱(0 min,30%B;0.6
随着无人驾驶和人工智能等新兴技术的快速崛起,众多专家学者们对机器人技术的研究展现出了前所未有的热情。路径规划作为机器人技术研究领域一项必不可少的关键技术,近年来正被广泛应用于智能物流、智能家居、海上搜救、巡航等领域。一个具备优秀路径规划能力的机器人不仅能够在充满障碍的环境中快速地规划出一条安全且平滑的路径,还能保证这条路径在某项评价指标上达到最优。本文以移动机器人作为应用载体,针对A*算法在静态障
<正>一、问题的提出笔者在“陌生情境下的氧化还原反应方程式的书写”小专题复习中,发现学生对常见的氧化剂和还原剂以及它们对应的常规产物记忆和掌握得并不好,不少学生只记得寥寥几种物质还有可能是错的。对此,笔者也在反思:学生遗忘知识是不可避免的现象,怎样才能让学生把化学知识记得更牢?而当化学知识被遗忘后,我们最希望学生留下的是什么?我们应该怎样在课堂上着眼于培养学生遗忘了化学知识后所能留下来的东西,如化
期刊
<正>语文学科要坚持以文化人。语文教学要以中华文化为核心内容,大力传承和弘扬中华优秀传统文化、革命文化、社会主义先进文化,发挥语文学科独特的育人功能。《开国大典》是统编小学语文六年级上册第二单元的一篇精读课文。本单元人文主题是"重温革命岁月,把历史的声音留在心里",单元选文极具代表性,有讴歌英雄人物的,如《狼牙山五壮士》《灯光》,有记录重大事件的,如《七律·长征》《开国大典》。学习本单元,就是要让
期刊
课堂评价语是教师课堂教学中的重要语言,是师生交往的重要媒介。教师恰当的运用课堂评价语,能够激发学生的学习兴趣,唤醒学生强烈的学习欲望,实现高效的小学课堂教学。本研究主要通过对郑州市Z小学中年级教师课堂评价语进行一系列调查研究,以进一步提升小学中年级教师课堂评价语的运用能力。在本研究中,笔者先依据前人的经验,查阅有关的文献资料并加以梳理总结。再运用观察法、访谈法对该小学中年级教师课堂评价语开展实地调
心理学家认为,灵感是在创造活动中出现的一种心理现象,是思想高度集中突然爆发出来的创作能力。灵感并非无规律可循,它是几年甚至几十年如一日不断积累信息和经验的结果。文章研究了儿童绘本创作前期挖掘灵感的训练方式,包含素材收集、创意构思和构思框架搭建三个部分,希望对儿童绘本创作课程教学提供参考。
采用分层整群抽样对我校中职护理专业女生恋爱观及相关因素进行调查分析,并比较低年级与高年级恋爱观的区别。调查表明,学校要针对影响因素,引导中职护理专业女生树立正确的恋爱观,重视学生性健康知识需求,建立健全性健康教育机制,以帮助学生顺利度过青春期。
当代社会,博物馆因其混杂性的社会、文化、经济、认同取向而成为一个极富潜力的场所。在这种理念下,"设计博物馆"或"博物馆设计"在某种程度上超越了物理和建筑的显性层面,其运营、内容、技术、服务、责任等隐性层面也被纳入到讨论的范畴。《博物馆设计:故事、语调及其他》一书从博物馆建筑、信息传播、展览叙事、呈现棘手记忆、社区参与以及多元文化等各方面对广义的"博物馆设计"一词进行了深入讨论,给博物馆业界和学界提
信息化进程的快速推进不断呼唤教育领域为未来刻画新的教育图景。2006年第一所“未来学校”在美国费城出现后,世界各国开始涌现出大量“未来学校”探索实践,中国也掀起了“未来学校”理论与实践的研究热潮:如何建设一种应对信息技术挑战的新型学校样态,培养具备未来素养的教师、学生和管理者,成为“未来学校”研究者与建设者重点关注和解决的问题。“未来学校”理论与实践的探索,也为教育信息化背景下的学校形态变革提供了