English
Related papers

Related papers: Target Control of Directed Networks based on Netwo…

200 papers

The goal of this paper is to establish a decomposition of the network based on the maximum flow problem.

Optimization and Control · Mathematics 2024-10-22 Tianhang Lu

The proliferation of networked devices, systems, and applications that we depend on every day makes managing networks more important than ever. The increasing security, availability, and performance demands of these applications suggest…

Networking and Internet Architecture · Computer Science 2017-11-01 Nick Feamster , Jennifer Rexford

We propose in the paper a novel framework for using a common control input to simultaneously steer an infinite ensemble of networked control systems. We address the problem of co-designing information flow topology and network dynamics of…

Systems and Control · Computer Science 2019-06-25 Xudong Chen

We study the problem of controlling a general complex network towards an assigned synchronous evolution, by means of a pinning control strategy. We define the pinning-controllability of the network in terms of the spectral properties of an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Sorrentino , Mario di Bernardo , Franco Garofalo , Guanrong Chen

Sampling-based model predictive control (MPC) offers strong performance in nonlinear and contact-rich robotic tasks, yet often suffers from poor exploration due to locally greedy sampling schemes. We propose \emph{Model Tensor Planning}…

Robotics · Computer Science 2025-08-05 An T. Le , Khai Nguyen , Minh Nhat Vu , João Carvalho , Jan Peters

The paper proposes a general framework to analyze control problems for conservation law models on a network. Namely we consider a general class of junction distribution controls and inflow controls and we establish the compactness in $L^1$…

Analysis of PDEs · Mathematics 2018-07-24 Fabio Ancona , Annalisa Cesaroni , Giuseppe Maria Coclite , Mauro Garavello

We formulate a control system model for the distributed flow of mixtures of highly heterogeneous gases through large-scale pipeline networks with time-varying injections of constituents, withdrawals, and control actions of compressors. This…

Optimization and Control · Mathematics 2023-05-23 Luke Baker , Saif R. Kazi , Rodrigo B. Platte , Anatoly Zlotnik

We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model this problem via an adversarial noise, presenting a formal…

Information Theory · Computer Science 2022-05-31 Allison Beemer , Altan Berdan Kilic , Alberto Ravagnani

The maximum capacity path problem is to find a path from a source to a sink which has the maximum capacity among all paths. This paper addresses an extension of this problem which considers loss factors. It is called the generalized maximum…

Discrete Mathematics · Computer Science 2023-12-12 Adrian Marius Deaconu , Javad Tayyebi , Mihai-Lucian Rîtan

This paper studies the tracking control problem of networked multi-agent systems under both multiple networks and event-triggered mechanisms. Multiple networks are to connect multiple agents and reference systems with decentralized…

Systems and Control · Electrical Eng. & Systems 2022-06-03 Wei Ren , Dimos V. Dimarogonas

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

A solution is given to the basic distributed feedback control problem for a multi-channel linear system assuming only that the system is jointly controllable, jointly observable and has an associated neighbor graph which is strongly…

Systems and Control · Electrical Eng. & Systems 2020-03-16 L. Wang , D. Fullmer , F. Liu , A. S. Morse

This paper addresses the problem of designing recommendation systems for social networks and e-commerce platforms from a control-theoretic perspective. We treat the design of recommendation systems as a state-feedback infinite-horizon…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Simone Mariano , Paolo Frasca

An instance of the maximum mixed graph orientation problem consists of a mixed graph and a collection of source-target vertex pairs. The objective is to orient the undirected edges of the graph so as to maximize the number of pairs that…

Data Structures and Algorithms · Computer Science 2012-04-03 Iftah Gamzu , Moti Medina

I introduce a new approach to the maximum flow problem by a simple algorithm with a slightly better runtime. This approach is based on sorting arcs insight of vertices on a residual graph. This new approach leads to an O(mn^0.5) time bound…

Data Structures and Algorithms · Computer Science 2013-02-14 Björn Hlava

This paper addresses the problem of steering an initial probability distribution to a target probability distribution through a deterministic or stochastic linear control system. Our proposed approach is inspired by the flow matching…

Optimization and Control · Mathematics 2025-01-15 Yuhang Mei , Mohammad Al-Jarrah , Amirhossein Taghvaei , Yongxin Chen

We study the target control of asynchronous Boolean networks, to identify efficacious interventions that can drive the dynamics of a given Boolean network from any initial state to the desired target attractor. Based on the application…

Systems and Control · Electrical Eng. & Systems 2021-01-05 Cui Su , Jun Pang

During overload, most networks drop packets due to buffer unavailability. The resulting timeouts at the source provide an implicit mechanism to convey congestion signals from the network to the source. On a timeout, a source should not only…

Networking and Internet Architecture · Computer Science 2016-11-15 R. Jain

In this work, we develop a distributed source routing algorithm for topology discovery suitable for ISP transport networks, that is however inspired by opportunistic algorithms used in ad hoc wireless networks. We propose a plug-and-play…

Networking and Internet Architecture · Computer Science 2011-05-02 Christophe Betoule , Thomas Bonald , Remi Clavier , Dario Rossi , Giuseppe Rossini , Gilles Thouenon

We study the replacement paths problem in the $\mathsf{CONGEST}$ model of distributed computing. Given an $s$-$t$ shortest path $P$, the goal is to compute, for every edge $e$ in $P$, the shortest-path distance from $s$ to $t$ avoiding $e$.…

Data Structures and Algorithms · Computer Science 2025-08-28 Yi-Jun Chang , Yanyu Chen , Dipan Dey , Gopinath Mishra , Hung Thuan Nguyen , Bryce Sanchez