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