Adaptive memory-based single distribution resampling for particle filter
Abstract The restrictions that are related to using single distribution resampling for some specific computing devices’ memory gives developers several difficulties as a result of the increased effort and time needed for the development of a particle filter. Thus, one needs a new sequential resampli...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2017-10-01
|
| Series: | Journal of Big Data |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s40537-017-0094-3 |
| _version_ | 1818174414484668416 |
|---|---|
| author | Wan Mohd Yaakob Wan Bejuri Mohd Murtadha Mohamad Raja Zahilah Raja Mohd Radzi Mazleena Salleh Ahmad Fadhil Yusof |
| author_facet | Wan Mohd Yaakob Wan Bejuri Mohd Murtadha Mohamad Raja Zahilah Raja Mohd Radzi Mazleena Salleh Ahmad Fadhil Yusof |
| author_sort | Wan Mohd Yaakob Wan Bejuri |
| collection | DOAJ |
| description | Abstract The restrictions that are related to using single distribution resampling for some specific computing devices’ memory gives developers several difficulties as a result of the increased effort and time needed for the development of a particle filter. Thus, one needs a new sequential resampling algorithm that is flexible enough to allow it to be used with various computing devices. Therefore, this paper formulated a new single distribution resampling called the adaptive memory size-based single distribution resampling (AMSSDR). This resampling method integrates traditional variation resampling and traditional resampling in one architecture. The algorithm changes the resampling algorithm using the memory in a computing device. This helps the developer formulate a particle filter without over considering the computing devices’ memory utilisation during the development of different particle filters. At the start of the operational process, it uses the AMSSDR selector to choose an appropriate resampling algorithm (for example, rounding copy resampling or systematic resampling), based on the current computing devices’ physical memory. If one chooses systematic resampling, the resampling will sample every particle for every cycle. On the other hand, if it chooses the rounding copy resampling, the resampling will sample more than one of each cycle’s particle. This illustrates that the method (AMSSDR) being proposed is capable of switching resampling algorithms based on various physical memory requirements. The aim of the authors is to extend this research in the future by applying their proposed method in various emerging applications such as real-time locator systems or medical applications. |
| first_indexed | 2024-12-11T19:44:01Z |
| format | Article |
| id | doaj.art-784bd23daf6b433880f4c64b1f7fcb9c |
| institution | Directory Open Access Journal |
| issn | 2196-1115 |
| language | English |
| last_indexed | 2024-12-11T19:44:01Z |
| publishDate | 2017-10-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of Big Data |
| spelling | doaj.art-784bd23daf6b433880f4c64b1f7fcb9c2022-12-22T00:52:56ZengSpringerOpenJournal of Big Data2196-11152017-10-014112210.1186/s40537-017-0094-3Adaptive memory-based single distribution resampling for particle filterWan Mohd Yaakob Wan Bejuri0Mohd Murtadha Mohamad1Raja Zahilah Raja Mohd Radzi2Mazleena Salleh3Ahmad Fadhil Yusof4Faculty of Computing, Universiti Teknologi MalaysiaFaculty of Computing, Universiti Teknologi MalaysiaFaculty of Computing, Universiti Teknologi MalaysiaFaculty of Computing, Universiti Teknologi MalaysiaFaculty of Computing, Universiti Teknologi MalaysiaAbstract The restrictions that are related to using single distribution resampling for some specific computing devices’ memory gives developers several difficulties as a result of the increased effort and time needed for the development of a particle filter. Thus, one needs a new sequential resampling algorithm that is flexible enough to allow it to be used with various computing devices. Therefore, this paper formulated a new single distribution resampling called the adaptive memory size-based single distribution resampling (AMSSDR). This resampling method integrates traditional variation resampling and traditional resampling in one architecture. The algorithm changes the resampling algorithm using the memory in a computing device. This helps the developer formulate a particle filter without over considering the computing devices’ memory utilisation during the development of different particle filters. At the start of the operational process, it uses the AMSSDR selector to choose an appropriate resampling algorithm (for example, rounding copy resampling or systematic resampling), based on the current computing devices’ physical memory. If one chooses systematic resampling, the resampling will sample every particle for every cycle. On the other hand, if it chooses the rounding copy resampling, the resampling will sample more than one of each cycle’s particle. This illustrates that the method (AMSSDR) being proposed is capable of switching resampling algorithms based on various physical memory requirements. The aim of the authors is to extend this research in the future by applying their proposed method in various emerging applications such as real-time locator systems or medical applications.http://link.springer.com/article/10.1186/s40537-017-0094-3Particle filterResamplingSequential implementationMemory consumption |
| spellingShingle | Wan Mohd Yaakob Wan Bejuri Mohd Murtadha Mohamad Raja Zahilah Raja Mohd Radzi Mazleena Salleh Ahmad Fadhil Yusof Adaptive memory-based single distribution resampling for particle filter Journal of Big Data Particle filter Resampling Sequential implementation Memory consumption |
| title | Adaptive memory-based single distribution resampling for particle filter |
| title_full | Adaptive memory-based single distribution resampling for particle filter |
| title_fullStr | Adaptive memory-based single distribution resampling for particle filter |
| title_full_unstemmed | Adaptive memory-based single distribution resampling for particle filter |
| title_short | Adaptive memory-based single distribution resampling for particle filter |
| title_sort | adaptive memory based single distribution resampling for particle filter |
| topic | Particle filter Resampling Sequential implementation Memory consumption |
| url | http://link.springer.com/article/10.1186/s40537-017-0094-3 |
| work_keys_str_mv | AT wanmohdyaakobwanbejuri adaptivememorybasedsingledistributionresamplingforparticlefilter AT mohdmurtadhamohamad adaptivememorybasedsingledistributionresamplingforparticlefilter AT rajazahilahrajamohdradzi adaptivememorybasedsingledistributionresamplingforparticlefilter AT mazleenasalleh adaptivememorybasedsingledistributionresamplingforparticlefilter AT ahmadfadhilyusof adaptivememorybasedsingledistributionresamplingforparticlefilter |