A generic evolutionary algorithm for efficient multi-robot task allocations

Authors

Muhammad Usman Arif, Institute of Business Administration Karachi

Author Affiliation

• Muhammd Usman Arif is PhD Scholar at the Department of Computer Science, Institute of Business Administration, Karachi

Document Type

Conference Proceeding

Publication Date

1-1-2019

Abstract

Task allocation in multi-robot teams is conventionally carried out using customized algorithms against individual distributions due to their NP-hard nature. The expanding range of autonomous multi-robot operations demands for a generic allocation scheme capable of working across a variety of problem distributions. This paper presents an intelligently crafted, novel, evolutionary algorithm based task allocation scheme capable of working across a range of multi-robot problem distributions. Qualitative analysis against exact optimal solutions and a state of the art auction based scheme verify the capabilities of the proposed algorithm.

Recommended Citation

Arif, M. U. (2019). A generic evolutionary algorithm for efficient multi-robot task allocations. https://doi.org/10.1007/978-3-030-18305-9_49

Citation/Publisher Attribution

Arif, M. U. (2019, May). A generic evolutionary algorithm for efficient multi-robot task allocations. In Canadian Conference on Artificial Intelligence (pp. 486-491). Springer, Cham.