Robotic perception often requires solving large nonlinear least-squares (NLS) problems. While sparsity has been well exploited to scale solvers, separability remains underexploited: some variables (e.g., landmarks) appear linearly in the residuals and admit a closed-form solution once the others (e.g., poses) are fixed. Variable projection (VarPro) exploits this by analytically eliminating the linear variables, yielding a reduced problem with favorable properties. However, VarPro is rarely used in robotic perception, largely because gauge symmetries (e.g., invariance to global shifts and rotations), common in perception, complicate standard VarPro approaches. We present SPARSER (Sparsity Preserving Analytic Reduction for Separable Estimation in Robotics), a VarPro scheme for problems with gauge symmetries that jointly exploits separability and sparsity. Via one-time preprocessing, it builds a matrix-free Schur complement operator that evaluates costs, gradients, and Hessian-vector products of the reduced problem and integrates with standard iterative NLS solvers. We characterize the applicable problem class and common special cases admitting further analytical savings. The method extends to robust costs via iteratively reweighted least squares (IRLS): symbolic preprocessing is reused across reweightings, so each IRLS iteration needs only a numerical refactorization. On 42 benchmark datasets spanning pose-graph optimization, range-aided SLAM, sensor network localization, and structure from motion, SPARSER is fastest on 41 on CPU and 35 on GPU, and is the only method to solve all. On 24 real-world multi-robot SLAM datasets with outlier-corrupted loop closures, our robust variant is the only method to solve all and is fastest on each, running 1.1-3.1x faster than the graduated non-convexity (GNC) solver in GTSAM. We release open-source C++ code and all datasets.


翻译:暂无翻译

0
下载
关闭预览

相关内容

《拥挤与受限环境下机器人集群协同控制》150页
专知会员服务
24+阅读 · 2025年5月4日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
106+阅读 · 2019年10月9日
稀疏大模型简述:从MoE、Sparse Attention到GLaM
夕小瑶的卖萌屋
14+阅读 · 2022年3月22日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
全球人工智能
20+阅读 · 2017年12月17日
【推荐】ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
15+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
17+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
14+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
30+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
14+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
相关资讯
稀疏大模型简述:从MoE、Sparse Attention到GLaM
夕小瑶的卖萌屋
14+阅读 · 2022年3月22日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
全球人工智能
20+阅读 · 2017年12月17日
【推荐】ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
机器学习研究会
20+阅读 · 2017年12月17日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
15+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员