{"title":"δ-广义标记多伯努利滤波器中多传感器分配问题的算法","authors":"J. Yu, A. Saucan, M. Coates, M. Rabbat","doi":"10.1109/CAMSAP.2017.8313114","DOIUrl":null,"url":null,"abstract":"Previous adaptations of the δ-generalized labeled multi-Bernoulli (δ-GLMB) filter to the multi-sensor case involve the sequential application of the update step for each sensor or Gibbs sampling for multi-sensor data association. The practical usage of the sequential δ-GLMB filter is limited due to the number of hypotheses growing with each additional sensor. Similarly, the Gibbs method requires a large number of samples for each hypothesis. In this paper, in the aim of finding the optimal or near-optimal multi-sensor assignments, we propose two novel methods, the combination and the cross entropy methods. Numerical simulations are conducted to evaluate the proposed multi-assignment methods together with the standard sequential processing method and a stochastic optimization algorithm based on Gibbs sampling. The combination method is able to significantly reduce running time with respect to the sequential method while yielding competitive performance across a wide range of test scenarios.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Algorithms for the multi-sensor assignment problem in the δ-generalized labeled multi-Bernoulli filter\",\"authors\":\"J. Yu, A. Saucan, M. Coates, M. Rabbat\",\"doi\":\"10.1109/CAMSAP.2017.8313114\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Previous adaptations of the δ-generalized labeled multi-Bernoulli (δ-GLMB) filter to the multi-sensor case involve the sequential application of the update step for each sensor or Gibbs sampling for multi-sensor data association. The practical usage of the sequential δ-GLMB filter is limited due to the number of hypotheses growing with each additional sensor. Similarly, the Gibbs method requires a large number of samples for each hypothesis. In this paper, in the aim of finding the optimal or near-optimal multi-sensor assignments, we propose two novel methods, the combination and the cross entropy methods. Numerical simulations are conducted to evaluate the proposed multi-assignment methods together with the standard sequential processing method and a stochastic optimization algorithm based on Gibbs sampling. The combination method is able to significantly reduce running time with respect to the sequential method while yielding competitive performance across a wide range of test scenarios.\",\"PeriodicalId\":315977,\"journal\":{\"name\":\"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAMSAP.2017.8313114\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAMSAP.2017.8313114","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Algorithms for the multi-sensor assignment problem in the δ-generalized labeled multi-Bernoulli filter
Previous adaptations of the δ-generalized labeled multi-Bernoulli (δ-GLMB) filter to the multi-sensor case involve the sequential application of the update step for each sensor or Gibbs sampling for multi-sensor data association. The practical usage of the sequential δ-GLMB filter is limited due to the number of hypotheses growing with each additional sensor. Similarly, the Gibbs method requires a large number of samples for each hypothesis. In this paper, in the aim of finding the optimal or near-optimal multi-sensor assignments, we propose two novel methods, the combination and the cross entropy methods. Numerical simulations are conducted to evaluate the proposed multi-assignment methods together with the standard sequential processing method and a stochastic optimization algorithm based on Gibbs sampling. The combination method is able to significantly reduce running time with respect to the sequential method while yielding competitive performance across a wide range of test scenarios.