loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Alexander Schiendorfer ; Jan-Philipp Steghöfer and Wolfgang Reif

Affiliation: Augsburg University, Germany

Keyword(s): Hierarchical Resource Allocation, Constraint Satisfaction Problems, Model Abstraction, Autonomous Power Management.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Constraint Satisfaction ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems

Abstract: Many resource allocation problems are hard to solve even with state-of-the-art constraint optimisation software upon reaching a certain scale. Our approach to deal with this increasing complexity is to employ a hierarchical “regio-central” mechanism. It requires two techniques: (1) the synthesis of several models of agents providing a certain resource into a centrally and efficiently solvable optimisation problem and (2) the creation of an abstracted version of this centralised model that reduces its complexity when passing it on to higher layers. We present algorithms to create such synthesised and abstracted models in a fully automated way and demonstrate empirically that the obtained solutions are comparable to central solutions but scale better in an example taken from energy management.

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 3.238.87.31

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:
Schiendorfer, A.; Steghöfer, J. and Reif, W. (2014). Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems. In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-016-1; ISSN 2184-433X, SciTePress, pages 15-27. DOI: 10.5220/0004757700150027

@conference{icaart14,
author={Alexander Schiendorfer. and Jan{-}Philipp Steghöfer. and Wolfgang Reif.},
title={Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2014},
pages={15-27},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004757700150027},
isbn={978-989-758-016-1},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Synthesis and Abstraction of Constraint Models for Hierarchical Resource Allocation Problems
SN - 978-989-758-016-1
IS - 2184-433X
AU - Schiendorfer, A.
AU - Steghöfer, J.
AU - Reif, W.
PY - 2014
SP - 15
EP - 27
DO - 10.5220/0004757700150027
PB - SciTePress