Pith. sign in

REVIEW 2 cited by

Deterministic POMDPs Revisited

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1205.2659 v1 pith:SNP3SZHG submitted 2012-05-09 cs.AI

classification cs.AI
keywords deterministicpomdpsmodelsalgorithmsproblemsactionsamenablearound
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We study a subclass of POMDPs, called Deterministic POMDPs, that is characterized by deterministic actions and observations. These models do not provide the same generality of POMDPs yet they capture a number of interesting and challenging problems, and permit more efficient algorithms. Indeed, some of the recent work in planning is built around such assumptions mainly by the quest of amenable models more expressive than the classical deterministic models. We provide results about the fundamental properties of Deterministic POMDPs, their relation with AND/OR search problems and algorithms, and their computational complexity.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. StochSIPP: Safe Interval Path Planning in Stochastic Dynamic Environments

    cs.RO 2026-08 conditional novelty 6.0 of 10

    StochSIPP plans a contingent route on a temporal road map with uncertain, locally sensed blockages, using SIPP macro-actions and bounded AND/OR search to minimize expected arrival time.

  2. A Model-free Biomimetics Algorithm for Deterministic Partially Observable Markov Decision Process

    eess.SY 2024-12 reject novelty 3.0 of 10

    BIOMAP achieves the optimal reward on the Mask Cliff Walking benchmark by reconstructing the state graph from action vectors, but this hinges on an unstated assumption that states are geometric positions.

Pith tools