Interplay of Human and AI Solvers on a Planning Problem - Université Paris Cité Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Interplay of Human and AI Solvers on a Planning Problem

Afshin Ameri E.
  • Fonction : Auteur
  • PersonId : 1259128
Branko Miloradovic
  • Fonction : Auteur
  • PersonId : 1259129
Baran Çürüklü
  • Fonction : Auteur
  • PersonId : 1259130
Mikael Ekström
  • Fonction : Auteur
  • PersonId : 1259131

Résumé

With the rapidly growing use of Multi-Agent Systems (MASs), which can exponentially increase the system complexity, the problem of planning a mission for MASs became more intricate. In some MASs, human operators are still involved in various decision-making processes, including manual mission planning, which can be an ineffective approach for any non-trivial problem. Mission planning and re-planning can be represented as a combinatorial optimization problem. Computing a solution to these types of problems is notoriously difficult and not scalable, posing a challenge even to cutting-edge solvers. As time is usually considered an essential resource in MASs, automated solvers have a limited time to provide a solution. The downside of this approach is that it can take a substantial amount of time for the automated solver to provide a sub-optimal solution. In this work, we are interested in the interplay between a human operator and an automated solver and whether it is more efficient to let a human or an automated solver handle the planning and re-planning problems, or if the combination of the two is a better approach. We thus propose an experimental setup to evaluate the effect of having a human operator included in the mission planning and re-planning process. Our tests are performed on a series of instances with gradually increasing complexity and involve a group of human operators and a metaheuristic solver based on a genetic algorithm. We measure the effect of the interplay on both the quality and structure of the output solutions. Our results show that the best setup is to let the operator come up with a few solutions, before letting the solver improve them.
Fichier principal
Vignette du fichier
2023_Ameri-al__Interplay-Human-AI_Planning__conf.pdf (2.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04116806 , version 1 (05-06-2023)

Identifiants

  • HAL Id : hal-04116806 , version 1

Citer

Afshin Ameri E., Branko Miloradovic, Baran Çürüklü, Alessandro Vittorio Papadopoulos, Mikael Ekström, et al.. Interplay of Human and AI Solvers on a Planning Problem. IEEE International Conference on Systems, Man, and Cybernetics (SMC), IEEE SMC Society, Oct 2023, Maui (Hawaii), United States. ⟨hal-04116806⟩

Collections

PASTEUR
34 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More