相机位姿估计是机器人领域中的一个基本问题。本文关注两个问题:首先,点和线特征具有互补优势,因此设计一个可以有效融合它们的统一算法非常有价值;其次,随着现代前端技术的发展,单张图像中可能存在大量特征点和特征线,这为高精度的机器人位姿估计提供了潜力。基于这些观察,我们提出了一种名为AOPnP(L)的算法,它是一种从点和线估计相机-机器人位姿的最优线性时间算法。具体来说,我们用线上的两个不同点表示一条直线,并统一了点和线测量的噪声模型,其中噪声被添加到图像中的2D点。通过利用Plucker坐标对线进行参数化,我们为组合点和线测量制定了最大似然(ML)问题。为了最优地解决ML问题,AOPnP(L)采用了两步估计方案。在第一步中,通过消除偏差,设计出一个可以收敛到真实位姿的一致估计。在第二步中,执行单个高斯-牛顿迭代来优化初始估计。AOPnP(L)具有理论上的最优性,其均方误差收敛于Cramer-Rao下界。此外,它具有线性时间复杂度。这些特性使它非常适合于对精度有要求且需要实时机器人位姿估计的应用。我们进行了大量实验证明了我们的理论成果,并展示了AOPnP(L)在静态定位和动态里程计系统中的优越性。