科技创新与应用2025,Vol.15Issue(1) :39-44.DOI:10.19981/j.CN23-1581/G3.2025.01.009

大规模动态环境下混合路径规划方法研究

谢卓锟 亓培鑫
科技创新与应用2025,Vol.15Issue(1) :39-44.DOI:10.19981/j.CN23-1581/G3.2025.01.009

大规模动态环境下混合路径规划方法研究

谢卓锟 1亓培鑫1
扫码查看

作者信息

  • 1. 地理信息工程国家重点实验室,西安 710000
  • 折叠

摘要

该研究提出一种新的混合路径规划方法,用来改善大规模动态环境中常见的全局路径规划、实时跟踪和避障等问题.首先,该文设计一种安全的A*算法,简化风险成本函数和距离成本的计算.其次,从安全A*生成的规划路径中提取关键路径点,从而减少网格节点数,实现平滑路径跟踪.最后,采用基于自适应窗口的实时运动规划方法,实现关键路径点切换的同时路径跟踪和避障(SPTaOA).通过仿真和实际实验验证该方法的可行性和性能.研究结果表明,所提出的混合路径规划方法能够满足移动机器人在大规模动态环境中的应用需求,实现全局路径规划、跟踪和避障的有效结合.

Abstract

This research proposes a new hybrid path planning method to improve common global path planning,real-time tracking and obstacle avoidance problems in large-scale dynamic environments.Firstly,this paper designs a secure A* algorithm that simplifies the calculation of risk cost function and distance cost.Secondly,key path points are extracted from the planned path generated by safety A* algorithm,thereby reducing the number of grid nodes and achieving smooth path tracking.Finally,a real-time motion planning method based on adaptive windows is used to realize simultaneous path tracking and obstacle avoidance(SPTaOA)while switching critical path points.The feasibility and performance of the method are verified by simulation and practical experiments.The research results show that the proposed hybrid path planning method can meet the application requirements of mobile robots in large-scale dynamic environments,and realize an effective combination of global path planning,tracking and obstacle avoidance.

关键词

混合路径规划/安全A*算法/自适应窗口方法/避障运动规划/关键路径点

Key words

hybrid path planning/safety A* algorithm/adaptive window method/obstacle avoidance motion planning/critical path point

引用本文复制引用

出版年

2025
科技创新与应用
黑龙江省报刊出版有限公司 黑龙江省科协技术协会

科技创新与应用

影响因子:0.993
ISSN:2095-2945
段落导航相关论文