Data-Driven Risk-sensitive Model Predictive Control for Safe Navigation in Multi-Robot Systems
Authors:
- 29 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1442-1448
Abstract
Safe navigation is a fundamental challenge in multi-robot systems due to the uncertainty surrounding the future trajectory of the robots that act as obstacles for each other. In this work, we propose a principled data-driven approach where each robot repeatedly solves a finite horizon optimization problem subject to collision avoidance constraints with latter being formulated as distributionally robust conditional value-at-risk (CVaR) of the distance between the agent and a polyhedral obstacle geometry. Specifically, the CVaR constraints are required to hold for all distributions that are close to the empirical distribution constructed from observed samples of prediction error collected during execution. The generality of the approach allows us to robustify against prediction errors that arise under commonly imposed assumptions in both distributed and decentralized settings. We derive tractable finite-dimensional approximations of this class of constraints by leveraging convex and minmax duality results for Wasserstein distributionally robust optimization problems. The effectiveness of the proposed approach is illustrated in a multi-drone navigation setting implemented in Gazebo platform.Keywords
All Related Versions
Funding Information
- Indian Institute of Science (IISc), Bangalore, India
- IIT Kharagpur
This publication has 33 references indexed in Scilit:
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- Distributed Scenario Model Predictive Control for Driver Aided Intersection Crossing2018
- Decentralized navigation of multiple agents based on ORCA and model predictive control2017
- PRVO: Probabilistic Reciprocal Velocity Obstacle for multi robot navigation under uncertainty2017
- Robust collision avoidance for multiple micro aerial vehicles using nonlinear model predictive control2017
- Rapid development of modular and sustainable nonlinear model predictive control solutionsControl Engineering Practice, 2017
- Robot collaboration in warehouse2016
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- Reciprocal n-Body Collision Avoidance2011
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005