Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications
For researchers in multi-agent systems and formal methods, this work provides a guaranteed control synthesis method for timed specifications, but it is incremental as it extends existing abstraction-based approaches to MITL.
This paper presents a correct-by-construction control synthesis framework for multi-agent systems with continuous linear dynamics under Metric Interval Temporal Logic (MITL) specifications, guaranteeing satisfaction of both individual and team formulas. Simulations demonstrate the efficiency of the proposed controllers.
This paper presents a framework for automatic synthesis of a control sequence for multi-agent systems governed by continuous linear dynamics under timed constraints. First, the motion of the agents in the workspace is abstracted into individual Transition Systems (TS). Second, each agent is assigned with an individual formula given in Metric Interval Temporal Logic (MITL) and in parallel, the team of agents is assigned with a collaborative team formula. The proposed method is based on a correct-by-construction control synthesis method, and hence guarantees that the resulting closed-loop system will satisfy the specifications. The specifications considers boolean-valued properties under real-time. Extended simulations has been performed in order to demonstrate the efficiency of the proposed controllers.