---
title: Dynamic Occupancy Grid Maps (DOGMs)
url: https://www.emergentmind.com/topics/dynamic-occupancy-grid-maps-dogms
type: topic
---

# Dynamic Occupancy Grid Maps (DOGMs)

A Dynamic Occupancy Grid Map (DOGM) is a cell-based probabilistic framework for representing the spatiotemporal state of the environment as perceived by autonomous agents, notably in robotics and autonomous driving. DOGMs model not only the static free/occupied composition of the environment but also per-cell dynamic quantities such as velocity and uncertainty, leveraging both Bayesian filtering and deep learning for probabilistic state estimation, perception, detection, and prediction.

## 1. Mathematical Foundation and State Representation

The DOGM formalism discretizes the vehicle’s local environment into a 2D grid. Each grid cell \( c \) at time \( t \) is associated with:

- **Occupancy Probabilities/Belief Masses**: \( O(c, t) \in [0,1] \) for occupancy, \( F(c, t) \in [0,1] \) for free-space, and an “unknown” or nonspecific mass via \( 1 - O(c, t) - F(c, t) \), often in Dempster–Shafer theory.
- **Velocity Estimate**: \( v_{E}(c, t), v_{N}(c, t) \) for east/north components.
- **Velocity Covariance**: \( \Sigma_{v}(c, t) \) for per-cell velocity uncertainty.
- **Dynamic State**: Total state vector \( x_c(t) = [P_O(c, t), v_{E}(c, t), v_{N}(c, t)]^T \), with per-cell uncertainty from Dempster–Shafer and covariance formalism [1802.02202].

Occupancy probability is typically aggregated as
\[
P_O(c,t) = 0.5 \cdot O(c,t) + 0.5 \cdot (1 - F(c,t))
\]
and the joint grid state at time \( t \) is a collection \( \{x_c(t)\}_{c=1}^{W \times H} \). For radar/lidar fusion and uncertainty quantification, more elaborate evidential or random finite set (RFS) representations are employed (e.g., cell-wise belief masses, multi-instance Bernoulli filtering) [2005.02298, 1605.02406].

The Bayesian filtering loop per cell consists of

- **Prediction**: Incorporate dynamic models, typically constant velocity:
  \[
  x_c(t|t-1) = F x_c(t-1), \quad P_c(t|t-1) = F P_c(t-1) F^T + Q
  \]
- **Measurement Update**: Integrate sensor measurements (e.g. lidar/radar). For a linear model:
  \[
  x_c(t) = x_c(t|t-1) + K [z_c(t) - H x_c(t|t-1)], \quad P_c(t) = (I-KH) P_c(t|t-1)
  \]
with Kalman gain \( K \) and measurement/transition operators \( H, F \) and covariances \( Q, R \). The occupancy update employs Dempster–Shafer evidence combination in practice [1802.02202, 1804.03933, 1812.08449].

## 2. Perception and Deep Learning—Object Detection from DOGMs

DOGMs serve as structured inputs for deep object detection and scene understanding:

- **Input Encoding**: For each grid cell, standard features are stacked: \( P_O(c) \), velocities \( v_{E}, v_{N} \), variances \( \sigma^{2}_{E}, \sigma^{2}_{N} \), covariance \( \sigma_{EN} \); concatenated into a \( W \times H \times 6 \) tensor.
- **CNN-Based Detection**: U-Net–style encoder–decoder networks with skip connections process the grid to generate bounding box hypotheses (center, width, length, orientation, confidence) per cell using spatial anchors over multiple scales and orientations. Detection heads predict per-anchor IoU, width/length/angle offsets; multi-task losses are balanced for class imbalance—dynamic cells are rare versus static background [1802.02202].
- **Loss Functions**: The per-output loss includes spatial weighting \( [1 + I \cdot A(c)^{f_y}] \) with \( I \) as a background/foreground class ratio (e.g., ≈400), and exponent \( f_y \) for re-weighting within objects; all outputs contribute to the total loss.

Advanced versions extend to multi-task architectures to directly regress occupancy, velocity, semantic classes, and drivable area in a single pass, using a combination of regression (MSE) and classification (cross-entropy/focal) objectives, often with explicit temporal modeling via recurrent units (ConvLSTM) [2202.04461, 2011.08659].

## 3. Label Generation and Ground Truth for DOGM-Based Learning

Training deep networks on DOGMs requires high-quality labels. Manual annotation is infeasible at scale, so offline automatic two-pass object extraction is standard:

- **Forward Pass**: Initiate object tracings at cells with high occupancy and velocity; grow connected components using velocity-similarity and spatial edges; fit rectangles to clusters; predict future positions.
- **Backward Pass**: After the causal pass, refine trajectories and shapes by tracing backward from last visibility, correcting poses during occlusions/fragmentation.
- **Outlier Rejection and Postprocessing**: Spline-smoothing of trajectories, removal of spurious objects via context (e.g., OpenStreetMap filtering for mirrored/ghost objects); enforcement of size/kinematic plausibility [1804.03933, 1802.02202].

