Development of a task-oriented, auction-based task allocation framework for a heterogeneous multirobot system

Tan, Eijyne and Rishwaraj, G. and Ponnambalam, S. G. (2020) Development of a task-oriented, auction-based task allocation framework for a heterogeneous multirobot system. Sadhana, 45 (1). pp. 1-13. ISSN 0256-2499 (Print); 0973-7677 (Online). (Published)

[img]
Preview
Pdf
Development of a task-oriented, auction-based task allocation framework .pdf

Download (156kB) | Preview

Abstract

A multirobot system has cooperative team of robots designed to enhance efficiency of its operations. One of the critically investigated problems of multirobot system is the multirobot task allocation (MRTA) issue. The main objective of MRTA is to assign tasks to the most suitable robot based on its functions and capability as well as availability. In this paper, a task-oriented, auction-based task allocation framework is presented and tested through simulations and real-world experiments. The developed framework consists of a novel heuristic-based task allocation algorithm and communication module. It is implemented in a multirobot system, allowing tasks to be dynamically assigned to the robots as they achieve given tasks. The implemented framework shows robustness in its flexibility to the task and environment requirements such as resource and energy requirements and size of the environment. The framework involved a task allocation algorithm, which consists of bid generation and bid selection process, and a TCP/IP-based client-server communication module. The results from both simulations and real-world experiments matched, producing optimum results in task allocation.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Auction-based system; Multi-robot systems; Task allocation
Subjects: T Technology > TJ Mechanical engineering and machinery
T Technology > TS Manufactures
Faculty/Division: Faculty of Manufacturing and Mechatronic Engineering Technology
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 15 Jun 2020 02:31
Last Modified: 15 Jun 2020 02:31
URI: http://umpir.ump.edu.my/id/eprint/28378
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item