Decentralised Solutions to the Cooperative Multi-Platform Navigation Problem

The problem of cooperative navigation for a team of platforms employing inter-platform observations is investigated. A decentralised solution in the framework of an information filter with delayed states is presented. In this structure, each platform first estimates its motion using only local sensor data, then shares its information across the network using an algorithm that employs a distributed Cholesky modification. The decentralised solution permits each platform to act in the same modular manner, providing robustness to individual platform failure. The solution yields linear minimum mean-square error estimation performance. As such the estimates generated are optimal; it generates exactly the same estimates as would a conventional extended Kalman filter (EKF), if given the same data. Efficient sparse implementation is accomplished without resorting to approximate methods. Simulation experiments employing a team of ten mobile platforms are described and used to evaluate the decentralised estimation performance. The robustness, flexibility, and cost of the decentralised approach are analyzed and compared with an existing distributed solution.

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

[2]  John J. Leonard,et al.  Incorporation of Delayed Decision Making into Stochastic Mapping , 2000, ISER.

[3]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[4]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[5]  Stefan B. Williams,et al.  Efficient View-Based SLAM Using Visual Loop Closures , 2008, IEEE Transactions on Robotics.

[6]  Gaurav S. Sukhatme,et al.  Localization for Mobile Robot Teams: A Distributed MLE Approach , 2002, ISER.

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

[8]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[9]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[10]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[11]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[12]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[13]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[14]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[15]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[16]  Tim Bailey,et al.  Decentralised Data Fusion with Delayed States for Consistent Inference in Mobile Ad Hoc Networks , 2007 .

[17]  Michael Bosse,et al.  Mapping Partially Observable Features from Multiple Uncertain Vantage Points , 2002, Int. J. Robotics Res..

[18]  Martial Hebert,et al.  Experimental Comparison of Techniques for Localization and Mapping Using a Bearing-Only Sensor , 2000, ISER.

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

[20]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[21]  Lynne E. Parker,et al.  Distributed heterogeneous outdoor multi-robot localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[23]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.