English
Related papers

Related papers: Region of Synchronization Estimation for Complex N…

200 papers

Regionalization is the task of dividing up a landscape into homogeneous patches with similar properties. Although this task has a wide range of applications, it has two notable challenges. First, it is assumed that the resulting regions are…

Machine Learning · Computer Science 2019-05-22 Shuai Yuan , Pang-Ning Tan , Kendra Spence Cheruvelil , Sarah M. Collins , Patricia A. Soranno

Sum-of-squares (SOS) optimization provides a computationally tractable framework for certifying polynomial nonnegativity. If the considered problem is convex, the SOS problem can be transcribed into and solved by semi-definite programs.…

Optimization and Control · Mathematics 2026-04-14 Jan Olucak , Torbjørn Cunis

We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for an SOS polynomial that proves…

Optimization and Control · Mathematics 2008-03-23 Pablo A. Parrilo , Ali Jadbabaie

In order to gain a better understanding of the state space of programs, with the aim of making their verification more tractable, models based on directed topological spaces have been introduced, allowing to take in account equivalence…

Logic in Computer Science · Computer Science 2021-12-30 Samuel Mimram , Aly-Bora Ulusoy

The concept of dispatchable region is useful in quantifying how much renewable generation power the system can handle. In this paper, we aim to provide an improved dispatchable region approximation method in distribution networks. First,…

Optimization and Control · Mathematics 2022-05-03 Yue Chen , Changhong Zhao

It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are…

Optimization and Control · Mathematics 2017-10-05 Amir Ali Ahmadi , Georgina Hall , Antonis Papachristodoulou , James Saunderson , Yang Zheng

Numerous interesting properties in nonlinear systems analysis can be written as polynomial optimization problems with nonconvex sum-of-squares problems. To solve those problems efficiently, we propose a sequential approach of local…

Optimization and Control · Mathematics 2023-10-03 Torbjørn Cunis , Benoît Legat

In this manuscript, we study the problem of robust synchronization in networks of diffusively time-delayed coupled nonlinear systems. In particular, we prove that, under some mild conditions on the input-output dynamics of the systems and…

Systems and Control · Computer Science 2017-11-01 Carlos Murguia , Henk Nijmeijer , Justin Ruths

Synchronization of network-coupled dynamical units is important to a variety of natural and engineered processes including circadian rhythms, cardiac function, neural processing, and power grids. Despite this ubiquity, it remains poorly…

Adaptation and Self-Organizing Systems · Physics 2020-01-09 Per Sebastian Skardal , Dane Taylor , Jie Sun

Network optimization strategies for the process of synchronization have generally focused on the re-wiring or re-weighting of links in order to: (1) expand the range of coupling strengths that achieve synchronization, (2) expand the basin…

Adaptation and Self-Organizing Systems · Physics 2022-02-14 C. Tyler Diggans , Jeremie Fish , Abd AlRahman R. AlMomani , Erik M. Bollt

This paper focuses on the problem of localising a transmitting mobile station (MS) using multiple cooperative base stations (BSs). There are two technical difficulties: one is the data association between intermediate parameters and…

Signal Processing · Electrical Eng. & Systems 2019-11-21 Hengyan Liu , Wei Dai , Yuan Shen

We present a method for synthesizing controllers to steer trajectories from an initial set to a target set on a finite time horizon. The proposed control synthesis problem is decomposed into two steps. The first step under-approximates the…

Systems and Control · Computer Science 2018-10-02 He Yin , Andrew Packard , Murat Arcak , Pete Seiler

This paper presents a practical approach towards implementing pathfinding algorithms on real-world and low-cost non- commercial hardware platforms. While using robotics simulation platforms as a test-bed for our algorithms we easily…

Robotics · Computer Science 2018-03-01 Sayyed Jaffar Ali Raza , Nitish A. Gupta , Nisarg Chitaliya , Gita R. Sukthankar

Orthogonal time frequency space (OTFS) modulation is a robust candidate waveform for future wireless systems, particularly in high-mobility scenarios, as it effectively mitigates the impact of rapidly time-varying channels by mapping…

Signal Processing · Electrical Eng. & Systems 2026-01-12 Meiwen Men , Tao Zhou , Kaifeng Bao , Zhiyang Guo , Yongning Qi , Liu Liu , Bo Ai

Real-time end-to-end task scheduling in networked control systems (NCSs) requires the joint consideration of both network and computing resources to guarantee the desired quality of service (QoS). This paper introduces a new model for…

Networking and Internet Architecture · Computer Science 2022-10-21 Peng Wu , Chenchen Fu , Tianyu Wang , Minming Li , Yingchao Zhao , Chun Jason Xue , Song Han

Time-delay dynamical systems inherently embody infinite-dimensional dynamics, thereby amplifying their complexity. This aspect is especially notable in nonlinear dynamical systems, which frequently defy analytical solutions and necessitate…

Dynamical Systems · Mathematics 2025-05-20 Yuan Tang , Mingwu Li

The moment-sum-of-squares (moment-SOS) hierarchy is one of the most celebrated and widely applied methods for approximating the minimum of an n-variate polynomial over a feasible region defined by polynomial (in)equalities. A key feature of…

Optimization and Control · Mathematics 2023-05-25 Sander Gribling , Sven Polak , Lucas Slot

This paper studies distributionally robust optimization (DRO) with polynomial robust constraints. We give a Moment-SOS relaxation approach to solve the DRO. This reduces to solving linear conic optimization with semidefinite constraints.…

Optimization and Control · Mathematics 2025-05-13 Jiawang Nie , Suhan Zhong

Given a set of objects with durations (jobs) that cover a base region, can we schedule the jobs to maximize the duration the original region remains covered? We call this problem the sensor cover problem. This problem arises in the context…

Data Structures and Algorithms · Computer Science 2007-05-23 Adam L. Buchsbaum , Alon Efrat , Shaili Jain , Suresh Venkatasubramanian , Ke Yi

As modern engineering systems grow in complexity, attitudes toward a modular design approach become increasingly more favorable. A key challenge to a modular design approach is the certification of robust stability under uncertainties in…

Optimization and Control · Mathematics 2019-03-22 Soumya Kundu , Wei Du , Sai Pushpak Nandanoori , Frank Tuffner , Kevin Schneider