research-article

Theoretical and experimental results on the goal-plan tree problem

Authors:

Patricia H. Shaw,

Berndt Farwer,

Rafael H. BordiniAuthors Info & Claims

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

Pages 1379 - 1382

Published: 12 May 2008 Publication History

Get Access

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). This paper presents new experimental results combining various types of goal-plan tree reasoning from the literature.

References

[1]

B. J. Clement and E. H. Durfee. Identifying and resolving conflicts among agents with hierarchical plans. In Proc. AAAI Workshop on Negotiation: Settling Conflicts and Identifying Opportunities, Technical Report WS-99-12, pages 6--11. AAAI Press, 1999.

Google Scholar

[2]

B. J. Clement and E. H. Durfee. Theory for coordinating concurrent hierarchical planning agents using summary information. In AAAI'99/IAAI'99: Proc. 16th Nat. Conf. on Artificial Intelligence and the 11th Innovative Applications of AI Conf., pages 495--502. Am. Assoc. for AI, 1999.

Digital Library

Google Scholar

[3]

B. J. Clement and E. H. Durfee. Performance of coordinating concurrent hierarchical planning agents using summary information. In Proc. 4th Int. Conf. on Multi-Agent Systems (ICMAS'00), pages 373--374. IEEE Comp. Soc., 2000.

Digital Library

Google Scholar

[4]

O. Kummer, F. Wienberg, and M. Duvigneau. Renew -- the Reference Net Workshop. Release 2.1. Available at: http://www.renew.de/, May 2006.

Google Scholar

[5]

P. Shaw and R. Bordini. Towards alternative approaches to reasoning about goals. In Proc. 5th Int. Workshop on Declarative Agent Languages and Technologies (DALT'07), held with AAMAS'07, pages 104--121. LNCS 4897, Springer, 2008.

Digital Library

Google Scholar

[6]

J. Thangarajah and L. Padgham. An empirical evaluation of reasoning about resource conflicts in intelligent agents. In Proc. 3rd Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS'04), pages 1298--1299, 2004.

Digital Library

Google Scholar

[7]

J. Thangarajah, L. Padgham, and M. Winikoff. Detecting and avoiding interference between goals in intelligent agents. In Proc. 18th Int. Joint Conf. on Artificial Intelligence (IJCAI'03), pages 721--726. Morgan Kaufmann, 2003.

Digital Library

Google Scholar

[8]

J. Thangarajah, L. Padgham, and M. Winikoff. Detecting and exploiting positive goal interaction in intelligent agents. In Proc. 2nd Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS'03), pages 401--408. ACM Press, 2003.

Digital Library

Google Scholar

[9]

J. Thangarajah, M. Winikoff, and L. Padgham. Avoiding resource conflicts in intelligent agents. In F. van Harmelen, editor, Proc. 15th European Conf. on Artifical Intelligence 2002 (ECAI'02). IOS Press, 2002.

Google Scholar

Cited By

View all

Logan BThangarajah JYorke-Smith NLarson KWinikoff MDas SDurfee E(2017)Progressing Intention ProgressionProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091234(768-772)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091234
Shaw PBordini R(2010)An alternative approach for reasoning about the goal-plan tree problemProceedings of the Third international conference on Languages, methodologies, and development tools for multi-agent systems10.5555/2032683.2032690(115-135)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.5555/2032683.2032690
Thangarajah JHarland JMorley DYorke-Smith N(2010)Operational behaviour for executing, suspending, and aborting goals in BDI agent systemsProceedings of the 8th international conference on Declarative agent languages and technologies VIII10.5555/1996758.1996760(1-21)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.5555/1996758.1996760
Show More Cited By

Index Terms

Theoretical and experimental results on the goal-plan tree problem
1. Computing methodologies
  1. Artificial intelligence
    1. Philosophical/theoretical foundations of artificial intelligence
2. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Software implementation planning
        Software design techniques
    2. Software development process management

Recommendations

An alternative approach for reasoning about the goal-plan tree problem
LADS'10: Proceedings of the Third international conference on Languages, methodologies, and development tools for multi-agent systems

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-...
Human-inspired goal reasoning implementations: A survey
Abstract
Goal reasoning is the ability of an artificial system to reason over its goals; it can identify, manage, plan, and execute its goals. In complex environments where requirements could change often, goal reasoning functionality is essential. Goal ...
Preference generation for autonomous agents
MATES'10: Proceedings of the 8th German conference on Multiagent system technologies

An intelligent agent situated in an environment needs to know the preferred states it is expected to achieve or maintain so that it can work towards achieving or maintaining them. We refer to all these preferred states as "preferences". The preferences ...

Comments

Information & Contributors

Information

Published In

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

May 2008

503 pages

ISBN:9780981738123

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS08

Sponsor:

ACM
AAAI

AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems

May 12 - 16, 2008

Estoril, Portugal

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
143
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Logan BThangarajah JYorke-Smith NLarson KWinikoff MDas SDurfee E(2017)Progressing Intention ProgressionProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091234(768-772)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091234
Shaw PBordini R(2010)An alternative approach for reasoning about the goal-plan tree problemProceedings of the Third international conference on Languages, methodologies, and development tools for multi-agent systems10.5555/2032683.2032690(115-135)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.5555/2032683.2032690
Thangarajah JHarland JMorley DYorke-Smith N(2010)Operational behaviour for executing, suspending, and aborting goals in BDI agent systemsProceedings of the 8th international conference on Declarative agent languages and technologies VIII10.5555/1996758.1996760(1-21)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.5555/1996758.1996760
Shaw PBordini R(2010)An Alternative Approach for Reasoning about the Goal-Plan Tree ProblemProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861192(1035-1036)Online publication date: 4-Aug-2010
https://dl.acm.org/doi/10.5555/1860967.1861192
van Riemsdijk MYorke-Smith N(2010)Towards reasoning with partial goal satisfaction in intelligent agentsProceedings of the 8th international conference on Programming Multi-Agent Systems10.1007/978-3-642-28939-2_3(41-59)Online publication date: 11-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-28939-2_3
Bulling NFarwer B(2009)Expressing properties of resource-bounded systemsProceedings of the 10th international conference on Computational logic in multi-agent systems10.5555/1927368.1927370(22-45)Online publication date: 9-Sep-2009
https://dl.acm.org/doi/10.5555/1927368.1927370

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

An alternative approach for reasoning about the goal-plan tree problem

Human-inspired goal reasoning implementations: A survey

Preference generation for autonomous agents

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

An alternative approach for reasoning about the goal-plan tree problem

Human-inspired goal reasoning implementations: A survey

Preference generation for autonomous agents

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations