loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: Loughborough University, United Kingdom

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 might 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)

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 44.204.94.166

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 1: ICAART; ISBN 978-989-8425-96-6; ISSN 2184-433X, SciTePress, 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 1: ICAART},
year={2012},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003709000050014},
isbn={978-989-8425-96-6},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: 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
IS - 2184-433X
AU - Whitbrook, A.
AU - Gainham, G.
AU - Chen, W.
PY - 2012
SP - 5
EP - 14
DO - 10.5220/0003709000050014
PB - SciTePress