基于改进A~*算法的平滑路径设计

来源 :东南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sam8899138
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对室内结构化环境下的服务型移动机器人路径规划问题,传统A*算法生成的路径无法满足实时跟踪性能指标的要求.提出了一种对A*算法产生的路径进行平滑处理的设计方法,使得移动机器人可更快速平稳地跟踪路径并到达目标点.首先,应用改进A*算法进行移动机器人路径规划.然后进一步对生成路径进行关键点优化,使全局路径简化为若干关键点衔接.最后,以路径平滑的三个必要约束(位置、曲率、斜率)为标准,引入极多项式曲线实现平滑路径的生成,并针对关键点矢量夹角为钝角情形,引入分段多项式函数曲线作出改进.实验结果表明,生成的路径既满足移动机器人的几何学特性,又满足其动力学特性,计算简便,满足移动机器人跟踪过程实时性高的要求.
其他文献
<正>花卉产业是富民产业,这在山东青州得到了实实在在的体现。截至目前,青州市花卉种植面积已达12.7万亩,年产值76.5亿元,年交易额90亿元,青州包括众多花农在内的花卉从业者
针对目前口腔舌侧正畸中,手术方案的制定以及牙齿移动的预测主要依靠医生经验,缺少定量的数据,可预期效果差等缺点,提出了舌侧正畸牙齿移动数值计算模型,建立包括牙齿、牙周
为缓解来自环境和能源的双重压力,世界各国都加大了对可再生资源的开发力度,尤其是生物质资源的开发和利用。作为石油、煤和其他化石资源的理想替代品,生物质资源受到了越来越多
本文以天津市免费开放的三个市民公园为例,综合运用统计分析、特征价格分析等方法,从空间层面分析城市公园绿地对周边房地产价格的影响效应,认为距市中心的距离、交通条件、
由于传统体制造成的升学心理,初中数学普遍存在片面追求升学的倾向,重视学习尖子,忽视了大量的所谓"后进生,"加上近几年高校持续扩招,许多学生都进入普高学习,使职业高中学生的
颖川谋士群体与曹操政权孟繁冶曹操一生的最大功业是削平群雄,统一北方,从而为魏代汉奠定了坚实的基础。这自然有曹操个人政治才干、军事才能的重要因素,但他那个庞大的谋士集团
20世纪90年代以来,城市文学界出现了一股“上海怀旧”风潮。承载着世界对于中国现代化想象的上海,在文学创作中并没有形成一种现实关切和未来展望的潮流,强势蔓延的却是一种
精益生产管理问题是近年来管理学研究中的一个热点也是一个难点,不同企业在具体的实施中,除了要抓住精益生产的核心目的(消除浪费,对需求的快速响应),更重要的是如何结合企业
为探讨废水中DMF光催化氧化的降解规律,采用溶胶-凝胶法水解钛酸四丁酯制备硅藻土负载TiO2复合光催化剂.以DMF溶液的光催化降解为模型反应,研究了初始质量浓度、催化剂质量浓
目的探讨与过敏性紫癜(HSP)患儿肾脏疾病相关的危险因素,为临床改善这种疾病提供靶目标。方法回顾性分析2014年2月-2016年2月在南阳南石医院确诊的HSP患儿的临床资料,运用单