Obstacle Detection of Unmanned Surface Vehicle Based on Lidar Point Cloud Data

18 views
Download
  • Share
#unmanned surface vehicle; lidar; point cloud data; obstacle detection; DBSCAN algorithm

Currently, most algorithms cannot accurately adapt to the actual sea level scene point cloud target detection. In this paper, a navigation obstacle detection algorithm for a surface vehicle (USV) without a crew is proposed, which can detect obstacles during the navigation of a USV and provide real-time and effective obstacle information for USV.

The navigation obstacle detection algorithm includes four algorithms: laser radar point cloud preprocessing algorithm, forward-looking grid network building method, improved RANSAC filtering algorithm, and improved DBSCAN clustering algorithm.

According to the characteristics of the lidar point cloud data, the lidar point cloud preprocessing algorithm is adopted, which is named the multi-frame point cloud data processing algorithm. Then the forward-looking grid network is established, and the 3D point cloud data is placed on the forward-looking grid network for processing, which significantly speeds up the processing speed of point cloud data and improves the real-time performance of obstacle detection.

For the point cloud data of lidar that contains many clutter reflections, the point cloud that reflects due to wake waves generated by ship navigation is filtered (filtered), and the improved RANSAC algorithm is used to filter the point cloud to reduce the interference of clutter point cloud data.

In this paper, a DBSCAN algorithm with adaptive parameters is proposed to solve the problem of point cloud target clustering combined with the scanning characteristics of lidar. In this way, it retains the advantages of traditional DBSCAN in short-distance point cloud clustering and can correctly cluster long-distance point clouds with good results.

Currently, most algorithms cannot accurately adapt to the actual sea level scene point cloud target detection. In this paper, a navigation obstacle detection algorithm for a surface vehicle (USV) without a crew is proposed, which can detect obstacles during the navigation of a USV and provide real-time and effective obstacle information for USV.

The navigation obstacle detection algorithm includes four algorithms: laser radar...

Advertisment

Advertisment