
























Abstract:Deciding which sensing capabilities to deploy on an agent in uncertain domains is a fundamental engineering challenge, in which one balances task achievability against the high costs of hardware and processing. This problem has previously been formalized as the Optimal Observability Problem (OOP), based on the well-known Partially Observable Markov Decision Process (POMDP) model for decision-making. This work studies (sub-)symbolic techniques to scale solving of decidable fragments of the OOP, namely the Sensor Selection Problem (SSP) and the Positional Observability Problem (POP). Besides improving the original approach based on parameter synthesis, we develop a new solving method that identifies sensible observation functions via decomposition of POMDPs, improving performance by 3 and 5 orders of magnitude for instance size and runtime, respectively.
| Subjects: | Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2605.22364 [cs.AI] |
| (or arXiv:2605.22364v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2605.22364 arXiv-issued DOI via DataCite (pending registration) |
From: Alberto Lluch Lafuente [view email]
[v1]
Thu, 21 May 2026 11:58:01 UTC (99 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。