Log In Sign Up

Exploration and Coordination of Complementary Multi-Robot Teams In a Hunter and Gatherer Scenario

by   Mehdi Dadvar, et al.

This paper considers the problem of dynamic task allocation, where tasks are unknowingly distributed over an environment. We aim to address the multi-robot exploration aspect of the problem while solving the task-allocation aspect. To that end, we first propose a novel nature-inspired approach called "hunter and gatherer". We consider each task comprised of two sequential subtasks: detection and completion, where each subtask can only be carried out by a certain type of agent. Thus, this approach employs two complementary teams of agents: one agile in detecting (hunters) and another dexterous in completing (gatherers) the tasks. Then, we propose a multi-robot exploration algorithm for hunters and a multi-robot task allocation algorithm for gatherers, both in a distributed manner and based on innovative notions of "certainty and uncertainty profit margins". Statistical analysis of simulation results confirms the efficacy of the proposed algorithms. Besides, it is statistically proven that the proposed solutions function fairly, i.e. for each type of agent, the overall workload is distributed equally.


page 4

page 5

page 6

page 12


Multi-Agent Task Allocation in Complementary Teams: A Hunter and Gatherer Approach

Consider a dynamic task allocation problem, where tasks are unknowingly ...

Considerations for Task Allocation in Human-Robot Teams

In human-robot teams where agents collaborate together, there needs to b...

Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal Constraints

We consider the problem of dynamically allocating tasks to multiple agen...

A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density

Task allocation is an important problem for robot swarms to solve, allow...

Resilient robot teams: a review integrating decentralised control, change-detection, and learning

Purpose of review: This paper reviews opportunities and challenges for d...

Message Expiration-Based Distributed Multi-Robot Task Management

Distributed task assignment for multiple agents raises fundamental and n...

Enhancing Multi-Robot Perception via Learned Data Association

In this paper, we address the multi-robot collaborative perception probl...