Distributed Algorithms for Mobile Agent Deployment on a Line Segment Under Switching Topology and Communication Delays | IEEE Journals & Magazine | IEEE Xplore

Distributed Algorithms for Mobile Agent Deployment on a Line Segment Under Switching Topology and Communication Delays


Abstract:

This letter addresses to the problem of mobile agent deployment on a line segment. It is assumed that each agent receives information from some of its right and some of i...Show More

Abstract:

This letter addresses to the problem of mobile agent deployment on a line segment. It is assumed that each agent receives information from some of its right and some of its left neighbors. A linear control protocol is proposed ensuring the agent convergence to the equidistant distribution on the segment. In addition, the problem of nonlinearly-uniform (uniform with respect to a given nonlinear function) deployment of agents is studied, and new control laws are designed providing such a deployment. It is proved that the proposed protocols are robust with respect to communication delays and switching of network topology. The results of a numerical simulation are presented demonstrating the efficiency of the developed approaches.
Published in: IEEE Control Systems Letters ( Volume: 6)
Page(s): 3218 - 3223
Date of Publication: 16 June 2022
Electronic ISSN: 2475-1456

Funding Agency:

References is not available for this document.

I. Introduction

Formation control problems have been intensively studied during the last decades (see, for instance, [1]–[7] and the references cited therein). This is motivated by their broad applications such as cooperative control of autonomous vehicles and robots, behavior of animals and social groups, etc.

Select All
1.
R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays", IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
2.
K.-K. Oh, M.-C. Park and H.-S. Ahn, "A survey of multi-agent formation control", Automatica, vol. 53, pp. 424-440, Mar. 2015.
3.
M. E. Valcher and I. Zorzan, "On the consensus of homogeneous multiagent systems with positivity constraints", IEEE Trans. Autom. Control, vol. 62, no. 10, pp. 5096-5110, Oct. 2017.
4.
D. Van Vu, M. H. Trinh, P. D. Nguyen and H.-S. Ahn, "Distance-based formation control with bounded disturbances", IEEE Control Syst. Lett., vol. 5, no. 2, pp. 451-456, Apr. 2021.
5.
T. L. Dearing, X. Chen and M. M. Nicotra, "Stabilizing formation systems with nonholonomic agents", IEEE Control Syst. Lett., vol. 5, no. 2, pp. 403-408, Apr. 2021.
6.
A. V. Proskurnikov and A. L. Fradkov, "Problems and methods of network control", Autom. Remote Control, vol. 77, no. 10, pp. 1711-1740, 2016.
7.
W. Ren and W. Cao, Distributed Coordination of Multi-Agent Networks, London, U.K.:Springer-Verlag, 2011.
8.
I. Wagner and A. M. Bruckstein, "Row straightening by local interactions", Circuits Syst. Signal Process., vol. 16, no. 3, pp. 287-305, 1997.
9.
C. Lageman, U. Helmke and B. D. O. Anderson, "Formation control on lines circles and ellipses: Genericity results and Morse theoretic ideas", Proc. IEEE Conf. Decis. Control, pp. 4278-4283, 2015.
10.
A. Jadbabaie, J. Lin and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules", IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
11.
M. Terushkin and E. Fridman, "Network-based deployment of nonlinear multi agents over open curves: A PDE approach", Automatica, vol. 129, Jul. 2021.
12.
J. G. Darboux, "Sur un probleme de geometrie elementaire", Bull. Sci. Matematiques Astronomiques, vol. 2, no. 1, pp. 298-304, 1878.
13.
I. Kvinto and S. E. Parsegov, "Equidistant arrangement of agents on line: Analysis of the algorithm and its generalization", Autom. Remote Control, vol. 73, no. 11, pp. 1784-1793, Nov. 2012.
14.
P. S. Shcherbakov, "Formation control. The van loan scheme and other algorithms", Autom. Remote Control, vol. 72, no. 10, pp. 681-696, 2011.
15.
A. Aleksandrov, "A problem of formation control on a line segment under protocols with communication delay", Syst. Control Lett., vol. 155, Sep. 2021.
16.
A. V. Proskurnikov and S. E. Parsegov, "Problem of uniform deployment on a line segment for second-order agents", Autom. Remote Control, vol. 77, no. 7, pp. 1248-1258, 2016.
17.
S. E. Parsegov, A. E. Polyakov and P. S. Shcherbakov, "Nonlinear fixed-time control protocol for uniform allocation of agents on a segment", Proc. IEEE Conf. Decis. Control, pp. 7732-7737, 2012.
18.
A. Y. Aleksandrov and N. R. Andriyanova, "Fixed-time stability of switched systems with application to a problem of formation control", Nonlinear Anal. Hybrid Syst., vol. 40, May 2021.
19.
A. Aleksandrov, A. Fradkov and A. Semenov, "Delayed and switched control of formations on a line segment: Delays and switches do not matter", IEEE Trans. Autom. Control, vol. 65, no. 2, pp. 794-800, Feb. 2020.
20.
N. Leonard and A. Olshevsky, "Nonuniform coverage control on the line", IEEE Trans. Autom. Control, vol. 58, no. 11, pp. 2743-2755, Nov. 2013.
21.
S. Martinez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking", Automatica, vol. 42, pp. 661-668, Apr. 2006.
22.
S. Novoth, Q. Zhang, K. Ji and D. Yu, "Distributed formation control for multi-vehicle systems with splitting and merging capability", IEEE Control Syst. Lett., vol. 5, no. 1, pp. 355-360, Jan. 2021.
23.
L. Dou, C. Song, X. Wang, L. Liu and G. Feng, "Nonuniform coverage control for heterogeneous mobile sensor networks on the line", Automatica, vol. 81, pp. 464-470, Jul. 2017.
24.
Y. Qu, H. Xu, C. Song and Y. Fan, "Coverage control for mobile sensor networks with time-varying communication delays on a closed curve", J. Franklin Inst., vol. 357, no. 17, pp. 12109-12124, 2020.
25.
J. Cortes, S. Martinez, T. Karatas and F. Bullo, "Coverage control for mobile sensing networks", IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
26.
J. Beuchert, F. Solowjow, J. Raisch, S. Trimpe and T. Seel, "Hierarchical event-triggered learning for cyclically excited systems with application to wireless sensor networks", IEEE Control Syst. Lett., vol. 4, no. 1, pp. 103-108, Jan. 2020.
27.
A. C. Palmer, Dimensional Analysis and Intelligent Experimentation, Singapore:World Sci, 2008.
28.
F. T. S. Yu and X. Yang, Introduction to Optical Engineering, Cambridge, U.K.:Cambridge Univ. Press, 1997.
29.
S. Dehaene, V. Izard, E. Spelke and P. Pica, "Log or Linear? Distinct intuitions of the number scale in Western and Amazonian indigene cultures", Science, vol. 320, no. 5880, pp. 1217-1220, 2008.
30.
L. M. Pecora and T. L. Carroll, "Master stability functions for synchronized coupled systems", Phys. Rev. Lett., vol. 80, pp. 2109-2112, Mar. 1998.

Contact IEEE to Subscribe

References

References is not available for this document.