Conditional constraint networks for interleaved planning and information gathering

Author

Ambite, José Luis ; Knoblock, Craig A. ; Muslea, Maria ; Minton, Steven

Author_Institution

Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA

Volume

20

Issue

2

fYear

2005

Firstpage

25

Lastpage

33

Abstract

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.

Keywords

constraint handling; geographic information systems; interactive systems; planning; travel industry; user interfaces; visual databases; Heracles framework; conditional constraint network; constraint propagation; geospatial data integration; information gathering; interleaved planning; mixed-initiative planning; travel planning; user interaction; Air transportation; Airports; Costs; Packaging; Rail transportation; Road transportation; Technology planning; World Wide Web; conditional constraint satisfaction; data integration; hierarchical planning; mixed-initiative planning;

fLanguage

English

Journal_Title

Intelligent Systems, IEEE

Publisher

ieee

ISSN

1541-1672

Type

jour

DOI

10.1109/MIS.2005.24

Filename

1413168