An Evolutionary Traveling Salesman Approach for Multi-Robot Task Allocation

被引：14

作者：

Arif, Muhammad Usman ^{[1
]}

Haider, Sajjad ^{[1
]}

机构：

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

来源：

ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2 | 2017年

关键词：

Multi-Robot Task Allocation; Evolutionary Algorithms; Robot Operating System; Multi-Agent Systems; COORDINATION;

D O I：

10.5220/0006197305670574

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Multi-Robot Task Allocation (MRTA) addresses the problems related to an efficient job assignment in a team of robots. This paper expresses MRTA as a generalization of the Multiple Traveling Salesman Problem (MTSP) and utilizes evolutionary algorithms (EA) for optimal task assignment. The MTSP version of the problem is also solved using combinatorial optimization techniques and results are compared to demonstrate that EA can be effectively used for providing solutions to such problems.

引用

页码：567 / 574

页数：8

共 32 条

[1] MTAP-MaSim: A Multi-agent Simulator for the Mobile Task Allocation Problem [J].

Al-Yafi, Karim ;

Lee, Habin ;

Mansouri, Afshin .

2009 18TH IEEE INTERNATIONAL WORKSHOP ON ENABLING TECHNOLOGIES: INFRASTRUCTURES FOR COLLABORATIVE ENTERPRISES, 2009, :25-27

[2]

[Anonymous], 2011, Turtlebot, P11

[3]

Atay N., 2006, MIXED INTEGER LINEAR

[4]

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

[5]

Berhault M, 2003, IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1957

[6]

Carter A., 2003, Design and Application of Genetic Algorithms for the Multiple Traveling Salesperson Assignment Problems

[7] Scheduling pre-printed newspaper advertising inserts using genetic algorithms [J].

Carter, AE ;

Ragsdale, CT .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2002, 30 (06) :415-421

[8] 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

[9]

Coltin Brian, 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), P2932, DOI 10.1109/IROS.2010.5649893

[10] The NEOS Server [J].

Czyzyk, J ;

Mesnier, MP ;

More, JJ .

IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :68-75

← 1 2 3 4 →