Abstract:This paper investigates a distributed competition behavior in multi-robot coordination under variable communication topology and switching one. In terms of multi-robot competition-based coordination, a winner-take-all (WTA) strategy is leveraged to address this issue with inevitable environmental barriers incorporated. Moreover, an innovative control theory stimulated gradient neural network (CTSGNN) algorithm is proposed to realize the WTA with prominent robustness and convergence over the traditional ones. Besides, to adapt to diversified local communication modes among multi-robot systems, fast variable and low switching topologies are constructed to establish two dynamic consensus estimators, accompanied by the proposed distributed control schemes. Traditional algorithms are introduced and served as a contrast. Afterward, the global convergence of the proposed algorithm in dealing with multi-robot competitive coordination, the universality of the application scenario, as well as the weaknesses of traditional methods are substantiated theoretically. The effectiveness and superiority of the proposed CTSGNN algorithm and the resultant distributed control schemes by integrating consensus estimators are further sustained via simulations. Note to Practitioners—The motivation of this paper is the coordination operation of multi-robot systems, but it is also applicable to other fields adopting multi-agent systems. Most of the existing researches on multi-robot coordination only exploit their collaborative behavior, which usually leads to the system redundancy and overflow of control costs. To this end, an innovative control algorithm is proposed for this competitive coordination and remains to be perfect in terms of stability and accuracy. Then, this paper establishes new distributed control schemes for multi-robot systems to compete for optimal dynamic task allocation. In this sense, under the premise of ensuring a successful task execution, only a few individuals with strong abilities and advantages are assigned. It is promising to maximize resource utilization, increase efficiency, and be extended to multi-objective scenarios. Note that the design of this scheme takes into account the environmental constraints and physical constraints of the robot itself. Theoretical analysis and preliminary simulation experiments prove the high efficiency of the control scheme. In ongoing research, the competitive coordination tasks of the mobile robot systems and communication delays or fault in control scheme design are explored to expand the operation scope and system extensibility.

Team Coordination on Graphs: Problem, Analysis, and Algorithms

Heterogeneous Team Coordination on Partially Observable Graphs with Realistic Communication

Scaling Team Coordination on Graphs with Reinforcement Learning

Team Coordination on Graphs with State-Dependent Edge Cost

Multi-Robot Coordination Induced in an Adversarial Graph-Traversal Game

Team Orienteering Coverage Planning with Uncertain Reward

The Team Surviving Orienteers Problem: Routing Robots in Uncertain Environments with Survival Constraints

Learning Coordinated Maneuver in Adversarial Environments

Coordination-free Multi-robot Path Planning for Congestion Reduction Using Topological Reasoning

Self-Organized Polynomial-Time Coordination Graphs

Collaborative Graph Exploration with Reduced Pose-SLAM Uncertainty via Submodular Optimization

Multi-Robot Planning on Dynamic Topological Graphs using Mixed-Integer Programming

Multi-Robot Coordination and Cooperation with Task Precedence Relationships

Distributed Competition of Multi-Robot Coordination under Variable and Switching Topologies

Learning to Dynamically Coordinate Multi-Robot Teams in Graph Attention Networks

TMSTC*: A Turn-minimizing Algorithm For Multi-robot Coverage Path Planning

Integrated Task and Motion Planning for Multiple Robots under Path and Communication Uncertainties

Traversing Supervisor Problem: An Approximately Optimal Approach to Multi-Robot Assistance

Physically routing robots in a multi-robot network: Flexibility through a three-dimensional matching graph

Chance Constrained Simultaneous Path Planning and Task Assignment for Multiple Robots with Stochastic Path Costs.

Uncertainty-Aware Planning for Heterogeneous Robot Teams using Dynamic Topological Graphs and Mixed-Integer Programming