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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mobile Multirobot Systems. IEEE Robotics & Automation Magazine 15(1) (2008)
Mataric, M., Gerkey, B.: A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research 23(9), 939–954 (2004)
Farinelli, A., Locchi, L., Ñardi, D.: Multirobot Systems: A Classification Focused on Coordination. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 34(5), 2015–2028 (2004)
Chaimowicz, L., Campos, M., Kumar, V.: Dynamic Role Assignment for Cooperative Robots. In: Proceedings of the IEEE International Conference on Robotics and Automation 2002, pp. 293–298. IEEE Press, Los Alamitos (2002)
Michael, N., Zavlanos, M., Kumar, V., Pappas, G.: Distributed Multi-Robot Task Assignment and Formation Control. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 128–133. IEEE Press, Los Alamitos (2008)
Vail, D., Veloso, M.: Multi-Robot Dynamic Role Assignment and Coordination Through Shared Potential Fields, Multi-Robot Systems. Kluwer, Dordrecht (2003)
Gerkey, B., Mataric, M.: Sold!: Auction Methods for Multirobot Coordination. IEEE Transactions on Robotics and Automation 18(5) (2002)
Dias, M.B.: TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments Doctoral dissertation, tech. report, Robotics Institute, Carnegie Mellon University (2004)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-Based Multirobot Coordination: A Survey and Analysis. Proceedings of the IEEE 94(7), 1257–1270 (2006)
Múller, J.: A Conceptual Model of Agent Interaction. In: Draft Proceedings of the Second International Working Conference on Cooperating Knowledge Based Systems, pp. 389–404 (1994)
Nicolescu, M., Mataric, M.: A Hierarchical Architecture for Behavior-Based Robots. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 227–233 (2002)
Becerra, J.A., Bellas, F., Santos, J., Duro, R.J.: Complex Behaviours through modulation in Autonomous Robot Control. In: Cabestany, J., Prieto, A.G., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 717–724. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-02267-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-02267-8_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02266-1
Online ISBN: 978-3-642-02267-8
eBook Packages: Computer ScienceComputer Science (R0)