Abstract:In this paper, a multi-agent cooperative control problem with conflicting temporal logic tasks is studied. Each agent is assigned a temporal logic task which contains a motion task and safety requirements. We consider the cases where the satisfaction of both the motion task and safety requirements may be conflicting due to the limited velocity, so that such a task can not be fulfilled. In order to solve this problem, we give priority to the the safety requirements and the degree of satisfaction of the motion task is slacked. This work proposes a two-stage distributed receding horizon optimization strategy consisting of offline stage and online stage where signal temporal logic (STL) is utilized to formally describe the temporal logic tasks and the receding horizon optimization framework is adopted for cooperative collision avoidance tasks. At offline stage, according to the motion task, a reference robustness evolution curve is presented for each agent by the robust semantics of STL formulas. At online stage, based on the short-term goal region determined by the reference robustness evolution curve, together with the known obstacles' information and agents' real-time information, constraints of both the motion task and safety requirements are constructed in the receding horizon optimization problem for each agent. When conflicting situations happen, the constraint of the motion task is relaxed by a robustness slackness to find a least violating solution. In the proposed framework, the offline stage and the online stage are combined to satisfy the motion task as much as possible and to guarantee the safety requirements. The effectiveness of the framework is verified by simulation results.

N-ATL and ATL-G, Two Approaches for Goal Specification in Advanced Distributed Computing Systems

Verifying Aspect-Oriented Programs Using Open Temporal Logic

Making Agents' Abilities Explicit

Probabilistic Alternating-time Temporal Logic and Model Checking Algorithm

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing

Robust Alternating-Time Temporal Logic

ATCL: Formalization Tool for Commitment-Based Agent Organization

Playing to Learn, or to Keep Secret: Alternating-Time Logic Meets Information Theory

Coalitional Planning in Game-like Domains via ATL Model Checking

Multi-Valued Verification of Strategic Ability

Global Temporal Logic Control Synthesis for Multiagent Systems with Time and Space Margin

Distributed Receding Horizon Control for Multi-agent Systems with Conflicting Siganl Temporal Logic Tasks

Satisfiability of ATL with strategy contexts

Global Model Checking on Pushdown Multi-Agent Systems

Learning Branching-Time Properties in CTL and ATL via Constraint Solving

CGAAL: Distributed On-The-Fly ATL Model Checker with Heuristics

Security-preserving Multi-Agent Coordination for Complex Temporal Logic Tasks

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

Standpoint Linear Temporal Logic

Synchronous Team Semantics for Temporal Logics

Multi-Agent Control Synthesis from Global Temporal Logic Tasks with Synchronous Satisfaction Requirements