Abstract:Distributed consensus has been intensively studied in recent years as a means to mitigate state differences among dynamic nodes on a graph. It has been successfully employed in various applications, e.g., formation control of multi-robots, load balancing, clock synchronization. However, almost all existing applications cast an impression of consensus as a simple process to iteratively reach agreement, without any clue on possibility to generate advanced complexity, say shortest path planning, which has been proved to be NP-hard. Counter-intuitively, we show for the first time that the complexity of shortest path planning can emerge from a perturbed version of min-consensus protocol, which as a case study may shed lights to researchers in the field of distributed control to re-think the nature of complexity and the distance between control and intelligence. Besides, we rigorously prove the convergence of graph dynamics and its equivalence to shortest path solutions. An illustrative simulation on a small scale graph is provided to show the convergence of the biased min-consensus dynamics to shortest path solution over the graph. To demonstrate the scalability to large scale problems, a graph with 43826 nodes, which corresponds to a map of a maze in 2D, is considered in the simulation study. Apart from possible applications in robot path planning, the result is further extended to robot complete coverage, showing its potential in real practice such as cleaning robots.

A Hierarchical Control Strategy for the Consensus of Networked Systems

Leaderless Consensus of a Hierarchical Cyber-Physical System

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Second-order consensus in multi-agent systems with directed topologies and communication constraints.

Consensus control of networked nonlinear systems

Consensus of a new multi-agent system via multi-task, multi-control mechanism and multi-consensus strategy

Consensus in leaderless networks of high-order-integrator agents

Consensus of interconnected systems via event‐triggered control with different cyber‐physical topologies

Practical Consensus of Networked Agents with Uncertain High-Order-Nonlinear Dynamics

Distributed Consensus Seeking with Different Convergence Performance Requirements: A Unified Control Framework

Scaled consensus control of heterogeneous multi-agent systems with switching topologies

Quantitative Approach of Multi-Controller’s Consensus in SDN

Algebraic Characterizations of Consensus Problems for Networked Dynamic Systems

Consensus in Networked Multi-Agent Systems Via Model Predictive Control with Horizon One.

Consensus Seeking in Large-Scale Multiagent Systems With Hierarchical Switching-Backbone Topology

Consensus Strategy for a Class of Multi‐agents with Discrete Second‐order Dynamics

The Chi-Consensus Problem Of High-Order Multi-Agent Systems With Fixed And Switching Topologies

From Simplicity to Complexity Based on Consensus: A Case Study

Scalable second-order consensus of hierarchical groups

Reinforcement Learning with Value Function Decomposition for Hierarchical Multi-Agent Consensus Control

Distributed H ∞ and H 2 Consensus Control in Directed Networks