On the Distributivity of Multi-agent Markov Decision Processes for Mobile-Robotics - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

On the Distributivity of Multi-agent Markov Decision Processes for Mobile-Robotics

Résumé

Today, mobile robot systems are designed for open public environments and can benefit from modeling uncertainties in their decision processes. For this reason, approaches based on Markov Decision Processes (MDP) are proposed to control autonomous robots since few decades. Optimally solving an MDP based model to coordinate a fleet of robots can rapidly become intractable. This paper focuses on the distributive property of Multi-agent Markov Decision Processes (MMDP) and identify an MMDP model as "Completly Distributable", "Partially Distributable" or "Distributable with Coordination". Based on those definitions, the classical multi-mobile-robot problems addressed in the literature are classified and discussed accordingly regarding the potential to compute an optimal solution in a distributive way.
Fichier principal
Vignette du fichier
lozenguez21.pdf (299.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03545990 , version 1 (27-01-2022)

Identifiants

  • HAL Id : hal-03545990 , version 1

Citer

Guillaume Lozenguez. On the Distributivity of Multi-agent Markov Decision Processes for Mobile-Robotics. International Symposium on Swarm Behavior and Bio-Inspired Robotics, Jun 2021, Kyoto, Japan. ⟨hal-03545990⟩
53 Consultations
308 Téléchargements

Partager

Gmail Facebook X LinkedIn More