Geodesic
A problem of the equidistant deployment for discrete-time multiagent systems
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 1, pp. 171-178
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This article explores a discrete-time multiagent system on a line. This requires the design of a control protocol providing equidistant agent deployment on a given segment of the line under the constraint that each agent receives information about distances to its neighbors via an auxiliary agent. An approach to the solution of the stated problem is developed. This proves that, under the proposed control protocol, neither communication delay nor switching of communication graph destroy convergence of agents to the equidistant distribution. The results of a numerical simulation confirming the obtained theoretical conclusions are presented.
Keywords: multiagent system, formation control, discrete-time system, delay, switching, asymptotic stability. 
@article{VSPUI_2022_18_1_a13,
     author = {A. Yu. Aleksandrov and A. I. Arakelov},
     title = {A problem of the equidistant deployment for discrete-time multiagent systems},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {171--178},
     year = {2022},
     volume = {18},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a13/}
}
TY  - JOUR
AU  - A. Yu. Aleksandrov
AU  - A. I. Arakelov
TI  - A problem of the equidistant deployment for discrete-time multiagent systems
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2022
SP  - 171
EP  - 178
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a13/
LA  - en
ID  - VSPUI_2022_18_1_a13
ER  - 
%0 Journal Article
%A A. Yu. Aleksandrov
%A A. I. Arakelov
%T A problem of the equidistant deployment for discrete-time multiagent systems
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2022
%P 171-178
%V 18
%N 1
%U http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a13/
%G en
%F VSPUI_2022_18_1_a13
A. Yu. Aleksandrov; A. I. Arakelov. A problem of the equidistant deployment for discrete-time multiagent systems. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 18 (2022) no. 1, pp. 171-178. http://geodesic.mathdoc.fr/item/VSPUI_2022_18_1_a13/

[1] Martinez S., Bullo F., “Optimal sensor placement and motion coordinationfor target tracking”, Automatica, 42 (2006), 661–668 | DOI | MR | Zbl

[2] Olfati-Saber R., Murray R. M., “Consensus problems in networks ofagents with switching topology and time-delays”, IEEE Trans. Automat. Control, 49:9 (2004), 1520–1533 | DOI | MR | Zbl

[3] Garcia-Planas M. I., “Analyzing control properties of multiagent linear systems”, Cybernetics and Physics, 9:2 (2020), 81–85 | DOI

[4] Provotorov V. V., Sergeev S. M., Hoang V. N., “Point control of a differential-difference system with distributed parameters on the graph”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 17:3 (2021), 277–286 | DOI | MR

[5] Zhabko A. P., Provotorov V. V., Ryazhskikh V. I., Shindyapin A. I., “Optimal control of a differential-difference parabolic systems with distributed parameters on the graph”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 17:4 (2021), 433–448 | DOI | MR

[6] Wagner I., Bruckstein A. M., “Row straightening by local interactions”, Circuits, Systems and Signal Processing, 16:3 (1997), 287–305 | DOI | MR | Zbl

[7] Shcherbakov P. S., “Formation control. The Van Loan scheme and other algorithms”, Automation and Remote Control, 72:10 (2011), 681–696 | DOI | Zbl

[8] Kvinto Ya. I., Parsegov S. E., “Equidistant arrangement of agents on line: Analysis of the algorithm and its generalization”, Automation and Remote Control, 73:11 (2012), 1784–1793 | DOI | MR | Zbl

[9] Parsegov S. E., Polyakov A. E., Shcherbakov P. S., “Nonlinear control protocol for uniform allocation of agents on a segment”, Dokl. Math., 87:1 (2013), 133–136 | DOI | MR | Zbl

[10] Aleksandrov A., Fradkov A., Semenov A., “Delayed and switched control of formations on a line segment: Delays and switches do not matter”, IEEE Trans. Automat. Control, 65:2 (2020), 794–800 | DOI | MR | Zbl

[11] Aleksandrov A., Semenov A., Fradkov A., “Discrete-time deployment of agents on a line segment: Delays and switches do not matter”, Automation and Remote Control, 81:4 (2020), 637–648 | DOI | MR | Zbl

[12] Aleksandrov A. Yu., Andriyanova N. R., “Fixed-time stability of switched systems with application to a problem of formation control”, Nonlinear Analysis. Hybrid Systems, 40 (2021), 101008 | DOI | MR | Zbl

[13] Kaszkurewicz E., Bhaya A., Matrix diagonal stability in systems and computation, Birkhauser Press, Boston–Basel–Berlin, 1999, 267 pp. | MR

[14] Aleksandrov A., Mason O., “Diagonal Lyapunov — Krasovskii functionals for discrete-time positive systems with delay”, Syst. Control Lett., 63 (2014), 63–67 | DOI | MR

[15] Aleksandrov A., Mason O., “Diagonal stability of a class of discrete-time positive switched systemswith delay”, IET Control Theory $\$ Applications, 12:6 (2018), 812–818 | DOI | MR

[16] Lin H., Antsaklis P. J., “Stability and stabilizability of switched linear systems: A survey of recent results”, IEEE Trans. Automat. Control, 54:2 (2009), 308–322 | DOI | MR | Zbl