Robust formation control of multi-robot systems subject to interconnection time-delays using minimum dynamic communication

被引:0
作者
Zhang, Junjie [1 ]
Jayasuriya, Suhada [1 ]
机构
[1] Texas A&M Univ, Dept Mech Engn, College Stn, TX 77843 USA
来源
UNMANNED SYSTEMS TECHNOLOGY XI | 2009年 / 7332卷
关键词
Formation Control; Time-Delays; Graph Theory; Minimum Spanning Tree; Robust Control; MULTIAGENT SYSTEMS; COOPERATIVE CONTROL; CONSENSUS PROBLEMS; COORDINATION; STABILITY; TOPOLOGY; AGENTS; DESIGN;
D O I
10.1117/12.819218
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this research, firstly, a Minimum Spanning Tree-based local communication algorithm is employed to incur less data propagation. Furthermore, approvingly it always preserves network connectivity and is favorable to practical implementation as well. Secondly, desired rigid formation pattern is achieved by utilizing graph Laplacian and feedback control theory. Then emphasis is placed upon the time-delay influence on the acquired formation in the situation where interconnection time-delays occur in certain information flow channels while robots are communicating with spatially separated neighboring robots. A robust stabilization scheme is discussed to largely improve or even recover the destroyed formation pattern. Simulations verify the effectiveness of the proposed approaches to formation control.
引用
收藏
页数:8
相关论文
共 27 条
  • [1] Cooperative mobile robotics: Antecedents and directions
    Cao, YU
    Fukunaga, AS
    Kahng, AB
    [J]. AUTONOMOUS ROBOTS, 1997, 4 (01) : 7 - 27
  • [2] Cormen T.H., 2001, Introduction To Algorithms, Vsecond
  • [3] Diestel R., 2000, Graph Theory
  • [4] A general algorithm for robot formations using local sensing and minimal communication
    Fredslund, J
    Mataric, MJ
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05): : 837 - 846
  • [5] Godsil C., 2001, ALGEBRAIC GRAPH THEO
  • [6] Guessoum Zahia., 2004, AAMAS 04 P 3 INT JOI, P68
  • [7] Coordination of groups of mobile autonomous agents using nearest neighbor rules
    Jadbabaie, A
    Lin, J
    Morse, AS
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) : 988 - 1001
  • [8] Distributed coordination control of multiagent systems while preserving connectedness
    Ji, Meng
    Egerstedt, Magnus
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) : 693 - 703
  • [9] Decentralized control of vehicle formations
    Lafferriere, G
    Williams, A
    Caughman, J
    Veerman, JJP
    [J]. SYSTEMS & CONTROL LETTERS, 2005, 54 (09) : 899 - 910
  • [10] Design and analysis of an MST-based topology control algorithm
    Li, N
    Hou, JC
    Sha, L
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (03) : 1195 - 1206