-
Topology Reconstruction of a Class of Electrical Networks with Limited Boundary Measurements
Authors:
Shivanagouda Biradar,
Deepak U Patil
Abstract:
We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained from an unknown electrical network, which is assumed to belong to a class of circular planar passive electrical network. This class of electrical networks consist…
▽ More
We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained from an unknown electrical network, which is assumed to belong to a class of circular planar passive electrical network. This class of electrical networks consists of R, RL, and RC networks whose edge impedance values are equal, and the absolute value of the real and the imaginary part of the edge impedances are also equal. To solve the topology reconstruction and the set characterization problem, we establish a simple relation between Thevenin impedance and the Laplacian matrix and leverage this relation to get a system of multivariate polynomial equations, whose solution is a set of all electrical networks satisfying the limited available Thevenin's impedance measurements. To confine the search space and generate valid electrical networks, we impose the triangle and Kalmanson's inequality as constraints. The solution to a constrained system of multivariate polynomial equations is a set of reconstructed valid electrical networks. For simple algorithmic solutions, we use Gröbner basis polynomials. This paper shows that the triangle and the Kalmanson's inequality holds for general circular planar passive R, RL, and RC electrical networks if certain boundary conditions lie within a convex cone. Numerical examples illustrate the developed topology reconstruction method.
△ Less
Submitted 4 December, 2024;
originally announced December 2024.
-
Topology Reconstruction of a Resistor Network with Limited Boundary Measurements: An Optimization Approach
Authors:
Shivanagouda Biradar,
Deepak U Patil
Abstract:
A problem of reconstruction of the topology and the respective edge resistance values of an unknown circular planar passive resistive network using limitedly available resistance distance measurements is considered. We develop a multistage topology reconstruction method, assuming that the number of boundary and interior nodes, the maximum and minimum edge conductance, and the Kirchhoff index are k…
▽ More
A problem of reconstruction of the topology and the respective edge resistance values of an unknown circular planar passive resistive network using limitedly available resistance distance measurements is considered. We develop a multistage topology reconstruction method, assuming that the number of boundary and interior nodes, the maximum and minimum edge conductance, and the Kirchhoff index are known apriori. First, a maximal circular planar electrical network consisting of edges with resistors and switches is constructed; no interior nodes are considered. A sparse difference in convex program $\mathbfΠ_1$ accompanied by round down algorithm is posed to determine the switch positions. The solution gives us a topology that is then utilized to develop a heuristic method to place the interior nodes. The heuristic method consists of reformulating $\mathbfΠ_1$ as a difference of convex program $\mathbfΠ_2$ with relaxed edge weight constraints and the quadratic cost. The interior node placement thus obtained may lead to a non-planar topology. We then use the modified Auslander, Parter, and Goldstein algorithm to obtain a set of planar network topologies and re-optimize the edge weights by solving $\mathbfΠ_3$ for each topology. Optimization problems posed are difference of convex programming problem, as a consequence of constraints triangle inequality and the Kalmansons inequality. A numerical example is used to demonstrate the proposed method.
△ Less
Submitted 3 December, 2024;
originally announced December 2024.
-
LSST: Learned Single-Shot Trajectory and Reconstruction Network for MR Imaging
Authors:
Hemant Kumar Aggarwal,
Sudhanya Chatterjee,
Dattesh Shanbhag,
Uday Patil,
K. V. S. Hari
Abstract:
Single-shot magnetic resonance (MR) imaging acquires the entire k-space data in a single shot and it has various applications in whole-body imaging. However, the long acquisition time for the entire k-space in single-shot fast spin echo (SSFSE) MR imaging poses a challenge, as it introduces T2-blur in the acquired images. This study aims to enhance the reconstruction quality of SSFSE MR images by…
▽ More
Single-shot magnetic resonance (MR) imaging acquires the entire k-space data in a single shot and it has various applications in whole-body imaging. However, the long acquisition time for the entire k-space in single-shot fast spin echo (SSFSE) MR imaging poses a challenge, as it introduces T2-blur in the acquired images. This study aims to enhance the reconstruction quality of SSFSE MR images by (a) optimizing the trajectory for measuring the k-space, (b) acquiring fewer samples to speed up the acquisition process, and (c) reducing the impact of T2-blur. The proposed method adheres to physics constraints due to maximum gradient strength and slew-rate available while optimizing the trajectory within an end-to-end learning framework. Experiments were conducted on publicly available fastMRI multichannel dataset with 8-fold and 16-fold acceleration factors. An experienced radiologist's evaluation on a five-point Likert scale indicates improvements in the reconstruction quality as the ACL fibers are sharper than comparative methods.
△ Less
Submitted 8 August, 2024;
originally announced September 2024.
-
The Ninth NTIRE 2024 Efficient Super-Resolution Challenge Report
Authors:
Bin Ren,
Yawei Li,
Nancy Mehta,
Radu Timofte,
Hongyuan Yu,
Cheng Wan,
Yuxin Hong,
Bingnan Han,
Zhuoyuan Wu,
Yajun Zou,
Yuqing Liu,
Jizhe Li,
Keji He,
Chao Fan,
Heng Zhang,
Xiaolin Zhang,
Xuanwu Yin,
Kunlong Zuo,
Bohao Liao,
Peizhe Xia,
Long Peng,
Zhibo Du,
Xin Di,
Wangkai Li,
Yang Wang
, et al. (109 additional authors not shown)
Abstract:
This paper provides a comprehensive review of the NTIRE 2024 challenge, focusing on efficient single-image super-resolution (ESR) solutions and their outcomes. The task of this challenge is to super-resolve an input image with a magnification factor of x4 based on pairs of low and corresponding high-resolution images. The primary objective is to develop networks that optimize various aspects such…
▽ More
This paper provides a comprehensive review of the NTIRE 2024 challenge, focusing on efficient single-image super-resolution (ESR) solutions and their outcomes. The task of this challenge is to super-resolve an input image with a magnification factor of x4 based on pairs of low and corresponding high-resolution images. The primary objective is to develop networks that optimize various aspects such as runtime, parameters, and FLOPs, while still maintaining a peak signal-to-noise ratio (PSNR) of approximately 26.90 dB on the DIV2K_LSDIR_valid dataset and 26.99 dB on the DIV2K_LSDIR_test dataset. In addition, this challenge has 4 tracks including the main track (overall performance), sub-track 1 (runtime), sub-track 2 (FLOPs), and sub-track 3 (parameters). In the main track, all three metrics (ie runtime, FLOPs, and parameter count) were considered. The ranking of the main track is calculated based on a weighted sum-up of the scores of all other sub-tracks. In sub-track 1, the practical runtime performance of the submissions was evaluated, and the corresponding score was used to determine the ranking. In sub-track 2, the number of FLOPs was considered. The score calculated based on the corresponding FLOPs was used to determine the ranking. In sub-track 3, the number of parameters was considered. The score calculated based on the corresponding parameters was used to determine the ranking. RLFN is set as the baseline for efficiency measurement. The challenge had 262 registered participants, and 34 teams made valid submissions. They gauge the state-of-the-art in efficient single-image super-resolution. To facilitate the reproducibility of the challenge and enable other researchers to build upon these findings, the code and the pre-trained model of validated solutions are made publicly available at https://github.com/Amazingren/NTIRE2024_ESR/.
△ Less
Submitted 25 June, 2024; v1 submitted 16 April, 2024;
originally announced April 2024.
-
Approximate Dynamic Programming based Model Predictive Control of Nonlinear systems
Authors:
Keerthi Chacko,
Midhun T. Augustine,
S. Janardhanan,
Deepak U. Patil,
I. N. Kar
Abstract:
This paper studies the optimal control problem for discrete-time nonlinear systems and an approximate dynamic programming-based Model Predictive Control (MPC) scheme is proposed for minimizing a quadratic performance measure. In the proposed approach, the value function is approximated as a quadratic function for which the parametric matrix is computed using a switched system approximate of the no…
▽ More
This paper studies the optimal control problem for discrete-time nonlinear systems and an approximate dynamic programming-based Model Predictive Control (MPC) scheme is proposed for minimizing a quadratic performance measure. In the proposed approach, the value function is approximated as a quadratic function for which the parametric matrix is computed using a switched system approximate of the nonlinear system. The approach is modified further using a multi-stage scheme to improve the control accuracy and an extension to incorporate state constraints. The MPC scheme is validated experimentally on a multi-tank system which is modeled as a third-order nonlinear system. The experimental results show the proposed MPC scheme results in significantly lesser online computation compared to the Nonlinear MPC scheme.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Characterization of Minimum Time-Fuel Optimal Control for LTI Systems
Authors:
Rajasree Sarkar,
Deepak U. Patil,
Indra Narayan Kar
Abstract:
A problem of computing time-fuel optimal control for state transfer of a single input linear time invariant (LTI) system to the origin is considered. The input is assumed to be bounded. Since, the optimal control is bang-off-bang in nature, it is characterized by sequences of +1 , 0 and -1 and the corresponding switching time instants. All (candidate) sequences satisfying the Pontryagin's maximum…
▽ More
A problem of computing time-fuel optimal control for state transfer of a single input linear time invariant (LTI) system to the origin is considered. The input is assumed to be bounded. Since, the optimal control is bang-off-bang in nature, it is characterized by sequences of +1 , 0 and -1 and the corresponding switching time instants. All (candidate) sequences satisfying the Pontryagin's maximum principle (PMP) necessary conditions are characterized. The number of candidate sequences is obtained as a function of the order of system and a method to list all candidate sequences is derived. Corresponding to each candidate sequence, switching time instants are computed by solving a static optimization problem. Since the candidate control input is a piece-wise constant function, the time-fuel cost functional is converted to a linear function in switching time instants. By using a simple substitution of variables, reachability constraints are converted to polynomial equations and inequalities. Such a static optimization problem can be solved separately for each candidate sequence. Finally, the optimal control input is obtained from candidate sequences which gives the least cost. For each sequence, optimization problem can be solved by converting it to a generalized moment problem (GMP) and then solving a hierachical sequence of semidefinite relaxations to approximate the minima and minimizer [1]. Lastly, a numerical example is presented for demonstration of method.
△ Less
Submitted 22 February, 2021;
originally announced February 2021.
