基于Dijkstra算法的平滑路径规划方法

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:hello0306
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,对Dijkstra算法规划的路径进行平滑处理。根据应用场景获取连续化地图,然后将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。接下来,在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明,所提算法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高了所规划路径的平滑度,从而缩短了移动机器人的运动时间,提升了机器人的工作效率。
其他文献
<正>《中国中医药报》2022年7月18日讯:日前,由国家药品监督管理局指导,汇集中药监管权威信息和数据,全面呈现中药科学监管现状,客观展示2021年中药产业发展动态的《2021国家中药监管蓝皮书》在国家中药科学监管大会上发布。根据《蓝皮书》,2021年,我国批准上市中药新药12个,中药新药获批数量首次突破两位数。截至2021年底,我国共有中成药生产企业2 225家,2021年我国中药工业稳步增长
期刊
为了对“在技术上实现减轻放射性后果的场外防护行动是有限的甚至是可以取消的”这一基本目标进行量化评价,本文从简化事故后场外应急的角度,提出了严重事故后“3 km外不需要撤离、5 km外不需要隐蔽及服碘”的设计目标。结合漳州核电厂的厂址条件,推导出了一套用于漳州核电厂的严重事故后放射性后果评价准则。通过对华龙一号典型严重事故过程及放射性释放过程进行分析,结果表明,漳州核电厂华龙一号堆型满足本文提出的放
精准扶贫简单来讲,就是有针对性地帮扶贫困人口。重视农户可持续生计能力的有效提升,主要内容是挖掘优势潜力;重视自治,强化合作,促进农村贫困群体持续生计能力的进一步提升;整合资源优势。进而持续完善农户精准脱贫社会支持网络的构建,一是联系实际情况,在国家正式保障制度之外,帮助农户建立起更完善的社会性支持网络;二是注重本土化思维的有效引用,从而合理嵌入既有民政系统的“实际社会工作”,通过优势视角的充分利用
<正>为规范全国性社会组织评估工作,推动社会组织高质量发展,近日,民政部印发《全国性社会组织评估管理规定》(以下简称《管理规定》),明确全国性社会组织评估结果分为5个等级,由高至低依次为5A级(AAAAA)、4A级(AAAA)、3A级(AAA)、2A级(AA)、1A级(A),社会组织评估等级有效期为5年。全国性社会组织评估等级纳入社会组织信用体系,获得3A以上等级的全国性社会组织,在评估等级有效期
期刊
小学数学课程的高效教学是指通过老师的带领,在正常的教学当中,有效增强学生学习能动性,课堂当中,不仅教师的高效度、质量高,而且还使学生的思路更加开阔,促进了学生的智力和能力最大的发展。本文探讨如何建立小学数学高效教育堂,通过增加学生的兴趣,积极建立和谐平等的教师关系,达到综合提高学生的综合素质。教师要学会提高课堂教学效率,让学生对数学有充分的认识,多管齐下,激发学生对数学的兴趣。
基于近年对武陵山区大木工匠的跟踪调查,以45位掌墨师的口述史资料及相关测绘信息为基础,解析当地民间工匠生存与传承的现实图景,据此对武陵山区民间建造体系的建造史进行补充。对当下传统工匠面临断代危机这一现象探讨,具体解析为工匠执业从稳定到流动、师徒传承从传道到传技、建造模式从面向社群到面向市场、营造技艺的核心知识从社群默认的惯习到被工业标准化生产取代的转变。指出传统村落与民居保护需要建立工匠保护体系,
贫困是中国特色社会主义新时代亟需解决的重要问题,我国长期致力于摆脱贫困的实践探索,并取得了显著的成就。中国给世界反贫工作做出了中国榜样,形成了中国特色的发展模式,但仍然存在地区发展不均衡、城乡发展差距较大等问题。为此我国提出了精准扶贫的发展模式,将过去以区域为目标的开发扶贫转变为按贫困户精准建档立卡的方式,由过去的“大水漫灌”转变成“精准滴灌”的扶贫方式,通过对所在地区的资源进行有效的开发,增加农
要实现2030年碳达峰、2060年碳中和的目标,做好节能监察工作至关重要。节能监察是对工业企业的综合能源消费量、单位产品综合能耗、能源利用率等进行监督检查,是贯彻落实节能法律法规标准、规范企业用能行为、保障能耗和碳排放双控目标完成的重要措施和手段。“十四五”时期,要抓好节能监察标准化、规范化、专业化工作,以“三化”建设成效促进我国工业企业绿色转型升级和提质增效,助推碳达峰碳中和。
介绍了高温高压蒸汽减温减压装置的工作原理和动作过程,分析了扩散管段产生流速不均匀现象的相关因素,论述了阀体三维结构模型及其流速云图的分析结果,给出了雾化减温水与蒸汽充分均匀混合的优化设计结构,对不同开度的速度云图和流线图进行了论证。
<正>“我们录制的《山高水长》节目经省广播电视台审批,正向中央广播电视台申报‘五个一工程奖’。”近日,广元市纪委监委第七监督检查室干部来到市广播电视台,对该单位以案促改情况进行监督检查时,有干部在个别座谈中报告了这一情况。一年前,因台班子不团结、管理混乱等问题,该市广播电视台多名干部受到党纪政务处分、诫勉、责令检查等处理。
期刊