research-article

Free access

Decommitting in multi-agent execution in non-deterministic environment: experimental approach

Authors:

Jiří Vokřínek,

Antonín Komenda,

Michal PěchoučekAuthors Info & Claims

AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Pages 977 - 984

Published: 10 May 2009 Publication History

PDF eReader

Abstract

The process of planning in complex, multi-actor environment depends strongly on the ability of the individual actors to perform intelligent decommitment upon specific changes in the environment. Reasoning about decommitment alternatives during the planning process contributes to flexibility and robustness of the resulting plan. In this article we formally introduce and discuss three specific decommitment rules: (i) relaxation, (ii) delegation and (iii) full decommitment. We argue that appropriate selection, setting and preference ordering of the decommitment rules contributes to robustness (measured as a number of failures) of the overall plans. The presented claims are supported by empirical experiments.

References

[1]

A. Barrett and D. S. Weld. Partial-order planning: Evaluating possible efficiency gains. Artificial Intelligence, 67(1):71--112, May 1994.

Digital Library

Google Scholar

[2]

C. Boutilier, T. Dean, and S. Hanks. Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11:1--94, 1999.

Digital Library

Google Scholar

[3]

E. Emerson and J. Srinivasan. Branching time temporal logic. In Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, School/Workshop, volume 354 of LNAI, pages 123--172. Springer-Verlag, 1988.

Digital Library

Google Scholar

[4]

M. Fasli. On commitments, roles, and obligations. In B. Dunin-Keplicz and E. Nawarecki, editors, CEEMAS 2001, volume 2296 of LNAI, pages 93--102. Springer-Verlag Berlin Heidelberg, 2002.

Digital Library

Google Scholar

[5]

H. Levesque, P. Cohen, and J. Nunes. On acting together. In AAAI-90 Proceedings, Eighth National Conference on Artificial Intelligence, volume 2, pages 94--99, Cambridge, MA, USA, 1990. MIT Press.

Google Scholar

[6]

S. M. Majercik and M. L. Littman. MAXPLAN: A new approach to probabilistic planning. In Artificial Intelligence Planning Systems, pages 86--93, 1998.

Google Scholar

[7]

A. Mallya, P. Yolum, and M. Singh. Resolving commitments among autonomous agents. In F. Dignum, editor, Advances in Agent Communication. International Workshop on Agent Communication Languages, ACL 2003, volume 2922 of LNCS, pages 166--82. Springer-Verlag, Berlin, Germany, 2003.

Google Scholar

[8]

D. J. Musliner, E. H. Durfee, and K. G. Shin. CIRCA: A cooperative intelligent real time control architecture. IEEE Transactions on Systems, Man, and Cybernetics, 23(6):1561--1574, -- 1993.

Crossref

Google Scholar

[9]

M. P. Singh, A. S. Rao, and M. P. Georgeff. Multiagent Systems A Modern Approach to Distributed Artificial Intelligence, chapter Formal Methods in DAI: Logic Based Representation and Reasoning, pages 201--258. MIT Press, Cambridge, MA., 1999.

Digital Library

Google Scholar

[10]

R. G. Smith. The contract net protocol: High level communication and control in a distributed problem solver. In IEEE Transactions on Computers, C-29(12):1104--1113, 1980.

Digital Library

Google Scholar

[11]

M. Veloso and P. Stone. Flecs: Planning with a flexible commitment strategy. Journal of Artificial Intelligence Research, 3:25--52, 1995.

Digital Library

Google Scholar

[12]

M. Wooldridge. Reasoning about Rational Agents. Intelligent robotics and autonomous agents. The MIT Press, 2000.

Google Scholar

[13]

M. Wooldridge and N. Jennings. Cooperative problem solving. Journal of Logics and Computation, 9(4):563--594, 1999.

Crossref

Google Scholar

[14]

P. Xuan and V. R. Lesser. Incorporating uncertainty in agent commitments. In In: Proc. of ATAL-99, pages 221--234. Springer-Verlag, 1999.

Digital Library

Google Scholar

Cited By

View all

Zhang QDurfee ESingh SChen AWitwicki S(2016)Commitment semantics for sequential decision making under reward uncertaintyProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3061053.3061085(3315-3321)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3061053.3061085
Durfee ESingh S(2016)On the trustworthy fulfillment of commitmentsProceedings of the 18th International Conference on Trust in Agent Societies - Volume 157810.5555/3054117.3054123(65-73)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.5555/3054117.3054123
Komenda AVokřínek JPěchouček MWickler GDalton JTate ASierra CCastelfranchi CDecker KSichman J(2009)Distributed planning and coordination in non-deterministic environmentsProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558315(1401-1402)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558315

Index Terms

Decommitting in multi-agent execution in non-deterministic environment: experimental approach
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents
    2. Planning and scheduling

Recommendations

Plan representation and execution in multi-actor scenarios by means of social commitments

We present an approach to plan representation in multi-actor scenarios that is suitable for flexible replanning and plan revision purposes in dynamic non-deterministic multi-actor environments. The key idea of the presented approach is in representation ...
Distributed planning and coordination in non-deterministic environments
AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

We present a demonstration of a multi-agent prototype for distributed planning and coordination in dynamic non-deterministic multi-actor mixed-initiative environments. The system provides flexible planning, replanning, and task allocation. The key ...
Planning for a single agent in a multi-agent environment using FOND
IJCAI'16: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence

Single-agent planning in a multi-agent environment is challenging because the actions of other agents can affect our ability to achieve a goal. From a given agent's perspective, actions of others can be viewed as non-deterministic outcomes of that agent'...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

May 2009

730 pages

ISBN:9780981738178

General Chairs:
Carles Sierra
Artificial Intelligence Research Institute of the Spanish Research Council (Spain)
,
Cristiano Castelfranchi
ISTC-CNR (Italy)
,
Program Chairs:
Keith S. Decker
University of Delaware
,
Jaime Simão Sichman
Politecnic School, University of São Paulo (Brazil)

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 10 May 2009

Author Tags

Qualifiers

Research-article

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
98
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)3

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang QDurfee ESingh SChen AWitwicki S(2016)Commitment semantics for sequential decision making under reward uncertaintyProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3061053.3061085(3315-3321)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3061053.3061085
Durfee ESingh S(2016)On the trustworthy fulfillment of commitmentsProceedings of the 18th International Conference on Trust in Agent Societies - Volume 157810.5555/3054117.3054123(65-73)Online publication date: 10-May-2016
https://dl.acm.org/doi/10.5555/3054117.3054123
Komenda AVokřínek JPěchouček MWickler GDalton JTate ASierra CCastelfranchi CDecker KSichman J(2009)Distributed planning and coordination in non-deterministic environmentsProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558315(1401-1402)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558315

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Plan representation and execution in multi-actor scenarios by means of social commitments

Distributed planning and coordination in non-deterministic environments

Planning for a single agent in a multi-agent environment using FOND