With the integration of next-generation mobile communication systems and artificial intelligence, multi-robot systems utilize integrated sensing and communication (ISAC) technologies to meet the perception and communication needs for high performance, stability, and security. We introduce distributed communication strategies to enhance multi-robot cooperation, especially in sequential decision-making and complex adversarial environments. In this paper, we model these problems as a robust sequential submodular optimization framework, which restricts the multiple robots to satisfy the partition matroid constraints. We adopt the divide-and-conquer strategy to design the Distributed Robust Sequential Submodular Maximization (DRSSM) algorithm to enhance the information sharing and cooperative perception of robots. The DRSSM algorithm is proven to obtain curvature-dependent approximation guarantees. The numerical experiments demonstrate that the algorithm outperforms the centralized greedy algorithm and the centralized robust algorithm in solution quality, runtime, and robustness under attack.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Distributed Algorithm for Robust Sequential Submodular Optimization in Multi-robot Systems

  • Bo Zhao,
  • Fengmin Wang,
  • Dachuan Xu,
  • Ruiqi Yang,
  • Yifei Zou

摘要

With the integration of next-generation mobile communication systems and artificial intelligence, multi-robot systems utilize integrated sensing and communication (ISAC) technologies to meet the perception and communication needs for high performance, stability, and security. We introduce distributed communication strategies to enhance multi-robot cooperation, especially in sequential decision-making and complex adversarial environments. In this paper, we model these problems as a robust sequential submodular optimization framework, which restricts the multiple robots to satisfy the partition matroid constraints. We adopt the divide-and-conquer strategy to design the Distributed Robust Sequential Submodular Maximization (DRSSM) algorithm to enhance the information sharing and cooperative perception of robots. The DRSSM algorithm is proven to obtain curvature-dependent approximation guarantees. The numerical experiments demonstrate that the algorithm outperforms the centralized greedy algorithm and the centralized robust algorithm in solution quality, runtime, and robustness under attack.