An Integrated Approach for Achieving Multirobot Task Formations

被引:29
作者
Viguria, Antidio [1 ]
Howard, Ayanna M. [2 ]
机构
[1] Adv Ctr Aerosp Technol CATEC, Seville 41309, Spain
[2] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
Auctions; market-based coordination; multirobot teams; task allocation; ARCHITECTURE;
D O I
10.1109/TMECH.2009.2014056
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a problem, called the initial formation problem, within the multirobot task allocation domain is addressed. This problem consists in deciding which robot should go to each of the positions of the formation in order to minimize an objective. Two different distributed algorithms that solve this problem are explained. The second algorithm presents a novel approach that uses cost means to model the cost distribution and improves the performance of the task allocation algorithm. Also, we present an approach that integrates distributed task allocation algorithms with a behavior-based architecture to control formations of robot teams. Finally, simulations and real experiments are used to analyze the formation behavior and provide performance metrics associated with implementation in realistic scenarios.
引用
收藏
页码:176 / 186
页数:11
相关论文
共 32 条
[1]  
[Anonymous], NASA SCI TECHN C NST
[2]  
[Anonymous], P AM CONTR C NEW YOR
[3]  
[Anonymous], NAT WORKSH FUT SENS
[4]  
[Anonymous], P AM CONTR C NEW YOR
[5]  
[Anonymous], P IEEE INT C ROB AUT
[6]  
[Anonymous], P 15 INT C ADV ROB R
[7]  
[Anonymous], P DISTR AUT ROB SYST
[8]  
[Anonymous], P IEEE INT WORKSH IN
[9]  
[Anonymous], P IEEE RSJ INT C INT
[10]  
[Anonymous], 1971, Problem-Solving Methods in Artificial Intelligence