Conditional Constraint Networks for Interleaved Planning and Information Gathering

Authors:
Jose Luis Ambite;Craig A. Knoblock;Maria Muslea;Steven Minton
Affiliations:
University of Southern California, Information Sciences Institute;University of Southern California, Information Sciences Institute;University of Southern California, Information Sciences Institute;Fetch Technologies
Venue:
IEEE Intelligent Systems
Year:
2005

Citing 5
Cited 2

HTN planning: complexity and expressivity

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Mixed-initiative, multi-source information assistants

Proceedings of the 10th international conference on World Wide Web
SmartClients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems

Constraints
Constraint Propagation and Value Acquisition: Why we should do it Interactively

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Rationale-supported mixed-initiative case-based planning

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

A framework for interactive hybrid planning

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
The actor's view of automated planning and acting: A position paper

Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Harnessing the increasing amount of information available through public and private networks to inform decision making presents a considerable challenge. There is a critical need for a system that integrates and structures diverse information to support user tasks and goals. The system must focus on the relevant information, evaluate trade-offs, and suggest courses of action to the user. Because we cannot ensure that the system can ever capture all information and preferences, planning should be conducted in a mixed-initiative fashion where the user can explore alternatives and override the system suggestions as needed. Heracles II is a constraint-based framework for interactive planning and information gathering. Two contributions of Heracles II address the limitations of previous work. The first is a hierarchically partitioned conditional-constraint-network representation that models the task structure of the application domain. The second is a constraint propagation algorithm that supports flexible user interaction. Heracles II is fully implemented and has been applied to several practical domains such as travel planning and geospatial-information integration.