ADP an Agent Decomposition Planner CoDMAP 2015

Matthew Crosby

Research output: Chapter in Book/Report/Conference proceedingConference contribution


ADP (an Agent Decomposition-based Planner) is designed to deduce agent decompositions from standard PDDL-encoded planning problems and then to exploit such found decompositions to generate a heuristic used for efficient planning. The decomposition process partitions the problem into an environment and a number of agents which act on and influence the environment, but can not (directly) effect each other. The heuristic calculation is an adaptation of the FF relaxation heuristic to incorporate multi agent information. Relaxed planning graphs are only ever generated for single-agent sub problems. However, when cooperation is necessary, an agent’s starting state may include facts added by others.
Original languageEnglish
Title of host publicationICAPS Proceedings of the Competition of Distributed and Multi-Agent Planners (CoDMAP-15)
Number of pages4
Publication statusPublished - 2015


Dive into the research topics of 'ADP an Agent Decomposition Planner CoDMAP 2015'. Together they form a unique fingerprint.

Cite this