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.

Affordance Matching from the Shared Information in Multi-Robot.

Promoting Mutual Adaptation in Haptic Negotiation Using Adaptive Virtual Fixture

Human-robot Negotiation of Intentions Based on Virtual Fixtures for Shared Task Execution

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

Meeting-Merging-Mission: A Multi-robot Coordinate Framework for Large-Scale Communication-Limited Exploration.

AdaSharing: Adaptive Data Sharing in Collaborative Robots

Affordance Research in Developmental Robotics: A Survey.

DualAfford: Learning Collaborative Visual Affordance for Dual-gripper Manipulation

Shared Affordance-awareness via Augmented Reality for Proactive Assistance in Human-robot Collaboration

Information-driven Affordance Discovery for Efficient Robotic Manipulation

Affordance Discovery Based On Intrinsic Motivation In Robots

Affordance Learning Based on Subtask'S Optimal Strategy

Affordance Learning And Inference Based On Vision-Speech Association In Human-Robot Interactions

Building Affordance Relations for Robotic Agents - A Review

Affordances in Robotic Tasks -- A Survey

Interactive Robot Learning of Gestures, Language and Affordances

UniAff: A Unified Representation of Affordances for Tool Usage and Articulation with Vision-Language Models

Object-Object Interaction Affordance Learning

Investigating the Effect of Deictic Movements of a Multi-robot

A Novel Formalization for Robot Cognition Based on Affordance Model

Robot′s affordance prediction based on the subtask