Abstract:Various ambient assisted living (AAL) technologies have been proposed for improving the living conditions of elderly people. One of them is to introduce robots to reduce dependency on support staff. The tasks commonly encountered in a healthcare facility such as a care home for elderly people are heterogeneous and are of different priorities. A care home environment is also dynamic and new emergency priority tasks, which if not attended shortly may result in fatal situations, may randomly appear. Therefore, it is better to use a multi-robot system (MRS) consisting of heterogeneous robots than designing a single robot capable of doing all tasks. An efficient task allocation algorithm capable of handling the dynamic nature of the environment, the heterogeneity of robots and tasks, and the prioritisation of tasks is required to reap the benefits of introducing an MRS. This paper proposes Consensus Based Parallel Auction and Execution (CBPAE), a distributed algorithm for task allocation in a system of multiple heterogeneous autonomous robots deployed in a healthcare facility, based on auction and consensus principles. Unlike many of the existing market based task allocation algorithms, which use a time extended allocation of tasks before the actual execution is initialised, the proposed algorithm uses a parallel auction and execution framework, and is thus suitable for highly dynamic real world environments. The robots continuously resolve any conflicts in the bids on tasks using inter-robot communication and a consensus process in each robot before a task is assigned to a robot. We demonstrate the effectiveness of the CBPAE by comparing its simulation results with those of an existing market based distributed multi-robot task allocation algorithm and through experiments on real robots.

Extended-CBBA-Based Task Allocation Algorithm for On-orbit Assembly Spacecraft

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Hierarchy-based extended CBBA for multi-robot task assignment

Boolean Networks-Based Auction Algorithm for Task Assignment of Multiple UAVs

Research on cooperative task assignment scheme of heterogeneous UAVs

A Distributed Autonomous Mission Planning Method for the Low-Orbit Imaging Constellation

Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

Auction-Based Consensus of Autonomous Vehicles for Multi-Target Dynamic Task Allocation and Path Planning in an Unknown Obstacle Environment

Task Allocation for Multi-Spacecraft Cooperation Based on Estimation of Distribution Algorithm

An adaptive distributed auction algorithm and its application to multi-AUV task assignment

Task Assignment Scheme of Multi-UAV Based on Single-Unit Combinatorial Auction

Greedy Decentralized Auction-based Task Allocation for Multi-Agent Systems

A Multi-Target Consensus-Based Auction Algorithm for Distributed Target Assignment in Cooperative Beyond-Visual-Range Air Combat

A multi- unmanned aerial vehicle dynamic task assignment method based on bionic algorithms

A Distributed Auction Algorithm for Task Assignment With Robot Coalitions

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms

A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare Facilities

Resource-based task allocation for multi-robot systems

A task allocation algorithm based on reinforcement learning in spatio-temporal crowdsourcing

Coupling Task Allocation for Heterogeneous AUVs with Communication Constraints