- Title
- Necessary and sufficient graphical conditions for affine formation control
- Creator
- Lin, Zhiyun; Wang, Lili; Chen, Zhiyong; Fu, Minyue; Han, Zhimin
- Relation
- IEEE Transactions on Automatic Control Vol. 61, Issue 10, p. 2877-2891
- Publisher Link
- http://dx.doi.org/10.1109/TAC.2015.2504265
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2016
- Description
- This paper introduces a new multi-agent control problem, called an affine formation control problem, with the objective of asymptotically reaching a configuration that preserves collinearity and ratios of distances with respect to a target configuration. Suppose each agent updates its own state using a weighted sum of its neighbor's relative states with possibly negative weights. Then the affine control problemcan be solved for either undirected or directed interaction graphs. It is shown in this paper that an affine formation is stabilizable over an undirected graph if and only if the undirected graph is universally rigid,while an affine formation is stabilizable over a directed graph in the d-dimensional space if and only if the directed graph is (d + 1)-rooted. Rigorous analysis is provided, mainly relying on Laplacian associated with the interaction graph, which contain both positive and negative weights.
- Subject
- distributed control; formation control; graph theory; multi-agent systems
- Identifier
- http://hdl.handle.net/1959.13/1343842
- Identifier
- uon:29254
- Identifier
- ISSN:0018-9286
- Language
- eng
- Reviewed
- Hits: 1213
- Visitors: 1191
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|