Communication-Aware Multi-robot Coordination with Submodular Maximization

11/03/2020
by   Guangyao Shi, et al.
0

Submodular maximization has been widely used in many multi-robot task planning problems including information gathering, exploration, and target tracking. However, the interplay between submodular maximization and communication is rarely explored in the multi-robot setting. In many cases, maximizing the submodular objective may drive the robots in a way so as to disconnect the communication network. Driven by such observations, in this paper, we consider the problem of maximizing submodular function with connectivity constraints. Specifically, we propose a problem called Communication-aware Submodular Maximization (CSM), in which communication maintenance and submodular maximization are jointly considered in the decision-making process. One heuristic algorithm that consists of two stages, i.e. topology generation and deviation minimization is proposed. We validate the formulation and algorithm through numerical simulation. We find that our algorithm on average suffers only slightly performance decrease compared to the pure greedy strategy.

READ FULL TEXT

page 1

page 6

research
03/18/2021

Regularized Non-monotone Submodular Maximization

In this paper, we present a thorough study of maximizing a regularized n...
research
04/15/2022

Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making

We introduce the first algorithm for distributed decision-making that pr...
research
07/04/2020

Multi-Sensor Next-Best-View Planning as Matroid-Constrained Submodular Maximization

3D scene models are useful in robotics for tasks such as path planning, ...
research
05/22/2023

Bandit Submodular Maximization for Multi-Robot Coordination in Unpredictable and Partially Observable Environments

We study the problem of multi-agent coordination in unpredictable and pa...
research
10/01/2015

Multimodal Hierarchical Dirichlet Process-based Active Perception

In this paper, we propose an active perception method for recognizing ob...
research
09/26/2022

Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination

We enable efficient and effective coordination in unpredictable environm...
research
06/01/2016

Scaling Submodular Maximization via Pruned Submodularity Graphs

We propose a new random pruning method (called "submodular sparsificatio...

Please sign up or login with your details

Forgot password? Click here to reset