Efficient Implementation of Marginal Particle Filter by Functional Density Decomposition
| dc.contributor.author | Straka, Ondřej | |
| dc.contributor.author | Duník, Jindřich | |
| dc.date.accessioned | 2023-02-13T11:00:20Z | |
| dc.date.available | 2023-02-13T11:00:20Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract-translated | The paper considers the solution to the state estimation problem of nonlinear dynamic stochastic systems by the particle filters. It focuses on the marginal particle filter algorithms which generate samples directly in the marginal space for the recent state. Their standard implementation calculates the sample weights by combining the samples from two consecutive time instants in the transition and proposal density function evaluations. This results in computational complexity quadratic in sample size. The paper proposes an efficient implementation of the marginal particle filter for which a functional tensor decomposition of the transition and proposal densities is calculated. The computational complexity of the proposed implementation is linear in sample size and the decomposition rank can be used to achieve a trade-off between accuracy and computational costs. The balance between the complexity and the estimate quality can be tuned by selecting the rank of the decomposition. The proposed implementation is demonstrated using two numerical examples with a univariate non-stationary growth model and terrain-aided navigation scenario. | en |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | STRAKA, O. DUNÍK, J. Efficient Implementation of Marginal Particle Filter by Functional Density Decomposition. In Proceedings of the 25th International Conference on Information Fusion, FUSION 2022. Linköping, Sweden: IEEE, 2022. s. 1-8. ISBN: 978-1-73774-972-1 , ISSN: neuvedeno | cs |
| dc.identifier.document-number | 855689000167 | |
| dc.identifier.doi | 10.23919/FUSION49751.2022.9841367 | |
| dc.identifier.isbn | 978-1-73774-972-1 | |
| dc.identifier.issn | neuvedeno | |
| dc.identifier.obd | 43937079 | |
| dc.identifier.uri | 2-s2.0-85136560671 | |
| dc.identifier.uri | http://hdl.handle.net/11025/51460 | |
| dc.language.iso | en | en |
| dc.project.ID | SGS-2022-022/Rozvoj a využití kybernetických systémů identifikace, diagnostiky a řízení 5 | cs |
| dc.project.ID | GA22-11101S/Tenzorový rozklad v aktivní diagnostice poruch pro stochastické rozlehlé systémy | cs |
| dc.publisher | IEEE | en |
| dc.relation.ispartofseries | Proceedings of the 25th International Conference on Information Fusion, FUSION 2022 | en |
| dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
| dc.rights | © IEEE | en |
| dc.rights.access | restrictedAccess | en |
| dc.subject.translated | state estimation | en |
| dc.subject.translated | particle filter | en |
| dc.subject.translated | marginal particle filter | en |
| dc.subject.translated | functional tensor decomposition | en |
| dc.subject.translated | non-negative decomposition | en |
| dc.title | Efficient Implementation of Marginal Particle Filter by Functional Density Decomposition | en |
| dc.type | konferenční příspěvek | cs |
| dc.type | ConferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- article_FUSION2022_StDu.pdf
- Size:
- 464.02 KB
- Format:
- Adobe Portable Document Format