Equidistant arrangement of agents on line: Analysis of the algorithm and its generalization

被引:14
作者
Kvinto, Ya. I. [1 ]
Parsegov, S. E. [1 ]
机构
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
关键词
Pattern recognition;
D O I
10.1134/S0005117912110021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to generalization of one of the formation control algorithms, that of equidistant arrangement of agents over a fixed interval. In distinction to the earlier approaches that are based on the equations of the first order, a second-order algorithm was proposed. It was proved to be stable and with proper selection of the adjusted parameter able to provide a higher rate of convergence in comparison with its first-order counterparts. Relation was demonstrated between the problem of arrangement over an interval and the classical problem of consensus. Examples of the results of modeling were presented.
引用
收藏
页码:1784 / 1793
页数:10
相关论文
共 12 条
[1]  
Darboux G., Sur un problème de géométrie élé mentaire, Bull. Sci. Math., 2, 1, pp. 298-304, (1878)
[2]  
Olfati-Saber R., Fax J.A., Murray R.M., Consensus and cooperation in networked multi-agent systems, Proc. IEEE, 95, 1, pp. 215-233, (2007)
[3]  
Wagner I.A., Bruchstein A.M., Row straightening via local interactions, Circuits, Systems, and Signal Processing, 16, 3, pp. 287-305, (1997)
[4]  
Petrikevich Ya.I., Linear algorithms to control geometrical arrangement of objects in the multiagent system, Upravlen. bol'Shimi Sist., 30, pp. 665-680, (2010)
[5]  
Shcherbakov P.S., Formation control: Van loan scheme and other algorithms, Upravlen. bol'Shimi Sist., 30, pp. 681-696, (2010)
[6]  
Pavone M., Frazzoli E., Decentralized policies for geometric pattern formation and path coverage, Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, 129, 5, pp. 633-643, (2007)
[7]  
Ramirez J.L., Pavone M., Frazzoli E., Miller D.W., Distributed control of spacecraft formations via cyclic pursuit: Theory and experiments, AIAA J. Guidance, Control, Dynam., 33, 5, pp. 1655-1669, (2010)
[8]  
Ren W., Cao Y., Distributed Coordination of Multi-agent Networks. Emergent Problems, Models, and Issues, (2011)
[9]  
Polyak B.T., Tsypkin Y.Z., Stability and robust stability of uniform systems, Automation and Remote Control, 57, 11, pp. 1606-1617, (1996)
[10]  
Hara S., Hayakawa T., Sugata H., Stability analysis of linear systems with generalized frequency variables and its applications to formation control, Proceedings of the IEEE Conference on Decision and Control, pp. 1459-1466, (2007)