基于A*算法和B样条函数的月球车路径规划研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:plcsolitary
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各星球的知识在全人类的认知范围里不断累积,而月球更是由于矿产资源、能源的丰富及在太空中的跳板作用成为世界各国科研工作者所重视。月球探测工作可以充分展现国家综合实力、提高国际威望以及增强国际太空事务中的竞争力;深入研究探测必然会对高强度材料、火箭、能源、通讯、人工智能、自动化控制等领域的研究产生推动作用,促进国家科技发展。目前,各国为了在航空领域抢占制高点,争夺丰富的太空资源,投入了大量的人力,物力和财力开展导航和控制研究。不仅如此,导航和控制在军事,工程等多方面也被广泛应用。路径规划技术是导航与控制研究重要的一个方面,在高危险,高风险,人力不可及的领域具有举足轻重的地位。同时,它也是建立完善的导航与控制系统不可或缺的一环。针对月球车路径规划问题,本文探讨A*算法和B样条函数在月球车导航和控制方面的应用。主要对以下几个方面进行了大量研究:1.将A*算法引入到月球车路径规划中,形成了基于A*算法的路径规划技术。针对静态完全已知地图,A*算法的搜索速度非常快,能很快找到最短路径,而且可以很方便地控制搜索规模以防止堵塞。具体步骤为:首先进行环境建模,对静态完全已知地图栅格化;然后对A*算法优化,搜索出最短路径,生成型值点序列。2.在轨迹规划方面,运用优化后的B样条函数,实现了已知型值点反求出控制点算法、处理重节点算法、追赶法求方程组算法和计算B样条插值点算法。最终,用Visual C++语言编制出过型值点的均匀非周期三次B样条函数。并通过GDI绘图技术将地图和路径显示出来,使月球车能沿着二阶连续的避障路径行进。3.探索出一种将A*算法和B样条函数相结合的路径规划和轨迹规划技术。使该技术兼具有A*算法搜索速度快和B样条曲线拟合效果好、轨迹平滑等优点,满足了月球车对实时性、实用性的要求。经验证可很好的解决月球车在月面等静态完全已知环境下路径规划问题。本文的创新点主要在以下几个方面:1.对A*算法的搜索策略进行了优化。在F值相同的情况下,优先扩展最近添加到OPEN表的方格,这样可以显著提高搜索效率,提高A*算法的实时性。2.优化了B样条函数。对位于一条直线上的多个型值点,省略掉中间的型值点。由对比可以看出,优化前月球车需要频繁变换方向,优化后保持了速度和加速度的连续性,绘制出的B样条曲线更合理,更有实用性。3.在介绍对比了大量的全局路径规划、局部路径规划和轨迹规划方法的优缺点后,创造性的将A*算法和B样条函数相结合。既快速的搜索出了一条最短路径,又满足了对月球车动力学和运动学的约束。
其他文献
提出了一种解决经典Rodrigues参数奇异性的方法.首先建立包括经典Rodrigues参数在内的四套姿态描述参数,然后对它们之间的关系、性质进行了探讨,建立了它们与其他姿态描述参数
<正>以西南大学宋乃庆教授为首的西部高校数学教育教学团队经多年努力,在数学教育课程建设和教学改革方面取得了丰硕成果。早在20世纪80年代初,西南大学(原西南师范大学)王秀
进入二十一世纪以来,全球产业竞争日益激烈,以信息技术产业和生物技术产业为代表的高技术产业的国际竞争备受关注。2008年金融危机以后,我国外贸出口出现了新的变化,问题也更
目的对骨科住院患者围手术期抗菌药物的使用情况进行分析评价,评估其用药合理性。方法提取医院骨科2008年9~11月手术患者病历267份,运用药物利用评价及药物频度分析法,对抗菌
竹内好是日本战后反省本国文化的思想家之一。他的与众不同之处,在于始终以鲁迅的精神高度作为反省日本文化的标杆,因此也始终把那场失败了的战争作为日本文化的本质表现来进
<正>功能性消化不良(functionaldyspepsia,FD)是临床上最常见的一种功能性胃肠病,表现为上腹痛、餐后腹胀、早饱感、上腹烧灼感等主要症状,我国FD的患病率为18%-45%,占消化门诊
<正>2011年9月23日,青岛武船重工有限公司(以下简称"青岛武船")与Subsea 7巴西服务有限公司正式签署Sapinhoa–Lula NE BSR水下浮体及深海锚座项目合同。2012年2月3日,第一块
利用有限元法模拟了35英寸110°彩色显像管玻壳的应力分析,得到了玻壳表面的应力分布。玻壳表面上最大的张应力植出现在CPT对称面的周边上。分析结果对显像管生产工艺起到了积
目的:观察雷贝拉唑联合气滞胃痛颗粒治疗反流性食管炎的临床疗效及对患者血清胃泌素(GAS)、血浆胃动素(MOT)水平的影响。方法:反流性食管炎患者80例随机分为观察组与对照组各