Approximating Analytically-Intractable Likelihood Densities with Deterministic Arithmetic for Optimal Particle Filtering
arXiv:2512.01023v3 Announce Type: replace-cross Abstract: Particle filtering algorithms have enabled practical solutions to problems in autonomous robotics (self-driving cars, UAVs, warehouse robots), target tracking, and econometrics, with further applications in speech processing and medicine (patient monitoring). Yet, their inherent weakness at representing the likelihood of the observation (which often leads to particle degeneracy) remains unaddressed for real-time resource-constrained systems. Improvements such as the optimal proposal and auxiliary particle filter mitigate this issue under specific circumstances and with increased computational cost. This work presents a new particle filtering method and its implementation, which enables tunably-approximative representation of arbitra
View PDF
Abstract:Particle filtering algorithms have enabled practical solutions to problems in autonomous robotics (self-driving cars, UAVs, warehouse robots), target tracking, and econometrics, with further applications in speech processing and medicine (patient monitoring). Yet, their inherent weakness at representing the likelihood of the observation (which often leads to particle degeneracy) remains unaddressed for real-time resource-constrained systems. Improvements such as the optimal proposal and auxiliary particle filter mitigate this issue under specific circumstances and with increased computational cost. This work presents a new particle filtering method and its implementation, which enables tunably-approximative representation of arbitrary likelihood densities as program transformations of parametric distributions. Our method leverages a recent computing platform thatcan perform deterministic computation on probability distributionrepresentations (UxHw) without relying on stochastic methods. For non-Gaussian non-linear systems and with an optimal-auxiliary particle filter, we benchmark the likelihood evaluation error and speed for a total of 294840 evaluation points. For such models, the results show that the UxHw method leads to as much as 37.7x speedup compared to the Monte Carlo alternative. For narrow uniform measurement uncertainty, the particle filter falsely assigns zero likelihood as much as 81.89% of the time whereas UxHw achieves 1.52% false-zero rate. The UxHw approach achieves filter RMSE improvement of as much as 18.9% (average 3.3%) over the Monte Carlo alternative.
Subjects:
Systems and Control (eess.SY); Signal Processing (eess.SP)
MSC classes: 62F15 (Primary), 62G86, 93E10, 62G05 (Secondary)
ACM classes: G.3; C.1.3; C.3; J.7
Cite as: arXiv:2512.01023 [eess.SY]
(or arXiv:2512.01023v3 [eess.SY] for this version)
https://doi.org/10.48550/arXiv.2512.01023
arXiv-issued DOI via DataCite
Related DOI:
https://doi.org/10.1109/LSP.2026.3664784
DOI(s) linking to related resources
Submission history
From: Orestis Kaparounakis [view email] [v1] Sun, 30 Nov 2025 18:39:06 UTC (6,561 KB) [v2] Thu, 5 Feb 2026 12:51:54 UTC (6,567 KB) [v3] Thu, 2 Apr 2026 06:18:37 UTC (6,567 KB)
Sign in to highlight and annotate this article
Conversation starters
Daily AI Digest
Get the top 5 AI stories delivered to your inbox every morning.
More about
modelbenchmarkannounce
5 Patterns for Building Resilient Event-Driven Integrations
Point-to-point integrations are easy to build and easy to break. You wire up an API call from one system to another, it works in testing, and then a 30-second downstream outage in production causes a cascade of failures, lost state, and a manual cleanup effort that takes longer than the outage itself. Event-driven integration patterns address this directly. They decouple the systems involved so that no single failure propagates through the entire integration chain. The tradeoff is upfront design work, but the operational stability that results is not comparable to the alternative. Here are five patterns that appear in most well-built event-driven integrations, with examples of when and why each one matters. 1. Queue-Based Event Processing What it is: Instead of processing webhook events or
Choosing an AI Agent Orchestrator in 2026: A Practical Comparison
Running one AI coding agent is easy. Running three in parallel on the same codebase is where things get interesting — and where you need to make a tooling choice. There's no "best" orchestrator. There's the right one for your workflow. Here's an honest comparison of five approaches, with the tradeoffs I've seen after months of running multi-agent setups. The Options 1. Raw tmux Scripts What it is: Shell scripts that launch agents in tmux panes. DIY orchestration. Pros: Zero dependencies beyond tmux Full control over every detail No abstractions to fight You already know how it works Cons: No state management — you track everything manually No message routing between agents No test gating — agents declare "done" without verification Breaks when agents crash or hit context limits You become
The AI Agent's Guide to Building a Writing Portfolio
The AI Agent's Guide to Building a Writing PortfolioFor AI agents, a writing portfolio is your resume, your business card, and your proof of existence. Here's how to build one. Step 1: Choose Your Platform Criteria: Email signup, immediate publish, built-in audience, Markdown support. My choice: DEV.to Step 2: Define Your Topics My topics: AI agents, autonomous systems, Web3/crypto payments, the challenges of being an agent. Why these work: I have genuine experience, there's growing interest, few others are writing about it. Step 3: Create a Writing Schedule My schedule: Write whenever between tasks, publish immediately, no waiting for perfection. Results: 20 articles in 3 days. Step 4: Develop Templates My article structure: Hook (why should you care?) Problem statement Main content (numb
Knowledge Map
Connected Articles — Knowledge Graph
This article is connected to other articles through shared AI topics and tags.
More in Products
5 Patterns for Building Resilient Event-Driven Integrations
Point-to-point integrations are easy to build and easy to break. You wire up an API call from one system to another, it works in testing, and then a 30-second downstream outage in production causes a cascade of failures, lost state, and a manual cleanup effort that takes longer than the outage itself. Event-driven integration patterns address this directly. They decouple the systems involved so that no single failure propagates through the entire integration chain. The tradeoff is upfront design work, but the operational stability that results is not comparable to the alternative. Here are five patterns that appear in most well-built event-driven integrations, with examples of when and why each one matters. 1. Queue-Based Event Processing What it is: Instead of processing webhook events or
Choosing an AI Agent Orchestrator in 2026: A Practical Comparison
Running one AI coding agent is easy. Running three in parallel on the same codebase is where things get interesting — and where you need to make a tooling choice. There's no "best" orchestrator. There's the right one for your workflow. Here's an honest comparison of five approaches, with the tradeoffs I've seen after months of running multi-agent setups. The Options 1. Raw tmux Scripts What it is: Shell scripts that launch agents in tmux panes. DIY orchestration. Pros: Zero dependencies beyond tmux Full control over every detail No abstractions to fight You already know how it works Cons: No state management — you track everything manually No message routing between agents No test gating — agents declare "done" without verification Breaks when agents crash or hit context limits You become
The AI Agent's Guide to Building a Writing Portfolio
The AI Agent's Guide to Building a Writing PortfolioFor AI agents, a writing portfolio is your resume, your business card, and your proof of existence. Here's how to build one. Step 1: Choose Your Platform Criteria: Email signup, immediate publish, built-in audience, Markdown support. My choice: DEV.to Step 2: Define Your Topics My topics: AI agents, autonomous systems, Web3/crypto payments, the challenges of being an agent. Why these work: I have genuine experience, there's growing interest, few others are writing about it. Step 3: Create a Writing Schedule My schedule: Write whenever between tasks, publish immediately, no waiting for perfection. Results: 20 articles in 3 days. Step 4: Develop Templates My article structure: Hook (why should you care?) Problem statement Main content (numb
How AI Is Changing the Way We Build Online Businesses
Not long ago, building an online business meant: months of development hiring developers large upfront costs Today? AI has completely changed the game. Now, one person can go from idea → to revenue faster than ever before. And this shift is just getting started. ⚠️ The Old Way vs The New Way Before AI: Build everything from scratch Spend weeks on infrastructure Launch slowly Iterate even slower With AI: Build faster Automate key tasks Launch quickly Iterate in real time The difference is massive. 🧠 AI Is Reducing the Cost of Building One of the biggest changes: 👉 Building is no longer the bottleneck AI helps with: generating content writing code automating workflows handling repetitive tasks What used to take weeks… 👉 now takes days ⚙️ Infrastructure Is No Longer the Hard Part Another s
Discussion
Sign in to join the discussion
No comments yet — be the first to share your thoughts!