SPARSER : projection variable parcimonieuse par exploitation de la structure séparable en perception robotique
Une équipe de recherche publie SPARSER (Sparsity Preserving Analytic Reduction for Separable Robotic Perception), une méthode d'optimisation pour les problèmes de moindres carrés non linéaires qui structurent une grande partie de la perception robotique, SLAM, localisation de réseaux de capteurs (SNL) et reconstruction 3D par vision (SfM). Le préprint, référencé arXiv:2609.24708v1 et soumis en septembre 2026, exploite la séparabilité: des variables comme les points de repère visuels (landmarks) apparaissent linéairement dans les résidus et admettent une solution fermée une fois les poses du robot fixées. La technique de projection de variables (VarPro) élimine analytiquement ces inconnues linéaires, mais restait jusqu'ici limitée en robotique par les symétries de jauge, l'invariance aux translations et rotations globales. SPARSER construit un opérateur de complément de Schur sans matrice explicite pour calculer efficacement coûts réduits, gradients et produits Hessien-vecteur, ce qui lui permet de s'intégrer à des solveurs NLS itératifs classiques. Sur des jeux de données synthétiques et réels de SLAM, SNL et SfM, la méthode est en moyenne 5 à 7 fois plus rapide que les meilleures approches existantes, sur CPU comme sur GPU, avec des gains dépassant 40x sur certains jeux de données. Sur du SLAM multi-robots corrompu par des données aberrantes, sa variante robuste, fondée sur IRLS, est 2 à 16 fois plus rapide qu'un solveur GNC de référence. Le code C++ et l'ensemble des jeux de données sont publiés en open source.
Pour les concepteurs de piles logicielles robotiques, ce gain de vitesse au niveau du solveur d'optimisation, souvent le goulot d'étranglement des systèmes SLAM et de reconstruction 3D embarqués, ouvre la voie à du traitement temps réel sur du matériel plus contraint ou à davantage de robots traités simultanément dans une flotte. Contrairement aux annonces produit du secteur humanoïde, il s'agit ici d'une contribution purement algorithmique et non vérifiée par les pairs: les gains annoncés reposent sur des benchmarks contrôlés par les auteurs eux-mêmes, même si la comparaison porte sur des solveurs état de l'art reconnus plutôt que sur des démonstrations isolées.
VarPro existe depuis des décennies pour la régression non linéaire séparable, mais son usage restait marginal en robotique à cause des symétries de jauge propres aux problèmes de pose et de cartographie. SPARSER se positionne face aux bibliothèques de référence du domaine comme GTSAM, Ceres Solver ou g2o pour l'optimisation SLAM, et face aux solveurs robustes de type GNC pour la gestion des données aberrantes en SLAM multi-robots. La publication conjointe du code et des jeux de données doit permettre à la communauté d'intégrer directement SPARSER dans des pipelines existants, la prochaine étape naturelle étant son adoption ou sa validation indépendante par d'autres équipes de recherche en perception robotique.
Dans nos dossiers




