In this section we review previous work related to the Planning by Rewriting framework. First, we discuss work on the disciplines upon which PbR builds, namely, classical AI planning, local search, and graph rewriting. Then, we discuss work related to our plan-rewriting algorithm.