Conditional constraint networks for interleaved planning and information gathering

We have developed Heracles II, a framework for mixed-initiative planning and information gathering. Heracles II maps the hierarchical task structure of the planning domain into a conditional constraint network. It also ensures correct constraint propagation in the presence of cycles, user interaction, and asynchronous sources. We have applied the Heracles II framework to several domains including travel planning and geospatial data integration.