Multi-agent Coordination Under Temporal Logic Tasks and Team-Wise Intermittent Communication

08/27/2023
by   Junjie Wang, et al.
0

Multi-agent systems outperform single agent in complex collaborative tasks. However, in large-scale scenarios, ensuring timely information exchange during decentralized task execution remains a challenge. This work presents an online decentralized coordination scheme for multi-agent systems under complex local tasks and intermittent communication constraints. Unlike existing strategies that enforce all-time or intermittent connectivity, our approach allows agents to join or leave communication networks at aperiodic intervals, as deemed optimal by their online task execution. This scheme concurrently determines local plans and refines the communication strategy, i.e., where and when to communicate as a team. A decentralized potential game is modeled among agents, for which a Nash equilibrium is generated iteratively through online local search. It guarantees local task completion and intermittent communication constraints. Extensive numerical simulations are conducted against several strong baselines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2022

Strategic multi-task coordination over regular networks of robots with limited computation and communication capabilities

Coordination is a desirable feature in multi-agent systems, allowing the...
research
08/16/2022

Time Minimization and Online Synchronization for Multi-agent Systems under Collaborative Temporal Tasks

Multi-agent systems can be extremely efficient when solving a team-wide ...
research
05/22/2023

Combinatorial-hybrid Optimization for Multi-agent Systems under Collaborative Tasks

Multi-agent systems can be extremely efficient when working concurrently...
research
04/05/2020

A Receding Horizon Scheduling Approach for Search Rescue Scenarios

Many applications involving complex multi-task problems such as disaster...
research
06/13/2018

Partial Replanning for Decentralized Dynamic Task Allocation

In time-sensitive and dynamic missions, multi-UAV teams must respond qui...
research
05/06/2022

Concepts and Algorithms for Agent-based Decentralized and Integrated Scheduling of Production and Auxiliary Processes

Individualized products and shorter product life cycles have driven comp...
research
09/18/2020

Decentralized Game-Theoretic Control for Dynamic Task Allocation Problems for Multi-Agent Systems

We propose a decentralized game-theoretic framework for dynamic task all...

Please sign up or login with your details

Forgot password? Click here to reset