Resilience in Multirobot Multitarget Tracking With Unknown Number of Targets Through Reconfiguration

We address the problem of maintaining resource availability in a networked multi-robot team performing distributed tracking of unknown number of targets in an environment of interest. Based on our model, robots are equipped with sensing and computational resources enabling them to cooperatively track a set of targets in an environment using a distributed Probability Hypothesis Density (PHD) filter. We use the trace of a robot's sensor measurement noise covariance matrix to quantify its sensing quality. While executing the tracking task, if a robot experiences sensor quality degradation, then robot team's communication network is reconfigured such that the robot with the faulty sensor may share information with other robots to improve the team's target tracking ability without enforcing a large change in the number of active communication links. A central system which monitors the team executes all the network reconfiguration computations. We consider two different PHD fusion methods in this paper and propose four different Mixed Integer Semi-Definite Programming (MISDP) formulations (two formulations for each PHD fusion method) to accomplish our objective. All four MISDP formulations are validated in simulation.

[1]  K..  Dynamic Map Building and Localization : New Theoretical Foundations , 2015 .

[2]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[3]  Wei Yi,et al.  Distributed sensor fusion for RFS density with consideration of limited sensing ability , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[4]  Ba-Ngu Vo,et al.  Generalized Labeled Multi-Bernoulli Approximation of Multi-Object Densities , 2014, IEEE Transactions on Signal Processing.

[5]  Magnus Jansson,et al.  A connectedness constraint for learning sparse graphs , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[6]  Ali E. Abbas,et al.  A Kullback-Leibler View of Linear and Log-Linear Pools , 2009, Decis. Anal..

[7]  Vijay Kumar,et al.  Formations for Resilient Robot Teams , 2017, IEEE Robotics and Automation Letters.

[8]  Giorgio Battistelli,et al.  Consensus CPHD Filter for Distributed Multitarget Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[9]  Simon J. Julier,et al.  An Empirical Study into the Use of Chernoff Information for Robust, Distributed Fusion of Gaussian Mixture Models , 2006, 2006 9th International Conference on Information Fusion.

[10]  Gaurav S. Sukhatme,et al.  Cooperative multi-robot control for target tracking with onboard sensing 1 , 2015, Int. J. Robotics Res..

[11]  Luigi Palopoli,et al.  A Distributed Strategy for Target Tracking and Rendezvous Using UAVs Relying on Visual Information Only , 2018 .

[12]  Juan M. Corchado,et al.  Partial Consensus and Conservative Fusion of Gaussian Mixtures for Distributed PHD Fusion , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[13]  P. Bromiley.  Products and Convolutions of Gaussian Probability Density Functions , 2013 .

[14]  Dragan Djurdjanovic,et al.  SENSOR DEGRADATION DETECTION IN LINEAR SYSTEMS , 2006 .

[15]  Alexandre M. Bayen,et al.  Optimal network topology design in multi-agent systems for efficient average consensus , 2010, 49th IEEE Conference on Decision and Control (CDC).

[16]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[17]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[18]  Simon J. Julier,et al.  On conservative fusion of information with unknown non-Gaussian dependence , 2012, 2012 15th International Conference on Information Fusion.

[19]  Tiancheng Li,et al.  Cardinality-Consensus-Based PHD Filtering for Distributed Multitarget Tracking , 2019, IEEE Signal Processing Letters.

[20]  James Llinas,et al.  Distributed Data Fusion for Network-Centric Operations , 2012 .

[21]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Philip M. Dames,et al.  Distributed multi-target search and tracking using the PHD filter , 2017, 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).

[23]  Quan Pan,et al.  Distributed Bernoulli Filtering for Target Detection and Tracking Based on Arithmetic Average Fusion , 2019, IEEE Signal Processing Letters.

[24]  Jeffrey K. Uhlmann,et al.  Covariance consistency methods for fault-tolerant distributed data fusion , 2003, Inf. Fusion.

[25]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[26]  Reza Olfati-Saber,et al.  Collaborative target tracking using distributed Kalman filtering on mobile sensor networks , 2011, Proceedings of the 2011 American Control Conference.

[27]  Magnus Egerstedt,et al.  Fault Tolerant Control for Networked Mobile Robots , 2018, 2018 IEEE Conference on Control Technology and Applications (CCTA).

[28]  Gaurav S. Sukhatme,et al.  Resilience in multi-robot target tracking through reconfiguration , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[29]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[30]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[31]  Gaurav S. Sukhatme,et al.  Crazyswarm: A large nano-quadcopter swarm , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[32]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[33]  Gaurav S. Sukhatme,et al.  Observability in topology-constrained multi-robot target tracking , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Gaurav S. Sukhatme,et al.  Resilience by Reconfiguration: Exploiting Heterogeneity in Robot Teams , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[35]  János Abonyi,et al.  Controllability and observability in complex networks – the effect of connection types , 2017, Scientific Reports.

[36]  Spring Berman,et al.  The effect of communication topology on scalar field estimation by large networks with partially accessible measurements , 2017, 2017 American Control Conference (ACC).

[37]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[38]  Munther A. Dahleh,et al.  Asymptotic Network Robustness , 2017, IEEE Transactions on Control of Network Systems.