Riccati Observers for the non-stationary PnP problem

This paper revisits the problem of estimating the pose (position and orientation) of a body in 3D space with respect to (w.r.t.) an inertial frame by using i) the knowledge of source points positions in the inertial frame, ii) the measurements of the body velocity, either in the body frame or in the inertial frame, and iii) source points bearing measurements performed in the body frame. An important difference with the much studied static Perspective-n-Point (PnP) problem addressed with iterative algorithms is that body motion is not only allowed but also used as a source of information that improves the estimation possibilities. With respect to the probabilistic framework commonly used in other studies that develop Extended Kalman filter (EKF) solutions, the deterministic approach here adopted is better suited to point out the observability conditions, that involve the number and disposition of the source points in combination with body motion characteristics, under which the proposed observers ensure robust estimation of the body pose. These observers are here named Riccati observers because of the instrumental role played by the Continuous Riccati equation (CRE) in the design of the observers and in the Lyapunov stability and convergence analysis that we develop independently of the wellknown complementary (either deterministic or probabilistic) optimality properties associated with Kalman filtering. The set of these observers also encompasses Extended Kalman filter solutions. Another contribution of the present study is to show the importance of using body motion to improve the observers performance and, when this is possible, of measuring the body translational velocity in the inertial frame rather than in the body frame in order to remove the constraint of knowing the positions of the source points in the inertial frame. This latter issue is the link that connects the problem of body pose estimation with single source point bearing measurements and the Simultaneous Localization and Mapping (SLAM) problem in Robotics.

[1]  S. Finsterwalder Die geometrischen Grundlagen der Photogrammetrie. , 1897 .

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Michel Dhome,et al.  The inverse perspective problem from a single view for polyhedra location , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[5]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[6]  Gregory D. Hager,et al.  Fast and Globally Convergent Pose Estimation from Video Images , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  D. Gennery,et al.  Calibration and Orientation of Cameras in Computer Vision , 2001 .

[8]  Zhanyi Hu,et al.  A Note on the Number of Solutions of the Noncoplanar P4P Problem , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Antonio Loría,et al.  Uniform exponential stability of linear time-varying systems: revisited , 2002, Syst. Control. Lett..

[10]  F. Markley Attitude Error Representations for Kalman Filtering , 2003 .

[11]  Robert M. Haralick,et al.  Review and analysis of solutions of the three point perspective pose estimation problem , 1994, International Journal of Computer Vision.

[12]  João Pedro Hespanha,et al.  Minimum-energy state estimation for systems with perspective outputs , 2006, IEEE Transactions on Automatic Control.

[13]  Robert E. Mahony,et al.  A nonlinear observer for 6 DOF pose estimation from inertial and bearing measurements , 2009, 2009 IEEE International Conference on Robotics and Automation.

[14]  Roland Siegwart,et al.  A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation , 2011, CVPR 2011.

[15]  Robert E. Mahony,et al.  Observer design on the Special Euclidean group SE(3) , 2011, IEEE Conference on Decision and Control and European Control Conference.

[16]  Tarek Hamel,et al.  Riccati observers for position and velocity bias estimation from either direction or range measurements , 2016, ArXiv.