Coherence in large-scale networks: Dimension-dependent limitations of local feedback

IEEE Transactions on Automatic Control

Volumn 57, Issue 9, 2012, Pages 2235-2249

  Bamieh, Bassam ^a   Jovanović, Mihailo R ^b   Mitra, Partha ^c   Patterson, Stacy ^d  

^a University of California   (United States)

^b University of Minnesota   (United States)

^c Simons Center for Quantitative Biology   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Vehicular formation

Indexed keywords

1-D CASE; DISTRIBUTED CONSENSUS; FORMATION CONTROL PROBLEMS; GLOBAL QUANTITIES; HIGHER DIMENSIONS; IN-CONTROL; LARGE-SCALE NETWORK; MODES OF MOTION; NETWORK SIZE; PERFORMANCE MEASURE; REGULAR LATTICE; SPATIAL DIMENSION; STOCHASTIC DISTURBANCES; TEMPORAL AND SPATIAL SCALE; VEHICULAR FORMATION; VEHICULAR PLATOONS;

MATHEMATICAL MODELS;

CONTROL SYSTEMS;

EID: 84865686130     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2202052     Document Type: Article

References (23)

1. S. Shladover, C. Desoer, J. Hedrick, M. Tomizuka, J. Walrand, W.-B. Zhang, D. McMahon, H. Peng, S. Sheikholeslam, and N. McKeown,"Automated vehicle control developments in the path program," IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 114-130, Feb. 1991.
2. D. Swaroop and J. K. Hedrick,"Constant spacing strategies for platooning in automated highway systems," Trans. ASME J. Dyn. Syst., Meas. Control, vol. 121, no. 3, pp. 462-470, Sep. 1999. (Pubitemid 129684206)
3. D. Swaroop and J. K. Hedrick,"String stability of interconnected systems," IEEE Trans. Autom. Control, vol. 41, no. 2, pp. 349-357, Mar. 1996. (Pubitemid 126767887)
4. S. M. Melzer and B. C. Kuo,"Optimal regulation of systems described by a countably infinite number of objects," Automatica, vol. 7, no. 3, pp. 359-366, May 1971.
5. W. S. Levine and M. Athans,"On the optimal error regulation of a string of moving vehicles," IEEE Trans. Autom. Control, vol. AC-11, no. 3, pp. 355-361, Jul. 1966.
6. S. Martinez, J. Cortes, and F. Bullo,"Motion coordination with distributed information," Control Syst. Mag., vol. 27, no. 4, pp. 75-88, 2007. (Pubitemid 47232165)
7. L. Xiao, S. Boyd, and S.-J. Kim,"Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comp., vol. 67, pp. 33-46, 2007. (Pubitemid 44828440)
8. S. Patterson, B. Bamieh, and A. El Abbadi,"Distributed average consensus with stochastic communication failures," in Proc. 46th IEEE Conf. Decision Control, 2007, pp. 4215-4220. (Pubitemid 351277806)
9. J. N. Tsitsiklis,"Problems in Decentralized Decision Making and Computation," Ph. D. dissertation, MIT, Cambridge, MA, 1985.
10. J. E. Boillat,"Load balancing and poisson equation in a graph," Concurrency: Practice and Experience, vol. 2, no. 4, pp. 289-313, 1990.
11. A. Jadbabaie, J. Lin, and A. S. Morse,"Coordination of groups of mobile autonomous agnets using neaqrst neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
12. S. Patterson, B. Bamieh, and A. El Abbadi,"Brief announcement: Convergence analysis of scalable gossip protocols," in Proc. 20th Int. Symp. Distrib. Comp., 2006, pp. 540-542. (Pubitemid 44849735)
13. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri,"Communication constraints in the average consensus problem," Automatica, vol. 44, no. 3, pp. 671-684, 2007.
14. S. Patterson and B. Bamieh,"Network coherence in fractal graphs," in Proc. IEEE Conf. Decision Control (CDC), Dec. 2011, pp. 6445-6450.
15. P. Barooah and J. P. Hespanha,"Estimation on graphs from relative measurements: Distributed algorithms and fundamental limits," IEEE Control Syst. Mag., vol. 27, no. 4, pp. 57-74, 2007. (Pubitemid 47225416)
16. P. Barooah and J. P. Hespanha,"Estimation from relative measurements: Electrical analogy and large graphs," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2181-2193, Jun. 2008. (Pubitemid 351795875)
17. P. Barooah and J. P. Hespanha,"Graph effective resistance and distributed control: Spectral properties and applications," in Proc. IEEE Conf. Decision Control, 2006, pp. 3479-3485. (Pubitemid 351283761)
18. P. Doyle and J. Snell,"Random walks and electric networks, ser," in The Carus Mathematical Monographs. Washington, DC: The Mathematical Association of America, 1984.
19. J. Cserti,"Application of the lattice Green's function for calculating the resistance of an infinite network of resistors," Amer. J. Phys., vol. 68, p. 896, 2000.
20. M. Jovanovic and B. Bamieh,"On the ill-posedness of certain vehicular platoon control problems," IEEE Trans. Autom. Control, vol. 50, no. 9, pp. 1307-1321, Sep. 2005. (Pubitemid 41388168)
21. B. Bamieh, F. Paganini, and M. A. Dahleh,"Distributed control of spatially-invariant systems," IEEE Trans. Autom. Control, vol. 47, no. 7, pp. 1091-1107, Jul. 2002.
22. R. Carli, F. Garin, and S. Zampieri,"Quadratic indicies for the analysis of consensus algorithms," in Proc. Inform. Theory Appl. Workshop, 2009 [Online]. Available: http://ita. ucsd. edu/workshop/09/talks
23. P. Barooah, P. G. Mehta, and J. P. Hespanha,"Mistuning-based decentralized control of vehicular platoons for improved closed loop stability," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2100-2113, Sep. 2009.