Implications of Motion Planning: Optimality and k-survivability