POMDPPlanners.tests.test_planners.test_mcts_planners package

Subpackages

Submodules

POMDPPlanners.tests.test_planners.test_mcts_planners.test_icvar_pft_dpw module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_icvar_pomcpow module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_path_simulation_policy module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_pft_dpw module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_pomcp module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_pomcp_dpw module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_pomcpow module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_sparse_pft module

POMDPPlanners.tests.test_planners.test_mcts_planners.test_utils module

Shared test utilities for MCTS planners.

This module provides common test functions that can be reused across different MCTS planner tests to ensure consistent validation and reduce code duplication.

POMDPPlanners.tests.test_planners.test_mcts_planners.test_utils.validate_tree_structure_with_progressive_widening(root_belief_node, planner, n_simulations, depth, k_o, k_a, alpha_o, alpha_a, action_sampler, expected_belief_type=None, planner_type='POMCP_DPW')[source]

Validates complete tree structure construction and node integrity for MCTS planners with progressive widening.

This function provides comprehensive validation of MCTS tree structures with double progressive widening, suitable for both POMCP_DPW and POMCPOW planners. It verifies tree structure, node integrity, progressive widening constraints, and value propagation.

Parameters:
  • root_belief_node – Root belief node of the constructed tree

  • planner – The MCTS planner instance (POMCP_DPW or POMCPOW)

  • n_simulations – Number of simulations used to build the tree

  • depth – Maximum search depth parameter

  • k_o – Observation progressive widening coefficient

  • k_a – Action progressive widening coefficient

  • alpha_o – Observation progressive widening exponent

  • alpha_a – Action progressive widening exponent

  • action_sampler – Action sampler used by the planner

  • expected_belief_type – Expected belief type for non-root nodes (optional)

Raises:

AssertionError – If any tree structure validation fails