“…To provide optimality, centralized approaches operate over the composite space of all the agents. Examples include the increasing-cost tree search (Sharon, Stern, Goldenberg, & Felner, 2013), conflict-based search (Sharon, Stern, Felner, & Sturtevant, 2015), M* (Wagner & Choset, 2015), A* and its variants (Standley & Korf, 2011;Goldenberg, Felner, Stern, Sharon, Sturtevant, Holte, & Schaeffer, 2014;Svancara & Surynek, 2017), which seek to divide the agents into independent groups, avoid surplus nodes, dynamically change the dimensionality based on conflicts, or develop effective heuristics.…”