Interception de cibles en essaim par planification POMDP en ligne, au-delà de la livraison à objectif fixe
Le collectif de recherche à l'origine de ce papier arXiv formule le problème d'interception de cible en foule comme un processus de décision markovien partiellement observable (POMDP), résolu en ligne par recherche arborescente sous budget de calcul fixe. L'équipe compare deux architectures de planification : un planificateur séquentiel qui calcule d'abord un chemin spatial puis module la vitesse le long de ce chemin, et un planificateur unifié qui explore conjointement direction et vitesse au sein du même arbre de recherche. Testées en simulation avec des foules allant jusqu'à 200 humains, les deux approches se comportent de façon comparable à faible densité, mais divergent nettement quand la densité augmente. Au niveau de densité le plus élevé, le planificateur séquentiel affiche un taux d'interception sûre inférieur de 31 points de pourcentage et nécessite 44% de temps de calcul supplémentaire par rapport au planificateur unifié. Le code et les vidéos du projet sont disponibles sur tic-planning.github.io.
Ce résultat a une portée directe pour les concepteurs de robots mobiles amenés à opérer en environnement humain dense, robots de livraison, agents de sécurité, ou assistants devant rejoindre une cible mobile plutôt qu'un point fixe. Il met en cause une pratique courante en navigation robotique, qui consiste à découpler le calcul du chemin géométrique et la modulation de la vitesse pour limiter le coût de calcul. L'étude montre que ce découplage devient une limitation structurelle dès que la densité de foule grimpe, l'espace des trajectoires possibles se restreignant trop tôt pour permettre une réaction adéquate à l'incertitude sur les intentions humaines.
Le travail s'inscrit dans la lignée des recherches sur la navigation sociale des robots, où l'incertitude sur les trajectoires humaines est classiquement traitée par des modèles comme ORCA ou les champs de force sociaux, mais l'applique ici à une tâche d'interception plutôt qu'à un simple évitement d'obstacles vers un but fixe. Les auteurs positionnent leur planificateur unifié comme une alternative structurelle plutôt qu'un simple réglage paramétrique, et annoncent la mise à disposition du code pour permettre une validation au-delà des simulations, notamment sur robot réel en environnement encombré.
Dans nos dossiers




