文章基本信息

标题：Scalable Task Assignment for Heterogeneous Multi-Robot Teams
本地全文：下载
作者：Paula García ; Pilar Caamaño ; Richard J. Duro 等
期刊名称：International Journal of Advanced Robotic Systems
印刷版ISSN：1729-8806
电子版ISSN：1729-8814
出版年度：2013
卷号：10
DOI：10.5772/55489
语种：English
出版社：SAGE Publications
摘要：This work deals with the development of a dynamic task assignment strategy for heterogeneous multi-robot teams in typical real world scenarios. The strategy must be efficiently scalable to support problems of increasing complexity with minimum designer intervention. To this end, we have selected a very simple auction-based strategy, which has been implemented and analysed in a multi-robot cleaning problem that requires strong coordination and dynamic complex subtask organization. We will show that the selection of a simple auction strategy provides a linear computational cost increase with the number of robots that make up the team and allows the solving of highly complex assignment problems in dynamic conditions by means of a hierarchical sub-auction policy. To coordinate and control the team, a layered behaviour-based architecture has been applied that allows the reusing of the auction-based strategy to achieve different coordination levels.
关键词：Auction-Based Task Assignment; Multi-Robot Coordination; Behaviour-Based Architectures