Abstract Adjacent obstacles are difficult to be distinguished, and remote obstacle is easily detected as multiple targets. Besides, occluded obstacles are difficult to track, and tracking velocity of the obstacles in rapid acceleration or deceleration converges slowly in the urban environment. In view of this, an obstacle detection and tracking method based on multi‐lidar is proposed. Firstly, based on the vehicle kinematics model, motion compensation is adopted to solve the space‐time synchronization problem among lidars after road segmentation, and data level fusion is completed. Next, the obstacles are detected by combining adaptive voxel grid DBSCAN (AVG‐DBSCAN) algorithm and Region Growing (RG) algorithm. Then, the Breadth First Search (BFS) algorithm and KD tree are adopted to improve the Evolutionary Hungarian algorithm for the fast association of obstacles. Finally, the occlusion rate and dynamic region selection are used to track obstacles accurately, based on the Kalman Filter of uniform acceleration model. The experimental results on the authors' extracted urban dataset show that the proposed method can effectively fuse multi‐lidar data and outperforms other methods in obstacle detection and tracking. Its average accuracy for detection is 97.53% and its average accuracy for tracking is 95.1%. The average duration of the entire process is only 30 ms.


    Access

    Download


    Export, share and cite



    Title :

    Obstacle detection and tracking algorithm based on multi‐lidar fusion in urban environment


    Contributors:
    Jiong Li (author) / Yu Zhang (author) / Xixia Liu (author) / Xudong Zhang (author) / Rui Bai (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Obstacle detection and tracking algorithm based on multi‐lidar fusion in urban environment

    Li, Jiong / Zhang, Yu / Liu, Xixia et al. | Wiley | 2021

    Free access


    Obstacle Detection and Tracking for the Urban Challenge

    Darms, M.S. / Rybski, P.E. / Baker, C. et al. | IEEE | 2009


    Obstacle detection system based on multi-sensor fusion

    ZHAO XUDONG / JIAO YUELI / CHANG NAN et al. | European Patent Office | 2021

    Free access

    Biology-inspired LiDAR-centric obstacle detection

    Cornwall, Chaz B. / Budge, Scott E. | British Library Conference Proceedings | 2022