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.

Analysis and experimental design of multi-robot cooperation

A Novel Motion Coordination Method for Variable-Sized Multi-Mobile Robots

Research on multi-robot cooperative motion planning

Multi-Robot Cooperation Method Based on the Ant Algorithm

Local Multi-Robot Coordination and Experiments

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Efficient Balancing A* Search for Multi-robot Collaboration with Blockchain Consensus.

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

Design and Algorithm of Multi-robot Cooperative Welding and Assembling Workstation Based on RobotStudio

A Multi-Robot Cooperative System Considering Both Task Allocation and Execution Issues

Mechanism and Strategy of Multi-robot Coordination for Exploring Unknown Environments

Multi-Robot Systems and Cooperative Object Transport: Communications, Platforms, and Challenges

Based on Game Theory and Ant Colony Algorithm's Research on Group Robot Cooperative System Control

Research on Coordinative Hunting for Multi-robot under Unknown Environment

Multi-Robot Coordination Analysis, Taxonomy, Challenges and Future Scope

[Some indices of organ reactivity in experimental trichinellosis. II. Lysozyme activity in trichinellosis in rabbits].

A Simulated Communications System for Distributed Multi-Robots

Research of Double Token Based Collaborative Strategy for Multi-robot System

Design and Simulation of Multi-robot Logistic System

Multi-robot consensus formation based on virtual spring obstacle avoidance

A Distributed Multi-Robot Cooperation Strategy Classification