# PnP*: A Certifiable Solver for Perspective-n-Point

- Source: arXiv cs.RO
- Published: 2026-10-26T04:00:00.000Z
- RoboHot: https://robohot.news/en/items/dnbcdmbwjlyg6wbnwm29h2qb7
- Original: https://arxiv.org/abs/2610.31797

## Summary

The authors propose PnP*, which they describe as the first practical certifiable solver that guarantees efficient computation while returning a globally optimal camera pose. The paper proves that the convex relaxation is exact under moderate noise, and uses chordal sparsity patterns and quotient ring reduction to make the relaxation tractable and scalable. Numerical validation shows that PnP* returns provably correct camera poses at over 10 Hz.