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 条
  • [1] [Anonymous], THESIS OHIO STATE U
  • [2] [Anonymous], 2002, SIMPLE CONTROL LAW U
  • [3] Behavior-based formation control for multirobot teams
    Balch, T
    Arkin, RC
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06): : 926 - 939
  • [4] Barnett S., 1983, POLYNOMIALS LINEAR C
  • [5] CYCLIC PURSUIT IN A PLANE
    BEHROOZI, F
    GAGNON, R
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 1979, 20 (11) : 2212 - 2216
  • [6] BERNHART A, 1959, SCRIPTA MATH, V24, P23
  • [7] BNARFOOT TD, 1999, 2 CAN SPAC EXPL WORK
  • [8] BRAITENBERG V, 1984, VEHICLES EXP SYNTHET
  • [9] WHY THE ANT TRAILS LOOK SO STRAIGHT AND NICE
    BRUCKSTEIN, AM
    [J]. MATHEMATICAL INTELLIGENCER, 1993, 15 (02) : 59 - 62
  • [10] Nonlinear control for a convoy-like vehicle
    Canudas-de-Wit, C
    NDoudi-Likoho, AD
    [J]. AUTOMATICA, 2000, 36 (03) : 457 - 462