Brief paper: Collective motions and formations under pursuit strategies on directed acyclic graphs

Authors:
Wei Ding;Gangfeng Yan;Zhiyun Lin
Affiliations:
Asus Intelligent Systems Lab, Department of Systems Science and Engineering, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, PR China;Asus Intelligent Systems Lab, Department of Systems Science and Engineering, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, PR China;Asus Intelligent Systems Lab, Department of Systems Science and Engineering, Zhejiang University, 38 Zheda Road, Hangzhou, 310027, PR China
Venue:
Automatica (Journal of IFAC)
Year:
2010

Citing 5
Cited 1

Linear System Theory and Design

Linear System Theory and Design
Brief paper: Generalization of nonlinear cyclic pursuit

Automatica (Journal of IFAC)
Distributed Control and Analysis of Coupled Cell Systems

Distributed Control and Analysis of Coupled Cell Systems
Formations on two-layer pursuit systems

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Some comments on steady-state and asymptotic responses

IEEE Transactions on Education

Leader-follower formation via complex Laplacian

Automatica (Journal of IFAC)

Quantified Score

Hi-index	22.15

Visualization

Abstract

A novel pursuit-based approach is presented to investigate collective motions and formations of a large number of agents with both single-integrator kinematics and double-integrator dynamics on directed acyclic graphs (DAGs). Each agent pursues its neighbors according to a directed acyclic graph, in which the agents without neighbors are leaders. Based on signal flow graph analysis and Mason's rule, necessary and sufficient conditions are derived for BIBO stability of resulting pursuit systems. Moreover, achievable collective motions and formations are analyzed by adjusting a set of control parameters when leaders keep stationary, perform uniform rectilinear motions, and perform uniform circular motions. Finally, simulations are provided for achieving a static formation and mimicking several complex collective behaviors observed in nature, such as V-formation, vortex motions, and tornado motions.