Trading Safety Versus Performance: Rapid Deployment of Robotic Swarms with Robust Performance Constraints
Yin-Lam Chow, Marco Pavone, Brian M. Sadler, Stefano Carpin

TL;DR
This paper addresses the challenge of deploying robotic swarms efficiently and safely within deadlines by formulating a robust constrained Markov Decision Process approach, balancing risk and performance under uncertainty.
Contribution
It introduces a novel robust control framework for stochastic robotic deployment that optimally balances safety and performance constraints.
Findings
Proposed efficient algorithms for robust deployment policies.
Validated theoretical results with numerical experiments.
Demonstrated the effectiveness of the approach in stochastic scenarios.
Abstract
In this paper we consider a stochastic deployment problem, where a robotic swarm is tasked with the objective of positioning at least one robot at each of a set of pre-assigned targets while meeting a temporal deadline. Travel times and failure rates are stochastic but related, inasmuch as failure rates increase with speed. To maximize chances of success while meeting the deadline, a control strategy has therefore to balance safety and performance. Our approach is to cast the problem within the theory of constrained Markov Decision Processes, whereby we seek to compute policies that maximize the probability of successful deployment while ensuring that the expected duration of the task is bounded by a given deadline. To account for uncertainties in the problem parameters, we consider a robust formulation and we propose efficient solution algorithms, which are of independent interest.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
