Communication Dans Un Congrès Année : 2024

Guiding GBFS through Learned Pairwise Rankings

Résumé

We propose a new approach based on ranking to learn to guide Greedy Best-First Search (GBFS). As previous ranking approaches, ours is based on the observation that directly learning a heuristic function is overly restrictive, and that GBFS is capable of efficiently finding good plans for a much more flexible class of total quasi-orders over states. In order to learn an optimal ranking function, we introduce a new ranking framework capable of leveraging any neural network regression model and efficiently handling the training data through batching. Compared with previous ranking approaches for planning, ours does not require complex loss functions and allows training on states outside the optimal plan with minimal overhead. Our experiments on the domains of the latest planning competition learning track show that our approach substantially improves the coverage of the underlying neural network models without degrading plan quality.
Fichier principal
Vignette du fichier
ijcai24.pdf (5.68 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04914771 , version 1 (27-01-2025)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Mingyu Hao, Felipe Trevizan, Sylvie Thiébaux, Patrick Ferber, Jörg Hoffmann. Guiding GBFS through Learned Pairwise Rankings. Thirty-Third International Joint Conference on Artificial Intelligence {IJCAI-24}, Aug 2024, Jeju, South Korea. pp.6724-6732, ⟨10.24963/ijcai.2024/743⟩. ⟨hal-04914771⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More