A Flexible Evolutionary Algorithm for Task Allocation in Multi-robot Team

被引：6

作者：

Arif, Muhammad Usman ^{[1
]}

Haider, Sajjad ^{[1
]}

机构：

[1] Inst Business Adm, Artificial Intelligence Lab, Fac Comp Sci, Karachi, Pakistan

来源：

COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II | 2018年 / 11056卷

关键词：

Multi-robot task allocation; Multi-robot systems; Multi-agent systems; Evolutionary Algorithm;

D O I：

10.1007/978-3-319-98446-9_9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The paper presents an Evolutionary Algorithm (EA) based framework capable of handling a variety of complex Multi-Robot Task Allocation (MRTA) problems. Equipped with a flexible chromosome structure, customized variation operators, and a penalty function, the EA demonstrates the capability to switch between single-robot and multi-robot cases of MRTA and entertains team heterogeneity. The framework is validated and compared against a Genetic Algorithm based representation and a heuristic-based solution. The experimental results show that the presented EA provides better overall results to the task allocation problem with faster convergence and lesser chances of sub-optimal results.

引用

页码：89 / 99

页数：11

共 14 条

[1]

[Anonymous], 1985, IJCAI

[2] An Evolutionary Traveling Salesman Approach for Multi-Robot Task Allocation [J].

Arif, Muhammad Usman ;

Haider, Sajjad .

ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2017, :567-574

[3]

Badreldin Mohamed, 2013, Advances in Artificial Intelligence, DOI 10.1155/2013/256524

[4] A new approach to solving the multiple traveling salesperson problem using genetic algorithms [J].

Carter, Arthur E. ;

Ragsdale, Cliff T. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) :246-257

[5] Operators of the Two-Part Encoding Genetic Algorithm in Solving the Multiple Traveling Salesmen Problem [J].

Chen, Shih-Hsin ;

Chen, Mu-Chung .

2011 INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2011), 2011, :331-336

[6] Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].

Coello, CAC .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287

[7] A Flexible Genetic Algorithm System for Multi-UAV Surveillance: Algorithm and Flight Testing [J].

Darrah, Marjorie ;

Wilhelm, Jay ;

Munasinghe, Thilanka ;

Duling, Kristin ;

Yokum, Steve ;

Sorton, Eric ;

Rojas, Jonathan ;

Wathen, Mitchell .

UNMANNED SYSTEMS, 2015, 3 (01) :49-62

[8]

Dasgupta P, 2011, STUD COMPUT INTELL, V338, P5

[9]

Gerkey BP, 2003, IEEE INT CONF ROBOT, P3862

[10] A formal analysis and taxonomy of task allocation in multi-robot systems [J].

Gerkey, BP ;

Mataric, MJ .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (09) :939-954

← 1 2 →