loading
Documents

Research.Publish.Connect.

Paper

Authors: Jan Tožička ; Jan Jakubův and Antonín Komenda

Affiliation: Czech Technical University in Prague, Czech Republic

ISBN: 978-989-758-172-4

Keyword(s): Automated Planning, Multiagent Systems, Problem Reduction.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Simulation and Modeling ; Symbolic Systems

Abstract: Problems of cooperative multiagent planning in deterministic environments can be efficiently solved both by distributed search or coordination of local plans. In the current coordination approaches, behavior of other agents is modeled as public external projections of their actions. The agent does not require any additional information from the other agents, that is the planning process ignores any dependencies of the projected actions possibly caused by sequences of other agents’ private actions. In this work, we formally define several types of internal dependencies of multiagent planning problems and provide an algorithmic approach how to extract the internally dependent actions during multiagent planning. We show how to take an advantage of the computed dependencies by means of reducing the multiagent planning problems. We experimentally show strong reduction of majority of standard multiagent benchmarks and nearly doubling of solved problems in comparison to a variant of a planne r without the reductions. The efficiency of the method is demonstrated by winning in a recent competition of distributed multiagent planners. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.156.51.193

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tožička J., Jakubův J. and Komenda A. (2016). Recursive Reductions of Internal Dependencies in Multiagent Planning.In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 181-191. DOI: 10.5220/0005754901810191

@conference{icaart16,
author={Jan Tožička and Jan Jakubův and Antonín Komenda},
title={Recursive Reductions of Internal Dependencies in Multiagent Planning},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={181-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005754901810191},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Recursive Reductions of Internal Dependencies in Multiagent Planning
SN - 978-989-758-172-4
AU - Tožička J.
AU - Jakubův J.
AU - Komenda A.
PY - 2016
SP - 181
EP - 191
DO - 10.5220/0005754901810191

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.