Searcharxiv⌕ Search

arXiv subjects

Raktim Bhattacharya

Publications and source records attributed to Raktim Bhattacharya.

At least 37 records · Page 2Linked to original sources

Optimal Transport Based Refinement of Physics-Informed Neural Networks

In this paper, we propose a refinement strategy to the well-known Physics-Informed Neural Networks (PINNs) for solving partial differential equations (PDEs) based on the concept of Optimal Transport (OT). Conventional black-box PINNs solvers have been found to suffer from a host of issues: spectral bias in fully-connected architectures, unstable gradient pathologies, as well as difficulties with convergence and accuracy. Current network training strategies are agnostic to dimension sizes and rely on the availability of powerful computing resources to optimize through a large number of collocation points. This is particularly challenging when studying stochastic dynamical systems with the Fokker-Planck-Kolmogorov Equation (FPKE), a second-order PDE which is typically solved in high-dimensional state space. While we focus exclusively on the stationary form of the FPKE, positivity and normalization constraints on its solution make it all the more unfavorable to solve directly using standard PINNs approaches. To mitigate the above challenges, we present a novel training strategy for solving the FPKE using OT-based sampling to supplement the existing PINNs framework. It is an iterative approach that induces a network trained on a small dataset to add samples to its training dataset from regions where it nominally makes the most error. The new samples are found by solving a linear programming problem at every iteration. The paper is complemented by an experimental evaluation of the proposed method showing its applicability on a variety of stochastic systems with nonlinear dynamics.

cs.CE↗

Sensor Placement with Optimal Precision for Temperature Estimation of Battery Systems

The temperature distribution in the battery significantly impacts the short-term and long-term performance of battery systems. Therefore, efficient, safe, and reliable battery system operation requires an accurate estimation of the temperature field. The current industry standard for sensors to battery cell ratio is quite frugal. Thus, the problem of sensor placement for accurate temperature estimation becomes non-trivial, especially for large-scale systems. In this paper, we explore a greedy approach for sensor placement suitable for large-scale battery systems. An observer to estimate the thermal field is designed in an $\mathcal{H}_{\infty}$ framework while simultaneously minimizing the sensor precisions, thus lowering the overall thermal management system's economic cost.

eess.SY↗

Sensor Selection and Optimal Precision in $\mathcal{H}_2/\mathcal{H}_{\infty}$ Estimation Framework: Theory and Algorithms

We consider the problem of sensor selection for designing observer and filter for continuous linear time invariant systems such that the sensor precisions are minimized, and the estimation errors are bounded by the prescribed $\mathcal{H}_2/\mathcal{H}_{\infty}$ performance criteria. The proposed integrated framework formulates the precision minimization as a convex optimization problem subject to linear matrix inequalities, and it is solved using an algorithm based on the alternating direction method of multipliers (ADMM). We also present a greedy approach for sensor selection and demonstrate the performance of the proposed algorithms using numerical simulations.

eess.SY↗

Sparse Sensing Architectures with Optimal Precision for Tracking Multi-agent Systems in Sensing-denied Environments

In this paper the tracking problem of multi-agent systems, in a particular scenario where a segment of agents entering a sensing-denied environment or behaving as non-cooperative targets, is considered. The focus is on determining the optimal sensor precisions while simultaneously promoting sparseness in the sensor measurements to guarantee a specified estimation performance. The problem is formulated in the discrete-time centralized Kalman filtering framework. A semi-definite program subject to linear matrix inequalities is solved to minimize the trace of precision matrix which is defined to be the inverse of sensor noise covariance matrix. Simulation results expose a trade-off between sensor precisions and sensing frequency.

eess.SY↗

Computationally Efficient Attitude Estimation with Extended $\mathcal{H}_2$ Filtering

Accurate state estimation using low-cost MEMS (Micro Electro- Mechanical Systems) sensors present on Commercial-off-the-shelf (COTS) drones is a challenging problem. Most UAV systems use a combination of a gyroscope, an accelerometer, and a magnetometer to obtain measurements and estimate attitude. Under this paradigm of sensor fusion, the Extended Kalman Filter (EKF) is the most popular algorithm for attitude estimation in UAVs. In this work, we propose a novel estimation technique called extended H2 filter that can overcome the limitations of the EKF, specifically with respect to computational speed, memory usage, and root mean squared error. We formulate our attitude-estimation algorithm using unit quaternions. The H2 optimal filter gain is designed offline about a nominal operating point by solving a convex optimization problem, and the filter dynamics is implemented using the nonlinear system dynamics. This implementation of this H2 optimal estimator is referred as the extended H2 estimator. The proposed technique is tested on four cases corresponding to long time-scale motion, fast time-scale motion, transition from hover to forward flight for VTOL aircrafts, and an entire flight cycle (from take-off to landing). Its results are compared against that of the EKF in terms of the aforementioned performance metrics.

