Abstract:The tasks would fail to be assigned to any robots in the task allocation phase as a consequence of the inherent communication constraints in multi-robot systems (MRS). This negative effect becomes even more serious in tasks with temporal constraints. We therefore propose the constraint-based approach (CoBA), a market-based task allocation approach to enable multi-robot coordination in domains with temporal constraints between subtasks of a complex task and network constraints between robots. We handle network constraints by having each robot maintain a dynamic acquaintance network of robots that it knows about, and allowing a robot to submit a bid on behalf of another robot during a task auction ("indirect bidding"). In order to model the complex task, we introduce the AND/OR task tree with temporal constraints. An auction-clearing routine, which supports the AND/OR task tree with temporal constraints and direct/indirect task auction, is proposed to enable effective multi-robot task allocation in spite of various constraints. The solution was validated in both simulation and physical environments by a series of experiments in disaster response domains. Specifically, we study the system performance by separately varying the number of robots, the expected rate of task issuance, the communication reliability factor, the compositions of MRS, as well as the acquaintance relationship parameter, in simulation experiments. The results suggest that our solution outperforms others, that is, robots were able to complete the tasks more promptly and effectively.

A Learning Market Based Layered Multi-Robot Architecture

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

Robot Simulation and Reinforcement Learning Training Platform Based on Distributed Architecture.

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Algebraic Method for Describing and Analyzing the Architecture of Mas Based Autonomous Mobile Robot

Networked Architecture For Multi-Robot Task Reallocation In Dynamic Environment

LAAIR: A Layered Architecture for Autonomous Interactive Robots

Modeling and Control Architecture for the Competitive Networked Robot System Based on POMDP

Cooperative Multi-Robot Foraging Based on Reinforcement Learning in Unknown Environment

Distributed deep reinforcement learning based on bi-objective framework for multi-robot formation

A Two-Layered Multi-Agent Reinforcement Learning Model and Algorithm

A Task Allocation Algorithm Based on Market Mechanism for Multiple Robot Systems

The Research of Layered Behavior Fusion Architecture for Mobile Robot

DQN as an alternative to Market-based approaches for Multi-Robot processing Task Allocation (MRpTA)

C3F: Constant Collaboration and Communication Framework for Graph-Representation Dynamic Multi-Robotic Systems

Multi-Robot Real-time Game Strategy Learning Based on Deep Reinforcement Learning.

Learning Locally, Communicating Globally: Reinforcement Learning of Multi-robot Task Allocation for Cooperative Transport

Design and Simulation of Multi-robot Logistic System

Development of an algorithm for managing a multi-robot system for cargo transportation based on reinforcement learning in a virtual environment

Cooperative Learning of Multi-Agent Systems Via Reinforcement Learning

Dynamic Correlation Matrix Based Multi-Q Learning For A Multi-Robot System