提出首个闭式解的声呐位姿估计算法,兼顾速度与精度。
BESTAnP: Bi-Step Efficient and Statistically Optimal Estimator for Acoustic-n-Point Problem
- 分两步解耦平移与旋转估计,先用距离测距定位,再用方位角和估算平移求姿态。
- 比当前最优方法快十倍以上,在资源受限设备上实现实时处理。
- 首次应用于声呐里程计,适合水下机器人等实时位姿追踪场景。
本文研究声呐-点(AnP)问题,即根据n个3D-2D点对应关系估计二维前视声呐(FLS)的位姿。通过分析部分球坐标测量的本质特性,揭示其与平移和姿态的内在关联。基于此,提出首个具有闭式解的六自由度位姿估计算法——分步高效且统计最优的AnP(BESTAnP)。该算法将估计过程分为两步:第一步将平移估计建模为仅依赖距离的定位问题;第二步利用仅方位角测量及估计的平移信息,通过特征分解求解旋转。此外,对算法进行偏差消除,使其具备一致性统计性质。仿真与实测结果表明,相较于现有最优方法,BESTAnP速度提升超十倍,可在资源受限平台实现实时运行,同时保持相当精度。首次将该算法嵌入声呐里程计,验证了其在轨迹估计中的有效性。
原文摘要 · Abstract (English)
We consider the acoustic-n-point (AnP) problem, which estimates the pose of a 2D forward-looking sonar (FLS) according to n 3D-2D point correspondences. We explore the nature of the measured partial spherical coordinates and reveal their inherent relationships to translation and orientation. Based on this, we propose a bi-step efficient and statistically optimal AnP (BESTAnP) algorithm that decouples the estimation of translation and orientation. Specifically, in the first step, the translation estimation is formulated as the range-based localization problem based on distance-only measurements. In the second step, the rotation is estimated via eigendecomposition based on azimuth-only measurements and the estimated translation. BESTAnP is the first AnP algorithm that gives a closed-form solution for the full six-degree pose. In addition, we conduct bias elimination for BESTAnP such that it owns the statistical property of consistency. Through simulation and real-world experiments, we demonstrate that compared with the state-of-the-art (SOTA) methods, BESTAnP is over ten times faster and features real-time capacity in resource-constrained platforms while exhibiting comparable accuracy. Moreover, for the first time, we embed BESTAnP into a sonar-based odometry which shows its effectiveness for trajectory estimation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。