Solving dynamic controllability problem of multi-agent plans with uncertainty using mixed integer linear programming. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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

Mots clés

Fichier principal
Vignette du fichier
Casanova_23657.pdf (216.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02487165 , version 1 (21-02-2020)

Identifiants

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

Citer

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⟩
23 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More