Observable Non Deterministic Planning

Observable non-deterministic planning tackles the challenge of creating optimal plans in environments where actions have unpredictable outcomes and complete information about the world's state is available. Current research focuses on improving the efficiency and optimality of planning algorithms, such as Monte Carlo tree search variants (e.g., POMCP) and iterative depth-first search, often incorporating causal modeling or heuristic functions to navigate the complex search space. These advancements are significant for various applications, including robotics, autonomous systems, and AI agent design, by enabling more robust and efficient decision-making under uncertainty. The development of generalizable policies and the integration of safety constraints are also key areas of ongoing investigation.

Papers