On the public citation graph

Belief Tracking for Planning with Sensing: Width, Complexity and Approximations

0 signed · 68 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/11871842_29openalex-snapshot
Bandit Based Monte-Carlo Planning
inferredcites →https://doi.org/10.1007/978-1-4757-3437-9_24openalex-snapshot
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks
inferredcites →https://doi.org/10.1007/978-3-540-74970-7_43openalex-snapshot
Structural Relaxations by Variable Renaming and Their Compilation for Solving MinCostSAT
inferredcites →https://doi.org/10.1007/978-3-642-35452-6_22openalex-snapshot
Optimistic Heuristics for MineSweeper
inferredcites →https://doi.org/10.1007/bf03025367openalex-snapshot
Minesweeper is NP-complete
inferredcites →https://doi.org/10.1007/s00283-011-9256-xopenalex-snapshot
Minesweeper May Not Be NP-Complete but Is Hard Nonetheless
inferredcites →https://doi.org/10.1016/0004-3702(96)00007-0openalex-snapshot
Artificial intelligence: A modern approach
inferredcites →https://doi.org/10.1016/c2009-0-27609-4openalex-snapshot
Probabilistic Reasoning in Intelligent Systems
inferredcites →https://doi.org/10.1016/j.artint.2004.05.003openalex-snapshot
Conformant planning via symbolic model checking and heuristic search
inferredcites →https://doi.org/10.1016/j.artint.2006.01.003openalex-snapshot
Conformant planning via heuristic forward search: A new approach
inferredcites →https://doi.org/10.1016/s0004-3702(98)00023-xopenalex-snapshot
Planning and acting in partially observable stochastic domains
inferredcites →https://doi.org/10.1016/s0304-3975(97)86737-0openalex-snapshot
Local and global relational consistency
inferredcites →https://doi.org/10.1145/230514.571645openalex-snapshot
Introduction to the Theory of Computation
inferredcites →https://doi.org/10.1145/2438653.2438671openalex-snapshot
A conformant planner based on approximation
inferredcites →https://doi.org/10.1609/aaai.v26i1.8365openalex-snapshot
Width and Complexity of Belief Tracking in Non-Deterministic Conformant and Contingent Planning
inferredcites →https://doi.org/10.1609/aaai.v26i1.8369openalex-snapshot
Action Selection for MDPs: Anytime AO* Versus UCT
inferredcites →https://doi.org/10.1609/aaai.v28i1.9047openalex-snapshot
Flexible and Scalable Partially Observable Planning with Linear Translations
inferredcites →https://doi.org/10.1609/icaps.v21i1.13473openalex-snapshot
Effective Heuristics and Belief Tracking for Planning with Incomplete Information
inferredcites →https://doi.org/10.1613/jair.1869openalex-snapshot
Planning Graph Heuristics for Belief Space Search
inferredcites →https://doi.org/10.3233/978-1-58603-891-5-568openalex-snapshot
Regression for Classical and Nondeterministic Planning
inferredcites →https://doi.org/10.3233/978-1-60750-606-5-465openalex-snapshot
Compiling Uncertainty Away in Non-Deterministic Conformant Planning
inferredcites →https://doi.org/10.48550/arxiv.1301.3853openalex-snapshot
Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks
inferredcites →https://doi.org/10.48550/arxiv.1301.7362openalex-snapshot
Tractable Inference for Complex Stochastic Processes
inferredcites →https://doi.org/10.48550/arxiv.1909.13778openalex-snapshot
Causal Belief Decomposition for Planning with Sensing: Completeness Results and Practical Approximation
inferredcites →https://doi.org/10.5591/978-1-57735-516-8/ijcai11-324openalex-snapshot
Planning under partial observability by classical replanning: theory and experiments
inferredcites →https://doi.org/10.5591/978-1-57735-516-8/ijcai11-337openalex-snapshot
Replanning in domains with partial information and sensing actions
inferredcites →https://doi.org/10.5591/978-1-57735-516-8/ijcai11-339openalex-snapshot
On the effectiveness of CNF and DNF representations in contingent planning
inferredcites →https://doi.org/10.5860/choice.33-1577openalex-snapshot
Artificial intelligence: a modern approach

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/s10458-019-09406-0openalex-snapshot
Comparative criteria for partially observable contingent planning
inferred← citeshttps://doi.org/10.1007/s10458-022-09570-wopenalex-snapshot
Unavoidable deadends in deterministic partially observable contingent planning
inferred← citeshttps://doi.org/10.1007/s10472-023-09908-4openalex-snapshot
A knowledge compilation perspective on queries and transformations for belief tracking
inferred← citeshttps://doi.org/10.1016/j.artint.2016.08.005openalex-snapshot
Online belief tracking using regression for contingent planning
inferred← citeshttps://doi.org/10.1016/j.artint.2020.103365openalex-snapshot
Knowledge-based programs as succinct policies for partially observable domains
inferred← citeshttps://doi.org/10.1016/j.artint.2021.103605openalex-snapshot
Efficient multi-agent epistemic planning: Teaching planners about nested belief
inferred← citeshttps://doi.org/10.1016/j.artint.2026.104515openalex-snapshot
Factored planning in partially observable and deterministic multi-agent domains
inferred← citeshttps://doi.org/10.1016/j.knosys.2022.108630openalex-snapshot
A solver of single-agent stochastic puzzle: A case study with Minesweeper
inferred← citeshttps://doi.org/10.1016/j.neubiorev.2016.06.022openalex-snapshot
Active inference and learning
inferred← citeshttps://doi.org/10.1017/s0269888918000231openalex-snapshot
A review of generalized planning
inferred← citeshttps://doi.org/10.1080/01691864.2021.2011780openalex-snapshot
What is the role of the next generation of cognitive robotics?
inferred← citeshttps://doi.org/10.1080/0952813x.2020.1789755openalex-snapshot
Expectations for agents with goal-driven autonomy
inferred← citeshttps://doi.org/10.1080/17588928.2015.1020053openalex-snapshot
Active inference and epistemic value
inferred← citeshttps://doi.org/10.1109/bracis.2016.023openalex-snapshot
Using the Causal Graph to Enhance Translations to Solve Contingent Planning Problems
inferred← citeshttps://doi.org/10.1109/iros.2018.8594468openalex-snapshot
Integrating Human-Provided Information into Belief State Representation Using Dynamic Factorization
inferred← citeshttps://doi.org/10.1145/2976767.2976771openalex-snapshot
Towards a categorical approach for meta-modelling epistemic game theory
inferred← citeshttps://doi.org/10.1146/annurev-control-082619-100135openalex-snapshot
Automated Planning for Robotics
inferred← citeshttps://doi.org/10.11606/t.45.2019.tde-19122018-211701openalex-snapshot
Human-help in automated planning under uncertainty
inferred← citeshttps://doi.org/10.1162/neco_a_00999openalex-snapshot
Active Inference, Curiosity and Insight
inferred← citeshttps://doi.org/10.1609/aaai.v29i1.9665openalex-snapshot
Planning Over Multi-Agent Epistemic States: A Classical Planning Approach
inferred← citeshttps://doi.org/10.1609/aaai.v31i1.11031openalex-snapshot
Logical Filtering and Smoothing: State Estimation in Partially Observable Domains
inferred← citeshttps://doi.org/10.1609/aaai.v33i01.33012479openalex-snapshot
A Unified Framework for Planning in Adversarial and Cooperative Environments
inferred← citeshttps://doi.org/10.1609/icaps.v26i1.13766openalex-snapshot
Numeric Planning with Disjunctive Global Constraints via SMT
inferred← citeshttps://doi.org/10.1609/icaps.v27i1.13838openalex-snapshot
Completeness of Online Planners for Partially Observable Deterministic Tasks
inferred← citeshttps://doi.org/10.1609/icaps.v28i1.13894openalex-snapshot
Sampling Strategies for Conformant Planning
inferred← citeshttps://doi.org/10.1609/icaps.v29i1.3550openalex-snapshot
A Factored Approach to Deterministic Contingent Multi-Agent Planning
inferred← citeshttps://doi.org/10.1609/icaps.v31i1.15974openalex-snapshot
Non-Deterministic Conformant Planning Using a Counterexample-Guided Incremental Compilation to Classical Planning
inferred← citeshttps://doi.org/10.1609/icaps.v31i1.15999openalex-snapshot
Hierarchical Width-Based Planning and Learning
inferred← citeshttps://doi.org/10.1613/jair.1.13073openalex-snapshot
A Comprehensive Framework for Learning Declarative Action Models
inferred← citeshttps://doi.org/10.2200/s01152ed1v01y202111aim050openalex-snapshot
Explainable Human--AI Interaction: A Planning Perspective
inferred← citeshttps://doi.org/10.24963/ijcai.2017/173openalex-snapshot
A Reasoning System for a First-Order Logic of Limited Belief
inferred← citeshttps://doi.org/10.24963/ijcai.2023/609openalex-snapshot
Learning to Act for Perceiving in Partially Unknown Environments
inferred← citeshttps://doi.org/10.24963/kr.2020/55openalex-snapshot
Reasoning About Plan Robustness Versus Plan Cost for Partially Informed Agents
inferred← citeshttps://doi.org/10.29007/4t8sopenalex-snapshot
Iterative Planning for Deterministic QDec-POMDPs
inferred← citeshttps://doi.org/10.3389/fncom.2016.00056openalex-snapshot
Scene Construction, Visual Foraging, and Active Inference
inferred← citeshttps://doi.org/10.35494/topsem.2016.2.36.451openalex-snapshot
Las funciones de creencia en la lingüística computacional: una reconsideración de los modos del creer
inferred← citeshttps://doi.org/10.48550/arxiv.1909.13779openalex-snapshot
Factored Probabilistic Belief Tracking
inferred← citeshttps://doi.org/10.48550/arxiv.2105.04120openalex-snapshot
Fast constraint satisfaction problem and learning-based algorithm for solving Minesweeper
inferred← citeshttps://doi.org/10.65109/uofl8764openalex-snapshot
Action Selection for Transparent Planning
inferred← citeshttps://doi.org/10.70675/cdadc6e7z0b44z4b04zb643zd34354c03907openalex-snapshot
Knowledge compilation for nondeterministic action languages
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.