• DocumentCode
    2238430
  • Title

    Collective motion from consensus with Cartesian coordinate coupling - Part I: Single-integrator kinematics

  • Author

    Ren, Wei

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Utah State Univ., Logan, UT, USA
  • fYear
    2008
  • fDate
    9-11 Dec. 2008
  • Firstpage
    1006
  • Lastpage
    1011
  • Abstract
    This is the first part of a two-part paper on collective motion from consensus with Cartesian coordinate coupling. Collective motions including rendezvous, circular patterns, and logarithmic spiral patterns can be achieved by introducing Cartesian coordinate coupling to existing consensus algorithms. In this first part, we study the collective motions of a team of vehicles in 3D by introducing a rotation matrix to an existing consensus algorithm for single-integrator kinematics. It is shown that both the network topology and the value of the Euler angle affect the resulting collective motions. We show that when the nonsymmetric Laplacian matrix has certain properties and the Euler angle is below, equal, or above a critical value, the vehicles will eventually rendezvous, move on circular orbits, or follow logarithmic spiral curves. In particular, when the vehicles eventually move on circular orbits, the relative radius of the orbits (respectively, the relative phase of the vehicles on their orbits) is equal to the relative magnitude (respectively, the relative phase) of the components of a right eigenvector associated with a critical eigenvalue of the nonsymmetric Laplacian matrix. Simulation results are presented to demonstrate the theoretical results.
  • Keywords
    eigenvalues and eigenfunctions; graph theory; matrix algebra; mobile robots; multi-robot systems; robot kinematics; Cartesian coordinate coupling; Euler angle; circular pattern collective motion; consensus algorithm; eigenvalue; eigenvector; graph theory; logarithmic spiral pattern collective motion; mobile robot; network topology; nonsymmetric Laplacian matrix; rendezvous collective motion; rotation matrix; single-integrator kinematics; Convergence; Eigenvalues and eigenfunctions; Graph theory; Kinematics; Laplace equations; Motion control; Network topology; Orbits; Spirals; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
  • Conference_Location
    Cancun
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3123-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2008.4738708
  • Filename
    4738708