FIR filter design via semidefinite programming and spectral factorization

Wu, Shao-Po; Boyd, Stephen; Vandenberghe, Lieven

doi:10.1109/cdc.1996.574313

Cited by 91 publications

(6 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The FIR filter is a type of causal filter that utilizes both past and present input data to compute the output signal. The basic form of an nth-order FIR filter [47], [48] is expressed as follows:…”

Section: Fir-filter-based Localizationmentioning

confidence: 99%

Unmanned Aerial Vehicle-based Autonomous Tracking System for Invasive Flying Insects

Son,

Pak,

Kim

et al. 2024

Preprint

View full text Add to dashboard Cite

Declining honeybee populations can severely affect agricultural productivity and biodiversity because honeybees provide a crucial ecological service, that is, pollination. The Asian hornet or yellow-legged hornet, Vespa velutina nigrithorax, is a global predator of honeybees (Apis mellifera L.) that has become widespread owing to rapid climate change. Given the ecological effect of this invasive alien species, effective management strategies are needed. Herein, we propose a localization system for tracking radio-tagged hornets and discovering hornet hives by combining unmanned aerial vehicles (UAVs) with a trilateration system. By leveraging the homing instinct of hornets, we systematically structured our experiments into a behavioral experiment, ground-truth experiment, and localization experiment. We installed two antennas around apiary premises and an additional antenna mounted on a UAV to track hornets equipped with sensors. According to the experimental results, we successfully discovered the hives of two of the five hornets tested. The average localization error for the first hive was latitude 0.0006(±0.0002) and longitude 0.0023(±0.0015) in decimal degrees. The average localization error for the second hive was latitude 0.0012(±0.0001) and longitude 0.0004(±0.0011) in decimal degrees. Additionally, we thoroughly analyzed the experimental results to obtain insights into hornet behavior and movement patterns. We explored the practicality and scalability of sensor-based tracking methods utilizing UAVs to ascertain their potential for widespread adoption and future advancement. Our study underscores the importance of using innovative technologies to address the ecological challenges posed by invasive species for facilitating ecosystem conservation and management efforts.

show abstract

Section: Fir-filter-based Localizationmentioning

confidence: 99%

Unmanned Aerial Vehicle-based Autonomous Tracking System for Invasive Flying Insects

Son,

Pak,

Kim

et al. 2024

Preprint

View full text Add to dashboard Cite

show abstract

“…, where W N (s) and W D (s) are proper rational functions with fixed denominator d(s) of degree n. The resulting synthesis problem is then equivalently reformulated in terms of W N (s) and W D (s) which belong to finite dimensional spaces [10], [22]. In order to overcome both issues 2) and 3), the usual synthesis approach is based on two steps [9], [10], [29], [30]. First, a change of decision variables is made: the magnitudes…”

Section: Problemmentioning

confidence: 99%

“…and C D , D D associated with the minimum solution of the ARE (30). Finally, the LFT representation of W (T (s)) is obtained using (17).…”

Section: Applicationsmentioning

confidence: 99%

Frequency Synthesis of Interconnected Homogeneous LTI Systems

Perodou,

Korniienko,

Zarudniev

et al. 2024

IEEE Trans. Automat. Contr.

View full text Add to dashboard Cite

The synthesis problem of the interconnection of homogeneous Linear Time-Invariant (LTI) systems such that the frequency-response satisfies magnitude constraints is investigated. To this end, the usual synthesis approach of traditional filters, viewed as the interconnection of integrators 1 s , is revisited based on the Linear Fractional Transformation (LFT) representation and the {x, y, z}dissipative characterization. This approach, based on convex optimization, consists of two steps: the magnitude synthesis and the spectral factorization steps. When the systems are modeled by a lossless dissipative transfer function T(s), it is demonstrated that each step can be extended. However, a factorization error appears when considering a general dissipative T(s), preventing the direct extension of the two-step approach. It is then revealed how to overcome this issue by coupling both steps, generalizing thereby the usual synthesis approach. Finally, the interest of this work is illustrated through two applications: the design of LC-bandpass filters and the weighted H∞-control of interconnected homogeneous systems.

show abstract

“…MICP problems are considered an important class of optimization problems, including mixed-integer linear programming as a particular case. The ability to model both discrete decisions and complex (nonlinear) constraints has made mixed-integer conic formulations particularly attractive for a wide range of real-life problems arising in the areas of finance [1][2][3][4], location [4][5][6], and engineering [2,4,[7][8][9], among others. Moreover, the use of MICP formulations has become increasingly popular in recent years due to the improved strength of the continuous relaxation that they provide compared to other formulations [1,10].…”

Section: Introductionmentioning

confidence: 99%

Off-the-shelf solvers for mixed-integer conic programming: insights from a computational study on congested capacitated facility location instances

Avella¹,

Alice²,

Palagi³

2023

Preprint

View full text Add to dashboard Cite

This paper analyzes the performance of five well-known off-the-shelf optimization solvers on a set of mixed-integer conic programs proposed for the congested capacitated facility location problem. We aim to compare the computational efficiency of the solvers and examine the solution strategies they adopt when solving instances with different sizes and complexity. The solvers we compare are Gurobi, Cplex, Mosek, Xpress, and Scip. We run extensive numerical tests on a testbed of 30 instances from the literature. Our results show that Mosek and Gurobi are the most competitive solvers, as they achieve better time and gap performance, solving most instances within the time limit. Mosek outperforms Gurobi in large-size problems and provides more accurate solutions in terms of feasibility. Xpress solves to optimality about half of the instances tested within the time limit, and in this half, it achieves performance similar to that of Gurobi and Mosek. Cplex and Scip emerge as the least competitive solvers. The results provide guidelines on how each solver behaves on this class of problems and highlight the importance of choosing a solver suited to the problem type.

show abstract

FIR filter design via semidefinite programming and spectral factorization

Cited by 91 publications

References 6 publications

Unmanned Aerial Vehicle-based Autonomous Tracking System for Invasive Flying Insects

Unmanned Aerial Vehicle-based Autonomous Tracking System for Invasive Flying Insects

Frequency Synthesis of Interconnected Homogeneous LTI Systems

Off-the-shelf solvers for mixed-integer conic programming: insights from a computational study on congested capacitated facility location instances

Contact Info

Product

Resources

About