A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation. (12th November 2013)

• Record Type: Journal Article
• Authors: Badreldin, Mohamed; Hussein, Ahmed; Khamis, Alaa
• Other Names: He Jun Academic Editor.
• Is Part Of: Advances in artificial intelligence. Volume 2013(2013)
• Publication Date: 2013-11-12
• Subjects: Artificial intelligence -- Periodicals; Artificial intelligence; Periodicals; Electronic journals; 006.3
• DOI: 10.1155/2013/256524
• Languages: English
• ISSNs: 1687-7470

Abstract

Abstract : This paper presents a comparative study between optimization-based and market-based approaches used for solving the Multirobot task allocation (MRTA) problem that arises in the context of multirobot systems (MRS). The two proposed approaches are used to find the optimal allocation of a number of heterogeneous robots to a number of heterogeneous tasks. The two approaches were extensively tested over a number of test scenarios in order to test their capability of handling complex heavily constrained MRS applications that include extended number of tasks and robots. Finally, a comparative study is implemented between the two approaches and the results show that the optimization-based approach outperforms the market-based approach in terms of optimal allocation and computational time.