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

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

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

hybrid path planningsafety A* algorithmadaptive window methodobstacle avoidance motion planningcritical path point

谢卓锟、亓培鑫

展开 >

地理信息工程国家重点实验室,西安 710000

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

2025

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

科技创新与应用

影响因子:0.993
ISSN:2095-2945
年,卷(期):2025.15(1)