RECHERCHE
MAPF optimal et scalable via transport optimal multi-marginal et ponts de Schrödinger
Une reformulation mathématique du problème de navigation multi-robots comme transport optimal réduit drastiquement la complexité de calcul.
arXiv cs.AI · cs.LG · cs.CL·Usman A. Khan, Joseph W. Durham·11 mai 2026
Image · Source originale
Les auteurs montrent que le problème de navigation multi-agents (MAPF) peut être reformulé comme un problème de transport optimal multi-marginal (MMOT) à structure markovienne, réduisant un programme exponentiel à un programme linéaire polynomial. Pour passer à l'échelle, ils recourent aux ponts de Schrödinger, une régularisation entropique du MMOT résolue par un algorithme de type Sinkhorn itératif. Les expériences démontrent des transports quasi-optimaux à complexité significativement réduite.
Chaleur 0
Pertinence 42
Nouveauté 78