Invia SMS: Graph-Based Multi Robot Motion Planning: Feasibility and Structural Properties