基于改进型A*算法的移动机器人路径规划

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:xiedavid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统A*算法在路径规划中搜索无用节点较多与消耗时间较长等问题,提出一种改进型A*算法。利用JPS算法优化A*算法搜索效率;提出一种改进路径生成策略,采用梯度下降法进行路径长度优化;引入三次B样条插值算法进行路径平滑处理;为验证改进型A*算法的有效性,选取方形与不规则形两种障碍物区并将其分别在10组不同规模栅格地图上进行仿真实验。结果表明,改进型A*算法明显降低了无效节点的遍历,缩短了运行时间,搜索出的路径更加平滑且长度更短,具有较强的搜索效率。
其他文献
<正>1960年11月26日,中国人民解放军原沈阳军区政治部的《前进报》以两个整版的篇幅刊登了由张峻、赵志华、佟希文、李健羽集体采写的、套红标题为《毛主席的好战士》的长篇通讯。1960年秋天,报社收到了一封表扬雷锋的读者来信,信中说辽阳一带遭受百年不遇的洪水灾害,雷锋给中共辽阳市委写了一封慰问信,并随信寄了100元人民币。时任《前进报》总编辑的嵇炳前很快与雷锋所在部队领导机关取得联系,得知雷锋
期刊
装配式建筑即通过工厂标准化建造模板开展施工作业,结合工业模式可大幅度提高建设机械化程度,降低用工成本和施工风险,对我国建筑行业发展具有重要意义。装配式建筑与传统的现浇建筑相比有着得天独厚的优势,现阶段装配式建筑市场逐渐成熟,基于此将对装配式建筑的成本进行分析,针对相应问题合理控制成本,以期能够在一定程度上推动行业发展。
利用Fluent软件建立地下埋管换热器的三维土壤蓄热模型,实现气温和辐照影响下土壤长期蓄热的动态仿真。对夏热冬冷地区天气条件下8个月的长期蓄热进行模拟研究,得到土壤温度分布特征及各边界热流的变化情况。在蓄热一个月的条件下,采用正常蓄热、加倍时长和间隔运行3种不同控制策略,对比其蓄热效果。结果表明,地表热流受天气温度影响较大,蓄热体底部和侧面主要受整体温度的影响;随着蓄热体温度的升高,底部和侧面热量
口腔微生物群是人体内最多样化的微生物群落之一,目前已经鉴定的物种分类有700多种。牙龈卟啉单胞菌(Porphyromonas gingivalis,Pg)是导致牙周炎的主要病原体之一。另外,Pg还与其它多种疾病相关,如食管癌、口腔癌、阿尔茨海默病和风湿病等。因此,Pg的精准检测对于牙周炎以及其它相关疾病的诊断具有重要的临床意义。本文将主要从细菌学、免疫学、分子生物学以及新兴技术等方面,综述Pg诊断
<正>美国太平洋时间2017年10月16日,陈扎克伯格基金会(Chan Zuckerberg Initiative)宣布了人类细胞图谱计划的第一批38个研究项目。人类细胞图谱计划是陈扎克伯格基金会发起的大型国际合作项目,致力于建立人体所有细胞的参考图谱,测绘生命的基本单元和原理,为理解健康和诊断、监控、治疗疾病提供基本参照,就是人体生命地图。人们将其重要性与人类基因组计划相提并论。中国生物工程学会
期刊
历史文化街区既是城市文化的重要地标,也是旅游发展的重要资源,由此成为新时期文旅融合的重要实践载体。本研究基于符号学视角,选取黄山市屯溪区毗邻的屯溪老街和黎阳in巷分别作为传统与复建历史文化街区代表,基于扎根理论构建历史文化街区文旅融合的符号学理论框架。实证分析表明:传统与复建两类历史文化街区均形成了主题定位、文旅功能、空间布局、物质载体、业态产品、旅游服务六方面的文化和旅游符号,前者以传统文化符号
“韧性”是风险社会中的重要概念,是不确定环境中主体所应具有的适应性、回应性等能力。在借鉴其他学科理论资源的基础上,“国家韧性”成为政治学中探讨国家在风险中特定能力的话语。然而,目前对于国家韧性的讨论多以国家内部的制度体系为主体,一定程度上忽视了国际关系中作为整体性存在的国家。审视国际关系中的国家韧性,必须立足于系统思维,在“纵”与“横”的国际关系不同层次和不同领域中探寻国家的生存与发展之道。从纵向
中国是全球食管癌发病率及死亡率最高的国家。近些年,免疫治疗、靶向治疗等对食管癌治疗策略的制定,产生了深远的影响,但常规治疗方式,如手术、放化疗等,依然不可替代。然而并发症的出现,极大地影响了手术及放化疗的疗效,在一定程度上也影响患者的生存期及生活质量。研究表明,中医药在该领域发挥出了独特优势,为临床提供了有效治疗手段。