Distributed planning and coordination in non-deterministic environments

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.
• 2: R. G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, v.29 n.12, p.1104-1113, December 1980 [doi>10.1109/TC.1980.1675516]
• 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.
• 4: Jiří Vokřínek , Antonín Komenda , Michal Pěchouček, Decommitting in multi-agent execution in non-deterministic environment: experimental approach, Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, May 10-15, 2009, Budapest, Hungary
• 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.
• 6: M. Wooldridge. Reasoning about Rational Agents. Intelligent robotics and autonomous agents. The MIT Press, 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Coherence and coordination

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Algorithms, Design, Management, Performance, Theory

Keywords:
HTN planning, commitments based planning, mixed-initiative, multi-agent simulation, non-deterministic environment