A method for preemptive control planning can include: optionally determining a graph that defines dependencies between behaviors; executing an execution plan for an executing behavior; generating a set of predictions with the executing behavior; propagating the set of predictions to child behaviors of the executing behavior; determining child execution plans and child predictions with the child behaviors; repeating the above for descendant behaviors of each child behavior; determining a realized world state associated with completion of the execution plan; and executing a child execution plan associated with a world state prediction matching the realized world state.