AN IDIOTYPIC NETWORK APPROACH TO TASK ALLOCATION IN THE MULTI-ROBOT DOMAIN - Use of an Artificial Immune System to Moderate the Greedy Solution

Amanda Whitbrook, Gabriel Gainham, Wen-Hua Chen

2012

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.

Paper Citation

in Harvard Style

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

in Bibtex Style

@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},
}

in EndNote Style

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