
TAG-K : Kaczmarz glouton à moyenne de queue pour l'estimation en ligne efficace des paramètres inertiels
Des chercheurs du laboratoire A2R (Agile and Adaptive Robotics Lab) ont publié sur arXiv un algorithme baptisé TAG-K (Tail-Averaged Greedy Kaczmarz), conçu pour l'estimation en ligne des paramètres inertiels de systèmes robotiques. La méthode combine deux extensions du solveur de Kaczmarz : une sélection gloutonne randomisée des lignes du système pour accélérer la convergence, et un moyennage de queue (tail averaging) pour améliorer la robustesse au bruit de mesure. Évalué sur des benchmarks synthétiques et des tâches de suivi de trajectoire sur quadrirotor, TAG-K affiche des temps de calcul 1,5 à 1,9 fois inférieurs à ceux des méthodes de référence sur CPU de classe laptop, et 4,8 à 20,7 fois inférieurs sur microcontrôleurs embarqués. L'algorithme réduit l'erreur d'estimation de 25 % et améliore les performances de suivi d'un facteur proche de 2 par rapport aux moindres carrés récursifs (RLS) et au filtre de Kalman (KF).
L'enjeu est de résoudre un compromis que les approches classiques peinent à tenir : être à la fois rapide et robuste sur matériel contraint. Pour un intégrateur ou un ingénieur travaillant sur des robots à charge variable, bras industriels, drones de livraison ou robots humanoïdes, l'estimation en ligne des paramètres inertiels est indispensable pour adapter le contrôleur en temps réel aux changements de payload, à l'usure mécanique et aux interactions imprévues. La capacité de TAG-K à atteindre ces performances sur microcontrôleurs embarqués élargit significativement le périmètre de déploiement pour les systèmes à ressources limitées. La complexité par itération reste faible, ce qui garantit une latence prévisible en boucle de contrôle, une contrainte critique pour les applications temps-réel.
Le solveur de Kaczmarz est une méthode itérative classique d'algèbre linéaire numérique, historiquement peu adoptée en estimation robotique au profit du RLS ou des filtres de Kalman. TAG-K s'inscrit dans l'effort plus large de la communauté pour adapter les algorithmes d'identification de paramètres aux contraintes embarquées. Le code source et la documentation sont accessibles sur a2r-lab.org/TAG-K/. Il convient de noter que l'article reste à ce stade un preprint (arXiv 2510.04839v2), sans validation par les pairs dans une conférence ou revue internationale. Les suites naturelles seraient une évaluation sur des plateformes plus complexes, bras articulés multi-DOF ou robots humanoïdes à haute dynamique, et une intégration dans des frameworks de contrôle adaptatif open-source existants.
Dans nos dossiers




