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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Matrix STL: Concise Temporal Logic Rule for Complex Task Allocation

  • Yi Zhang,
  • Qiang Shen,
  • Shufan Wu

摘要

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.