A stochastic queueing model for multi-robot task allocation

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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

Original languageEnglish (US)
Title of host publicationICINCO 2012 - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics
Pages256-261
Number of pages6
StatePublished - Oct 26 2012
Event9th International Conference on Informatics in Control, Automation and Robotics, ICINCO 2012 - Rome, Italy
Duration: Jul 28 2012Jul 31 2012

Publication series

NameICINCO 2012 - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics
Volume1

Conference

Conference9th International Conference on Informatics in Control, Automation and Robotics, ICINCO 2012
CountryItaly
CityRome
Period7/28/127/31/12

    Fingerprint

Keywords

  • Demand
  • Robot team
  • Stochastic queue
  • Task allocation

ASJC Scopus subject areas

  • Information Systems
  • Control and Systems Engineering

Cite this

Muñoz-Meléndez, A., Dasgupta, P., & Lenagh, W. (2012). A stochastic queueing model for multi-robot task allocation. In ICINCO 2012 - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics (pp. 256-261). (ICINCO 2012 - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics; Vol. 1).