Introduction of Complex Laplacian to Multi-Agent Systems

D.D. Shah¹ , M.S. Selokar²

¹ NMIMS, MPSTME, Mumbai, India.
² NMIMS, MPSTME, Mumbai, India.

Correspondence should be addressed to: ms.selokar@gmail.com.

Section:Review Paper, Product Type: Journal
Vol.5 , Issue.2 , pp.30-36, May-2017

Online published on May 31, 2017

Copyright © D.D. Shah, M.S. Selokar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

812 Views    543 Downloads    409 Downloads

Abstract :
The paper concentrates on the fundamental coordination problem that requires a network of agents to achieve a specific but arbitrary formation shape. A new technique based on complex Laplacian is introduced to address the problems of which formation shapes specified by inter-agent relative positions can be formed and how they can be achieved with distributed control ensuring global stability. Concerning the first question, we show that all similar formations subject to only shape constraints are those that lie in the null space of a complex Laplacian satisfying certain rank condition and that a formation shape can be realized almost surely if and only if the graph modeling the inter-agent specification of the formation shape is 2-rooted. Concerning the second question, a distributed and linear control law is developed based on the complex Laplacian specifying the target formation shape, and provable existence conditions of stabilizing gains to assign the eigenvalues of the closed-loop system at desired locations are given. Moreover, we show how the formation shape control law is extended to achieve a rigid formation if a subset of knowledgable agents knowing the desired formation size scales the formation while the rest agents do not need to re-design and change their control laws.

Key-Words / Index Term :
Distributed control, formation, graph Laplacian, multi-agent systems, stability

References :

[1] R.O. Abel, S. Dasgupta, J. G. Kuhl, “Coordinated fault-tolerant controlof autonomous agents: Geometry and communications architecture�, Proceeding of IFAC World Congress, Czech Republic, pp.19-27, 2005.
Google Scholar

[2] R.O. Abel, S. Dasgupta, J.G. Kuhl, “The relation between redundancyand convergence rate in distributed multi-agent formation control�, Proceeding of 48th IEEE ConferenceDecision and Control, China, pp. 3977-3982, 2008.
Google Scholar

[3] B.D.O. Anderson, Z. Lin, M. Deghat, “Combining distance-basedformation shape control with formation translation�, Developments in Control Theory towards Glocal Control: IET, India, pp. 121-130, 2012.
Google Scholar

[4] B.D.O. Anderson, C. Yu, B. Fidan, J.M. Hendrickx, “Rigid graphcontrol architectures for autonomous formations�, IEEE Control System Management, Vol.28, no.6, pp.48-63, 2008.
Google Scholar

[5] H. Bai, M. Arcak, J.T. Wen, “Adaptive design for reference velocityrecovery in motion coordination�, Syst. & Control Letter, vol.57, no.8, pp. 602-610, 2008.
Google Scholar

[6] M. Basiri, A.N. Bishop, P. Jensfelt, “Distributed control of triangularformations with angle-only constraints�, System & Control Letter, Vol.59, No.2, pp. 147-154, 2010.
Google Scholar

[7] M. Cao, B.D.O. Anderson, A.S. Morse, C. Yu, “Control of acyclic formations of mobile autonomous agents�, Proceeding of 47th IEEE Conference on Decision and Control, Mexico, pp.1187-1192, 2008.
Google Scholar

[8] M. Cao, A. S. Morse, C. Yu, B.D.O. Anderson, S. Dasgupta, “Maintaininga directed triangular formation of mobile autonomous agents�, Communication Information and System, Vol.11, No.1, pp.1-16, 2011.
Google Scholar

[9] S. Coogan, M. Arcak, “Scaling the size of a formation using relativeposition feedback�, Automatica, Vol.48, No.10, pp. 2677-2685,2012.
Google Scholar

[10] J. Cortés, “Global and robust formation-shape stabilizatioin of relativesensing networks�, Automatica, Vol.45, No.10, pp.2754-2762, 2009.
Google Scholar

[11] D. F. Davidenko, “Algorithms for λ-matricesâ€�, Soviet Mathematics, Vol.1, No.1, pp. 316-319, 1960.
Google Scholar

[12] D.V. Dimarogona, K.H. Johansson, “On the stability of distance based formation control�, in Proceeding 47th IEEE Conference Decision and Control Cancun, Mexico, pp. 1200-1205, 2008.
Google Scholar

