loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Amanda Whitbrook ; Gabriel Gainham and Wen-Hua Chen

Affiliation: Loughborough University, United Kingdom

ISBN: 978-989-8425-96-6

Keyword(s): Multi-Robot Task Allocation (MRTA), Artificial Immune System (AIS), Idiotypic Network, Autonomous Mine Clearance.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Group Decision Making ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Software Engineering ; Symbolic Systems ; Task Planning and Execution

Abstract: This paper presents and explains a set of equations for governing simultaneous task allocation in multi-robot systems and describes how they are used to construct a novel algorithm - the Idiotypic Task Allocation Algorithm (ITAA); the equations are based on Farmer's model of an idiotypic immune network but are adapted to include 2-dimensional stimulation and suppression and the use of affinity rather than concentration levels to select antibodies. This novel approach is taken to render the model suitable for simultaneous task allocation where robots must act individually; other idiotypic algorithms have only been applicable to problems where many robots are required to perform one task at a time using swarming behaviours. The paper describes the analogy between idiotypic network theory and the problem of task allocation and shows how the former can be used to increase the fitness of solutions to the latter, also discussing the types of Multi-Robot Task Allocation (MRTA) problem that m ight benefit from this approach. The results of applying ITTA to a number of simulated mine-clearance problems (with increasing numbers of robots and mines) are presented, and clear advantage over the greedy solution in both simple and more complex scenarios is demonstrated. (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 18.208.187.169

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:
Whitbrook, A.; Gainham, G. and Chen, W. (2012). AN IDIOTYPIC NETWORK APPROACH TO TASK ALLOCATION IN THE MULTI-ROBOT DOMAIN - Use of an Artificial Immune System to Moderate the Greedy Solution.In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 5-14. DOI: 10.5220/0003709000050014

@conference{icaart12,
author={Amanda Whitbrook. and Gabriel Gainham. and Wen{-}Hua Chen.},
title={AN IDIOTYPIC NETWORK APPROACH TO TASK ALLOCATION IN THE MULTI-ROBOT DOMAIN - Use of an Artificial Immune System to Moderate the Greedy Solution},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003709000050014},
isbn={978-989-8425-96-6},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - AN IDIOTYPIC NETWORK APPROACH TO TASK ALLOCATION IN THE MULTI-ROBOT DOMAIN - Use of an Artificial Immune System to Moderate the Greedy Solution
SN - 978-989-8425-96-6
AU - Whitbrook, A.
AU - Gainham, G.
AU - Chen, W.
PY - 2012
SP - 5
EP - 14
DO - 10.5220/0003709000050014

Login or register to post comments.

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