Auction like Task Allocation and Motion Coordination Strategies for Multi-Robot Transport Tasks

José Guerrero, Gabriel Oliver

Abstract

In this paper we present a task allocation method based on auction mechanisms that allows to find how many robots are needed to execute a task. This number is unknown and depends on several factors. There are also different types of tasks that must be executed using different skills of the robots. It is very difficult to find a correct allocation under this conditions and at present it is an open problem. We also propose two motion coordination methods to reduce the interference effect between robots. To test our system a modification of the well know foraging task has been used. This task introduces special characteristics, not directly studied in previous work, that our method try to solve.

References

  1. Campos M., Bonabeau E. and Thraulaz G., Deneubourg J. L. Dynamic Scheduling and Division of Labour in Social Insects, Adaptive Behaviour Vol. 8-2, Singapore (2001) 83-92.
  2. Chamowicz L., Campos M. and Kumar C. Dynamic Role Assignment for Cooperative Robots. 2002 IEEE International Conference on Robotics and Automation, Washington - DC (USA)(2002) 292-298.
  3. Gerkey B. P. and Mataric M. J. Sold!: Auction methods for multi-robot coordination, IEEE Transactions on Robotics and Automation, Special Issue on Multi-robot Systems, Vol. 18 No. 5, (2002) 758-768.
  4. Goldberg D. and Mataric M., Design and Evaluation of Robust Behavior-Based Controllers, Robot Teams from Diversity to Polymorphism, eds. AK Peters. (2002) 315-342.
  5. Guerrero J., Oliver G., Multi-Robot Task Allocation Method for Heterogeneous Tasks with Priorities, 7th. International Symposium on Distributed Autonomous Robotic Systems, Tolouse (France), (2004) 171-180.
  6. Guerrero J. and Oliver G. Multi-robot Task Allocation Strategies Using Auction-Like Mechanisms, Artificial Intelligence Research and Development in Frontiers in Artificial Intelligence and Applications, Vol. 100, IOS Press, (2003) 111-122.
  7. Guerrero J., Oliver G. and Ortiz A., On Simulating Behaviour-based Robot Colonies in the Classroom, First EURON Workshop on Robotics Education and Training, Weingarden (Germany), 2001, 29-34.
  8. Mataric M., Designing and Understanding Adaptive Group Behavior, Adaptative Behavior, vol. 4, no. 1, (1995) 51-80.
Download


Paper Citation


in Harvard Style

Guerrero J. and Oliver G. (2005). Auction like Task Allocation and Motion Coordination Strategies for Multi-Robot Transport Tasks . In Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005) ISBN 972-8865-34-1, pages 80-87. DOI: 10.5220/0001195000800087


in Bibtex Style

@conference{mars05,
author={José Guerrero and Gabriel Oliver},
title={Auction like Task Allocation and Motion Coordination Strategies for Multi-Robot Transport Tasks},
booktitle={Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)},
year={2005},
pages={80-87},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001195000800087},
isbn={972-8865-34-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)
TI - Auction like Task Allocation and Motion Coordination Strategies for Multi-Robot Transport Tasks
SN - 972-8865-34-1
AU - Guerrero J.
AU - Oliver G.
PY - 2005
SP - 80
EP - 87
DO - 10.5220/0001195000800087