An occupancy grid map (OGM) is used in automotive driving applications to model the vehicle surroundings using data from sensors on vehicles like light detection and ranging (LiDAR), radar, or their fusion. In stateof- the-art work, pattern-coupled sparse Bayesian learning (PCSBL) was used to estimate the OGM by leveraging spatial dependencies in the map when either a single sensor modality was used or when fusion of multiple sensor modalities was employed. The PCSBL method, however, has high computational complexity, making real-time implementation challenging for large-sized grid maps. To address this limitation, we propose several methods to improve the computational efficiency of PCSBL while maintaining mapping accuracy. First, we utilize a precomputed lookup table to accelerate selection matrix construction. Second, we implement adaptive resolution reduction based on sensor measurements, lowering problem dimensionality where coarse resolution suffices. Third, we develop two novel methods that exploit the narrow angular interactions between measurements and the map regions to enhance computational efficiency. The first method partitions measurements into spatially disjoint submaps that enable parallel processing. The second method exploits the angular structure to impose a block structure on the selection matrix, reducing the computational overhead of matrix operations. Experiments on the nuScenes and RADIATE public datasets show that the presented methods reduce runtime by at least an order of magnitude compared with the benchmark PCSBL and fusion-based PCSBL methods while preserving detection accuracy.

Occupancy maps are used in automotive driving applications to understand the scene around the vehicle using sensor data like LiDAR measurements. State-of-the-art work relies on pattern-coupled sparse Bayesian learning (PCSBL) to estimate the occupancy map from LiDAR point cloud data by leveraging spatial dependencies across grids in the map. However, PCSBL has high computational complexity, posing challenges for real-time implementation on large-sized grid maps. In this work, we propose two methods to improve the computational efficiency of PCSBL for occupancy grid mapping by exploiting the narrow angular interactions of sensor measurements with the map. The first method partitions the measurements into spatially disjoint submaps that can be processed in parallel. The second method exploits the angular structure to impose a block structure on the measurement matrix, allowing more efficient matrix computations to accelerate the algorithm. Experiments on the nuScenes public dataset show that the presented methods reduce computational runtime compared to the benchmark PCSBL method while preserving detection accuracy.