Title :
Collective motion from consensus with Cartesian coordinate coupling - Part I: Single-integrator kinematics
Author_Institution :
Dept. of Electr. & Comput. Eng., Utah State Univ., Logan, UT, USA
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;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4738708