This paper models the negative cycles that cause uncontrollability in Multi-Agent Interdependent Simple Temporal Networks with Uncertainty (MISTNU) as linear constraints, enabling (1) a fast centralized linear-programming repair and (2) a novel distributed constraint-reasoning approach that treats those cycles as inter-agent DCOP constraints, preserving privacy, with a performance comparison between distributed solvers and a centralized baseline.
Centralized and Distributed approaches for restoring the Weak Controllability of Multi-Agent Interdependent STNUs
Posenato, Roberto;Combi, Carlo
2026-01-01
Abstract
This paper models the negative cycles that cause uncontrollability in Multi-Agent Interdependent Simple Temporal Networks with Uncertainty (MISTNU) as linear constraints, enabling (1) a fast centralized linear-programming repair and (2) a novel distributed constraint-reasoning approach that treats those cycles as inter-agent DCOP constraints, preserving privacy, with a performance comparison between distributed solvers and a centralized baseline.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
FQWT7513.pdf
accesso aperto
Tipologia:
Versione dell'editore
Licenza:
Dominio pubblico
Dimensione
922.11 kB
Formato
Adobe PDF
|
922.11 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
