Real-time dynamic obstacle detection and tracking using 3D Lidar

杨飞,朱株,龚小谨,刘济林
DOI: https://doi.org/10.3785/j.issn.1008-973X.2012.09.003
2012-01-01
Abstract:In order to detect and track obstacles under large amount of data efficiently, an approach for real-time multiple obstacle detection and tracking in dynamic unknown environment was presented. The Velodyne 64E 3D Lidar has the property of large amount of data and high accuracy, which was combined with camera for environment perception. The algorithm firstly coverts the region of interest of the Lidar data into a grid map according to road lane information obtained from image processing, then uses region labeling and template matching to detect box-model obstacles on the grid map, and finally tracks the obstacles. In order to avoid false alarm or miss matching, multiple hypothesis tracking and Kalman filter were used for obstacle tracking. The approach can detect obstacles accurately and track stably within 100 ms per frame on the autonomous vehicle.
What problem does this paper attempt to address?