“…This approach usually comes with stronger theoretical guarantees such as completeness [29,39,40,41,44] or even optimality [51] of the returned solutions. However, due to the computational hardness of MRMP [21,22,26,42,45], coupled techniques do not scale well with the increase in the number of robots. We do mention that, when simplifying assumptions are made concerning the separation of initial and goal positions, MRMP can be solved in polynomial time, as function of the number of robots and the complexity of the workspace environment (see, [1,43,47]).…”