Information-Driven Active Perception for k k -step Predictive Safety Monitoring
Sumukha Udupa, Jie Fu · 2026
Read Information-Driven Active Perception for k k -step Predictive Safety Monitoring by Sumukha Udupa, Jie Fu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-23450.txt.
Introduction
Udupa and Fu design a monitor that spends a tight sensing budget where it teaches the most. The setting is a partly hidden stochastic system with safety rules set by a finite automaton. Their monitor schedules sensor queries to cut uncertainty about future-state safety. The goal is to shrink the k-step Shannon entropy of that safety outcome. With observable operators, they compute the entropy fast and study its gradient. A dynamic congestion game shows the method working in practice.
Catalog record
| CREATOR | Sumukha Udupa, Jie Fu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32099 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.23450
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Information-Driven Active Perception for k k -step Predictive Safety Monitoring Sumukha Udupa, Jie Fu Abstract This work studies the synthesis of active perception policies for predictive safety monitoring in partially observable stochastic systems. Operating under strict sensing and communication budgets, the proposed monitor dynamically schedules sensor queries to maximize information gain about the safety of future states. The underlying stochastic dynamics are captured by a labeled hmm ( hmm ), with safety requirements defined by a dfa ( dfa ). To enable active information acquisition, we introduce minimizing k k -step Shannon conditional entropy of the safety of future states as a planning objective, under the constraint of a limited sensor query budget. Using observable operators, we derive an efficient algorithm to compute the k k -step conditional entropy and analyze key properties of the conditional entropy gradient with respect to policy parameters. We validate the effectiveness of the method for predictive safety monitoring through a dynamic congestion game example. I Introduction Runtime verification and predictive monitoring are essential for ensuring the safety of autonomous systems [ 1 , 2 ] . By continuously observing the environment and forecasting future trajectories against formal safety specifications, these monitors anticipate critical failures and enable timely intervention before critical failures occur. However, the efficacy of traditional predictive monitoring relies heavily on the assumption of high-fidelity state observability. In practice, mobile robots and edge infrastructure operate under strict resource constraints, such as limited wireless bandwidth and sensor blind spots, rendering the environment partially observable. If a monitor acts merely as a passive recipient of intermittent data, its predictive uncertainty diverges rapidly, leading to overly conservative k -step safety forecasts. Motivated by these limitations, we study the synthesis of an active perception policy [ 3 ] for predictive safety monitoring. In our proposed method, we define this policy as a mapping from system’s observation history to a probability distribution over a discrete set of sensor queries. Rather than passively receiving data, this active perception policy allocates resource-constrained sensor queries to actively acquire targeted data for minimizing the k -step predictive uncertainty of the safety of future states. To formalize this, we model the partially observable stochastic environment as a labeled hmm and encode the formal safety specification as a dfa . Our contributions are: 1. We introduce information-driven active perception planning for predictive runtime monitoring in partially observable, stochastic environments, using conditional entropy to quantify the k -step predictive uncertainty of a formal safety specification. 2. We develop a policy gradient approach to synthesize a budget constrained active perception policy for k -step predictability and leverage the observable operators [ 4 ] for efficient computation of the prediction probabilities. 3. We empirically demonstrate the algorithm in a dynamic congestion game, showing that our approach actively minimizes predictive safety errors and closes the performance gap to an oracle with perfect state information. II Related Work Traditional runtime monitoring evaluates execution traces against formal specifications to prevent failures. In [ 2 ] , Bayesian intent inference enables predictive monitors to proactively evaluate formal logic rules and anticipate violations. Complementary work addresses uncertainty in future state predictions using distribution-free techniques such as Conformal Prediction [ 5 ] , with recent extensions incorporating temporal correlations [ 6 ] and adaptive bounds for dynamic agents [ 7 ] . These approaches perform well when high-fidelity continuous observations are available. However, under partial observability, the resulting uncertainty bounds tend to widen, leading to overly conservative safety margins. Beyond passive monitoring, prediction-informed safe planning embeds forecasting models directly into the control pipeline. To mitigate dynamic model mismatch, recent methods utilize belief-space planning to actively influence agent behavior [ 8 ] , integrate Bayesian confidence tracking [ 9 ] , adapt trajectories based on prediction variance [ 10 ] , or employ stochastic Control Barrier Functions to enforce safety over predicted distributions [ 11 ] . While these methods manage behavioral uncertainty through physical control actions, they typically rely on continuous state tracking and focus on how to safely navigate given an uncertainty distribution. However, they do not address the precursor challenge of actively scheduling sensing resources to reduce observational uncertainty under bandwidth or other resource constraints. Active perception addresses the precursor problem of constrained data acquisition by scheduling informative sensor queries. The mathematical foundations of this approach are rooted in controlled sensing for hmm s [ 12 ] and information-theoretic sensor management [ 13 ] . As exact dynamic programming is intractable, modern formulations typically rely on point-based approximations or submodular greedy heuristics to maximize generic information gain [ 14 ] . Similarly, task-oriented active sensing via action entropy minimization [ 15 ] queries sensors only when they influence the immediate control policy. Typically, work on active perception focuses on improving current state estimation or selecting control inputs given available observations. In contrast, our work leverages active perception for predictive monitoring, aiming to resolve uncertainty over a future k -step horizon. III Preliminaries and Problem Formulation Notations Let X be a finite set, and \mathcal{D}(X) the set of all probability distributions over X . For d\in\mathcal{D}(X) , \mathsf{Supp}(d)={x\in X\mid d(x)>0} is its support. Let X^{K} and X^{\ast} denote sequences of length K and all finite sequences from X . \mathbb{R} , \mathbb{N} , \mathbb{P} denote the reals, naturals, and probability measure. Random variables are capitalized, their realizations lowercase (e.g., X and x ), and sequences of length K are X_{0:K} and x_{0:K} . We consider active runtime monitoring where an autonomous robot interacts with an active perception agent that infers, from partial observations, whether the robot will enter an unsafe state within k steps. Limited bandwidth restricts sensor access, requiring sensor selection to minimize uncertainty about future unsafe states. The system is modeled as a labeled hmm with a controllable emission function. Definition 1 (Labeled- hmm ) . M=\langle S,P,O,\Sigma,\mu_{0},\sigma_{0},E,\mathcal{AP},L\rangle where • S is a finite set of states; • P:S\rightarrow\mathcal{D}(S) is the probabilistic transition function and P(s^{\prime}\mid s) is the probability of reaching s^{\prime} from s . • O is the finite set of observations; • \Sigma is a finite set of active perception actions; • \mu_{0} is the initial state distribution; • \sigma_{0} is the initial perception action; • E:S\times\Sigma\rightarrow\mathcal{D}(O) is the probabilistic emission function mapping each state–action pair to a distribution over observations. It is controllable since the active perception agent selects the perception action. • \mathcal{AP} is the set of atomic propositions. • L:S\to 2^{\mathcal{AP}} is the labeling function mapping each state to the set of atomic propositions true at that state. As safety requirements often involve temporal dependencies, we use ltlf ( ltlf ) to represent unsafe conditions. Definition 2 ( ltlf [ 16 ] ) . An ltlf formula over \mathcal{AP} is defined inductively as follows: \varphi:=p\mid\neg\varphi\mid\varphi_{1}\land\varphi_{2}\mid\varphi_{1}\lor\varphi_{2}\mid\bigcirc\,\varphi\mid\varphi_{1}\mbox{$\,{\sf U}\,$}\varphi_{2}\mid\Diamond\,\varphi\mid\Box\,\varphi, where p\in\mathcal{AP} ; \neg , \land and \lor are the Boolean operators; and \bigcirc\, , \,{\sf U}\, , \Diamond\, and \Box\, denote the temporal modal operators for next , until , eventually and always , respectively. For an ltlf formula \varphi over \mathcal{AP} , the satisfying words are \mathsf{Words}(\varphi)={w\in(2^{\mathcal{AP}})^{*}\mid w\models\varphi} . Definition 3 ( dfa ) . dfa is a tuple \mathcal{A}=(Q,2^{\mathcal{AP}},\delta,q_{init},F) with a finite set of states Q , a finite alphabet 2^{\mathcal{AP}} , a transition function