An Efficient Ant Colony System for Multi-Robot Task Allocation with Large-scale Cooperative Tasks and Precedence Constraints
- Authors
- Liu, Xiao-Fang; Lin, Bo-Cheng; Zhan, Zhi-Hui; Jeon, Sang-Woon; Zhang, Jun
- Issue Date
- Dec-2021
- Publisher
- IEEE
- Keywords
- multi-robot task allocation; cooperative; robot alliance; precedence constraints; ant colony system
- Citation
- 2021 IEEE Symposium Series on Computational Intelligence(IEEE SSCI 2021), pp 1 - 8
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- 2021 IEEE Symposium Series on Computational Intelligence(IEEE SSCI 2021)
- Start Page
- 1
- End Page
- 8
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/110433
- DOI
- 10.1109/SSCI50451.2021.9659912
- Abstract
- Multiple heterogeneous robots can work together to execute complex tasks. Given multiple heterogeneous tasks and heterogeneous robots, the allocation of tasks to robots is a challenging optimization problem. Lots of methods have been proposed for the multi-robot task allocation (MRTA) problem. However, most existing methods only consider small-scale tasks without precedence constraints. Hence, this paper tracks the time-extended MRTA problem with large-scale cooperative tasks and precedence constraints, and proposes an efficient ant colony system (ACS) to solve the problem. In the proposed algorithm, we adopt a permutation with task-robot alliance pairs as the encode scheme to represent a feasible solution. A pheromone matrix is initialized by a hierarchical greedy strategy and iteratively updated to record historical experience. Heuristic information related to the optimization objective is also designed to help algorithm find better solutions according to the current state. Through combining pheromone and heuristic information, the ACS is able to search high-quality solutions from a global perspective. Experimental results on multiple problem instances are reported to show the advantage of the proposed method. The proposed ACS method can well solve the MRTA problem with large-scale cooperative tasks and precedence constraints.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/110433)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.