A dissertation project is exploring the use of evolutionary algorithms to optimize guidance graphs for Lifelong Multi-Agent Path Finding (LMAPF). The goal is to improve the throughput of agents completing tasks on a grid-like graph without altering the core LMAPF algorithm. The current approach involves initializing a population of guidance graphs, evaluating their fitness based on completed jobs, and iteratively refining the best candidates. However, the researcher faces challenges with the variability of fitness scores across different simulation seeds and the computational cost of simulating many time steps, which hinders effective evolutionary optimization. AI
IMPACT This research could lead to more efficient multi-agent systems, potentially impacting logistics, robotics, and simulation environments.
RANK_REASON The item describes academic research on optimizing algorithms for a specific problem. [lever_c_demoted from research: ic=1 ai=1.0]
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →
