RA*pex: Ricerca Approssimata Multi-Obiettivo Efficiente Sotto Rulebook

Uno studio recente pubblicato su arXiv (2608.04398) presenta RA*pex, un algoritmo di ricerca best-first progettato per la pianificazione robotica multi-obiettivo guidata da rulebook. Questi rulebook definiscono le relazioni di priorità tra obiettivi come sicurezza, efficienza e aderenza alle normative, estendendo i concetti di dominanza di Pareto e lessicografica. A causa dell'alto costo computazionale per determinare tutte le soluzioni ottimali secondo il rulebook, gli autori introducono l'epsilon-rule-dominanza, un concetto di dominanza approssimata, insieme a RA*pex per derivare efficientemente un insieme compatto di soluzioni epsilon-approssimativamente ottimali secondo il rulebook. L'algoritmo utilizza la riduzione della dimensionalità rispettando le gerarchie delle regole, mantenendo insiemi chiusi distinti e conducendo valutazioni di dominanza su insiemi di regole troncati e residui. Sebbene il documento offra un'analisi formale di RA*pex, non tutti i dettagli sono inclusi nell'abstract. Questa ricerca affronta le difficoltà computazionali associate alla pianificazione robotica che coinvolge molteplici obiettivi e priorità intricate.