loading
Documentation
  • Login
  • Sign-Up

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 or Join INSTICC now for free.

Sign In SCITEPRESS user: please login.

Sign In INSTICC Members: please login. If not a member yet, Join INSTICC now for free.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.80.70.8. INSTICC members have higher download limits (free membership now)

In the current month:
Recent papers: 1 available of 1 total
2+ years older papers: 2 available of 2 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 IntelligenceISBN 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},
year={2016},
pages={181-191},
doi={10.5220/0005754901810191},
isbn={978-989-758-172-4},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence
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

Sorted by: Show papers

Note: The preferred Subjects/Areas/Topics, listed below for each paper, are those that match the selected paper topics and their ontology superclasses.
More...

Login or register to post comments.

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

Show authors

Note: The preferred Subjects/Areas/Topics, listed below for each author, are those that more frequently used in the author's papers.
More...