{"title":"粒子过滤器的数据约简","authors":"C. Musso, N. Oudjane","doi":"10.1109/ISPA.2005.195383","DOIUrl":null,"url":null,"abstract":"In this paper, we are interested in nonlinear filtering approximations. Approximate filters (such as the extended Kalman filter or particle filters) are known to converge to the optimal filter when the local error (committed at each step of time) vanishes. But this convergence is in general not uniform in time. Error bounds obtained in the general case suggest that the approximation error could grow exponentially with time. This divergent phenomena is actually observed in some simulations. To avoid that divergence of approximate filters with the number of observations, an idea is to reduce the number of observations without losing too much information. This paper proposes an optimal approach to reduce the number of observations for filtering. This new approach is applied to particle filtering and tested in the case of the bearing only tracking problem.","PeriodicalId":238993,"journal":{"name":"ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.","volume":"185 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Data reduction for particle filters\",\"authors\":\"C. Musso, N. Oudjane\",\"doi\":\"10.1109/ISPA.2005.195383\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we are interested in nonlinear filtering approximations. Approximate filters (such as the extended Kalman filter or particle filters) are known to converge to the optimal filter when the local error (committed at each step of time) vanishes. But this convergence is in general not uniform in time. Error bounds obtained in the general case suggest that the approximation error could grow exponentially with time. This divergent phenomena is actually observed in some simulations. To avoid that divergence of approximate filters with the number of observations, an idea is to reduce the number of observations without losing too much information. This paper proposes an optimal approach to reduce the number of observations for filtering. This new approach is applied to particle filtering and tested in the case of the bearing only tracking problem.\",\"PeriodicalId\":238993,\"journal\":{\"name\":\"ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.\",\"volume\":\"185 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPA.2005.195383\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPA.2005.195383","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this paper, we are interested in nonlinear filtering approximations. Approximate filters (such as the extended Kalman filter or particle filters) are known to converge to the optimal filter when the local error (committed at each step of time) vanishes. But this convergence is in general not uniform in time. Error bounds obtained in the general case suggest that the approximation error could grow exponentially with time. This divergent phenomena is actually observed in some simulations. To avoid that divergence of approximate filters with the number of observations, an idea is to reduce the number of observations without losing too much information. This paper proposes an optimal approach to reduce the number of observations for filtering. This new approach is applied to particle filtering and tested in the case of the bearing only tracking problem.