LiDAR-Based High-Accuracy Parking Slot Search, Detection, and Tracking
The accuracy of parking slot detection is a challenge for the safety of the Automated Valet Parking (AVP), while traditional methods of range sensor-based parking slot detection have mostly focused on the detection rate in a scenario, where the ego-vehicle must pass by the slot. This paper uses three-dimensional Light Detection And Ranging (3D LiDAR) to efficiently search parking slots around without passing by them and highlights the accuracy of detecting and tracking. For this purpose, a universal process of 3D LiDAR-based high-accuracy slot perception is proposed in this paper. First, the method Minimum Spanning Tree (MST) is applied to sort obstacles, and Separating Axis Theorem (SAT) are applied to the bounding boxes of obstacles in the bird’s-eye view, to find a free space between two adjacent obstacles. These bounding boxes are obtained by using common point cloud processing methods.