标题：矿井环境基于稀疏激光雷达数据的动态物体检测与追踪
作者：孙祥峻 刘志刚
作者单位：中国科学技术大学精密机械与精密仪器系，安徽 合肥 230027
关键字：稀疏；激光雷达；障碍物检测；数据关联
摘要：提出一种在矿井封闭昏暗环境下使用稀疏激光雷达数据的动态障碍物检测与追踪方式，利用数据特性弥补目标数据稀疏的缺点，实现检测、追踪。首先，利用静态栅格地图过滤静态数据，并使用dbscan聚类算法实现数据分类，然后，使用Graham扫描算法获得分类点云的凸包，利用凸包的角度信息对障碍物模糊分类为椭圆、矩形、直线，再利用障碍物特点选择代表障碍物的位置点；接下来，使用改进的MHT多假设跟踪算法完成关联数据；最终，使用多项式拟合轨迹，并预测障碍物轨迹；预测轨迹辅助移动机器人导航。实验表明，算法在封闭昏暗环境下利用稀疏数据对动态障碍物的检测与追踪，并且因为数据量少，处理迅速，适用于全方位移动机器人的导航。