research-article

Free access

Distributed planning and coordination in non-deterministic environments

Authors:

Austin TateAuthors Info & Claims

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

Pages 1401 - 1402

Published: 10 May 2009 Publication History

PDF eReader

Abstract

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 technologies utilized in the system are (i) I-X hierarchical planner with (ii) agent-based architecture and (iii) commitment-based plan representation. The implementation of the system was verified and evaluated in simulated environment. The experimental validation confirms the performance, stability, and robustness of the system in complex scenarios. In this demonstration we present the compilation of the most representative scenarios.

References

[1]

A. Komenda, M. Pěchouček, J. Bíba, and J. Vokřínek. Planning and re-planning in multi-actors scenarios by means of social commitments. In Proceedings of the International Multiconference on Computer Science and Information Technology (IMCSIT/ABC 2008), volume 3, pages 39--45. IEEE, october 2008.

Crossref

Google Scholar

[2]

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

[3]

A. Tate. Intelligible AI planning. In M. Bramer, A. Preece, and F. Coenen, editors, Research and Development in Intelligent Systems XVII (Proc. 20th ES), pages 3--16. Springer, 2000.

Google Scholar

[4]

J. Vokřínek, A. Komenda, and M. Pěchouček. Decommitting in multi-agent execution in non-deterministic environment: Experimental approach. In AAMAS '09: Proceedings of the eight international joint conference on Autonomous agents and multiagent systems, 2009.

Digital Library

Google Scholar

[5]

J. Vokřínek, A. Komenda, and M. Pěchouček. Relaxation of social commitments in multi-agent dynamic environment. In Proceedings of International Conference on Agents and Artificial Intelligence (ICAART09). Springer, 19--21 January 2009.

Google Scholar

[6]

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

Google Scholar

Index Terms

Distributed planning and coordination in non-deterministic environments
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Multi-agent systems
    2. Planning and scheduling
  2. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
      2. Modeling methodologies

Recommendations

Anytime heuristic search in temporal HTN planning for developing incident action plans

Extreme events challenge emergency managers' decision making capabilities of developing unified action plans to ensure effective coordination for multiple responding agencies. In this paper, we present a novel HTN planner, called XEPlanner, aimed at ...
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 ...
A novel HTN planning approach for handling disruption during plan execution

In this paper, we focus on how to handle disruptions during plan execution. Disruption are common in realistic plan execution, and the replanning is needed when the original plan is failed. Aiming to reduce the number of unnecessary replanning in this ...

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

0
Total Citations
152
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)8

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

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.

Index Terms

Recommendations

Anytime heuristic search in temporal HTN planning for developing incident action plans

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

A novel HTN planning approach for handling disruption during plan execution