• DocumentCode
    1160635
  • Title

    Formations of vehicles in cyclic pursuit

  • Author

    Marshall, Joshua A. ; Broucke, Mireille E. ; Francis, Bruce A.

  • Author_Institution
    Syst. Control Group, Univ. of Toronto, Ont., Canada
  • Volume
    49
  • Issue
    11
  • fYear
    2004
  • Firstpage
    1963
  • Lastpage
    1974
  • Abstract
    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.
  • Keywords
    matrix algebra; multi-agent systems; road vehicles; bugs problem; circulant matrices; cooperative control; cyclic pursuit; identical linear agents; multiagent systems; vehicle formation; Automatic control; Control systems; Mathematics; Multiagent systems; Navigation; Shape control; Space exploration; Space missions; Stability; Vehicles; 65; Circulant matrices; cooperative control; multiagent systems; pursuit problems;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2004.837589
  • Filename
    1356116