eess.SY↗

Sparse Sensing and Optimal Precision: Robust $\mathcal{H}_{\infty}$ Optimal Observer Design with Model Uncertainty

We present a framework which incorporates three aspects of the estimation problem, namely, sparse sensor configuration, optimal precision, and robustness in the presence of model uncertainty. The problem is formulated in the $\mathcal{H}_{\infty}$ optimal observer design framework. We consider two types of uncertainties in the system, i.e. structured affine and unstructured uncertainties. The objective is to design an observer with a given $\mathcal{H}_{\infty}$ performance index with minimal number of sensors and minimal precision values, while guaranteeing the performance for all admissible uncertainties. The problem is posed as a convex optimization problem subject to linear matrix inequalities. Numerical simulations demonstrate the application of the theoretical results presented in this work.

eess.SY↗

A Lagrangian Method for Constrained Dynamics in Tensegrity Systems with Compressible Bars

This paper presents a Lagrangian approach to simulating multibody dynamics in a tensegrity framework with an ability to tackle holonomic constraint violations in an energy-preserving scheme. Governing equations are described using non-minimum coordinates to simplify descriptions of the structure's kinematics. To minimize constraint drift arising from this redundant system, the direct correction method has been employed in conjunction with a novel energy-correcting scheme that treats the total mechanical energy of the system as a supplementary constraint. The formulation has been extended to allow tensegrity structures with compressible bars, allowing for further discussion on potential choices for softer bar materials. The benchmark example involving a common tensegrity structure demonstrates the superiority of the presented formulation over Simscape Multibody in terms of motion accuracy as well as energy conservation. The effectiveness of the energy correction scheme is found to be increasing with the extent of deformations in the structure.

eess.SY↗

Kalman Filtering with Probabilistic Uncertainty in System Parameters

In this paper, we propose a robust Kalman filtering framework for systems with probabilistic uncertainty in system parameters. We consider two cases, namely discrete time systems, and continuous time systems with discrete measurements. The uncertainty, characterized by mean and variance of the states, is propagated using conditional expectations and polynomial chaos expansion framework. The results obtained using the proposed filter are compared with existing robust filters in the literature. The proposed filter demonstrates better performance in terms of root mean squared error and rate of convergence.

eess.SY↗

Sparse Sensing and Optimal Precision: An Integrated Framework for $\mathcal{H}_2/\mathcal{H}_{\infty}$ Optimal Observer Design

In this paper, we simultaneously determine the optimal sensor precision and the observer gain, which achieves the specified accuracy in the state estimates. Along with the unknown observer gain, the formulation parameterizes the scaling of the exogenous inputs that correspond to the sensor noise. Reciprocal of this scaling is defined as the sensor precision, and sparseness is achieved by minimizing the $l_1$ norm of the precision vector. The optimization is performed with constraints guaranteeing specified accuracy in state estimates, which are defined in terms of $\mathcal{H}_2$ or $\mathcal{H}_{\infty}$ norms of the error dynamics. The results presented in this paper are applied to the linearized longitudinal model of an F-16 aircraft.

eess.SY↗

Modeling and Optimal Control of Hybrid UAVs with Wind Disturbance

This paper addresses modeling and control of a six-degree-of-freedom unmanned aerial vehicle capable of vertical take-off and landing in the presence of wind disturbances. We design a hybrid vehicle that combines the benefits of both the fixed-wing and the rotary-wing UAVs. A non-linear model for the hybrid vehicle is rapidly built, combining rigid body dynamics, aerodynamics of wing, and dynamics of the motor and propeller. Further, we design an H2 optimal controller to make the UAV robust to wind disturbances. We compare its results against that of PID and LQR-based control. Our proposed controller results in better performance in terms of root mean squared errors and time responses during two scenarios: hover and level-flight.

eess.SY↗

