An Adaptive Protocol for Dynamic Allocation of Tasks in a Multi-Robot System

被引：0

作者：

Zitouni, Farouq ^{[1
]}

Maamri, Ramdane ^{[2
]}

机构：

[1] KASDI Merbah Univ, Ouargla, Algeria

[2] Constantine 2 Abdelhamid MEHRI Univ, Constantine, Algeria

来源：

2016 INTERNATIONAL CONFERENCE ON ADVANCED ASPECTS OF SOFTWARE ENGINEERING (ICAASE) | 2016年

关键词：

dynamic task allocation; multi-robot system; dynamic environment; optimization by ant colonies;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Today, the dynamic allocation of tasks among autonomous robots is increasingly a complex process, due to multiple constraints and limitations. In fact, it allows us to assign optimally a given task to a group of robots. In this context, no central control is usually authorized to perform a given task, and any robot in the system can discover and identify tasks. Therefore, in this paper we propose a protocol for the allocation of tasks in a highly dynamic multi-robot environment. Moreover, the proposed protocol invests the optimization by ant colonnies to perform the optimal allocation between tasks and robots in the system. Finally, this protocol was simulated and tested on e-puck robots using the robotic simulator Webots, and the obtained results are good and promissing.

引用

页码：128 / 133

页数：6

共 50 条

[1] Dynamic task allocation for multi-robot search and retrieval tasks
Wei, Changyun
Hindriks, Koen V.
Jonker, Catholijn M.
APPLIED INTELLIGENCE, 2016, 45 (02) : 383 - 401
[2] Dynamic task allocation for multi-robot search and retrieval tasks
Changyun Wei
Koen V. Hindriks
Catholijn M. Jonker
Applied Intelligence, 2016, 45 : 383 - 401
[3] Dynamic token generation for constrained tasks in a Multi-Robot System
Cottefoglie, F
Farinelli, A
Locchi, L
Nardi, D
2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 911 - 917
[4] Extended contract net protocol for multi-robot dynamic task allocation
Department of Information Engineering, Artillery Academy of PLA, Hefei 230031, AnHui Province, China
Inf. Technol. J., 2007, 5 (733-738):
[5] Adaptive Workload Allocation for Multi-Human Multi-Robot Teams for Independent and Homogeneous Tasks
Mina, Tamzidul
Kannan, Shyam Sundar
Jo, Wonse
Min, Byung-Cheol
IEEE ACCESS, 2020, 8 : 152697 - 152712
[6] Multi-Robot Allocation of Tasks with Temporal and Ordering Constraints
Gini, Maria
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4863 - 4869
[7] Multi-Robot Auctions for Allocation of Tasks with Temporal Constraints
Nunes, Ernesto
Gini, Maria
PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2110 - 2116
[8] Task assignment with dynamic perception and constrained tasks in a multi-robot system
Farinelli, A
Iocchi, L
Nardi, D
Ziparo, VA
2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1523 - 1528
[9] Multi-objective optimization for dynamic task allocation in a multi-robot system
Tolmidis, Avraam Th.
Petrou, Loukas
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (5-6) : 1458 - 1468
[10] A hybrid dynamic task allocation approach for a heterogeneous multi-robot system
Meng, Yan
Shah, Kashyap
MULTI-AGENT ROBOTIC SYSTEMS, PROCEEDINGS, 2007, : 3 - 13

← 1 2 3 4 5 →