Sensor-based Distributionally Robust Control for Safe Robot Navigation in Dynamic Environments

University of California, San Diego
Under Review (IJRR), 2025

1st View Experiment Video (4x speed)

A distributionally robust safe autonomy formulation that directly processes sensor measurements

Abstract

We introduce a novel method for mobile robot navigation in dynamic, unknown environments, leveraging onboard sensing and distributionally robust optimization to impose probabilistic safety constraints. Our method introduces a distributionally robust control barrier function (DR-CBF) that directly integrates noisy sensor measurements and state estimates to define safety constraints. This approach is applicable to a wide range of control-affine dynamics, generalizable to robots with complex geometries, and capable of operating at real-time control frequencies. Coupled with a control Lyapunov function (CLF) for path following, the proposed CLF-DR-CBF control synthesis method achieves safe, robust, and efficient navigation in challenging environments. We demonstrate the effectiveness and robustness of our approach for safe autonomous navigation under uncertainty in simulations and real-world experiments with differential-drive robots.

System Overview

Image 1
System Overview
Image 2
CLF Path Follower
Image 3
DR-CBF Safety

Real-world Adversarial Obstacles (1x speed)

Real-world Experiment

Dynamic Environment

Simulated Environment

Robot with Shape 1

Robot Navigation with Irregular Shape 1

Robot with Shape 2

Robot Navigation with Irregular Shape 2

Performance Under Different Sensor Noise Level

LiDAR noise σ = 0.001
LiDAR noise σ = 0.05
LiDAR noise σ = 0.1

BibTeX

@article{long2024sensorbased,
  title={Sensor-Based Distributionally Robust Control for Safe Robot Navigation in Dynamic Environments}, 
  author={Kehan Long and Yinzhuang Yi and Zhirui Dai and Sylvia Herbert and Jorge Cortés and Nikolay Atanasov},
  journal={arXiv preprint arXiv:2405.18251},
  year={2024}
}