On the complexity of constrained reconfiguration and motion planning