基于改进 A* 算法的救援机器人路径规划研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Research on Path Planning of Rescue Robots Based on Improved A* Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    :目的 化工园区救援机器人的路径规划是目前研究的热点,针对救援机器人在路径规划中使用传统 A* 算法 存在遍历冗余节点、内存消耗较大和运算速度较慢的问题,提出一种改进的 A* 算法。 方法 设计了自适应权重评 价函数,用于动态调整实际代价,以提升算法的效率与收敛速度;采用跳点搜索策略(Jump Point Search,JPS)来筛 选跳点,降低内存消耗和节点估计;运用三次均匀 B 样条曲线对优化后的路径进行处理,提高救援机器人前进的稳 定性和可行性。 结果 通过构建化工园区 Unity3D 仿真场景,对救援机器人路径规划问题进行仿真研究,仿真结果 表明:改进后的 A* 算法展现出较高的效率及准确性。 结论 该算法为化工园区救援机器人的路径规划提供了一种 更高效、更智能的解决方案,满足化工园区路径快速规划的需求。

    Abstract:

    Objective Path planning for rescue robots in chemical parks is a hot topic in current research. To address the issues of traversing redundant nodes high memory consumption and slow computation speed of the traditional A* algorithm in rescue robot path planning an improved A* algorithm is proposed. Methods An adaptive weight evaluation function is designed to dynamically adjust the actual cost so as to enhance the algorithm?? s efficiency and convergence speed. The jump point search strategy JPS is employed to screen jump points reducing memory consumption and node estimation. A cubic uniform B-spline curve is used to process the optimized path to improve the stability and feasibility of the rescue robot?? s movement. Results The path planning problem of the rescue robot is simulated by constructing a Unity3D simulation scene in the chemical park and the simulation results show that the improved A* algorithm exhibits high efficiency and accuracy. Conclusion This algorithm offers a more efficient and intelligent solution for the path planning of rescue robots in chemical parks meeting the requirement for rapid path planning in such areas.

    参考文献
    相似文献
    引证文献
引用本文

汤亚玲a, b , 穆如如a , 张学锋a , 钟春燕a.基于改进 A* 算法的救援机器人路径规划研究[J].重庆工商大学学报(自然科学版),2025,42(6):33-40
TANG Yaling a b MU Ruru a ZHANG Xuefeng a ZHONG Chunyan a. Research on Path Planning of Rescue Robots Based on Improved A* Algorithm[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2025,42(6):33-40

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-11-19
×
2024年《重庆工商大学学报(自然科学版)》影响因子显著提升