Algorithm for Identifying Minimum Driver Nodes Based on Structural Controllability
Existingmethods on structural controllability of networked systems are based on critical assumptions such as nodal dynamics with infinite time constants and availability of input signals to all nodes. In this paper, we relax these assumptions and examine the structural controllability for practica...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2015
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/10309/ http://ir.unimas.my/id/eprint/10309/1/NO%2012%20Algorithm%20for%20Identifying%20Minimum%20Driver%20Nodes%20Based%20on%20Structural%20Controllability%20%28abstract%29.pdf |
| _version_ | 1848836752001728512 |
|---|---|
| author | Reza, Haghighi HamidReza, Namazi |
| author_facet | Reza, Haghighi HamidReza, Namazi |
| author_sort | Reza, Haghighi |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| description | Existingmethods on structural controllability of networked systems are based on critical assumptions such as nodal dynamics with
infinite time constants and availability of input signals to all nodes. In this paper, we relax these assumptions and examine the structural
controllability for practical model of networked systems. We explore the relationship between structural controllability and
graph reachability. Consequently, a simple graph-based algorithm is presented to obtain the minimum driver nodes. Finally, simulation
results are presented to illustrate the performance of the proposed algorithm in dealing with large-scale networked systems. |
| first_indexed | 2025-11-15T06:28:45Z |
| format | Article |
| id | unimas-10309 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T06:28:45Z |
| publishDate | 2015 |
| publisher | Hindawi Publishing Corporation |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-103092016-10-24T01:37:49Z http://ir.unimas.my/id/eprint/10309/ Algorithm for Identifying Minimum Driver Nodes Based on Structural Controllability Reza, Haghighi HamidReza, Namazi T Technology (General) Existingmethods on structural controllability of networked systems are based on critical assumptions such as nodal dynamics with infinite time constants and availability of input signals to all nodes. In this paper, we relax these assumptions and examine the structural controllability for practical model of networked systems. We explore the relationship between structural controllability and graph reachability. Consequently, a simple graph-based algorithm is presented to obtain the minimum driver nodes. Finally, simulation results are presented to illustrate the performance of the proposed algorithm in dealing with large-scale networked systems. Hindawi Publishing Corporation 2015 Article NonPeerReviewed text en http://ir.unimas.my/id/eprint/10309/1/NO%2012%20Algorithm%20for%20Identifying%20Minimum%20Driver%20Nodes%20Based%20on%20Structural%20Controllability%20%28abstract%29.pdf Reza, Haghighi and HamidReza, Namazi (2015) Algorithm for Identifying Minimum Driver Nodes Based on Structural Controllability. Mathematical Problems in Engineering, 2015. ISSN 1563-5147 http://www.scopus.com/inward/record.url?eid=2-s2.0-84946093592&partnerID=40&md5=6216364afe54ef6b0cbda078203c4c45 http://dx.doi.org/10.1155/2015/192307 |
| spellingShingle | T Technology (General) Reza, Haghighi HamidReza, Namazi Algorithm for Identifying Minimum Driver Nodes Based on Structural Controllability |
| title | Algorithm for Identifying Minimum Driver Nodes Based on
Structural Controllability |
| title_full | Algorithm for Identifying Minimum Driver Nodes Based on
Structural Controllability |
| title_fullStr | Algorithm for Identifying Minimum Driver Nodes Based on
Structural Controllability |
| title_full_unstemmed | Algorithm for Identifying Minimum Driver Nodes Based on
Structural Controllability |
| title_short | Algorithm for Identifying Minimum Driver Nodes Based on
Structural Controllability |
| title_sort | algorithm for identifying minimum driver nodes based on
structural controllability |
| topic | T Technology (General) |
| url | http://ir.unimas.my/id/eprint/10309/ http://ir.unimas.my/id/eprint/10309/ http://ir.unimas.my/id/eprint/10309/ http://ir.unimas.my/id/eprint/10309/1/NO%2012%20Algorithm%20for%20Identifying%20Minimum%20Driver%20Nodes%20Based%20on%20Structural%20Controllability%20%28abstract%29.pdf |