Multi-robot coordination and cooperation with task precedence relationships

W Gosrich, S Mayya, S Narayan… - … on Robotics and …, 2023 - ieeexplore.ieee.org
We propose a new formulation for the multi-robot task planning and allocation problem that
incorporates (a) precedence relationships between tasks;(b) coordination for tasks allowing …

Task allocation using a team of robots

H Aziz, A Pal, A Pourmiri, F Ramezani, B Sims - Current Robotics Reports, 2022 - Springer
Abstract Purpose of Review Task allocation using a team or coalition of robots is one of the
most important problems in robotics, computer science, operational research, and artificial …

Robots in the huddle: Upfront computation to reduce global communication at run time in multirobot task allocation

C Nam, DA Shell - IEEE Transactions on Robotics, 2019 - ieeexplore.ieee.org
In this article, we study multirobot task allocation problems where task costs vary. The
variation may be, for example, due to the revelation of new information or other dynamic …

Correlation clustering-based multi-robot task allocation: a tale of two graphs

A Dutta, E Czarnecki, V Ufimtsev… - ACM SIGAPP Applied …, 2020 - dl.acm.org
Robots currently available in the market are somewhat limited in their capabilities, which
makes it difficult for a single robot to handle many real-world tasks that are inherently …

Market-based multirobot coordination for complex tasks

R Zlot, A Stentz - The International Journal of Robotics …, 2006 - journals.sagepub.com
Current technological developments and application-driven demands are bringing us closer
to the realization of autonomous multi-robot systems performing increasingly complex …

A formal analysis and taxonomy of task allocation in multi-robot systems

BP Gerkey, MJ Matarić - The International journal of robotics …, 2004 - journals.sagepub.com
Despite more than a decade of experimental work in multi-robot systems, important
theoretical aspects of multi-robot coordination mechanisms have, to date, been largely …

[PDF][PDF] A formal framework for the study of task allocation in multi-robot systems

B Gerkey, MJ Mataric - International Journal of Robotics Research, 2004 - Citeseer
Despite more than a decade of experimental work in multi-robot systems, important
theoretical aspects of multi-robot coordination mechanisms have, to date, been largely …

[PDF][PDF] Analyzing uncertainties in cost: Mitigating centralization in multi-robot task allocation

C Nam, DA Shell - Computer Science and Engineering …, 2015 - cse-robotics.engr.tamu.edu
We consider the problem of finding the optimal assignment of tasks to a team of robots when
the costs associated with the tasks may vary. This arises often because robots typically …

[PDF][PDF] Heterogeneous multirobot coordination with spatial and temporal constraints

M Koes, I Nourbakhsh, K Sycara - AAAI, 2005 - cdn.aaai.org
Existing approaches to multirobot coordination separate scheduling and task allocation, but
finding the optimal schedule with joint tasks and spatial constraints requires robots to …

When to do your own thing: Analysis of cost uncertainties in multi-robot task allocation at run-time

C Nam, DA Shell - 2015 IEEE International Conference on …, 2015 - ieeexplore.ieee.org
We address the problem of finding the optimal assignment of tasks to a team of robots when
the associated costs may vary, which arises when robots deal with uncertain or dynamic …