Conformal Data-driven Control of Stochastic Multi-Agent Systems under Collaborative Signal Temporal Logic Specifications
By: Eleftherios E. Vlahakis, Lars Lindemann, Dimos V. Dimarogonas
Potential Business Impact:
Helps robots work together safely, even with surprises.
We address control synthesis of stochastic discrete-time linear multi-agent systems under jointly chance-constrained collaborative signal temporal logic specifications in a distribution-free manner using available disturbance samples, which are partitioned into training and calibration sets. Leveraging linearity, we decompose each agent's system into deterministic nominal and stochastic error parts, and design disturbance feedback controllers to bound the stochastic errors by solving a tractable optimization problem over the training data. We then quantify prediction regions (PRs) for the aggregate error trajectories corresponding to agent cliques, involved in collaborative tasks, using conformal prediction and calibration data. This enables us to address the specified joint chance constraint via Lipschitz tightening and the computed PRs, and relax the centralized stochastic optimal control problem to a deterministic one, whose solution provides the feedforward inputs. To enhance scalability, we decompose the deterministic problem into agent-level subproblems solved in an MPC fashion, yielding a distributed control policy. Finally, we present an illustrative example and a comparison with [1].
Similar Papers
Data-Driven Distributionally Robust Control for Interacting Agents under Logical Constraints
Systems and Control
Makes robots follow rules even when things change.
Distribution-Free Stochastic MPC for Joint-in-Time Chance-Constrained Linear Systems
Systems and Control
Helps robots learn from mistakes safely.
Continuous-Time Control Synthesis for Multiple Quadrotors under Signal Temporal Logic Specifications
Systems and Control
Drones fly safely together, following rules.