Optimisation bicouche par colonies de fourmis pour l'allocation et le routage de tâches multi-robots en livraison
Une équipe de recherche propose dans un article publié sur arXiv (référence 2608.17416v1, soumis le 19 août 2026) un nouvel algorithme pour résoudre le problème d'allocation de tâches multi-robots (MRTA), central pour la logistique et la livraison. La méthode repose sur une fonction de coût inédite qui unifie en un seul problème d'optimisation l'attribution des tâches et le calcul des trajectoires, jusqu'ici souvent traités séparément. Les auteurs y adossent un algorithme d'optimisation par colonies de fourmis à double couche (bi-layer ACO), où deux niveaux de décision interdépendants, l'un pour l'affectation des tâches, l'autre pour le routage, sont résolus simultanément au sein d'un même processus de colonie. Comparé à deux méthodes de référence, la programmation linéaire en nombres entiers mixtes (MILP) et l'optimisation par essaims particulaires (PSO), ce bi-layer ACO réduit la distance totale parcourue jusqu'à 17,7% et le temps total de complétion des tâches de près de 20%, et ce sur toutes les tailles de scénarios testées.
Ces gains, bien que mesurés en simulation et non en déploiement réel, ciblent un point de friction concret pour les opérateurs de flottes de robots de livraison et d'AMR en entrepôt: la plupart des solveurs actuels séparent la phase d'allocation des tâches de celle du routage, ce qui génère des trajectoires sous-optimales une fois les tâches figées. En traitant les deux dimensions comme un seul problème d'optimisation, l'approche s'attaque directement à ce goulot d'étranglement algorithmique, avec un intérêt direct pour les intégrateurs qui cherchent à réduire les coûts opérationnels et les délais de cycle sur des flottes de robots partagant un même espace de travail.
Le MRTA est un problème NP-difficile étudié depuis des années en robotique et recherche opérationnelle, où le MILP garantit l'optimalité mais passe mal à l'échelle, tandis que les métaheuristiques comme le PSO ou les colonies de fourmis offrent un compromis vitesse/qualité pour de grandes flottes. L'article positionne son architecture à double couche comme une alternative plus scalable que ces deux familles de méthodes. Aucun déploiement industriel ni partenariat n'est mentionné à ce stade: il s'agit d'un travail de recherche algorithmique, dont la prochaine étape logique serait une validation sur des scénarios réels avec des contraintes physiques et de communication supplémentaires.
Dans nos dossiers
