Multi-robot task allocation for safe planning against stochastic hazard dynamics
Uloženo v:
| Název: | Multi-robot task allocation for safe planning against stochastic hazard dynamics |
|---|---|
| Autoři: | Kamgarpour, Maryam, Tihanyi, Daniel, Lu, Yimeng, Karaca, Orcun |
| Informace o vydavateli: | IEEE New York |
| Rok vydání: | 2023 |
| Sbírka: | Ecole Polytechnique Fédérale Lausanne (EPFL): Infoscience |
| Témata: | stochastic reachability, optimal control, task allocation, greedy algorithms, multi-robot systems, surveillance, reachability, system |
| Popis: | We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control policy is challenging not only because of the complexity of incorporating dynamic uncertainties while planning, but also because of the exponential growth in problem size as a function of number of robots. Leveraging recent works obtaining a tractable safety maximizing plan for a single robot, we propose a scalable two-stage framework to solve the problem at hand. Specifically, the problem is split into a low-level single-agent control problem and a high-level task allocation problem. The low-level problem uses an efficient approximation of stochastic reachability for a Markov decision process to derive the optimal control policy under dynamic uncertainty. The task allocation is solved using polynomial-time forward and reverse greedy heuristics and in a distributed auction-based manner. By leveraging the properties of our safety objective function, we provide provable performance bounds on the safety of the approximate solutions proposed by these two heuristics. We evaluate the theory with extensive numerical case studies. Index terms—stochastic reachability, optimal control, task allocation, greedy algorithms, multi-robot systems ; SYCAMORE |
| Druh dokumentu: | conference object |
| Jazyk: | unknown |
| ISBN: | 978-3-907144-08-4 3-907144-08-2 |
| Relation: | https://infoscience.epfl.ch/record/303211/files/task%20allocation%20for%20safe%20planning%20against%20stochastic%20hazard%20dynamics%7D.pdf; 2023 European Control Conference, Ecc; European Control Conference (ECC); https://infoscience.epfl.ch/handle/20.500.14299/198572; WOS:001035589000011 |
| DOI: | 10.23919/ECC57647.2023.10178126 |
| Dostupnost: | https://doi.org/10.23919/ECC57647.2023.10178126 https://infoscience.epfl.ch/handle/20.500.14299/198572 https://hdl.handle.net/20.500.14299/198572 |
| Přístupové číslo: | edsbas.1E93EDB9 |
| Databáze: | BASE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control policy is challenging not only because of the complexity of incorporating dynamic uncertainties while planning, but also because of the exponential growth in problem size as a function of number of robots. Leveraging recent works obtaining a tractable safety maximizing plan for a single robot, we propose a scalable two-stage framework to solve the problem at hand. Specifically, the problem is split into a low-level single-agent control problem and a high-level task allocation problem. The low-level problem uses an efficient approximation of stochastic reachability for a Markov decision process to derive the optimal control policy under dynamic uncertainty. The task allocation is solved using polynomial-time forward and reverse greedy heuristics and in a distributed auction-based manner. By leveraging the properties of our safety objective function, we provide provable performance bounds on the safety of the approximate solutions proposed by these two heuristics. We evaluate the theory with extensive numerical case studies. Index terms—stochastic reachability, optimal control, task allocation, greedy algorithms, multi-robot systems ; SYCAMORE |
|---|---|
| ISBN: | 9783907144084 3907144082 |
| DOI: | 10.23919/ECC57647.2023.10178126 |