Key points are not available for this paper at this time.
Un domaine de recherche dans la recherche de chemin multi-agents est de déterminer comment la replanification peut être efficacement réalisée en cas de retards des agents durant l'exécution. Une option consiste à réorganiser l'ordre de passage des agents, c'est-à-dire la séquence selon laquelle les agents visitent le même endroit. En réponse, nous proposons la recherche à bordures interchangeables (Switchable-Edge Search, SES), un algorithme de type A* conçu pour trouver des ordres de passage optimaux. Nous prouvons l'optimalité de SES et évaluons son efficacité via des simulations. La meilleure variante de SES prend moins de 1 seconde pour des problèmes de petite et moyenne taille et fonctionne jusqu'à 4 fois plus vite que les références pour des problèmes de grande taille.
Feng et al. (Thu,) ont étudié cette question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: