Adjusting Planning Horizon with Adaptive Subgoal Search
Published in ICLR 2023 (Top-5%, Oral), 2023
Adaptive Subgoal Search (AdaSubS) adjusts the planning horizon by generating candidate subgoals at multiple distances and filtering unreachable states. The method targets complex reasoning tasks where states vary in planning difficulty.
AdaSubS is evaluated on Sokoban, the Rubik’s Cube, and INT.
Links:
Recommended citation: Zawalski, M., Tyrolski, M., Czechowski, K., Odrzygóźdź, T., Stachura, D., Piękos, P., Wu, Y., Kuciński, Ł., & Miłoś, P. (2022). Fast and precise: Adjusting planning horizon with adaptive subgoal search. arXiv preprint arXiv:2206.00702.
Download Paper | Download Slides