Moving-horizon nonlinear least squares-based multirobot cooperative perception

In this article we present an online estimator for multirobot cooperative localization and target tracking based on nonlinear least squares minimization. Our method not only makes the rigorous optimization-based approach applicable online but also allows the estimator to be stable and convergent. We do so by employing a moving horizon technique to nonlinear least squares minimization and a novel design of the arrival cost function that ensures stability and convergence of the estimator. Through an extensive set of real robot experiments, we demonstrate the robustness of our method as well as the optimality of the arrival cost function. The experiments include comparisons of our method with i) an extended Kalman filter-based online-estimator and ii) an offline-estimator based on full-trajectory nonlinear least squares.

[1]  Ling Chen,et al.  Single beacon based localization of AUVs using moving Horizon estimation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Giuseppe Oriolo,et al.  Mutual localization in multi-robot systems using anonymous relative measurements , 2013, Int. J. Robotics Res..

[3]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Ling Chen,et al.  An optimization based Moving Horizon Estimation with application to localization of Autonomous Underwater Vehicles , 2014, Robotics Auton. Syst..

[5]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  Arthur C. Sanderson,et al.  A distributed algorithm for cooperative navigation among multiple mobile robots , 1997, Adv. Robotics.

[7]  Wolfram Burgard,et al.  Cooperative robot localization and target tracking based on least squares minimization , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Stergios I. Roumeliotis,et al.  Decentralized multi-robot cooperative localization using covariance intersection , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[10]  Don Ray Murray,et al.  Cooperative robot localization with vision-based mapping , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[12]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[13]  Wei Shanbi,et al.  Constrained target tracking based on moving Horizon Estimation , 2012, Proceedings of the 31st Chinese Control Conference.

[14]  Stefano Carpin,et al.  The unconstrained and inequality constrained moving horizon approach to robot localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Pedro U. Lima,et al.  Cooperative Localization Based on Visually Shared Objects , 2010, RoboCup.

[16]  Hugh F. Durrant-Whyte,et al.  A decentralised particle filtering algorithm for multi-target tracking across multiple flight vehicles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.