loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Daniel Epstein and Ana L. C. Bazzan

Affiliation: UFRGS, Brazil

ISBN: 978-989-8425-40-9

Keyword(s): Robocup rescue, Coalitions, Multiagent systems.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Computational Intelligence ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Soft Computing ; Software Engineering ; State Space Search ; Symbolic Systems

Abstract: Finding an optimal coalition structure to divide agents in groups is equivalent to the set-partitioning problem. Several algorithms have been proposed. However, even to find a sub-optimal value they have to search within an exponential number of coalition structures. Therefore, in this paper, we use one of the proposed algorithms, which is anytime and hence suits environments such as the RoboCup Rescue, where a response is needed in a short time frame. Moreover, we propose to combine this algorithm with heuristics to reduce and constraint the number of agents and tasks that are allowed to participate in a coalition. In this paper we discuss the application of such an approach in a complex task allocation scenario, the RoboCup Rescue.

PDF ImageFull Text

Download
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.92.92.168

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:
Epstein, D. and L. C. Bazzan, A. (2011). DEALING WITH COALITION FORMATION IN THE ROBOCUP RESCUE - An Heuristic Approach.In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-40-9, pages 717-720. DOI: 10.5220/0003294607170720

@conference{icaart11,
author={Daniel Epstein. and Ana L. C. Bazzan.},
title={DEALING WITH COALITION FORMATION IN THE ROBOCUP RESCUE - An Heuristic Approach},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={717-720},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003294607170720},
isbn={978-989-8425-40-9},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - DEALING WITH COALITION FORMATION IN THE ROBOCUP RESCUE - An Heuristic Approach
SN - 978-989-8425-40-9
AU - Epstein, D.
AU - L. C. Bazzan, A.
PY - 2011
SP - 717
EP - 720
DO - 10.5220/0003294607170720

Login or register to post comments.

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