2016
k-Survivability: Diversity and Survival of Expendable Robots
RA-L 2016
We define the k-survivability of a set of n paths as the probability that at least k out of n robots following those paths through a stochastic threat environment reach goals. High k-survivability sets tend to contain short and diverse paths.Finding sets of paths with maximum k-survivability is NP-h