Robust Multi-Agent Coordination from CaTL+ Specifications

Wenliang Liu, Kevin Leahy, Zachary Serlin, Calin Belta

Abstract: We consider the problem of controlling a heterogeneous multi-agent system required to satisfy temporal logic requirements. Capability Temporal Logic (CaTL) was recently proposed to formalize such specifications for deploying a team of autonomous agents with different capabilities and cooperation requirements. In this paper, we extend CaTL to a new logic CaTL+, which is more expressive than CaTL and has semantics over a continuous workspace shared by all agents. We define a novel robustness metric for CaTL+, which is sound, differentiable almost everywhere and eliminates masking, which is one of the main limitations of existing traditional robustness metrics. We formulate a control synthesis problem to maximize CaTL+ robustness and propose a two-step optimization method to solve this problem. Simulation results are included to illustrate the increased expressivity of CaTL+ and the efficacy of the proposed control synthesis approach.