[13] D.V. Dimarogona, K.H. Johansson, “Further results on the stability ofdistance-based multi-robot formations�, in Proceeding 2009 American Control Conference, MO, pp. 2972-2977, 2009.
Google Scholar

[14] W. Ding, G. Yan, Z. Lin, “Collective motions and formations underpursuit strategies on directed acyclic graphs�, Automatica, Vol.46, No.1, pp.174-181, 2010.
Google Scholar

[15] F. Dorfler, B. Francis, “Geometric analysis of the formation problemfor autonomous robots�, IEEE Transaction Automation Control, Vol.55, No.10, pp. 2379-2384, 2010.
Google Scholar

[16] T. Eren, “Using angle of arrival (bearing) information for localizationin robot networks�, Turkish J. Elect.Eng., Vol.15, No.2, pp. 169-186,2007.
Google Scholar

[17] T. Eren, P. N. Belhumeur, A. S. Morse, “Closing ranks in vehicleformations based on rigidity�, in Proc. 41st IEEE ConferenceDecision and Control, NV, pp. 2959-2964, 2002.
Google Scholar

[18] J. A. Fax, R. M. Murray, “Information flow and cooperative controlof vehicle formations�, IEEE Trans. Autom. Control, Vol.49, No.9, pp.1465-1476, 2004.
Google Scholar

[19] S. Friedland, “On inverse multiplicative eigenvalue problems for matrices�, Linear Alg. and Its Applic., Vol.12, No.2, pp.127-137, 1975.
Google Scholar

[20] J. Guo, Z. Lin, M. Cao, G. Yan, “Adaptive control schemes for mobilerobot formations with triangularized structures�, IET Control Theory & Applic, Vol.4, No.9, pp.1817-1827, 2010.
Google Scholar

[21] J. Guo, G. Yan, Z. Lin, “Balanced circular formation control basedon gossip communication�, in Proc. 30th Chinese Control Conf, China, pp. 6036-6041, 2011.
Google Scholar

[22] J.M. Hendrickx, B.D.O. Anderson, J.C. Delvenne, V. D. Blondel, “Directed graphs for the analysis of rigidity and persistence in autonomous agent systems�, Int. J. Robust and Nonlin Control, Vol.17, No.10, pp.960-981, 2007.
Google Scholar

[23] A. Jadbabaie, J. Lin, A.S. Morse, “Coordination of groups of mobileautonomous agents using nearest neighbor rules�, IEEE Trans. Automatic Control, Vol.48, No.6, pp.988-1001, 2003.
Google Scholar

[24] L. Krick, M.E. Broucke, B.A. Francis, “Stabilisation of infinitesimallyrigid formations of multi-robot networks�, International Journal of Control, Vol.82, No.3, pp.423-439, 2009.
Google Scholar

[25] G. Lafferriere, A. Williams, J. Caughman, J.J.P. Veerman, “Decentralized control of vehicle formations�, System & Control Letter, Vol.54, No.9, pp. 899-910, 2005.
Google Scholar

[26] G. Laman, “On graphs and rigidity of plane skeletal structures�, Journal Engineering Mathematics, Vol.4, No.4, pp. 331-340, 1970.
Google Scholar

[27] Z. lin, “Distributed Control and Analysis of Coupled Cell Systems�, VDM Publishing, Germany, pp.1-20, 2008.
Google Scholar

[28] Z. Lin, M.E. Broucke, B.A. Francis, “Local control strategies for groups of mobile autonomous agents�, IEEE Trans. Automatic Control, Vol.49, No.4, pp.622-629, 2004.
Google Scholar

[29] Z. Lin, B. A. Francis, M. Maggiore, “Necessary and sufficient graphical conditions for formation control of unicycles�, IEEE Trans. Automatic Control, Vol.50, No.1, pp. 121-127, 2005.
Google Scholar

[30] N. Moshtagh, N. Michael, A. Jadbabaie, K. Daniilidis, “Visionbased distributed control laws for motion coordination of nonholonomnic robots�, IEEE Transaction Robotics, Vol.25, No.4, pp. 851-860, 2009.
Google Scholar

[31] RM. Murray, “Recent research in cooperative control of multivehicle systems�, Journal of Dynamic Systems Measurement and Control, Vol.129, No.5, pp. 571-583, 2007.
Google Scholar

[32] RO. Saber, RM. Murray, “Distributed cooperative control of multiple vehicle formations using structural potential functions�, in Proceeding 15th IFAC World Congress, Spain, pp.346-352, 2002.
Google Scholar