English
Related papers

Related papers: Minimal Actuator Placement with Optimal Control Co…

200 papers

We consider the problem of finding patrol schedules for $k$ robots to visit a given set of $n$ sites in a metric space. Each robot has the same maximum speed and the goal is to minimize the weighted maximum latency of any site, where the…

Data Structures and Algorithms · Computer Science 2020-07-15 Peyman Afshani , Mark De Berg , Kevin Buchin , Jie Gao , Maarten Loffler , Amir Nayyeri , Benjamin Raichel , Rik Sarkar , Haotian Wang , Hao-Tsung Yang

We consider the local broadcasting problem in the SINR model, which is a basic primitive for gathering initial information among $n$ wireless nodes. Assuming that nodes can measure received power, we achieve an essentially optimal constant…

Networking and Internet Architecture · Computer Science 2012-10-18 Magnus M. Halldorsson , Pradipta Mitra

This paper focuses on investigating the optimal actuator location for achieving minimum norm controls in the context of approximate controllability for degenerate parabolic equations. We propose a formulation of the optimization problem…

Optimization and Control · Mathematics 2023-08-21 Yuanhang Liu , Weijia Wu , Donghui Yang

We propose a scalable, distributed algorithm for the optimal transport of large-scale multi-agent systems. We formulate the problem as one of steering the collective towards a target probability measure while minimizing the total cost of…

Optimization and Control · Mathematics 2024-09-10 Vishaal Krishnan , Sonia Martínez

This article presents a constrained policy optimization approach for the optimal control of systems under nonstationary uncertainties. We introduce an assumption that we call Markov embeddability that allows us to cast the stochastic…

Optimization and Control · Mathematics 2026-05-11 Sungho Shin , François Pacaud , Emil Contantinescu , Mihai Anitescu

In this paper, we study a distributed optimization problem for a class of high-order multi-agent systems with unknown dynamics. In comparison with existing results for integrators or linear agents, we need to overcome the difficulties…

Optimization and Control · Mathematics 2019-02-05 Yutao Tang

Controllability and observability have long been recognized as fundamental structural properties of dynamical systems, but have recently seen renewed interest in the context of large, complex networks of dynamical systems. A basic problem…

Optimization and Control · Mathematics 2016-11-18 Tyler H. Summers , Fabrizio L. Cortesi , John Lygeros

The quantification of controllability and observability has recently received new interest in the context of large, complex networks of dynamical systems. A fundamental but computationally difficult problem is the placement or selection of…

Optimization and Control · Mathematics 2016-11-15 Fabrizio L. Cortesi , Tyler H. Summers , John Lygeros

The goal of this work is to fill a gap in [Yang, SIAM J. Matrix Anal. Appl, 41 (2020), 1797--1825]. In that work, an approximation procedure was proposed for orthogonal low-rank tensor approximation; however, the approximation lower bound…

Optimization and Control · Mathematics 2021-01-01 Yuning Yang

This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.…

Robotics · Computer Science 2023-07-11 Mingyu Kim , Harun Yetkin , Daniel J. Stilwell , Jorge Jimenez , Saurav Shrestha , Nina Stark

In this work we address the problem of finding feasible policies for Constrained Markov Decision Processes under probability one constraints. We argue that stationary policies are not sufficient for solving this problem, and that a rich…

Machine Learning · Computer Science 2023-02-14 Agustin Castellano , Hancheng Min , Juan Bazerque , Enrique Mallada

We deal with algorithmic techniques for minimal cost input-connectivity while maintaining controllability of linear systems. The input matrix is assumed to be constrained in the sense that the set of states that each input (if present) can…

Optimization and Control · Mathematics 2019-08-27 Priyanka Dey , Niranjan Balachandran , Debasish Chatterjee

The problems of determining the optimal power allocation, within maximum power bounds, to (i) maximize the minimum Shannon capacity, and (ii) minimize the weighted latency are considered. In the first case, the global optima can be achieved…

Systems and Control · Electrical Eng. & Systems 2022-11-15 Shravan Mohan

In this paper, we analyze the convergence of a distributed Robbins-Monro algorithm for both constrained and unconstrained optimization in multi-agent systems. The algorithm searches for local minima of a (nonconvex) objective function which…

Information Theory · Computer Science 2011-04-20 Pascal Bianchi , Jérémie Jakubowicz

This work presents a novel algorithm for impulsive optimal control of linear time-varying systems with the inclusion of input magnitude constraints. Impulsive optimal control problems, where the optimal input solution is a sum of delta…

Optimization and Control · Mathematics 2026-03-17 Ethan Foss , Simone D'Amico

This paper addresses the problem of voltage regulation in power distribution networks with deep-penetration of distributed energy resources, e.g., renewable-based generation, and storage-capable loads such as plug-in hybrid electric…

Optimization and Control · Mathematics 2015-02-10 Baosen Zhang , Albert Y. S. Lam , Alejandro Dominguez-Garcia , David Tse

Optimal sensor placement is an important yet unsolved problem in control theory. In biological organisms, genetic activity is often highly nonlinear, making it difficult to design libraries of promoters to act as reporters of the cell…

Molecular Networks · Quantitative Biology 2019-09-19 Aqib Hasnain , Nibodh Boddupalli , Enoch Yeung

In this work, we consider non-collocated sensors and actuators, and we address the problem of minimizing the number of sensor-to-actuator transmissions while ensuring that the L2 gain of the system remains under a threshold. By using causal…

Systems and Control · Electrical Eng. & Systems 2024-08-09 Antoine Aspeel , Laurent Bako , Necmiye Ozay

In this paper, we study the approximate controllability for the stochastic heat equation over measurable sets, and the optimal actuator location of the minimum norm controls. We formulate a relaxed optimization problem for both actuator…

Optimization and Control · Mathematics 2023-03-31 Donghui Yang , Jie Zhong

In this work we consider a flow network for which the goal is to solve a practical optimal regulation problem in the presence of input saturation. Based on Lyapunov arguments we propose distributed controllers which guarantee global…

Optimization and Control · Mathematics 2016-06-28 Tjardo Scholten , Claudio De Persis , Pietro Tesi