Rapid multirobot deployment with time constraints
Lists
Only you see this
Abstract
In this paper we consider the problem of multirobot deployment under temporal deadlines. The objective is to compute strategies trading off safety for speed to maximize the probability of reaching a given set of target locations within a pre-assigned temporal deadline. We formulate this problem using the theory of Constrained Markov Decision Processes and we show that thanks to this framework it is possible to determine deploying strategies maximizing the probability of success while satisfying the deadline. Moreover, the formulation allows to exactly compute the failure probability of complex deployment tasks. Simulation results illustrate how the proposed method works in different scenarios and show how informed decisions can be made regarding the size of the robot team.
BibTeX
@inproceedings{carpin2014rapid,
author = {Stefano Carpin and Marco Pavone and Brian M. Sadler},
title = {{Rapid multirobot deployment with time constraints}},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2014},
doi = {10.1109/iros.2014.6942702},
}Loading related content...