GONDOR: Ricerca Greedy Best-First a Risparmio di Memoria per la Pianificazione
Un team di ricercatori ha presentato GONDOR (Greedy Online Navigation with Dynamic Outpost-based Re-search), una versione potenziata della Ricerca Greedy Best-First (GBFS) progettata per dispositivi edge con memoria limitata. Questo approccio innovativo comprime periodicamente l'albero di ricerca mantenendo un insieme minimo di stati di ancoraggio, consentendo la ricostruzione del percorso attraverso la ricerca di questi stati una volta raggiunto l'obiettivo. Lo studio esamina varie varianti algoritmiche basate su diverse strategie di selezione degli avamposti e analizza l'applicazione dei filtri di Bloom per il rilevamento efficiente dei duplicati nella lista chiusa. I risultati di esperimenti in domini di pianificazione numerica e varie configurazioni euristiche evidenziano la sua efficacia. Questa ricerca è documentata su arXiv:2605.28454.
Fatti principali
- GONDOR estende la Ricerca Greedy Best-First per ambienti a bassa memoria.
- Comprime periodicamente l'albero di ricerca, conservando stati di ancoraggio sparsi.
- La ricostruzione del percorso avviene ricercando tra gli stati di ancoraggio.
- I filtri di Bloom sono utilizzati per il rilevamento dei duplicati.
- Vengono discusse diverse politiche di selezione degli avamposti.
- Gli esperimenti coprono domini di pianificazione numerica e configurazioni euristiche.
- L'articolo è disponibile su arXiv con ID 2605.28454.
- L'applicazione target include la pianificazione su dispositivi edge.
Entità
Istituzioni
- arXiv