General Policies, Serializations, and Planning Width

Blai Bonet, Hector Geffner

It has been observed that in many of the benchmark planning domains, atomic goals can be reached with a simple polynomial exploration procedure, called IW, that runs in time expone…