This pipeline achieves low false positive rates with ≈5% missed detections, forming the basis for CNN training and benchmarking [1802.02202].

## 4. Sensor Modalities and Fusion in DOGMs

DOGMs are sensor-agnostic but have been developed with both lidar and radar inputs:

- **Lidar-Driven DOGMs**: Classical geometric inverse sensor models (ISMs) ray-trace returns, associate occupancy with measured points, and carve freespace in between, but are brittle across platforms and overestimate unknown/occluded areas. End-to-end deep learning–based ISMs overcome this by learning to map raw BEV lidar tensors to per-cell occupancy using temporal context—yielding superior object shape, coverage, and freespace representation [2202.04461].
- **Radar-Driven DOGMs**: To leverage high-resolution Doppler and robustness, radar-centric DOGMs modify the ISM, update, and particle assignment, using radar-specific sectors, RCS-based weighting, range-rate for dynamic-state hypothesis, and large angular spread for FOV modeling. Bayesian updates fuse the prior state with measurement-derived per-cell probability vectors. Deep learning–based ISMs trained against lidar-derived labels further improve static/dynamic separation, particularly for slow-moving or low-RCS targets [2402.01488, 2405.13307, 2008.03696, 2305.12409].
- **Sensor Fusion and Multi-Vehicle Aggregation**: DOGMs are naturally fused cell-wise via Dempster’s rule when fusing multiple vehicles' or sensors' evidential grid maps (cloud-based collective models), allowing reduction of per-cell Shannon entropy and m(Θ), thus expanding the confident free/occupied area and supporting cooperative vehicle scenarios [2005.02298].

## 5. Applications: Scene Understanding, Prediction, and Planning

DOGMs provide a unified backbone for downstream tasks:

- **Scene Segmentation and Multi-Object Tracking**: Clustering cell-level dynamic occupancy by spatial and velocity proximity (often with DBSCAN or graph-based methods) extracts individual object tracks. Fusion with filter-based multi-object trackers in a common hypothesis framework yields superior continuity and lower error [1812.08449, 1904.08701].
- **Motion Prediction and Multimodal Forecasting**: DOGMs serve as inputs to probabilistic forecasting architectures (e.g. ConvLSTM, CVAE, variational autoencoders) that predict the future evolution of grid cell occupancies and velocities, allowing sampling of full scene futures. Joint semantic and flow heads enable warped auxiliary supervision and multi-object retention analysis over long horizons [2308.04303, 2407.15675, 2210.08577].
- **Planning and Risk Assessment**: Uncertainty-aware DOGMs, especially those outputting per-cell entropy or probabilistic occupancy, are integrated into predictive planning pipelines (e.g., DWA), offering soft cost layers for obstacles and risk-aware navigation under dynamic uncertainty [2210.08577].

## 6. Implementation, Quantitative Benchmarks, and Limitations

Typical implementation parameters include 0.15–0.2 m grid resolution, million-scale cell counts, and near real-time update rates (~20–30 Hz). Particle count and bandwidth are tuned for sensor modality and required accuracy [2008.03696, 2202.06273].

Quantitative results across studies include (for object detection):

- Average Precision (AP) near 75.9% (IoU-based, lidar, stationary) [1802.02202]
- Grid-level mIoU up to ~93% on static/dynamic masks; velocity EPE ≈ 0.01 m/s for deep RNN-based methods [2011.08659]
- Radar-centric detection: Car AP from 19% (radar-only) up to 27% with deep learning–driven fusion [2405.13307]; mIoU improvement on dynamic grid cells from 17.4% to 20.1%

Advantages include principled handling of dynamic/static distinction, uncertainty, sensor fusion, temporally smooth object proposals, and compatibility with both analytic Bayes filtering and deep learning. 

Limitations cited are class imbalance (rare dynamic objects versus static background), dependence on sensor modality and calibration, residual susceptibility to ghost targets, moderate precision in radar-only regimes, and the necessity for offline batch processing in high-quality label pipelines. Extensions under exploration include improved cell clustering, direct end-to-end learning of the inverse sensor model, full 3D continuous-space inference, and combined detection–forecasting modules with learned semantics [2402.01488, 2202.06273, 2407.15675].

## 7. Future Research Directions

Current work addresses:

- End-to-end differentiable DOGM/state estimation [2405.13307]
- Multi-class and multi-modality (combining radar, lidar, camera) DOGM pipelines [2407.15675, 2202.04461]
- Stochastic prediction with uncertainty-calibrated forecasts for risk-sensitive planning [2210.08577]
- Continuous-space DOGM representation and efficient RFS-based Bayesian updates [2202.06273]
- Instance segmentation and dynamic/semantic fusion on grid maps for robust tracking and prediction [2308.04303, 2407.15675]
- Cloud-based collective DOGM fusion for connected vehicle networks [2005.02298]

The DOGM framework thus represents a core methodology for integrated, uncertainty-aware, and scalable environment modeling in the perception and decision stacks of autonomous robotic systems.

Source: https://www.emergentmind.com/topics/dynamic-occupancy-grid-maps-dogms