Cooperative Robots and Sensor Networks 2015

Volume 604 of the series Studies in Computational Intelligence pp 31-51


Multi-robot Task Allocation: A Review of the State-of-the-Art

  • Alaa KhamisAffiliated withEngineering Science Department, Suez University Egypt and Vestec. Inc. Email author 
  • , Ahmed HusseinAffiliated withIntelligent Systems Lab (LSI) Research Group, Universidad Carlos III de Madrid (UC3M)
  • , Ahmed ElmogyAffiliated withComputers and Control Engineering Department, Tanta University, Egypt and Arab East Colleges

* Final gross prices may vary according to local VAT.

Get Access


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 how to 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 of MRTA problem, recent approaches to tackle this problem and the future directions.