TY - GEN
T1 - Characterizing multi-contributor causal structures for planning
AU - Kambhampati, Subbarao
PY - 1992
Y1 - 1992
N2 - Explicit causal structure representations have been widely used in classical planning systems to guide a variety of aspects of planning, including plan generation, modification and generalization. For the most part, these representations were limited to single-contributor causal structures. Although widely used, single-contributor causal structures have several limitations in handling partially ordered and partially instantiated plans. The foremost among these is that they are incapable of exploiting redundancy in the plan. In this paper, we explore multi-contributor causal structures as a way of overcoming these limitations. We will provide a general formulation for multi-contributor causal links, and explore the properties of several special classes of this formulation. We will also discuss their applications in plan generation, modification and generalization.
AB - Explicit causal structure representations have been widely used in classical planning systems to guide a variety of aspects of planning, including plan generation, modification and generalization. For the most part, these representations were limited to single-contributor causal structures. Although widely used, single-contributor causal structures have several limitations in handling partially ordered and partially instantiated plans. The foremost among these is that they are incapable of exploiting redundancy in the plan. In this paper, we explore multi-contributor causal structures as a way of overcoming these limitations. We will provide a general formulation for multi-contributor causal links, and explore the properties of several special classes of this formulation. We will also discuss their applications in plan generation, modification and generalization.
UR - http://www.scopus.com/inward/record.url?scp=0026962394&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026962394&partnerID=8YFLogxK
U2 - 10.1016/b978-0-08-049944-4.50019-7
DO - 10.1016/b978-0-08-049944-4.50019-7
M3 - Conference contribution
AN - SCOPUS:0026962394
SN - 155860250X
SN - 9781558602502
T3 - Proc 1 Int Conf Artif Intell Plann Syst
SP - 116
EP - 125
BT - Proc 1 Int Conf Artif Intell Plann Syst
PB - Publ by Morgan Kaufmann Publ Inc
T2 - Proceedings of the 1st International Conference on Artificial Intelligence Planning Systems
Y2 - 15 June 1992 through 17 June 1992
ER -