Planning with Complexity