Multiscale planning is introduced as a nested system of state space search processes which provide for exceptionally efficient computational algorithms. It is demonstrated that search in the output space allows for efficient planningkontrol procedures. The results of 2-level nested hierarchical planning are given as a representative simulation example. It is demonstrated that multiscale searching achieves results similar to those obtained by human strategies of planning.