Unscented iSAM: A consistent incremental solution to cooperative localization and target tracking

In this paper, we study the problem of cooperative localization and target tracking (CLATT), i.e., a team of mobile robots use their onboard sensors' measurements to cooperatively track multiple moving targets, and propose a novel unscented incremental smoothing and mapping (U-iSAM) approach. The proposed method attains reduced linearization errors by using the unscented transformation and correct observability properties by imposing observability constraints on the unscented transformation when computing measurement Jacobians. In particular, we, for the first time ever, analyze the observability properties of the batch maximum a posteriori (MAP)-based CLATT system, and show that in the case of no prior, the Hessian (information) matrix has a nullspace of dimension three. However, this may not be the case when the Jacobians (and thus the Hessian) are computed numerically through the unscented transformation. To ensure that the U-iSAM possesses correct observability (i.e., the nullspace of its Hessian is of dimension three), we project the measurement Jacobians computed by the standard unscented transformation onto the observable subspace. The proposed algorithm is validated through extensive Monte-Carlo simulations.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Hauke Strasdat,et al.  Visual SLAM: Why filter? , 2012, Image Vis. Comput..

[3]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[4]  Herman Bruyninckx,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply] , 2002, IEEE Trans. Autom. Control..

[5]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[6]  Stergios I. Roumeliotis,et al.  An observability-constrained sliding window filter for SLAM , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[8]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[9]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[10]  Stergios I. Roumeliotis,et al.  On the Performance of Multi-robot Target Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[14]  Wolfram Burgard,et al.  Efficient Sparse Pose Adjustment for 2D mapping , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  A. Sarwal,et al.  Surveillance in an Open Environment by Co-Operative Tracking amongst Sensor Enabled Robots , 2007, 2007 International Conference on Information Acquisition.

[16]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[17]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .