###
计算机系统应用英文版:2024,33(2):284-290
本文二维码信息
码上扫一扫!
基于改进欧氏聚类算法的障碍物检测跟踪
(1.无锡学院 自动化学院, 无锡 214105;2.苏州艾吉威机器人有限公司, 苏州 215127)
Obstacle Detection and Tracking Based on Improved Euclidean Clustering Algorithm
(1.School of Automation, Wuxi University, Wuxi 214105, China;2.Suzhou Aijiwei Robot Co. Ltd., Suzhou 215127, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 380次   下载 1101
Received:June 17, 2023    Revised:August 11, 2023
中文摘要: 障碍物的检测与跟踪技术是移动机器人行驶过程中的一个重要技术, 有利于提高移动机器人的运动安全. 为了提高了障碍物检测的准确率, 针对欧氏聚类存在过分割和欠分割的情况, 做出了两点改进: 提出动态欧氏聚类搜索半径的方法来解决远处点云过于稀疏的问题; 提出将半径搜索改成深度方向上的拓展搜索的方法来解决点云数据在深度方向上检测不完全和拖尾等问题. 为了提高动态障碍物跟踪的准确率, 在进行两帧障碍物数据关联时, 设计了一种新的关联矩阵的计算方式, 加入了障碍物的六自由度信息和尺寸信息, 提高了动态匹配的成功率. 仿真实验表明, 经过改进后障碍物检测准确率达到了95.2%, 多目标跟踪精度达到了13.2 mm.
Abstract:Obstacle detection and tracking technology is an important technology in the process of mobile robot driving, which is conducive to improving the movement safety of mobile robots. In order to improve the accuracy of obstacle detection, two improvements have been made to overcome the over-segmentation and under-segmentation of Euclidean clustering. A dynamic Euclidean clustering search radius method is proposed to solve the problem of too sparse distant point clouds, and a method of changing radius search to extended search in the depth direction is proposed to solve the problems of incomplete detection and trailing in the depth direction of point cloud data. In order to improve the accuracy of dynamic obstacle tracking, a new calculation formula of association matrix is designed when two frame obstacle data association is performed, and six degrees of freedom information and size information of the obstacle are added, which improves the success rate of dynamic matching. Simulation experiments show that the improved obstacle detection accuracy reaches 95.2%, and the multi-target tracking accuracy reaches 13.2 mm.
文章编号:     中图分类号:    文献标志码:
基金项目:教育部产学合作协同育人项目(202101321016); 江苏省高等学校自然科学研究面上项目(19KJB520044); 江苏高校“青蓝工程”
引用文本:
宋莹,陆宇杭,陈逸菲.基于改进欧氏聚类算法的障碍物检测跟踪.计算机系统应用,2024,33(2):284-290
SONG Ying,LU Yu-Hang,CHEN Yi-Fei.Obstacle Detection and Tracking Based on Improved Euclidean Clustering Algorithm.COMPUTER SYSTEMS APPLICATIONS,2024,33(2):284-290