Distributed matroid-constrained submodular maximization for multi-robot exploration: Theory and practice

M Corah, N Michael - Autonomous Robots, 2019 - Springer
This work addresses the problem of efficient online exploration and mapping using multi-
robot teams via a new distributed algorithm for multi-robot exploration, distributed sequential …

Graph neural networks for decentralized multi-robot target tracking

L Zhou, VD Sharma, Q Li, A Prorok… - … on Safety, Security …, 2022 - ieeexplore.ieee.org
The problem of decentralized multi-robot target tracking asks for jointly selecting actions, eg,
motion primitives, for the robots to maximize target tracking performance with local …

Distributed attack-robust submodular maximization for multirobot planning

L Zhou, V Tzoumas, GJ Pappas… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
In this article, we design algorithms to protect swarm-robotics applications against sensor
denial-of-service attacks on robots. We focus on applications requiring the robots to jointly …

The impact of information in distributed submodular maximization

D Grimsman, MS Ali, JP Hespanha… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
The maximization of submodular functions is an NP-Hard problem for certain subclasses of
functions, for which a simple greedy algorithm has been shown to guarantee a solution …

Distributed submodular maximization on partition matroids for planning on large sensor networks

M Corah, N Michael - 2018 IEEE Conference on Decision and …, 2018 - ieeexplore.ieee.org
Many problems that are relevant to sensor networks such as active sensing and coverage
planning have objectives that exhibit diminishing returns and specifically are submodular …

Active learning for estimating reachable sets for systems with unknown dynamics

A Chakrabarty, C Danielson… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
This article presents a data-driven method for computing reachable sets where active
learning (AL) is used to reduce the computational burden. Set-based methods used to …

Online submodular coordination with bounded tracking regret: Theory, algorithm, and applications to multi-robot coordination

Z Xu, H Zhou, V Tzoumas - IEEE Robotics and Automation …, 2023 - ieeexplore.ieee.org
We enable efficient and effective coordination in unpredictable environments, ie, in
environments whose future evolution is unknown a priori and even adversarial. We are …

Distributed assignment with limited communication for multi-robot multi-target tracking

Y Sung, AK Budhiraja, RK Williams, P Tokekar - Autonomous Robots, 2020 - Springer
We study the problem of tracking multiple moving targets using a team of mobile robots.
Each robot has a set of motion primitives to choose from in order to collectively maximize the …

Multi-agent active information gathering in discrete and continuous-state decentralized POMDPs by policy graph improvement

M Lauri, J Pajarinen, J Peters - Autonomous Agents and Multi-Agent …, 2020 - Springer
Decentralized policies for information gathering are required when multiple autonomous
agents are deployed to collect data about a phenomenon of interest when constant …

Resource-aware distributed submodular maximization: A paradigm for multi-robot decision-making

Z Xu, V Tzoumas - 2022 IEEE 61st Conference on Decision …, 2022 - ieeexplore.ieee.org
Multi-robot decision-making is the process where multiple robots coordinate actions. In this
paper, we aim for efficient and effective multi-robot decision-making despite the robots' …