Skip to Main content Skip to Navigation
Conference papers

Solving dynamic controllability problem of multi-agent plans with uncertainty using mixed integer linear programming.

Abstract : Executing multi-agent missions requires managing the uncertainty about uncontrollable events. When communications are intermittent, it additionally requires for each agent to act only based on its local view of the problem, that is independently of events which are controlled or observed by the other agents. In this paper, we propose a new framework for dealing with such contexts, with a focus on mission plans involving temporal constraints. This framework, called Multi-agent Simple Temporal Network with Uncertainty (MaSTNU), is a combination between Multi-agent Simple Temporal Network (MaSTN) and Simple Temporal Network with Uncertainty (STNU).We define the dynamic controllability property for MaSTNU, and a method for computing offline valid execution strategies which are then dispatched between agents. This method is based on a mixed-integer linear programming formulation and can also be used to optimize criteria such as the temporal flexibility of multi-agent plans. 1
Keywords : Multi-Agent plans
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02487165
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Friday, February 21, 2020 - 2:01:44 PM
Last modification on : Tuesday, March 30, 2021 - 5:50:02 PM
Long-term archiving on: : Friday, May 22, 2020 - 3:27:28 PM

File

Casanova_23657.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02487165, version 1
  • OATAO : 23657

Collections

Citation

Guillaume Casanova, Cédric Pralet, Charles Lesire, Thierry Vidal. Solving dynamic controllability problem of multi-agent plans with uncertainty using mixed integer linear programming.. ECAI 2016, Aug 2016, The Hague, Netherlands. pp.930-938. ⟨hal-02487165⟩

Share

Metrics

Record views

14

Files downloads

7