未知环境下基于激光雷达的启发式导航算法
CSTR:
作者:
作者单位:

1. 南京理工大学 自动化学院,南京 210094;2. 南京应用数学中心,南京 211135

作者简介:

通讯作者:

E-mail: shanliang@njust.edu.cn.

中图分类号:

TP24

基金项目:

中国博士后科学基金项目(2021M701724).


Heuristic navigation based on LiDAR in unknown environments
Author:
Affiliation:

1. School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China;2. Nanjing Center For Applied Mathematics,Nanjing 211135,China

Fund Project:

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

    针对未知环境下机器人难以准确理解障碍分布并有效搜索目标的问题,提出一种基于激光雷达的启发式导航算法.在雷达数据中引入上升/下降沿进行障碍边沿界定及检测,提出边沿匹配算法识别狭窄间隙和连续障碍,经间隙去除与安全性拓展,得到表征周围环境中的连续障碍集合;面对遮挡目标的障碍,提出启发式临时目标选取方法并设计其切换条件,使机器人以较短路径提前避让各类障碍并渐近抵达全局目标.基于Matlab进行一系列仿真和对比,结果表明,所提出的算法可显著提高机器人在复杂未知环境下的通行效率、轨迹平滑度和全局搜索能力.最后基于ROS的实验验证所提出算法在实际环境中的有效性.

    Abstract:

    In unknown environments, it is difficult for mobile robots to precisely understand the obstacle distribution and effectively search the target. This paper proposes a heuristic navigation method based on LiDAR. First, the rising/falling edges are introduced in LiDAR-data to define and detect obstacles' edges, and the edge matching algorithm is designed to recognize the narrow gaps and continuous obstacles. After the gap removal and obstacle expansion, the continuous obstacle set is obtained to describe the surrounding environment. Second, facing the obstacle that blocks the target, a heuristic selection method for temporary targets is proposed and the switching condition is designed, which make the robot avoid each kind of obstacle in advance with a shorter path, and reach the target progressively. Simulations and comparisons based on Matlab are conducted, whose results show that the proposed method greatly improves the traffic efficiency, path smoothness and global searching ability of mobile robots in unknown environments. The proposed method is also implemented in experiments based on ROS to verify its effectiveness in real environments.

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

常路,单梁,张伟龙,等.未知环境下基于激光雷达的启发式导航算法[J].控制与决策,2024,39(9):2903-2912

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-08-07
  • 出版日期: 2024-09-20
文章二维码