Learning Efficiency Meets Symmetry Breaking

Bai, Y., Thiébaux, S. and Trevizan, F. To appear in Proc. of 35th Int. Conf. on Automated Planning and Scheduling (ICAPS).

We are working on the camera-ready of this paper and it will be available soon. Bellow is the abstract of this paper.

Learning-based planners leveraging Graph Neural Networks can learn search guidance applicable to large search spaces, yet their potential to address symmetries remains largely unexplored. In this paper, we introduce a graph representation of planning problems allying learning efficiency with the ability to detect symmetries, along with two pruning methods, action pruning and state pruning, designed to manage symmetries during search. The integration of these techniques into Fast Downward achieves a first-time success over LAMA on the latest IPC learning track dataset.

  • News and Highlights
    • Partial-Space Search: New search algorithm designed for learned heuristics (ICAPS'25).
    • Optimal Ranking: Guiding GBFS using a ranking between states learned from data (IJCAI'24).
    • i2-dual-det: New planner for finding deterministic policies for C-SSPs (ECAI'24).
    • GOOSE: First domain-independent method for learning heuristics based on lifted representations (AAAI'24).
    • CG-iLAO*: New planner for SSPs based on constraint generation (AAAI'24).
    • I was one of the organizers of GenPlan23 at NeurIPS.
    • First heuristic search algorithms for Multi-Objective Stochastic Planning (AAAI'23).
    • New admissible heuristics for Multi-Objective Deterministic Planning (ICAPS'22).
    • I gave an Early Career Researcher Spotlight talk at the IJCAI-20.
    • ASNets: Learning generalized policies using neural nets (JAIR)