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

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.