Feuilles de route éclairées sur l'effort : planification multiple efficace avec le GEIE*

Cette séance de cours présente Effort Informed Roadmaps (EIRM*), un planificateur multiquery qui réutilise activement l'information pour résoudre efficacement plusieurs problèmes de planification. EIRM* gère la taille des graphiques, fournit des solutions initiales rapides et assure une optimisation asymptotique presque certaine. En réutilisant les bords valides connus et en gérant efficacement la taille des graphiques, EIRM* réduit considérablement le temps de la solution et améliore les taux de succès des requêtes.