Effect of topological dimension on rigidity of vehicle formations: Fundamental limitations of local feedback
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 369-374
Abstract
We consider the role of topological dimension in problems of network consensus and vehicular formations where only local feedback is available. In particular, we consider the simple network topologies of regular lattices in 1, 2 and higher dimensions. Performance measures for consensus and formation problems are proposed that measure the deviation from average and rigidity or tightness of formations respectively. A common phenomenon appears where in dimensions 1 and 2, consensus is impossible in the presence of any amount of additive stochastic perturbations, and in the limit of large formations. In dimensions 3 and higher, consensus is indeed possible. We show that microscopic error measures that involve only neighboring sites do not suffer from this effect. This phenomenon reflects the fact that in dimensions 1 and 2, local stabilizing feedbacks can not suppress long spatial wavelength ¿meandering¿ motions. These effects are significantly more pronounced in vehicular problems than in consensus, and yet they are unrelated to string stability issues.Keywords
This publication has 14 references indexed in Scilit:
- Distributed average consensus with least-mean-square deviationJournal of Parallel and Distributed Computing, 2007
- Graph Effective Resistance and Distributed Control: Spectral Properties and Applications2006
- Brief Announcement: Convergence Analysis of Scalable Gossip Protocols2006
- On the ill-posedness of certain vehicular platoon control problemsIEEE Transactions on Automatic Control, 2005
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Distributed control of spatially invariant systemsIEEE Transactions on Automatic Control, 2002
- Constant Spacing Strategies for Platooning in Automated Highway SystemsJournal of Dynamic Systems, Measurement, and Control, 1999
- String stability of interconnected systemsIEEE Transactions on Automatic Control, 1996
- Automated vehicle control developments in the PATH programIEEE Transactions on Vehicular Technology, 1991
- Load balancing and Poisson equation in a graphConcurrency: Practice and Experience, 1990