Loading [a11y]/accessibility-menu.js
The Complexity in Complete Graphic Characterizations of Multiagent Controllability | IEEE Journals & Magazine | IEEE Xplore

The Complexity in Complete Graphic Characterizations of Multiagent Controllability


Abstract:

Establishing the graph-based criterion for the selection of any location and any number of leaders is the main difficulty in the complete graphic characterization of mult...Show More

Abstract:

Establishing the graph-based criterion for the selection of any location and any number of leaders is the main difficulty in the complete graphic characterization of multiagent controllability. This greatly increases the complexity of the study, compared with the results derived for only one or several classes of leaders. Through a detailed analysis of graphs of six nodes, this article presents a systematic design and identification process for the complete graphic characterization by taking advantage of controllability destructive nodes. The topologies obtained by the proposed method allow directly determining controllability at the network topology level. The results are not only applicable to any leader's selection but also reveal the difficulty and complexity in the study of complete controllability graphic characterizations. Moreover, by comparing graphs composed of five and six nodes, the results reveal the graph-theory-based controllability complexity caused by adding only one node. Finally, results are derived to show how to design topology structures to ensure the controllability under any selection of leaders.
Published in: IEEE Transactions on Cybernetics ( Volume: 51, Issue: 1, January 2021)
Page(s): 64 - 76
Date of Publication: 21 February 2020

ISSN Information:

PubMed ID: 32092033

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.