Paperlane

no. 16 · Tuesday 17 November 2026

Distance-Certified Safe Control in Unknown Environments via Spatio-Temporal Composition of Gaussian Processes

Davide Zarabini, Stefano Di Gregorio and Giuseppe Notarstefano

math.OC · via eess.SY

Abstract

In this paper, we propose a distance-certified safety control framework for unknown and dynamic environments. The proposed strategy relies on a spatio-temporal composition of Gaussian Process (GP) barriers from environment point clouds. A point-cloud-dependent covariance kernel is constructed to smoothly combine individual GP representations, yielding a continuously differentiable posterior mean and a diagonal observation Gram matrix that avoids dense covariance inversions. We then derive a closed-form calibration of the GP length scale accounting for spatial approximation errors and finite point-cloud coverage, guaranteeing a prescribed minimum distance from the true obstacle boundary. To handle moving obstacles and updated observations, the scan-based barriers are certified over finite validity horizons and smoothly combined into a time-varying Control Barrier Function (CBF). Under problem feasibility conditions, the associated CBF-based safety control guarantees forward invariance of the certified safe set, thereby ensuring the prescribed distance from the obstacles. Unicycle simulations with static and moving obstacles illustrate the effectiveness of the proposed approach.

fields
Optimization and Control
pdf ↗ page arXiv:2611.19025 ↗