A method of LiDAR-based vehicle tracking for a non-transitory computer readable storage medium storing one or more programs is disclosed. The one or more programs include instructions, which when executed by a computing device, cause the computing device to perform the following steps including taking point clusters that belong to vehicles in a single LiDAR frame as input, tracking each vehicle as a probabilistic distribution, assigning each tracked vehicle to a corresponding one of the point clusters, and recalculating the probabilistic distribution of each tracked vehicle.