ConceptLarge Neighborhood Search for MAPF
MAPF-LNS
A MAPF solving method based on large neighborhood search that iteratively selects a subset of agents to replan, progressively improving solution quality. It is suited to large-scale multi-agent scenarios.
Timeline (last 90 days)
Oct 15
MAPF searches in a joint state space to plan conflict-free paths for all vehicles simultaneously, and common algorithms include conflict-based search (CBS), priority planning and MAPF-LNS.
Unverified50%