融合改进A~*算法和动态窗口法的全局动态路径规划

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:wumou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动机器人路径规划全局最优、实时避障的需求,提出了一种融合改进A~*算法和动态窗口法的全局动态路径规划方法。首先,基于传统A~*算法,结合Manhattan和Euclidean距离,设计了一种优化的启发搜索函数;然后,利用关键点选取策略,剔除冗余路径点和不必要的转折点;最后,融合动态窗口法,构造了顾及全局最优路径的评价函数,基于该评价函数,应用动态窗口法,进行实时动态路径规划,在保证规划路径全局最优性的基础上,提高了平滑性及路径规划的局部避障能力。实验结果表明:与传统A~*算法相比,所提算法规划的路径更平滑,可实时动态避障,且能输出控制参数,这利于机器人的自动控制;与动态窗口法相比,所提算法能够保证规划路径的全局最优性,路径长度由28.879m缩短为22.285m。该研究对于移动机器人自主导航的应用具有重要的参考价值。
其他文献
针对规模化网络中局部社团检测存在的对初始节点位置敏感、拓扑信息难以有效利用问题,提出了一种采用影响力节点集扩展的社团检测(IN-LCD)方法。首先定义了节点的局部影响力指
针对增压中冷高压共轨柴油机燃用不同聚甲氧基二甲醚(PODE)掺混比(10%、20%和30%,体积分数)的PODE/柴油混合燃料的颗粒物排放进行了实验研究.分析了PODE掺混比对柴油机NOx和烟度
针对吸油烟机用多翼离心风机设计了内凹孤形、内凹槽形2种内凹式蜗舌,采用实验测量和数值模拟方法研究了内凹式蜗舌对多翼离心风机气动性能和噪声的影响.与传统的原型蜗舌相
针对序列蒙特卡罗广义标签多伯努利滤波(SMC-GLMB)算法计算效率低、实时性差的问题,提出了箱粒子广义标签多伯努利滤波的目标跟踪(Box-GLMB)算法。该算法使用带标签的随机有限集
针对广义空间调制(GSM)算法不能充分地利用信道状态信息的缺陷,提出了一种适用于GSM系统的自适应调制算法(AGSM),该算法利用已知信道状态信息,通过最大化空间调制星座点的最小欧
文章结合工程实际,在分析了大型外浮顶储罐浮盘底板出现渗漏原因的基础上,指出了浮盘底板焊缝传统的真空箱试漏法存在的缺陷和不足,并根据储罐浮盘底板焊缝的结构特点,提出了
互联网技术的发展对高校图书馆古籍室工作内容带来巨大影响,实际工作中,互联网技术对古籍室工作还有许多帮助:可以通过网上旧书店购书或竞拍,丰富馆藏;建设特种资源数据库、参与全
为协调汽车阻尼连续可调半主动悬架舒适性和操稳性之间的矛盾,并考虑减振器阻尼力须满足的非线性约束条件,研究了一种适用于半主动悬架的混杂模型预测控制方法,包括建立半主