English
Related papers

Related papers: Maximally persistent connections for the periodic …

200 papers

In this paper, we consider the problem of pollution control in a system that undergoes regular regime shifts. We first show that the optimal policy of pollution abatement is periodic as well, and is described by the unique hybrid limit…

Systems and Control · Electrical Eng. & Systems 2023-05-30 Dmitry Gromov , Tadashi Shigoka , Anton Bondarev

For the time optimal control on an invariant system on SU(2), with two independent controls and a bound on the norm of the control, the extremals of the maximum principle are explicit functions of time and the resulting differential…

Quantum Physics · Physics 2014-07-29 Francesca Albertini , Domenico D'Alessandro

Connectivity maintenance is an essential aspect to consider while controlling a multi-robot system. In general, a multi-robot system should be connected to obtain a certain common objective. Connectivity must be kept regardless of the…

Systems and Control · Electrical Eng. & Systems 2021-03-19 Beatrice Capelli , Lorenzo Sabattini

We consider the energy-optimal control problem for double-integrator systems subject to state and control constraints, with fixed terminal time and free terminal speed. When the constraints become active, the optimal trajectory consists of…

Systems and Control · Electrical Eng. & Systems 2026-04-30 Filippos N. Tzortzoglou , Logan E. Beaver , Andreas A. Malikopoulos

We study the problem of finding a \textit{maximal} transitive relation contained in a given binary relation. Given a binary relation of size $m$ defined on a set of size $n$, we present a polynomial time algorithm that finds a maximal…

Data Structures and Algorithms · Computer Science 2018-05-24 Sourav Chakraborty , Shamik Ghosh , Nitesh Jha , Sasanka Roy

Trajectory planning and control have historically been separated into two modules in automated driving stacks. Trajectory planning focuses on higher-level tasks like avoiding obstacles and staying on the road surface, whereas the controller…

Robotics · Computer Science 2022-09-21 Rowan Dempster , Mohammad Al-Sharman , Derek Rayside , William Melek

We investigate several control strategies for the transport of an excitation along a spin chain. We demonstrate that fast, high fidelity transport can be achieved using protocols designed with differentiable programming. Building on this,…

Quantum Physics · Physics 2022-11-30 Luuk Coopmans , Steve Campbell , Gabriele De Chiara , Anthony Kiely

In this paper we consider an optimal control problem for a large population of interacting agents with deterministic dynamics, aggregating potential and constraints on reciprocal distances, in dimension 1. We study existence and qualitative…

Analysis of PDEs · Mathematics 2021-05-26 Annalisa Cesaroni , Marco Cirant

This work shows the existence of optimal control laws for persistent monitoring of mobile targets in a one-dimensional mission space and derives explicit solutions. The underlying performance metric consists of minimizing the total…

Optimization and Control · Mathematics 2022-10-05 Jonas Hall , Sean B. Andersson , Christos G. Cassandras

We consider continuous-state and continuous-time control problems where the admissible trajectories of the system are constrained to remain on a union of half-planes which share a common straight line. This set will be named a junction. We…

Optimization and Control · Mathematics 2014-12-10 Salomé Oudet

Most transportation networks are inherently temporal: Connections (e.g. flights, train runs) are only available at certain, scheduled times. When transporting passengers or commodities, this fact must be considered for the the planning of…

Data Structures and Algorithms · Computer Science 2022-01-17 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

Moment optimization techniques have been recently proposed to solve globally various classes of optimal control problems. As those methods return truncated moment sequences of occupation measures, this paper explores a numeric method for…

Optimization and Control · Mathematics 2014-04-17 Mathieu Claeys

We investigate optimal control of dynamical systems which are affine, i.e., linear in control, but nonlinear in state. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible, a task…

Optimization and Control · Mathematics 2016-04-06 Jakob Löber

In the pattern formation problem, robots in a system must self-coordinate to form a given pattern, regardless of translation, rotation, uniform-scaling, and/or reflection. In other words, a valid final configuration of the system is a…

Computational Geometry · Computer Science 2020-06-30 Jared Coleman , Evangelos Kranakis , Oscar Morales-Ponce , Jaroslav Opatrny , Jorge Urrutia , Birgit Vogtenhuber

An optimal control problem for longitudinal motions of a thin elastic rod is considered. We suppose that a normal force, which changes piecewise constantly along the rod's length, is applied to the cross-section so that the positions of…

Optimization and Control · Mathematics 2023-04-13 Georgy Kostin , Alexander Gavrikov

Despite the significant advances in identifying the driver nodes and energy requiring in network control, a framework that incorporates more complicated dynamics remains challenging. Here, we consider the conformity behavior into network…

Physics and Society · Physics 2022-01-26 Zu-Yu Qian , Cheng Yuan , Jie Zhou , Shi-Ming Chen , Sen Nie

The circuit-theoretic origins of maximal monotonicity are revisited using modern optimization algorithms for maximal monotone operators. We present an algorithm for computing the periodic behavior of an interconnection of maximal monotone…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Thomas Chaffey , Rodolphe Sepulchre

It is increasingly common to encounter data from dynamic processes captured by static cross-sectional measurements over time, particularly in biomedical settings. Recent attempts to model individual trajectories from this data use optimal…

Machine Learning · Statistics 2020-07-28 Alexander Tong , Jessie Huang , Guy Wolf , David van Dijk , Smita Krishnaswamy

This paper addresses the time-optimal control problem for a class of control systems which includes controlled mechanical systems with possible dissipation terms. The Lie algebras associated with such mechanical systems enjoy certain…

Optimization and Control · Mathematics 2007-05-23 M. Chyba , N. E. Leonard , E. D. Sontag

The aim of this paper is to adapt the general multitime maximum principle to a Riemannian setting. More precisely, we intend to study geometric optimal control problems constrained by the metric compatibility evolution PDE system; the…

Optimization and Control · Mathematics 2012-10-22 Andreea Bejenaru , Constantin Udriste