A Behavior Based Architecture with Auction-Based Task Assignment for Multi-robot Industrial Applications

  • Paula Garcia
  • Pilar Caamaño
  • Francisco Bellas
  • Richard J. Duro
Conference paper

DOI: 10.1007/978-3-642-02267-8_40

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5602)
Cite this paper as:
Garcia P., Caamaño P., Bellas F., Duro R.J. (2009) A Behavior Based Architecture with Auction-Based Task Assignment for Multi-robot Industrial Applications. In: Mira J., Ferrández J.M., Álvarez J.R., de la Paz F., Toledo F.J. (eds) Bioinspired Applications in Artificial and Natural Computation. IWINAC 2009. Lecture Notes in Computer Science, vol 5602. Springer, Berlin, Heidelberg

Abstract

The study of collective robotic systems and how the interaction of the units that make them up can be harnessed to perform useful tasks is one of the main research topics in autonomous robotics. Inspiration for solutions in this realm can be sought in nature and in the interaction of natural social systems whether through simple trading strategies or through more complex economic models. Here we present a three level behavior based architecture for the implementation of multi-robot based cooperation systems that is based on the individual, the collective and the social levels. In particular, here we are going to consider the application of this architecture for the implementation and study of auction-based strategies for assigning tasks in a real application of multi-robot systems. Our approach is more focused on studying the behavior of auction-based techniques from an engineering point of view in terms of parameters and results analysis. To this end, we have used a real industrial case as an experimental platform where a heterogeneous group of robots must clean a ship tank. The results obtained show how the performance of the auction mechanism we have implemented does not degrade in terms of computational cost when the number of robots is increased, and how the complexity of the task assignment can be highly increased without any change in the cooperative control system.

Keywords

Multi-robot Systems Task Assignment Cooperation Architecture Industrial Robotic Applications Auction Strategies 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Paula Garcia
    • 1
  • Pilar Caamaño
    • 1
  • Francisco Bellas
    • 1
  • Richard J. Duro
    • 1
  1. 1.Integrated Group for Engineering ResearchUniversidade da CoruñaFerrolSpain

Personalised recommendations