Mirsaleh Bahavarnia

SY
4papers
3citations
Novelty48%
AI Score37

4 Papers

SYDec 21, 2018
Sparse Sensing, Communication, and Actuation via Self-Triggered Control Algorithms

MirSaleh Bahavarnia, Hossein K. Mousavi, Nader Motee

We propose a self-triggered control algorithm to reduce onboard processor usage, communication bandwidth, and energy consumption across a linear time-invariant networked control system. We formulate an optimal control problem by penalizing the l0-measures of the feedback gain and the vector of control inputs and maximizing the dwell time between the consecutive triggering times. It is shown that the corresponding l1-relaxation of the optimal control problem is feasible and results in a stabilizing feedback control law with guaranteed performance bounds, while providing a sparse schedule for collecting samples from sensors, communication with other subsystems, and activating the input actuators.

SYSep 26, 2019
Resilient Sparse Controller Design with Guaranteed Disturbance Attenuation

MirSaleh Bahavarnia, Hossein K. Mousavi

We design resilient sparse state-feedback controllers for a linear time-invariant (LTI) control system while attaining a pre-specified guarantee on ${\mathcal{H}}_\infty$ performance measure. We leverage a technique from non-fragile control theory to identify a region of resilient state-feedback controllers. Afterward, we explore the region to identify a sparse controller. To this end, we use two different techniques: the greedy method of sparsification, as well as the re-weighted $\ell_1$ norm minimization. Our approach highlights a tradeoff between the sparsity of the feedback gain, performance measure, and fragility of the design. To best of our knowledge, this work is the first framework providing performance guarantees for sparse feedback gain design.

9.7HCMay 15
Toward Template-Free Explainability for Monte Carlo Tree Search

Siqi Lu, Mirsaleh Bahavarnia, Hiba Baroud et al.

Probabilistic search algorithms, such as Monte Carlo Tree Search (MCTS), have proven very effective in solving sequential decision-making tasks under uncertainty. However, interpreting asymmetric search trees that incorporate bandit-based tree traversal and simulation-based value estimation is difficult for end users based solely on raw tree statistics. While prior work requires hand-crafted formal logic constraints that must be updated when the problem changes, we present a framework that enables large language models (LLMs) to generate evidence-grounded explanations of MCTS decisions from recorded search traces in an end-to-end manner. Our framework maps natural-language questions to a structured set of intent categories, determines whether the existing tree contains sufficient evidence, triggers targeted expansion when needed, and generates explanations using tree statistics such as visit counts, value estimates, and risk information. Experimental results provide the first evidence that LLMs can serve as end-to-end explainers for probabilistic search, without requiring intermediate formal representations.

OCJul 30, 2015
Sparse Linear-Quadratic Feedback Design Using Affine Approximation

MirSaleh Bahavarnia

We consider a class of $\ell_0$-regularized linear-quadratic (LQ) optimal control problems. This class of problems is obtained by augmenting a penalizing sparsity measure to the cost objective of the standard linear-quadratic regulator (LQR) problem in order to promote sparsity pattern of the state feedback controller. This class of problems is generally NP hard and computationally intractable. First, we apply a $\ell_1$-relaxation and consider the $\ell_1$-regularized LQ version of this class of problems, which is still nonconvex. Then, we convexify the resulting $\ell_1$-regularized LQ problem by applying affine approximation techniques. An iterative algorithm is proposed to solve the $\ell_1$-regularized LQ problem using a series of convexified $\ell_1$-regularized LQ problems. By means of several numerical experiments, we show that our proposed algorithm is comparable to the existing algorithms in the literature, and in some cases it even returns solutions with superior performance and sparsity pattern.