Row straightening via local interactions

被引：28
作者：
Wagner, IA
Bruckstein, AM
机构：
[1] IBM Israel-Science and Technology, Matam
[2] AT and T Bell Laboratories, Murray-Hill, NJ
来源：
CIRCUITS SYSTEMS AND SIGNAL PROCESSING | 1997年 / 16卷 / 03期
关键词：
Pulse Propagation; Similar System; Local Interaction; Probabilistic Rule;
D O I：
10.1007/BF01246714
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A number of agents can arrange themselves equidistantly in a row via a sequence of adjustments, based on a simple ''local'' interaction. The convergence of the configuration to the desired one is exponentially fast. A similarity is shown between this phenomenon and the dynamics of pulse propagation along a distributed RC line, and a conjecture is made concerning the evolution of a similar system with a probabilistic rule of behavior.
引用
收藏
页码：287 / 305
页数：19
相关论文
共 17 条
  • [1] AMES WF, 1968, NONLINEAR ORDIANRY D
  • [2] ANTINONE J, 1983, IEEE J SOLID STATE C, P542
  • [3] A POLYGON PROBLEM
    BERLEKAM.ER
    GILBERT, EN
    SINDEN, FW
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (03) : 233 - &
  • [4] BRUCKSTEIN AM, 1994, IN PRESS INT J PATTE
  • [5] CADWELL JH, 1953, MATH GAZ, V37, P85
  • [6] Clarke R.J., 1979, MATH MAG, V90, P102, DOI [10.1080/0025570X.1979.11976761, DOI 10.1080/0025570X.1979.11976761]
  • [7] DARBOUX MG, B SCI MATH, V2, P298
  • [8] CYCLIC TRANSFORMATIONS OF POLYGONS AND GENERALIZED INVERSE
    DAVIS, PJ
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1977, 29 (04): : 756 - 770
  • [9] GUERON S, 1994, J THEOR BIOL, V165, P541
  • [10] Hildebrand F.B., 1987, Introduction to numerical analysis
12