Message Expiration-Based Distributed Multi-Robot Task Management

01/08/2022
by   Yikang Gui, et al.
0

Distributed task assignment for multiple agents raises fundamental and novel control theory and robotics problems. A new challenge is the development of distributed algorithms that dynamically assign tasks to multiple agents, not relying on prior assignment information. This work presents a distributed method for multi-robot task management based on a message expiration-based validation approach. Our approach handles the conflicts caused by a disconnection in the distributed multi-robot system by using distance-based and timestamp-based measurements to validate the task allocation for each robot. Simulation experiments in the Robotarium simulator platform have verified the validity of the proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2023

Distributed Optimization Methods for Multi-Robot Systems: Part I – A Tutorial

Distributed optimization provides a framework for deriving distributed a...
research
07/10/2011

Task swapping networks in distributed systems

In this paper we propose task swapping networks for task reassignments b...
research
06/29/2021

Validation of a simulation model for FaaS performance benchmarking using predictive validation

In the paper Controlling Garbage Collection and Request Admission to Imp...
research
12/12/2019

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

This paper considers the problem of dynamic task allocation, where tasks...
research
11/02/2020

Data-Driven Adaptive Task Allocation for Heterogeneous Multi-Robot Teams Using Robust Control Barrier Functions

Multi-robot task allocation is a ubiquitous problem in robotics due to i...
research
07/20/2018

Decentralized Task Allocation in Multi-Robot Systems via Bipartite Graph Matching Augmented with Fuzzy Clustering

Robotic systems, working together as a team, are becoming valuable playe...
research
11/08/2018

Rotational Diversity in Multi-Cycle Assignment Problems

In multi-cycle assignment problems with rotational diversity, a set of t...

Please sign up or login with your details

Forgot password? Click here to reset