Global Heuristics for Distributed Cooperative Multi-Agent Planning


  • Alejandro Torreño Universitat Politècnica de València
  • Óscar Sapena Universitat Politècnica de València
  • Eva Onaindia Universitat Politècnica de València



multi-agent planning, distributed heuristics, multi-heuristic search


Almost every planner needs good heuristics to be efficient. Heuristic planning has experienced an impressive progress over the last years thanks to the emergence of more and more powerful estimators. However, this progress has not been translated to multi-agent planning (MAP) due to the difficulty of applying classical heuristics in distributed environments. The application of local search heuristics in each agent has been the most widely adopted approach in MAP but there exist some recent attempts to use global heuristics. In this paper we show that the success of global heuristics in MAP depends on a proper selection of heuristics for a distributed environment as well as on their adequate combination.




How to Cite

Torreño, A., Sapena, Óscar, & Onaindia, E. (2015). Global Heuristics for Distributed Cooperative Multi-Agent Planning. Proceedings of the International Conference on Automated Planning and Scheduling, 25(1), 225-233.