Generating Multi-Agent Plans by Distributed Intersection of Finite State Machines
Tožička Jan, Jan Jakubův, Komenda Antonín · Frontiers in artificial intelligence and applications · 2014
Deterministic multi-agent planning described by MA-STRIPS formalism requires mixture of coordination and synthesis of local agents' plans. All agents' plans, as sequences of actions, can be implicitly described by an appropriate generative structure. Having all local plans of all participating agents described by such a structure and having a merged process of such structures, we can induce a global multi-agent plan by successive elimination of unfeasible combinations of local agents' plans.