Consensus-based Fast and Energy-Efficient Multi-Robot Task Allocation

by   Prabhat Mahato, et al.

In a multi-robot system, the appropriate allocation of the tasks to the individual robots is a very significant component. The availability of a centralized infrastructure can guarantee an optimal allocation of the tasks. However, in many important scenarios such as search and rescue, exploration, disaster-management, war-field, etc., on-the-fly allocation of the dynamic tasks to the robots in a decentralized fashion is the only possible option. Efficient communication among the robots plays a crucial role in any such decentralized setting. Existing works on distributed Multi-Robot Task Allocation (MRTA) either assume that the network is available or a naive communication paradigm is used. On the contrary, in most of these scenarios, the network infrastructure is either unstable or unavailable and ad-hoc networking is the only resort. Recent developments in synchronous-transmission (ST) based wireless communication protocols are shown to be more efficient than the traditional asynchronous transmission-based protocols in ad hoc networks such as Wireless Sensor Network (WSN)/Internet of Things (IoT) applications. The current work is the first effort that utilizes ST for MRTA. Specifically, we propose an algorithm that efficiently adapts ST-based many-to-many interaction and minimizes the information exchange to reach a consensus for task allocation. We showcase the efficacy of the proposed algorithm through an extensive simulation-based study of its latency and energy-efficiency under different settings.


An Energy-Efficient Resource Management System for a Mobile Ad Hoc Cloud

Recently, mobile ad hoc clouds have emerged as a promising technology fo...

A Centralized Channel Allocation Method in Clustered Ad Hoc Networks

Cognitive radio networks (CRNs) is the next generation of wireless commu...

Decentralized Learning for Channel Allocation in IoT Networks over Unlicensed Bandwidth as a Contextual Multi-player Multi-armed Bandit Game

We study a decentralized channel allocation problem in an ad-hoc Interne...

A Robot Web for Distributed Many-Device Localisation

We show that a distributed network of robots or other devices which make...

Energy-Aware Multi-Robot Task Allocation in Persistent Tasks

The applicability of the swarm robots to perform foraging tasks is inspi...

Design and Analysis of 5G Scenarios with 'simmer': An R Package for Fast DES Prototyping

Simulation frameworks are important tools for the analysis and design of...

Multi-Robot On-site Shared Analytics Information and Computing

Computation load-sharing across a network of heterogeneous robots is a p...

Please sign up or login with your details

Forgot password? Click here to reset