loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: Czech Technical University in Prague, Czech Republic

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 plann er without the reductions. The efficiency of the method is demonstrated by winning in a recent competition of distributed multiagent planners. (More)

CC BY-NC-ND 4.0

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 18.118.30.253

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; ISSN 2184-433X, SciTePress, 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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Tožička, J.
AU - Jakubův, J.
AU - Komenda, A.
PY - 2016
SP - 181
EP - 191
DO - 10.5220/0005754901810191
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic