Optimization techniques for Multi-Robot Task Allocation problems: Review on the state-of-the-art

H Chakraa, F Guérin, E Leclercq, D Lefebvre - Robotics and Autonomous …, 2023 - Elsevier
In the last years, Multi-Robot Systems (MRS) have experienced considerable recognition
due to various possible real-world applications. Multi-Robot Task Allocation (MRTA) is …

A Systematic Literature Review on Multi-Robot Task Allocation

A KA, U Subramaniam - ACM Computing Surveys, 2024 - dl.acm.org
Muti-Robot system is gaining attention and is one of the critical areas of research when it
comes to robotics. Coordination among multiple robots and how different tasks are allocated …

Distributed algorithms for multirobot task assignment with task deadline constraints

L Luo, N Chakraborty, K Sycara - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
We present distributed algorithms for multirobot task assignment where the tasks have to be
completed within given deadlines. Each robot has a limited battery life and thus there is an …

A convex optimization approach to multi-robot task allocation and path planning

T Lei, P Chintam, C Luo, L Liu, GE Jan - Sensors, 2023 - mdpi.com
In real-world applications, multiple robots need to be dynamically deployed to their
appropriate locations as teams while the distance cost between robots and goals is …

Provably-good distributed algorithm for constrained multi-robot task assignment for grouped tasks

L Luo, N Chakraborty, K Sycara - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we present provably-good distributed task assignment algorithms for a
heterogeneous multi-robot system, in which the tasks form disjoint groups and there are …

An optimal task allocation strategy for heterogeneous multi-robot systems

G Notomista, S Mayya, S Hutchinson… - 2019 18th European …, 2019 - ieeexplore.ieee.org
For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm
to optimally allocate tasks to robots while accounting for their different capabilities. Motivated …

Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions

G Qu, D Brown, N Li - Automatica, 2019 - Elsevier
We consider a multi-agent task assignment problem where a group of agents need to select
tasks from their admissible task sets. The utility of an assignment profile is measured by the …

Energy harvesting and task-aware multi-robot task allocation in robotic wireless sensor networks

OM Gul - Sensors, 2023 - mdpi.com
In this work, we investigate an energy-aware multi-robot task-allocation (MRTA) problem in a
cluster of the robot network that consists of a base station and several clusters of energy …

Multi-agent task allocation using cross-entropy temporal logic optimization

C Banks, S Wilson, S Coogan… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
In this paper, we propose a graph-based search method to optimally allocate tasks to a team
of robots given a global task specification. In particular, we define these agents as discrete …

Energy-efficient optimal task offloading in cloud networked multi-robot systems

A Rahman, J **, A Rahman, A Cricenti, M Afrin… - Computer Networks, 2019 - Elsevier
Task offloading plays a critical role in cloud networked multi-robot systems for leveraging
computation support from cloud infrastructure and benefiting greatly from the well-developed …