Abstract:This paper proposes a distributed model predictive control (DMPC) for a class of discrete-time stochastic multi-agent systems subject to partially coupled temporal logic tasks. For each agent, the given tasks are formulated as local and coupled probabilistic signal temporal logic (PrSTL) constraints in DMPC, and the control objective is to satisfy the PrSTL constraints against stochastic uncertainties and the coupled spatio-temporal relationship between agents. Considering that control under STL is historically dependent, a shrinking horizon DMPC framework is adopted and a probabilistic-tightening method is proposed to transform the complex form of PrSTL into deterministic constraints. Then, combining with the asynchronous update strategy, the satisfaction verification of coupled PrSTL tasks is achieved. Since large uncertainties may result in optimization infeasibility and affect the completion of the temporal logic tasks, a distributed PrSTL task softening method is further proposed, which can guarantee the softened tasks converge to the original ones and reduce the conservatism of the controller design. The recursive feasibility of the proposed PrSTL-DMPC strategy is proved and the efficiency of the algorithm is demonstrated by simulations. Note to Practitioners —With the increasing application of autonomous systems, more complex temporal logic tasks are imposed on system behaviors. This paper focuses on the distributed control problem for stochastic multi-agent systems under temporal logic tasks formulated as PrSTL specifications. A asynchronous DMPC controller is presented to improve task satisfaction against uncertainties and coupled spatial-temporal relationships between agents. The control performance including the recursive feasibility and soundness is formally guaranteed. For applications to autonomous systems, the practitioners can employ PrSTL for specifying spatial and temporal requirements on agents and employ the proposed PrSTL-DMPC algorithm for the task implementation.

Signal Temporal Logic Control Synthesis among Uncontrollable Dynamic Agents with Conformal Prediction

Signal Temporal Logic Synthesis under Model Predictive Control: A Low Complexity Approach

Synthesis of Temporally-Robust Policies for Signal Temporal Logic Tasks using Reinforcement Learning

Continuous-time control synthesis under nested signal temporal logic specifications

Probabilistic Tube-based Control Synthesis of Stochastic Multi-Agent Systems under Signal Temporal Logic

Funnel-based Cooperative Control of Leader-follower Multi-agent Systems under Signal Temporal Logic Specifications.

Controller Synthesis of Collaborative Signal Temporal Logic Tasks for Multi-Agent Systems via Assume-Guarantee Contracts

Uncertainty-Aware Reactive Control for Signal Temporal Logic with Unknown Obstacles

Signal Temporal Logic Neural Predictive Control

Dynamic Quantization Based Control Synthesis for Signal Temporal Logics Specifications

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

Efficient STL Control Synthesis under Asynchronous Temporal Robustness Constraints

Tracking Control of an Unknown Linear System for a Fragment of Signal Temporal Logic Task

Decentralized Control Barrier Functions for Coupled Multi-Agent Systems under Signal Temporal Logic Tasks

Distributed Model Predictive Control for Probabilistic Signal Temporal Logic Specifications

Safe Reinforcement Learning for Signal Temporal Logic Tasks Using Robust Control Barrier Functions

Distributed Sequential Receding Horizon Control of Multi-Agent Systems under Recurring Signal Temporal Logic

Extending Signal Temporal Logic Specifications for Distributed Model Predictive Control

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

Control of Multi-Agent Systems with Finite Time Control Barrier Certificates and Temporal Logic