{"title":"基于批处理的多传感器跟踪粒子滤波的实现","authors":"R. Velmurugan, V. Cevher, J. McClellan","doi":"10.1109/CAMSAP.2007.4498014","DOIUrl":null,"url":null,"abstract":"In this paper, we demonstrate fixed-point FPGA implementations of state space systems using Particle Filters, especially multi-target bearing and range tracking systems. These trackers operate either as independent organic trackers or as a joint tracker to estimate a moving target's state in the x-y plane. For the efficiency of the particle filter, we consider factorized posterior approximations based on the Laplacian approximation, which uses a Newton-Raphson search. We delineate the computation and memory resources needed for real-time performance of the range and bearing particle filter trackers. Our implementations are demonstrated using the Xilinx System Generator. As part of the FPGA implementation, a floating-point, soft- and hard-core implementation of the Newton search algorithm is also developed.","PeriodicalId":220687,"journal":{"name":"2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing","volume":"48 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Implementation of Batch-Based Particle Filters for Multi-Sensor Tracking\",\"authors\":\"R. Velmurugan, V. Cevher, J. McClellan\",\"doi\":\"10.1109/CAMSAP.2007.4498014\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we demonstrate fixed-point FPGA implementations of state space systems using Particle Filters, especially multi-target bearing and range tracking systems. These trackers operate either as independent organic trackers or as a joint tracker to estimate a moving target's state in the x-y plane. For the efficiency of the particle filter, we consider factorized posterior approximations based on the Laplacian approximation, which uses a Newton-Raphson search. We delineate the computation and memory resources needed for real-time performance of the range and bearing particle filter trackers. Our implementations are demonstrated using the Xilinx System Generator. As part of the FPGA implementation, a floating-point, soft- and hard-core implementation of the Newton search algorithm is also developed.\",\"PeriodicalId\":220687,\"journal\":{\"name\":\"2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing\",\"volume\":\"48 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAMSAP.2007.4498014\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAMSAP.2007.4498014","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
摘要
在本文中,我们演示了使用粒子滤波器的状态空间系统的定点FPGA实现,特别是多目标方位和距离跟踪系统。这些跟踪器既可以作为独立的有机跟踪器,也可以作为联合跟踪器来估计运动目标在x-y平面上的状态。为了提高粒子滤波的效率,我们考虑了基于拉普拉斯近似的分解后验近似,其中使用了牛顿-拉夫森搜索。我们描述了距离和方位粒子滤波跟踪器实时性能所需的计算和内存资源。使用Xilinx System Generator演示了我们的实现。作为FPGA实现的一部分,还开发了牛顿搜索算法的浮点、软核和硬核实现。
Implementation of Batch-Based Particle Filters for Multi-Sensor Tracking
In this paper, we demonstrate fixed-point FPGA implementations of state space systems using Particle Filters, especially multi-target bearing and range tracking systems. These trackers operate either as independent organic trackers or as a joint tracker to estimate a moving target's state in the x-y plane. For the efficiency of the particle filter, we consider factorized posterior approximations based on the Laplacian approximation, which uses a Newton-Raphson search. We delineate the computation and memory resources needed for real-time performance of the range and bearing particle filter trackers. Our implementations are demonstrated using the Xilinx System Generator. As part of the FPGA implementation, a floating-point, soft- and hard-core implementation of the Newton search algorithm is also developed.