loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: H. Hilal Ezercan Kayir and Osman Parlaktuna

Affiliation: Eskişehir Osmangazi University, Turkey

ISBN: 978-989-758-040-6

Keyword(s): Multi-robot Task Allocation, Q-learning, Multi-agent Q-learning, Strategy-planned Distributed Q-learning.

Related Ontology Subjects/Areas/Topics: Autonomous Agents ; Informatics in Control, Automation and Robotics ; Mobile Robots and Autonomous Systems ; Robotics and Automation

Abstract: In market-based task allocation mechanism, a robot bids for the announced task if it has the ability to perform the task and is not busy with another task. Sometimes a high-priority task may not be performed because all the robots are occupied with low-priority tasks. If the robots have an expectation about future task sequence based-on their past experiences, they may not bid for the low-priority tasks and wait for the high-priority tasks. In this study, a Q-learning-based approach is proposed to estimate the time-interval between high-priority tasks in a multi-robot multi-type task allocation problem. Depending on this estimate, robots decide to bid for a low-priority task or wait for a high-priority task. Application of traditional Q-learning for multi-robot systems is problematic due to non-stationary nature of working environment. In this paper, a new approach, Strategy-Planned Distributed Q-Learning algorithm which combines the advantages of centralized and distributed Q-learnin g approaches in literature is proposed. The effectiveness of the proposed algorithm is demonstrated by simulations on task allocation problem in a heterogeneous multi-robot system. (More)

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.233.226.151

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:
Hilal Ezercan Kayir, H. and Parlaktuna, O. (2014). Strategy-planned Q-learning Approach for Multi-robot Task Allocation.In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-040-6, pages 410-416. DOI: 10.5220/0005052504100416

@conference{icinco14,
author={H. Hilal Ezercan Kayir. and Osman Parlaktuna.},
title={Strategy-planned Q-learning Approach for Multi-robot Task Allocation},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2014},
pages={410-416},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005052504100416},
isbn={978-989-758-040-6},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Strategy-planned Q-learning Approach for Multi-robot Task Allocation
SN - 978-989-758-040-6
AU - Hilal Ezercan Kayir, H.
AU - Parlaktuna, O.
PY - 2014
SP - 410
EP - 416
DO - 10.5220/0005052504100416

Login or register to post comments.

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