Matrix STL: Concise Temporal Logic Rule for Complex Task Allocation
摘要
This paper introduces a matrix signal temporal logic (mSTL) based framework for multi-agent multi-task allocation, simplifying temporal constraint encoding without restrictive assumptions. Key innovations include: a Boolean decision variable decoupling allocation from task completion; a Boolean matrix group reducing temporal encoding complexity; and the definition of mSTL, which reformulates constraints like cooperation, order, and duration. The method is formulated as a mixed-integer linear programming problem and validated numerically.