Event-based cooperative localization using implicit and explicit measurements

This paper describes a novel cooperative localization algorithm for a team of robotic agents to estimate the state of the network via local communications. Exploiting an event-based paradigm, agents only send measurements to their neighbors when the expected benefit to employ this information is high. Because agents know the event-triggering condition for measurements to be sent, the lack of a measurement is also informative and fused into state estimates. For the case where agents do not receive direct measurements of all others and keep a local-covariance error metric bounded, the agents employ a Covariance Intersection fusion rule. In communication networks with large diameters, it may not be the case that triggering fusion updates when the error metric passes a threshold results into a posterior metric satisfying the desired bound. Thus, we define balancing dynamics on the robots' triggering thresholds that result into more central agents updating more often to aid the less connected ones. Simulations illustrate the effectiveness of this approach.

[1]  Matthew R. Walter,et al.  Consistent cooperative localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[3]  Stergios I. Roumeliotis,et al.  Cooperative multi-robot localization under communication constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Demoz Gebre-Egziabher,et al.  Cooperative inertial navigation , 2014 .

[5]  Sonia Martínez,et al.  A centralized-equivalent decentralized implementation of Extended Kalman Filters for cooperative localization , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[7]  Raman K. Mehra,et al.  Covariance intersection algorithm for distributed spacecraft state estimation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .

[9]  Mircea Lazar,et al.  On Event Based State Estimation , 2009, HSCC.

[10]  Jeffrey K. Uhlmann,et al.  Simultaneous localisation and map building using split covariance intersection , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[11]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[12]  Ling Shi,et al.  An event-triggered approach to state estimation with multiple point- and set-valued measurements , 2014, Autom..