stormpy.pomdp¶
API for the analysis of partially observable models (POMDPs).
Makes the functionality of storm::pomdp:: available, e.g., transformations of POMDPs, belief tracking, qualitative analysis, quantitative analysis and monitor verification.
Functions
|
Apply an unknown finite-state controller to the POMDP. |
|
Create a solver for qualitative reachability queries (almost-sure reachability) on POMDPs. |
|
Create a memory structure for finite-state controllers. |
|
Create the POMDP for verifying a monitor against a Markov chain. |
|
Create a tracker for the beliefs of the POMDP given a trace of observations. |
|
Create an unfolder which turns observation traces of the POMDP into MDPs. |
|
Make the representation of the POMDP canonic, i.e., order the choices of each state consistently for each observation. |
|
Make the POMDP simple (aka alternating), i.e., each state has at most two actions, and if there is nondeterminism, then there is no probabilistic branching. |
|
Prepare the POMDP for the qualitative analysis by making all states absorbing from which the target is not reached almost surely. |
|
Unfold the memory for a finite-state controller into the POMDP. |
|
Approximate an unbounded reachability probability or expected reachability reward by discretizing the belief space (Freudenthal triangulation). |
|
Approximate an unbounded reachability probability or expected reachability reward by unfolding the belief MDP. |
Classes
Result of belief-based verification of a POMDP |
|
Statistics of belief-based verification |
|
Tracker for belief supports |
|
|
Order in which discovered beliefs are explored |
Solver for POMDPs that solves qualitative queries. |
|
Container for monitor verifier POMDP with associated objects |
|
Tracker for belief states (in sparse format) and uncontrollable actions |
|
Observation-based finite-state controller for a POMDP |
|
Unfolds observation traces in models |
|
|
Mode for applying an unknown FSC to a POMDP |
Memory for POMDP policies |
|
|
Memory pattern for POMDP memory |
Belief state in sparse format |
|
Winning region of a POMDP in terms of belief supports |
|
Queries on a winning region of a POMDP |