Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
1,472
result(s) for
"directed graph"
Sort by:
Secondary control of microgrids based on distributed cooperative control of multi-agent systems
by
Davoudi, Ali
,
Lewis, Frank L
,
Qu, Zhihua
in
Agents (artificial intelligence)
,
Applied sciences
,
central controller
2013
This study proposes a secondary voltage and frequency control scheme based on the distributed cooperative control of multi-agent systems. The proposed secondary control is implemented through a communication network with one-way communication links. The required communication network is modelled by a directed graph (digraph). The proposed secondary control is fully distributed such that each distributed generator only requires its own information and the information of its neighbours on the communication digraph. Thus, the requirements for a central controller and complex communication network are obviated, and the system reliability is improved. The simulation results verify the effectiveness of the proposed secondary control for a microgrid test system.
Journal Article
Expanding Graph Theory: Product Operations and Properties in Directed Graph Contexts
2024
A directed graph, consisting of vertices linked by directed edges or arcs, is a crucial structure utilized in analyzing various scenarios such as electrical circuits, optimal routes, and social connections. Graph theory introduces graph products, a binary operation applied to graphs. Similarly, directed graphs can undergo product operations analogous to those of standard graphs. Several authors have explored specific product operations in directed graphs, including the Cartesian, lexicographic, and strong products. In this study, we broaden the scope by extending definitions of product operations from standard graphs, such as categorical, modular, disjunctive, homomorphic, rooted, and corona products, to directed graphs. Furthermore, we delve into their properties.
Journal Article
Graph theoretic methods in multiagent networks
by
Mesbahi, Mehran
,
Egerstedt, Magnus
in
Abstraction (software engineering)
,
Adjacency matrix
,
Algebraic connectivity
2010
This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of areas in science and engineering, including: mobile sensor networks, distributed robotics such as formation flying and swarming, quantum networks, networked economics, biological synchronization, and social networks. Focusing on graph theoretic methods for the analysis and synthesis of dynamic multiagent networks, the book presents a powerful new formalism and set of tools for networked systems.
The book's three sections look at foundations, multiagent networks, and networks as systems. The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol and its various extensions, including the behavior of the protocol over undirected, directed, switching, and random networks. They cover topics such as formation control, coverage, distributed estimation, social networks, and games over networks. And they explore intriguing aspects of viewing networks as systems, by making these networks amenable to control-theoretic analysis and automatic synthesis, by monitoring their dynamic evolution, and by examining higher-order interaction models in terms of simplicial complexes and their applications.
The book will interest graduate students working in systems and control, as well as in computer science and robotics. It will be a standard reference for researchers seeking a self-contained account of system-theoretic aspects of multiagent networks and their wide-ranging applications.
This book has been adopted as a textbook at the following universities:
University of Stuttgart, GermanyRoyal Institute of Technology, SwedenJohannes Kepler University, AustriaGeorgia Tech, USAUniversity of Washington, USAOhio University, USA
Classification of the Second Minimal Orbits in the Sharkovski Ordering
by
Abdulla, Rashad U.
,
Abdulla, Muhammad U.
,
Iqbal, Naveed H.
in
Bifurcation theory
,
Bifurcations
,
Classification
2025
We prove a conjecture on the second minimal odd periodic orbits with respect to Sharkovski ordering for the continuous endomorphisms on the real line. A (2k+1)-periodic orbit β1<β2<⋯<β2k+1, (k≥3) is called second minimal for the map f, if 2k−1 is a minimal period of f|[β1,β2k+1] in the Sharkovski ordering. Full classification of second minimal orbits is presented in terms of cyclic permutations and directed graphs of transitions. It is proved that second minimal odd orbits either have a Stefan-type structure like minimal odd orbits or one of the 4k−3 types, each characterized with unique cyclic permutations and directed graphs of transitions with an accuracy up to the inverses. The new concept of second minimal orbits and its classification have an important application towards an understanding of the universal structure of the distribution of the periodic windows in the bifurcation diagram generated by the chaotic dynamics of nonlinear maps on the interval.
Journal Article
Parallel deblocking filter for HEVC on many-core processor
by
Yan, Chenggang
,
Li, Liang
,
Dai, Qionghai
in
Applied sciences
,
Artificial intelligence
,
Coding
2014
High-efficiency video coding (HEVC) is the next generation standard of video coding. The deblocking filter (DF) constitutes a significant part of the HEVC decoder complexity. A three-step parallel framework (TPF) is proposed for the H.264/AVC DF, which is also suitable for HEVC except the third step. The third step of the TPF is replaced with a directed acyclic graph-based order. Experiments show that the proposed method dramatically accelerates more than the state-of-the-art parallel method.
Journal Article
Distributed consensus protocol design for general linear multi-agent systems: a consensus region approach
by
Li, Zhongkui
,
Duan, Zhisheng
in
Algorithms
,
consensus region approach
,
continuous time systems
2014
This study presents a consensus region approach to designing distributed consensus protocols for multi-agent systems with general continuous-time linear node dynamics. The consensus region approach has a favourable decoupling feature, which decouples the design of the feedback gain matrices of the consensus protocols from the communication graph. Multi-step algorithms are presented to construct the fixed-gain consensus protocols, which requires the smallest non-zero eigenvalue of the Laplacian matrix. To remove this limitation, distributed adaptive protocols with time-varying coupling weights are designed for the cases with undirected and directed graphs, which can be implemented in a fully distributed fashion. The robustness issue of the adaptive protocols in the presence of external disturbances is also discussed. For the case where there exists a leader of bounded unknown control input, distributed discontinuous and continuous controllers are designed to solve the distributed tracking problem.
Journal Article
Voltage regulation strategy for alternating current microgrid under false data injection attacks
by
Liu, Peng
,
Gao, Han
,
Guan, Rongqiang
in
Communication
,
communication link faults
,
Communication networks
2024
This study introduces a robust strategy for regulating output voltage in the presence of false data injection (FDI) attacks. Employing a hierarchical approach, we disentangle the distributed secondary control problem into two distinct facets: an observer-based resilient tracking control problem and a decentralized control problem tailored for real systems. Notably, our strategy eliminates the reliance on global information and effectively mitigates the impact of FDI attacks on directed communication networks. Ultimately, simulation results corroborate the efficacy of our approach, demonstrating successful voltage regulation within the system and proficient management of FDI attacks.
Journal Article
Signed directed graph-based hierarchical modelling and fault propagation analysis for large-scale systems
by
Shah, Sirish Lalji
,
Yang, Fan
,
Xiao, Deyun
in
bottom layer
,
cause‐effect analysis
,
cause‐effect relations
2013
The signed directed graph (SDG) model can be considered as a qualitative model to describe the variables and their cause–effect relations in a continuous process. Such models can allow one to obtain the fault propagation paths using the method of graph search. In this way, the authors can use SDGs to model and analyse the propagation of faults in large-scale industrial systems. However, with increasing system scales, the time requirements of a graph search method would be too onerous. This can be alleviated by transforming a single-layer SDG model into a hierarchical model to improve search efficiency. The hierarchical model would be composed of three layers: the top layer would consist of independent sub-systems; the middle layer would have control systems configuration and the bottom layer would have all the variables. The possible root causes of faults can then be searched in this model, layer by layer according to the initial response of the system. The efficacy of the proposed approach is illustrated by application to a four-tank system and a generator system in a power plant. The methodology presented here can also be used in process hazard analysis.
Journal Article
Human Action Recognition Using Modified Bag of Visual Word based on Spectral Perception
2019
Human action recognition has a very vast application such as security, patient care, etc. Background cluttering, appearance change due to variation in viewpoint and occlusion are the prominent hurdles that can reduce the recognition rate significantly. Methodologies based on Bag-of-visual-words are very popular because they do not require accurate background subtraction. But the main disadvantage with these methods is that they do not retain the geometrical structural information of the clusters that they form. As a result, they show intra-class mismatching. Furthermore, these methods are very sensitive to noise. Addition of noise in the cluster also results in the misclassification of the action. To overcome these problems we proposed a new approach based on modified Bag-of-visual-word. Proposed methodology retains the geometrical structural information of the cluster based on the calculation of contextual distance among the points of the cluster. Normally contextual distance based on Euclidean measure cannot deal with the noise but in the proposed methodology contextual distance is calculated on the basis of a difference between the contributions of cluster points to maintain its geometrical structure. Later directed graphs of all clusters are formed and these directed graphs are described by the Laplacian. Then the feature vectors representing Laplacian are fed to the Radial Basis Function based Support Vector Machine (RBF-SVM) classifier.
Journal Article
Comparing Linear Width Parameters for Directed Graphs
2019
In this paper we introduce the linear clique-width, linear NLC-width, neighbourhood-width, and linear rank-width for directed graphs. We compare these parameters with each other as well as with the previously defined parameters directed path-width and directed cut-width. It turns out that the parameters directed linear clique-width, directed linear NLC-width, directed neighbourhood-width, and directed linear rank-width are equivalent in that sense, that all of these parameters can be upper bounded by each of the others. For the restriction to digraphs of bounded vertex degree directed path-width and directed cut-width are equivalent. Further for the restriction to semicomplete digraphs of bounded vertex degree all six mentioned width parameters are equivalent. We also show close relations of the measures to their undirected versions of the underlying undirected graphs, which allow us to show the hardness of computing the considered linear width parameters for directed graphs. Further we give first characterizations for directed graphs defined by parameters of small width.
Journal Article