Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture presents Effort Informed Roadmaps (EIRM*), a multiquery planner that actively reuses information to efficiently solve multiple planning problems. EIRM* manages graph size, provides quick initial solutions, and ensures almost-sure asymptotic optimality. By reusing known-valid edges and managing graph size effectively, EIRM* significantly reduces solution time and improves query success rates.