Formations of vehicles in cyclic pursuit

被引:479
作者
Marshall, JA [1 ]
Broucke, ME [1 ]
Francis, BA [1 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Syst Control Grp, Toronto, ON M5S 3G4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
circulant matrices; cooperative control; multiagent systems; pursuit problems;
D O I
10.1109/TAC.2004.837589
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Inspired by the so-called "bugs" problem from mathematics, we study the geometric formations of multivehicle systems under cyclic pursuit. First, we introduce the notion of cyclic pursuit by examining a system of identical linear agents in the plane. This idea is then extended to a system of wheeled vehicles, each subject to a single nonholonomic constraint (i.e., unicycles), which is the principal focus of this paper. The pursuit framework is particularly simple in that the n identical vehicles are ordered such that vehicle i pursues vehicle i + 1 modulo n. In this paper, we assume each vehicle has the same constant forward speed. We show that the system's equilibrium formations are generalized regular polygons and it is exposed how the multivehicle system's global behavior can be shaped through appropriate controller gain assignments. We then study the local stability of these equilibrium polygons, revealing which formations are stable and which are not.
引用
收藏
页码:1963 / 1974
页数:12
相关论文
共 32 条
  • [11] Cooperative mobile robotics: Antecedents and directions
    Cao, YU
    Fukunaga, AS
    Kahng, AB
    [J]. AUTONOMOUS ROBOTS, 1997, 4 (01) : 7 - 27
  • [12] Coxeter H. S. M, 1948, REGULAR POLYTOPES
  • [13] Davis P.J., 1994, CIRCULANT MATRICES, Vsecond
  • [14] Desai JP, 1998, IEEE INT CONF ROBOT, P2864, DOI 10.1109/ROBOT.1998.680621
  • [15] Earon EJP, 2001, IEEE ASME INT C ADV, P1267, DOI 10.1109/AIM.2001.936902
  • [16] Efrat A, 1991, CITESEER
  • [17] Gazi V, 2002, P AMER CONTR CONF, V1-6, P1813, DOI 10.1109/ACC.2002.1023830
  • [18] Girard AR, 2001, IEEE DECIS CONTR P, P1485, DOI 10.1109/CDC.2001.981104
  • [19] Isidori A, 1995, NONLINEAR CONTROL SYSTEMS DESIGN 1995, VOLS 1 AND 2, P87
  • [20] 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