An Alternative Approach for Reasoning about the Goal-Plan Tree Problem

Patricia Shaw; Rafael H Bordini

doi:10.1007/978-3-642-22723-3_7

An Alternative Approach for Reasoning about the Goal-Plan Tree Problem

Patricia Shaw, Rafael H Bordini

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

3 Citations (Scopus)

Abstract

Agents programmed in BDI-inspired languages have goals to achieve and a library of plans that can be used to achieve them, typically requiring further goals to be adopted. This is most naturally represented by a structure that has been called a Goal-Plan Tree. One of the uses of such structure is in agent deliberation (in particular, deciding whether to commit to achieving a certain goal or not). In previous work, a Petri net based approach for reasoning about goal-plan trees was defined. This paper presents a constraint-based approach to perform the same reasoning, which is then compared with the Petri net approach.

Original language	English
Title of host publication	Languages, Methodologies, and Development Tools for Multi-Agent Systems
Subtitle of host publication	Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers
Publisher	Springer Nature
Pages	115-135
Number of pages	21
ISBN (Electronic)	978-3-642-22723-3
ISBN (Print)	978-3-642-22722-6
DOIs	https://doi.org/10.1007/978-3-642-22723-3_7
Publication status	Published - 06 Sept 2011
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6822 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

Agent Reasoning
Constraints
Goal-Plan Tree

Access to Document

10.1007/978-3-642-22723-3_7

Permanent link

Persistent link

Cite this

Shaw, P., & Bordini, R. H. (2011). An Alternative Approach for Reasoning about the Goal-Plan Tree Problem. In Languages, Methodologies, and Development Tools for Multi-Agent Systems : Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers (pp. 115-135). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6822 LNAI). Springer Nature. https://doi.org/10.1007/978-3-642-22723-3_7

Shaw, Patricia ; Bordini, Rafael H. / An Alternative Approach for Reasoning about the Goal-Plan Tree Problem. Languages, Methodologies, and Development Tools for Multi-Agent Systems : Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers. Springer Nature, 2011. pp. 115-135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2f5b786470cc4676acac3a942257ed04,

title = "An Alternative Approach for Reasoning about the Goal-Plan Tree Problem",

abstract = "Agents programmed in BDI-inspired languages have goals to achieve and a library of plans that can be used to achieve them, typically requiring further goals to be adopted. This is most naturally represented by a structure that has been called a Goal-Plan Tree. One of the uses of such structure is in agent deliberation (in particular, deciding whether to commit to achieving a certain goal or not). In previous work, a Petri net based approach for reasoning about goal-plan trees was defined. This paper presents a constraint-based approach to perform the same reasoning, which is then compared with the Petri net approach.",

keywords = "Agent Reasoning, Constraints, Goal-Plan Tree",

author = "Patricia Shaw and Bordini, {Rafael H}",

year = "2011",

month = sep,

day = "6",

doi = "10.1007/978-3-642-22723-3_7",

language = "English",

isbn = "978-3-642-22722-6",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Nature",

pages = "115--135",

booktitle = "Languages, Methodologies, and Development Tools for Multi-Agent Systems",

address = "Switzerland",

}

Shaw, P & Bordini, RH 2011, An Alternative Approach for Reasoning about the Goal-Plan Tree Problem. in Languages, Methodologies, and Development Tools for Multi-Agent Systems : Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6822 LNAI, Springer Nature, pp. 115-135. https://doi.org/10.1007/978-3-642-22723-3_7

An Alternative Approach for Reasoning about the Goal-Plan Tree Problem. / Shaw, Patricia; Bordini, Rafael H.
Languages, Methodologies, and Development Tools for Multi-Agent Systems : Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers. Springer Nature, 2011. p. 115-135 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6822 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

TY - GEN

T1 - An Alternative Approach for Reasoning about the Goal-Plan Tree Problem

AU - Shaw, Patricia

AU - Bordini, Rafael H

PY - 2011/9/6

Y1 - 2011/9/6

N2 - Agents programmed in BDI-inspired languages have goals to achieve and a library of plans that can be used to achieve them, typically requiring further goals to be adopted. This is most naturally represented by a structure that has been called a Goal-Plan Tree. One of the uses of such structure is in agent deliberation (in particular, deciding whether to commit to achieving a certain goal or not). In previous work, a Petri net based approach for reasoning about goal-plan trees was defined. This paper presents a constraint-based approach to perform the same reasoning, which is then compared with the Petri net approach.

AB - Agents programmed in BDI-inspired languages have goals to achieve and a library of plans that can be used to achieve them, typically requiring further goals to be adopted. This is most naturally represented by a structure that has been called a Goal-Plan Tree. One of the uses of such structure is in agent deliberation (in particular, deciding whether to commit to achieving a certain goal or not). In previous work, a Petri net based approach for reasoning about goal-plan trees was defined. This paper presents a constraint-based approach to perform the same reasoning, which is then compared with the Petri net approach.

KW - Agent Reasoning

KW - Constraints

KW - Goal-Plan Tree

UR - http://www.scopus.com/inward/record.url?scp=80053070129&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-22723-3_7

DO - 10.1007/978-3-642-22723-3_7

M3 - Conference Proceeding (Non-Journal item)

SN - 978-3-642-22722-6

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 115

EP - 135

BT - Languages, Methodologies, and Development Tools for Multi-Agent Systems

PB - Springer Nature

ER -

Shaw P, Bordini RH. An Alternative Approach for Reasoning about the Goal-Plan Tree Problem. In Languages, Methodologies, and Development Tools for Multi-Agent Systems : Third International Workshop, LADS 2010, Lyon, France, August 30--September 1, 2010, Revised Selected Papers. Springer Nature. 2011. p. 115-135. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-22723-3_7

An Alternative Approach for Reasoning about the Goal-Plan Tree Problem

Abstract

Publication series

Keywords

Access to Document

Permanent link

Other files and links

Fingerprint

Cite this