Transition Constraints for Parallel Planning