Distributed planning and coordination in non-deterministic environments

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. Categories and Subject Descriptors [DEMO]: ACADEMIC SOFTWARE Keywords commitments based planning, HTN planning, non-deterministic environment, multi-agent simulation, mixed-initiative

• Type: Conference
• Year: 2009
• Where: ATAL
• Authors: Antonín Komenda, Jirí Vokrínek, Michal Pechoucek, Gerhard Wickler, Jeff Dalton, Austin Tate
• Keywords: Artificial Intelligence, ATAL 2009, I-X Hierarchical Planner, Multi-actor Mixed-initiative Environments, Multi-agent Prototype