Abstract:Obstacle detection is an essential technique for intelligent vehicles. Environmental sensing especially plays a vital role to achieve accurate obstacle detection. Unlike classical 2D scan, emerging 3D Light Detection and Ranging (LiDAR) sensors can scan dense point cloud at one time, which represents detailed information of urban environments. The downside of obstacle detection using 3D LiDAR, on the other hand, is its computational cost posed by a large amount of 3D data. The virtual scan (VScan), first introduced by Petrovskaya et al. [1] for efficient vehicle detection and tracking, is a 2D compression of 3D point cloud to represent free space, obstacles and unknown areas. To overcome the computational problem of obstacle detection using 3D LiDAR, therefore, VScan is suitable. In addition, it can bridge across new-born 3D LiDAR sensors and many matured applications based on 2D scan, including occupancy grid map, SLAM, planning, detection, and tracking, due to its 2D representation of 3D point cloud. A key challenge to VScan for intelligent vehicles is that we must improve robustness of VScan in complex urban environments. For example, steep ramps with large slope, low curbs along the road, and overhung barrier gates at the entrance often make VScan mis-behave. In this paper, we present a robust VScan generation method for intelligent vehicles driving in complex urban environments. Our method uses a new data structure, called basic VScan matrix (BVSM), to represent 3D point cloud around the own vehicle. We also develop (i) a simultaneous road filtering and obstacle detection method that works on top of BVSM to generate robust VScan generation, and (ii) a sorted array based acceleration method to perform the VScan generation in real-time. Experimental results from field testing, where steep ramps, barrier gates, and curbs are contained, demonstrate that our method improves the robustness and the speed of VScan generation as compared to traditional methods. The computational cost of generating VScan with 2000 beams is limited within 15ms. The result of obstacle detection on the road with large slopes is stable in the range of 60m with a few number of false positives.

Intersection Detection and Recognition for Autonomous Urban Driving Using a Virtual Cylindrical Scanner

Robust vehicle detection using 3D Lidar under complex urban environment

3D LIDAR-Based Intersection Recognition and Road Boundary Detection Method for Unmanned Ground Vehicle

Sensing an Intersection Using a Network of Laser Scanners and Video Cameras.

3D Scene Understanding at Urban Intersection Using Stereo Vision and Digital Map.

Detection and Tracking of Moving Objects at Intersections Using a Network of Laser Scanners

3D Vehicle Detection Using Cheap LiDAR and Camera Sensors.

Robust virtual scan for obstacle Detection in urban environments

Moving Object Classification Using Horizontal Laser Scan Data

Car-Following Behavior Based on LiDAR Trajectory Data at Urban Intersections

Traffic Collisions Early Warning Aided by Small Unmanned Aerial Vehicle Companion

Roadside LiDAR Vehicle Detection and Tracking Using Range and Intensity Background Subtraction

Real-Time Road Intersection Detection in Sparse Point Cloud Based on Augmented Viewpoints Beam Model

3d-Lidar Based Branch Estimation And Intersection Location For Autonomous Vehicles

Monitoring an Intersection Using a Network of Laser Scanners

Real-Time And Robust 3D Object Detection with Roadside LiDARs

3D Instance Segmentation and Object Detection Framework Based on the Fusion of Lidar Remote Sensing and Optical Image Sensing

A Laser-Scanner-Based Approach Toward Driving Safety and Traffic Data Collection

3D Object Detection for Point Cloud in Virtual Driving Environment

Intersection Is Also Needed: A Novel LiDAR-Based Road Intersection Dataset and Detection Method