Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback

Abstract

We consider distributed consensus and vehicular formation control problems. Specifically we address the question of whether local feedback is sufficient to maintain coherence in large-scale networks subject to stochastic disturbances. We define macroscopic performance measures which are global quantities that capture the notion of coherence; a notion of global order that quantifies how closely the formation resembles a solid object. We consider how these measures scale asymptotically with network size in the topologies of regular lattices in 1, 2 and higher dimensions, with vehicular platoons corresponding to the 1 dimensional case. A common phenomenon appears where a higher spatial dimension implies a more favorable scaling of coherence measures, with a dimensions of 3 being necessary to achieve coherence in consensus and vehicular formations under certain conditions. In particular, we show that it is impossible to have large coherent one dimensional vehicular platoons with only local feedback. We analyze these effects in terms of the underlying energetic modes of motion, showing that they take the form of large temporal and spatial scales resulting in an accordion-like motion of formations. A conclusion can be drawn that in low spatial dimensions, local feedback is unable to regulate large-scale disturbances, but it can in higher spatial dimensions. This phenomenon is distinct from, and unrelated to string instability issues which are commonly encountered in control problems for automated highways.

To appear in IEEE Trans. Automat. Control; 15 pages, 2 figures

Cited by in corpus (37)

• Optimal Placement of Virtual Inertia in Power Grids
• Distributed Control of Networked Dynamical Systems: Static Feedback, Integral Action and Consensus
• Platooning of Connected Vehicles with Undirected Topologies: Robustness Analysis and Distributed H-infinity Controller Synthesis
• Optimal Control of Vehicular Formations with Nearest Neighbor Interactions
• Starling flock networks manage uncertainty in consensus at low cost
• Algorithms for leader selection in stochastically forced consensus networks
• Input-output analysis and decentralized optimal control of inter-area oscillations in power systems
• The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities
• Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
• Nonzero bound on Fiedler eigenvalue causes exponential growth of H-infinity norm of vehicular platoon
• On the Definiteness of the Weighted Laplacian and its Connection to Effective Resistance
• Bounded Disturbance Amplification for Mass Chains with Passive Interconnection
• Topology design for stochastically-forced consensus networks
• A Continuation Method for Large-Scale Modeling and Control: from ODEs to PDE, a Round Trip
• Noise-Induced Desynchronization and Stochastic Escape from Equilibrium in Complex Networks
• Transients of platoons with asymmetric and different Laplacians
• Structured decentralized control of positive systems with applications to combination drug therapy and leader selection in directed networks
• Wave-absorbing vehicular platoon controller
• Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks
• Can Decentralized Control Outperform Centralized? The Role of Communication Latency
• On the necessity of symmetric positional coupling for string stability
• Distributed control of vehicle strings under finite-time and safety specifications
• Transient Performance of Electric Power Networks under Colored Noise
• Risk of Cascading Failures in Time-Delayed Vehicle Platooning
• ${\mathcal{H}}_2$ performance of series-parallel networks: A compositional perspective
• Coherence Scaling of Noisy Second-Order Scale-Free Consensus Networks
• Performance and design of consensus on matrix-weighted and time scaled graphs
• ${\mathcal{H}}_{\infty }$ Network Optimization for Edge Consensus
• Structural Robustness to Noise in Consensus Networks: Impact of Degrees and Distances, Fundamental Limits, and Extremal Graphs
• Noise-Induced Limitations to the Scalability of Distributed Integral Control
• Reconstructing Network Structures from Partial Measurements
• Faster Consensus via a Sparser Controller
• High Dimensional Robust Consensus over Networks with Limited Capacity
• Minimizing Polarization in Noisy Leader-Follower Opinion Dynamics
• Rate of change of frequency under line contingencies in high voltage electric power networks with uncertainties
• Risk of Collision and Detachment in Vehicle Platooning: Time-Delay-Induced Limitations and Trade-Offs (Extended Version)
• Scalability in nonlinear network systems affected by delays and disturbances