融合Voronoi骨架图RRT算法的防疫机器人路径规划
DOI:
CSTR:
作者:
作者单位:

桂林电子科技大学电子工程与自动化学院 桂林 541004;2.智能综合自动化广西高校重点实验室 桂林 541004

作者简介:

通讯作者:

中图分类号:

TP242;TN961

基金项目:

国家自然科学基金地区科学基金(62263005)、广西高校人工智能与信息处理重点实验室开放基金重点项目(2024GXZDSY013)资助


Epidemic prevention robot path planning based on Voronoi skeleton and RRT algorithm
Author:
Affiliation:

1.College of Electronic Engineering and Automation, Guilin University of Electronic Technology,Guilin 541004, China; 2.Key Laboratory of Intelligence integrated Automation in Guanxi Universities, Guilin 541004, China

Fund Project:

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

    针对传统RRT算法在防疫机器人路径规划过程中搜索效率低,路径拐点多,环境适应性不足等问题,提出一种融合Voronoi骨架图的改进RRT路径规划算法。该算法使用广义Voronoi图从地图中构建离线骨架图,并利用Delaunay三角网的空外接圆特性对其进行局部实时更新,确保骨架图在未知环境下的时效性;其次,基于骨架图快速获得初始启发式路径,生成关键路径节点作为RRT算法的子目标,在子目标节点之间引入椭圆约束和引力场偏置加速算法收敛,缩短规划时间;最后,设计一种基于双指针的自适应多段剪枝策略,实现路径平滑。仿真实验表明,所提出的算法相比于现有改进算法,在复杂场景下的平均采样节点数减少了55.57%,平均路径长度减少了6.45%,平均规划时间缩短了51.44%;证明了改进算法能够有效减少规划耗时, 提高路径规划效率。

    Abstract:

    To address the issues of low search efficiency, multiple path waypoints, and insufficient environmental adaptability in traditional RRT algorithms for epidemic prevention robot path planning, an improved RRT path planning algorithm based on Voronoi skeleton graphs is proposed. This algorithm constructs an offline skeleton graph from the map using a generalized Voronoi diagram and employs the empty circumcircle property of the Delaunay triangulation for local real-time updates, ensuring the skeleton graph′s timeliness in unknown environments. Based on the skeleton graph, an initial heuristic path is quickly obtained, and key path nodes are generated as sub-goals for the RRT algorithm. Elliptical constraints and an attractive field bias are introduced between sub-goal nodes to accelerate sampling and reduce planning time. Finally, an adaptive multi-segment pruning strategy based on a double-pointer technique is designed to smooth the path. Simulation results demonstrate that compared to existing improved algorithms, the proposed method reduces the average number of sampled nodes by 55.57%, shortens the average path length by 6.45%, and decreases the average planning time by 51.44% in complex scenarios, effectively reducing planning overhead and enhancing path planning efficiency.

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

伍锡如,吴思明.融合Voronoi骨架图RRT算法的防疫机器人路径规划[J].电子测量技术,2026,49(2):157-168

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-02-26
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告
×
《电子测量技术》
关于防范虚假编辑部邮件的郑重公告