Planning in a heterogeneous world