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.

Comparing Market and Token-Based Coordination

Coordinating retailers with price and service competition

Coordination and Delegation under Multitasks

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

An Integrated Token-Based Algorithm for Scalable Coordination

Coordination mechanisms for selfish parallel jobs scheduling

A Game Coordination Optimization Algorithm

Modeling and simulation of complex network attributes on coordinating large multiagent system.

Simulation Platform for Large-Scale Multi-Agent Team Coordination

On the coordination efficiency of strategic multi-agent robotic teams

Benchmarking Distributed Coordination Systems: A Survey and Analysis

Some coordination problems are harder than others

An Auction-based Coordination Strategy for Task-Constrained Multi-Agent Stochastic Planning with Submodular Rewards

Modeling Channel Coordination in Advertising and Pricing

Enhancing Coordination in Global Cooperative Software Design

Multi-agent Coordination Under Temporal Logic Tasks and Team-Wise Intermittent Communication

A Cooperative Multi-Agent Reinforcement Learning Method Based on Coordination Degree

Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria

Scaling up agent coordination strategies

TraderBots : a market-based approach for resource, role, and task allocation in multirobot coordination

An Analysis of Market-to-Market Coordination