A Stochastic Queueing Model for Multi-robot Task Allocation

Angelica Muñoz-Meléndez, Pritviraj Dasgupta, William Lenagh

2012

Abstract

A central problem in multi-robot systems is to solve the multi-robot task allocation problem. In this paper, a decentralized stochastic model based on stochastic queueing processes is applied for an application of collective detection of underground landmines where the robots are not told the distribution or number of landmines to be encountered in the environment. Repeat demands of inspection in the environment to ensure the accuracy of robot findings are necessary in this application. The proposed model is based on the estimation of a stochastic queue of pending demands that represents the alternatives of action for a robot and is used to negotiate possible conflicts with other robots. We compare and contrast this method with a decentralized greedy approach based on the distance towards the sites where inspection demands are required. Experimental results obtained using simulated robots in the Webots c environment are presented. The performance of robots is measured in terms of two metrics, completion time and distance traveled for processing a demand. Robots applying the stochastic queueing model obtained competitive results.

Paper Citation

in Harvard Style

Muñoz-Meléndez A., Dasgupta P. and Lenagh W. (2012). A Stochastic Queueing Model for Multi-robot Task Allocation . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-21-1, pages 256-261. DOI: 10.5220/0004049102560261

in Bibtex Style

@conference{icinco12,
author={Angelica Muñoz-Meléndez and Pritviraj Dasgupta and William Lenagh},
title={A Stochastic Queueing Model for Multi-robot Task Allocation},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2012},
pages={256-261},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004049102560261},
isbn={978-989-8565-21-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Stochastic Queueing Model for Multi-robot Task Allocation
SN - 978-989-8565-21-1
AU - Muñoz-Meléndez A.
AU - Dasgupta P.
AU - Lenagh W.
PY - 2012
SP - 256
EP - 261
DO - 10.5220/0004049102560261