English
Related papers

Related papers: Unit Dual Quaternion Directed Graphs, Formation Co…

200 papers

Given a connected undirected weighted graph, we are concerned with problems related to partitioning the graph. First of all we look for the closest disconnected graph (the minimum cut problem), here with respect to the Euclidean norm. We…

Numerical Analysis · Mathematics 2017-12-19 Eleonora Andreotti , Dominik Edelmann , Nicola Guglielmi , Christian Lubich

This paper studies the problem of stabilizing target formations specified by inter-neighbor bearings with relative position measurements. While the undirected case has been studied in the existing works, this paper focuses on the case where…

Systems and Control · Computer Science 2015-08-28 Shiyu Zhao , Daniel Zelazo

Given a directed graph, an equivalence relation on the graph vertex set is said to be balanced if, for every two vertices in the same equivalence class, the number of directed edges from vertices of each equivalence class directed to each…

Combinatorics · Mathematics 2018-03-30 Manuela Aguiar , Ana Dias , Miriam Manoel

In this paper, we study the leaderless consensus problem for multiple Lagrangian systems in the presence of parametric uncertainties and external disturbances under directed graphs. For achieving asymptotic behavior, a robust continuous…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Jie Mei

Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Mingzhi Wang , Zhichao Zhang

We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low,…

Spectral Theory · Mathematics 2017-06-01 Rasoul Shafipour , Ali Khodabakhsh , Gonzalo Mateos , Evdokia Nikolova

Formation control of autonomous agents can be seen as a physical system of individuals interacting with local potentials, and whose evolution can be described by a Lagrangian function. In this paper, we construct and implement forced…

Systems and Control · Electrical Eng. & Systems 2020-10-02 Leonardo Colombo , Hector Garcia de Marina

Graph Fourier transform (GFT) is a fundamental concept in graph signal processing. In this paper, based on singular value decomposition of Laplacian, we introduce a novel definition of GFT on directed graphs, and use singular values of…

Signal Processing · Electrical Eng. & Systems 2022-05-13 Yang Chen , Cheng Cheng , Qiyu Sun

This paper studies cooperative control of noncooperative double-integrator multi-agent systems (MASs) with input delay on connected directed graphs in the context of a differential graphical game (DGG). In the distributed DGG, each agent…

Systems and Control · Electrical Eng. & Systems 2024-03-04 Hossein B. Jond

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an…

Signal Processing · Electrical Eng. & Systems 2019-09-18 Bruno Scalzo Dees , Ljubisa Stankovic , Milos Dakovic , Anthony G. Constantinides , Danilo P. Mandic

This paper presents a novel graph-based method for adapting control system architectures at runtime. We use a service-oriented architecture as a basis for its formulation. In our method, adaptation is achieved by selecting the most suitable…

Systems and Control · Electrical Eng. & Systems 2024-11-28 Julius Beerwerth , Hazem Ibrahim , Bianca Atodiresei , Lorenz Dörschel , Bassam Alrifaee

Resistance distance has been studied extensively in the past years, with the majority of previous studies devoted to undirected networks, in spite of the fact that various realistic networks are directed. Although several generalizations of…

Networking and Internet Architecture · Computer Science 2023-02-09 Mingzhe Zhu , Liwang Zhu , Huan Li , Wei Li , Zhongzhi Zhang

We study the formation control problem for a group of mobile agents in a plane, in which each agent is modeled as a kinematic point and can only use the local measurements in its local frame. The agents are required to maintain a geometric…

Optimization and Control · Mathematics 2019-09-13 Chen Wang , Shuai Li , Weiguo Xia , Jinan Sun , Guangming Xie

A graphical model provides a compact and efficient representation of the association structure of a multivariate distribution by means of a graph. Relevant features of the distribution are represented by vertices, edges and other…

Statistics Theory · Mathematics 2020-09-03 Alberto Roverato , Robert Castelo

A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function $\G$ of directed animals on the square…

Combinatorics · Mathematics 2015-03-19 Jean-François Marckert

An undirected graphical model is a joint probability distribution defined on an undirected graph G*, where the vertices in the graph index a collection of random variables and the edges encode conditional independence relationships among…

Machine Learning · Statistics 2013-12-03 Divyanshu Vats , Robert Nowak

Recently, several approaches have attempted to combine motion generation and control in one loop to equip robots with reactive behaviors, that cannot be achieved with traditional time-indexed tracking controllers. These approaches however…

Robotics · Computer Science 2023-09-28 Youssef Michel , Matteo Saveriano , Fares J. Abu-Dakka , Dongheui Lee

Unitary graphs are arc-transitive graphs with vertices the flags of Hermitian unitals and edges defined by certain elements of the underlying finite fields. They played a significant role in a recent classification of a class of…

Combinatorics · Mathematics 2015-03-25 Sanming Zhou

We define and investigate properties of universal operator algebras of directed graphs. Results include free products decomposition and continuity of the construction with respect to direct limits. Lastly we prove some K-theoretic results…

Operator Algebras · Mathematics 2007-05-23 Benton L. Duncan