arrow
Return

A novel resampling algorithm based on the knapsack problem

delete2020-05-01
delete2
PRE
AI
A
Ahmet Bacak
A
Alı Köksal Hocaoǧlu *
DOI:10.1016/j.sigpro.2019.107436delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem of accurate tracking of targets is important both in military and civilian applications. There are different approaches to precise tracking of targets. Particle filters have been used frequently for this purpose in recent years. Different resampling algorithms have been proposed to reduce the estimation error in the particle filters. In this study, a new resampling algorithm is proposed by solving the knapsack problem. We compare the performance of the proposed algorithm with that of other resampling algorithms for target tracking problems. Simulation results show that the proposed algorithm has a better performance under various conditions such as the small number of particles, measurement noise levels and different target motion models. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Target tracking
Particle filters
Resampling
Knapsack problem
Dynamic programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

G
Gebze Technical University
Scholars:
2.7K
Papers: 2.6K
Citations: 2.4K