English
Related papers

Related papers: Algebraic Connectivity Control and Maintenance in …

200 papers

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

Optimization and Control · Mathematics 2023-04-04 Dingran Yi , Nikolaos M. Freris

This paper addresses the challenge of network synchronization under limited communication, involving heterogeneous agents with different dynamics and various network topologies, to achieve consensus. We investigate the distributed adaptive…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Moh. Kamalul Wafi , Milad Siami

We investigate how the algebraic connectivity of a graph changes by relocating a connected branch from one vertex to another vertex, and then minimize the algebraic connectivity among all connected graphs of order $n$ with fixed domination…

Combinatorics · Mathematics 2013-11-01 Yi-Zheng Fan , Ying-Ying Tan

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

In a multi-agent system, agents coordinate to achieve global tasks through local communications. Coordination usually requires sufficient information flow, which is usually depicted by the connectivity of the communication network. In a…

Systems and Control · Computer Science 2016-01-13 Derya Aksaray , A. Yasin Yazicioglu , Eric Feron , Dimitri N. Mavris

This paper investigates the problem of distributed medium access control in a wireless multiple access network with an unknown finite number of homogeneous transmitters. An enhanced physical link layer interface is considered where each…

Information Theory · Computer Science 2018-11-28 Faeze Heydaryan , Yanru Tang , Jie Luo

Distributed generation resources have become significantly more prevalent in the electric power system over the past few years. This warrants reconsideration on how the coordination of generation resources is achieved. In this paper, we…

Optimization and Control · Mathematics 2014-09-19 Chenye Wu , Soummya Kar , Gabriela Hug

We consider the problem of optimal link scheduling in large-scale wireless ad hoc networks. We specifically aim for the maximum long-term average performance, subject to a minimum transmission requirement for each link to ensure fairness.…

Signal Processing · Electrical Eng. & Systems 2025-05-13 Romina Garcia Camargo , Zhiyang Wang , Navid NaderiAlizadeh , Alejandro Ribeiro

For any undirected graph $G=(V,E)$ and a set $E_W$ of candidate edges with $E\cap E_W=\emptyset$, the $(k,\gamma)$-spectral augmentability problem is to find a set $F$ of $k$ edges from $E_W$ with appropriate weighting, such that the…

Data Structures and Algorithms · Computer Science 2020-06-26 Bogdan-Adrian Manghiuc , Pan Peng , He Sun

Information dissemination protocols for ad-hoc wireless networks frequently use a minimal subset of the available communication links, defining a rooted "broadcast" tree. In this work, we focus on the core challenge of disseminating from…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-07 Dariusz R. Kowalski , Harshita Kudaravalli , Miguel A. Mosteiro

On an evolving graph that is continuously updated by a high-velocity stream of edges, how can one efficiently maintain if two vertices are connected? This is the connectivity problem, a fundamental and widely studied problem on graphs. We…

Data Structures and Algorithms · Computer Science 2016-02-18 Natcha Simsiri , Kanat Tangwongsan , Srikanta Tirthapura , Kun-Lung Wu

Modern enterprise networks increasingly rely on Active Directory (AD) for identity and access management. However, this centralization exposes a single point of failure, allowing adversaries to compromise high-value assets. Existing AD…

Cryptography and Security · Computer Science 2025-10-21 Diksha Goel , Hussain Ahmad , Kristen Moore , Mingyu Guo

A wide range of applications require or can benefit from collaborative behavior of a group of agents. The technical challenge addressed in this chapter is the development of a decentralized control strategy that enables each agent to…

Systems and Control · Computer Science 2014-02-26 Zhen Kan , John M. Shea , Warren E. Dixon

Learning communication strategies in cooperative multi-agent reinforcement learning (MARL) has recently attracted intensive attention. Early studies typically assumed a fully-connected communication topology among agents, which induces high…

Multiagent Systems · Computer Science 2023-05-24 Xuefeng Wang , Xinran Li , Jiawei Shao , Jun Zhang

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned…

Data Structures and Algorithms · Computer Science 2011-02-17 Marek Chrobak , Łukasz Jeż , Jiří Sgall

An ad hoc network is a self-organizing network with help of Access Point (AP) of wireless links connecting nodes to another. The nodes can communicate without infrastructure network. They form an random topology (BSS/ESS), where the nodes…

Cryptography and Security · Computer Science 2013-07-17 K. Karnavel , A. Baladhandayutham

This paper considers the optimal multi-agent persistent monitoring problem defined for a team of agents on a set of nodes (targets) interconnected according to a fixed network topology. The aim is to control this team so as to minimize a…

Optimization and Control · Mathematics 2020-12-14 Shirantha Welikala , Christos G. Cassandras

We employ the mathematical programming approach in conjunction with the graph theory to study the structure of correspondent banking networks. Optimizing the network requires decisions to be made to onboard, terminate or restrict the bank…

Machine Learning · Computer Science 2019-12-09 Nima Safaei , Ivan A. Sergienko

We study the fundamental problem of graph exploration in dynamic graphs using mobile agents. We consider $1$-interval connected dynamic graphs, where the topology may change arbitrarily from round to round as long as the graph remains…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-15 Ashish Saxena , Anisur Rahaman Molla , Kaushik Mondal , Gokarna Sharma

Open ad hoc teamwork is the problem of training a single agent to efficiently collaborate with an unknown group of teammates whose composition may change over time. A variable team composition creates challenges for the agent, such as the…

Multiagent Systems · Computer Science 2023-10-31 Arrasy Rahman , Ignacio Carlucho , Niklas Höpner , Stefano V. Albrecht
‹ Prev 1 3 4 5 6 7 10 Next ›