基于树生长模拟算法的移动机器人路径规划研究

来源 :安徽工程大学 | 被引量 : 3次 | 上传用户:hanosn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,在计算机、传感器与人工智能等技术的共同推动下,对于移动机器人的研究取得了巨大的进步,移动机器人已经被广泛地用于各个领域,例如工业生产、公共服务、太空探索、军事作战等。随着人类社会的不断发展,人们对新一代移动机器人的期望更高,如何让移动机器人满足人们的需要,是机器人发展的主要方向,其中首先需要解决的就是移动机器人的路径规划问题,移动机器人在有障碍物的环境中,仍能快速、安全地寻找到一条从起始位置到目标位置的最优平滑路径,是所有机器人研究者的共同奋斗目标。因此对于移动机器人路径规划的研究意义重大。论文针对移动机器人路径规划问题的研究,重点从移动机器人环境地图建模理论、路径寻优算法以及路径平滑方法三大基本路径规划问题深入展开,目标是让移动机器人在空间环境中安全有效的绕开静态障碍物,规划出一条到达目标位置处的最优路径。首先针对移动机器人环境建模问题,借鉴蜂巢栅格的思想,使用蜂巢栅格法(Honeycomb Grid Map,HGM)对进行移动机器人环境地图建模:将环境地图分成相同大小的正六边形栅格,并将其与传统栅格法进行对比,通过数学分析计算与仿真验证得出:移动机器人在蜂巢栅格地图中绕过障碍物时的转向角变小,路径比减小,在一定程度上缓解了移动机器人由于惯性产生的碰撞问题,减小绕开障碍物时的行走距离;其次针对移动机器人路径搜索问题,依据树向光性生长原理,建立分枝生长模型,使用树生长模拟算法(Tree Growth Simulation Algorithm,TGSA)进行全局遍历式路径寻优,能有效绕开障碍物搜索出最优路径,通过仿真对比实验,将其与相同环境下的蚁群算法进行对比,可以发现在收敛性与路径长度上,该算法的优点都有所体现;最后针对移动机器人路径平滑问题,对移动机器人搜索得到的最优行走路径,使用三阶Bezier曲线对路径进行平滑处理,依据平滑后的路径有无穿过障碍物,提出了一种路径选择机制,选择出一条相对最优的平滑路径,相比路径搜索出的折线路径,其平滑度有所提高,进一步增加了移动机器人的行走安全性。最终搭建移动机器人硬件仿真实验平台,对移动机器人规划出来是最优路径进行模拟验证与实物验证,并将仿真结果与移动机器人实验平台验证结果做对比。结合仿真实验结果与硬件平台搭建测试结果,验证相关理论算法的可行性,实验结果也进一步验证了移动机器人在静态障碍物环境中能安全、有效的完成路径规划。
其他文献
十月革命是马克思恩格斯创立的科学社会主义学说在俄国大地上的伟大实践,它把科学社会主义从理想变成现实。十月革命道路就是实现科学社会主义基本原则的道路,其本质就是科学
研究目的:探讨Ghrelin(饥饿素)对糖尿病大鼠下丘脑弓状核胃牵张敏感神经元放电活动及胃运动的影响及潜在机制。研究方法:制备II型糖尿病大鼠模型。将大鼠随机分为对照组和糖
将克隆到pGEM T-easy载体中的E0基因双酶切回收后,连接到增强型绿色荧光蛋白(EGFP)中,利用Lipofectami-neTM2000将重组子转染PK-15、BHK-21、VERO 3种细胞,直接在荧光显微镜
2008年10月,一条内容为"四川广元柑橘染上蛆状病虫"的手机短信引起了人们对柑橘消费的恐慌心理。为了查明消费者真实心理反应及对消费行为的影响,本文采取问卷调查、访谈调查
生态失衡、环境恶化的现实使得人类不得不反省生态危机的社会根源,呼唤新型的生态伦理范式的建构,而威廉·华兹华斯的作品正闪现出生态伦理智慧的光芒。从当代生态伦理学关注
政府供给、市场供给、社会供给是公共体育服务的三种方式,构建相互协调、共同发展的多元供给方式是主流趋势。当前,公共体育服务错位发展与布局现象严重,供给主体单一与能力
根据GenBank中猪IFN-γ的序列设计引物,采用RT-PCR技术扩增380bp的部分基因片段,并克隆到pGEM-TEasy载体中,构建成含IFN-γ部分基因片段的重组质粒。利用反向PCR技术构建和扩
随着《幼儿园教育指导纲要》和《3~6岁儿童学习与发展指南》等文件的颁布实施,教育专家、幼儿园、幼儿教师和家长都越来越关注幼儿想象力、创造力、思维能力等方面的发展。伴
美国转基因作物商品化已历经了14年的发展,2000-2004年美国国家研究委员会发布了若干报告评估其对环境及人类健康产生的影响。为了填补转基因作物对农场层面影响的研究空白,