Eigen Value Analysis in Lower Bounding Uncertainty of Kalman Filter Estimates

In this paper we are concerned with the error-covariance lower-bounding problem in Kalman filtering: a sensor releases a set of measurements to the data fusion/estimation center, which has a perfect knowledge of the dynamic model, to allow it to estimate the states, while preventing it to estimate the states beyond a given accuracy. We propose a measurement noise manipulation scheme to ensure lower-bound on the estimation accuracy of states. Our proposed method ensures lower-bound on the steady state estimation error of Kalman filter, using mathematical tools from eigen value analysis.

eess.SP↗

Utility and Privacy in Object Tracking from Video Stream using Kalman Filter

Tracking objects in Computer Vision is a hard problem. Privacy and utility concerns adds an extra layer of complexity over this problem. In this work we consider the problem of maintaining privacy and utility while tracking an object in a video stream using Kalman filtering. Our first proposed method ensures that the localization accuracy of this object will not improve beyond a certain level. Our second method ensures that the localization accuracy of the same object will always remain under a certain threshold.

math.OC↗

Robust LQR for Uncertain Discrete-Time Systems using Polynomial Chaos

In this paper, a polynomial chaos based framework for designing controllers for discrete time linear systems with probabilistic parameters is presented. Conditions for exponential-mean-square stability for such systems are derived and algorithms for synthesizing optimal quadratically stabilizing controllers are proposed in a convex optimization formulation. The solution presented is demonstrated on the derived discrete-time models of a nonlinear F-16 aircraft model trimmed at a set of chosen points.

math.OC↗

Data-driven Solution of Stochastic Differential Equations Using Maximum Entropy Basis Functions

In this paper we present a data-driven approach for uncertainty propagation. In particular, we consider stochastic differential equations with parametric uncertainty. Solution of the differential equation is approximated using maximum entropy (maxent) basis functions similar to polynomial chaos expansions. Maxent basis functions are derived from available data by maximization of information-theoretic entropy, therefore, there is no need to specify basis functions beforehand. We compare the proposed maxent based approach with existing methods.

math.NA↗

H2 Optimized PID Control of Quad-Copter Platform with Wind Disturbance

Proportional-Integral-Derivative (PID) scheme is the most commonly used algorithm for designing the controllers for unmanned aerial vehicles (UAVs). However, tuning PID gains is a non trivial task. A number of methods have been developed for tuning the PID gains for UAV systems. However, these methods do not handle wind disturbances, which is a major concern for small UAVs. In this paper, we propose a new method for determining optimized PID gains in the H2 optimal control framework, which achieves improved wind disturbance rejection. The proposed method compares the classical PID control law with the H2 optimal controller to determine the H2 optimal PID gains, and involves solving a convex optimization problem. The proposed controller is tested in two scenarios, namely, vertical velocity control, and vertical position control. The results are compared with the existing LQR based PID tuning method.

eess.SY↗

Nonlinear Attitude Estimation for Small UAVs with Low Power Microprocessors

Among algorithms used for sensor fusion for attitude estimation in unmanned aerial vehicles, the Extended Kalman Filter (EKF) is the most commonly used for estimation. In this paper, we propose a new version of H2 estimation called extended H2 estimation that can overcome the limitations of the extended Kalman Filter, specifically with respect to computational speed, memory usage, and root mean squared error. We formulate a new attitude-estimation algorithm, where the filter gain is designed offline about a nominal operating point, but the filter dynamics is implemented using the nonlinear system dynamics. We refer to this implementation of the H2 optimal estimator as the extended H2 estimator. The solution presented is tested on two cases, corresponding to slow and rapid motions, and compared against the EKF in the performance metrics mentioned above.

math.OC↗

Optimal Sensing Precision in Ensemble and Unscented Kalman Filtering

We consider the problem of selecting an optimal set of sensor precisions to estimate the states of a non-linear dynamical system using an Ensemble Kalman filter and an Unscented Kalman filter, which uses random and deterministic ensembles respectively. Specifically, the goal is to choose at run-time, a sparse set of sensor precisions for active-sensing that satisfies certain constraints on the estimated state covariance. In this paper, we show that this sensor precision selection problem is a semidefinite programming problem when we use l1 norm over precision vector as the surrogate measure to induce sparsity. We formulate a sensor selection scheme over multiple time steps, for certain constraints on the terminal estimated state covariance.

eess.SP↗