TY - JOUR
T1 - Multi-robot task allocation
T2 - A review of the state-of-the-art
AU - Khamis, Alaa
AU - Hussein, Ahmed
AU - Elmogy, Ahmed
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015
PY - 2015
Y1 - 2015
N2 - Multi-robot systems (MRS) are a group of robots that are designed aiming to perform some collective behavior. By this collective behavior, some goals that are impossible for a single robot to achieve become feasible and attainable. There are several foreseen benefits of MRS compared to single robot systems such as the increased ability to resolve task complexity, increasing performance, reliability and simplicity in design. These benefits have attracted many researchers from academia and industry to investigate howto design and develop robust versatile MRS by solving a number of challenging problems such as complex task allocation, group formation, cooperative object detection and tracking, communication relaying and self-organization to name just a few. One of the most challenging problems of MRS is how to optimally assign a set of robots to a set of tasks in such a way that optimizes the overall system performance subject to a set of constraints. This problem is known as Multi-robot Task Allocation (MRTA) problem. MRTA is a complex problem especially when it comes to heterogeneous unreliable robots equipped with different capabilities that are required to perform various tasks with different requirements and constraints in an optimal way. This chapter provides a comprehensive review on challenging aspects ofMRTA problem, recent approaches to tackle this problem and the future directions.
AB - Multi-robot systems (MRS) are a group of robots that are designed aiming to perform some collective behavior. By this collective behavior, some goals that are impossible for a single robot to achieve become feasible and attainable. There are several foreseen benefits of MRS compared to single robot systems such as the increased ability to resolve task complexity, increasing performance, reliability and simplicity in design. These benefits have attracted many researchers from academia and industry to investigate howto design and develop robust versatile MRS by solving a number of challenging problems such as complex task allocation, group formation, cooperative object detection and tracking, communication relaying and self-organization to name just a few. One of the most challenging problems of MRS is how to optimally assign a set of robots to a set of tasks in such a way that optimizes the overall system performance subject to a set of constraints. This problem is known as Multi-robot Task Allocation (MRTA) problem. MRTA is a complex problem especially when it comes to heterogeneous unreliable robots equipped with different capabilities that are required to perform various tasks with different requirements and constraints in an optimal way. This chapter provides a comprehensive review on challenging aspects ofMRTA problem, recent approaches to tackle this problem and the future directions.
UR - http://www.scopus.com/inward/record.url?scp=84929630290&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-18299-5_2
DO - 10.1007/978-3-319-18299-5_2
M3 - Article
AN - SCOPUS:84929630290
SN - 1860-949X
VL - 604
SP - 31
EP - 51
JO - Studies in Computational Intelligence
JF - Studies in Computational Intelligence
ER -
