-
Adaptive Steering Control for Steer-by-Wire Systems
Authors:
Harsh Shukla
Abstract:
Steer-by-Wire (SBW) systems are being adapted widely in semi-autonomous and fully autonomous vehicles. The main control challenge in a SBW system is to follow the steering commands in the face of parametric uncertainties, external disturbances and actuator delay; crucially, perturbations in inertial parameters and dam** forces give rise to state-dependent uncertainties, which cannot be bounded a…
▽ More
Steer-by-Wire (SBW) systems are being adapted widely in semi-autonomous and fully autonomous vehicles. The main control challenge in a SBW system is to follow the steering commands in the face of parametric uncertainties, external disturbances and actuator delay; crucially, perturbations in inertial parameters and dam** forces give rise to state-dependent uncertainties, which cannot be bounded a priori by a constant. However, the state-of-the-art control methods of SBW system rely on a priori bounded uncertainties, and thus, become inapplicable when state-dependent dynamics become unknown. In addition, ensuring tracking accuracy under actuator delay is always a challenging task. This work proposes two control frameworks to overcome these challenges. Firstly, an adaptive controller is proposed to tackle the state-dependent uncertainties and external disturbances in a typical SBW system without any a priori knowledge of their structures and of their bounds. The stability of the closed-loop system is studied analytically via uniformly ultimately bounded notion and the effectiveness of the proposed solution is verified via simulations against the state-of-the-art solution. While this proposed controller handles the uncertainties and external perturbations, it does not consider the actuator delay which sometimes result in decreased accuracy. Therefore, a new adaptive-robust control framework is devised to tackle the same control problem of an SBW system under the influence of time-varying input delay. In comparison to the existing strategies, the proposed framework removes the conservative assumption of a priori bounded uncertainty and, in addition, the Razumikhin theorem based stability analysis allows the proposed scheme to deal with arbitrary variation in input delay. The effectiveness of the both controllers is proved using comparative simulation studies.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
How many zeros of a random sparse polynomial are real?
Authors:
Gorav **dal,
Anurag Pandey,
Himanshu Shukla,
Charilaos Zisopoulos
Abstract:
We investigate the number of real zeros of a univariate $k$-sparse polynomial $f$ over the reals, when the coefficients of $f$ come from independent standard normal distributions. Recently Bürgisser, Ergür and Tonelli-Cueto showed that the expected number of real zeros of $f$ in such cases is bounded by $O(\sqrt{k} \log k)$. In this work, we improve the bound to $O(\sqrt{k})$ and also show that th…
▽ More
We investigate the number of real zeros of a univariate $k$-sparse polynomial $f$ over the reals, when the coefficients of $f$ come from independent standard normal distributions. Recently Bürgisser, Ergür and Tonelli-Cueto showed that the expected number of real zeros of $f$ in such cases is bounded by $O(\sqrt{k} \log k)$. In this work, we improve the bound to $O(\sqrt{k})$ and also show that this bound is tight by constructing a family of sparse support whose expected number of real zeros is lower bounded by $Ω(\sqrt{k})$. Our main technique is an alternative formulation of the Kac integral by Edelman-Kostlan which allows us to bound the expected number of zeros of $f$ in terms of the expected number of zeros of polynomials of lower sparsity. Using our technique, we also recover the $O(\log n)$ bound on the expected number of real zeros of a dense polynomial of degree $n$ with coefficients coming from independent standard normal distributions.
△ Less
Submitted 6 November, 2019;
originally announced November 2019.
-
CerebroVis: Designing an Abstract yet Spatially Contextualized Cerebral Arteries Network Visualization
Authors:
Aditeya Pandey,
Harsh Shukla,
Geoffrey S. Young,
Lei Qin,
Amir A. Zamani,
Liangge Hsu,
Raymond Huang,
Cody Dunne,
Michelle A. Borkin
Abstract:
Blood circulation in the human brain is supplied through a network of cerebral arteries. If a clinician suspects a patient has a stroke or other cerebrovascular condition they order imaging tests. Neuroradiologists visually search the resulting scans for abnormalities. Their visual search tasks correspond to the abstract network analysis tasks of browsing and path following. To assist neuroradiolo…
▽ More
Blood circulation in the human brain is supplied through a network of cerebral arteries. If a clinician suspects a patient has a stroke or other cerebrovascular condition they order imaging tests. Neuroradiologists visually search the resulting scans for abnormalities. Their visual search tasks correspond to the abstract network analysis tasks of browsing and path following. To assist neuroradiologists in identifying cerebral artery abnormalities we designed CerebroVis, a novel abstract---yet spatially contextualized---cerebral artery network visualization. In this design study, we contribute a novel framing and definition of the cerebral artery system in terms of network theory and characterize neuroradiologist domain goals as abstract visualization and network analysis tasks. Through an iterative, user-centered design process we developed an abstract network layout technique which incorporates cerebral artery spatial context. The abstract visualization enables increased domain task performance over 3D geometry representations, while including spatial context helps preserve the user's mental map of the underlying geometry. We provide open source implementations of our network layout technique and prototype cerebral artery visualization tool. We demonstrate the robustness of our technique by successfully laying out 61 open source brain scans. We evaluate the effectiveness of our layout through a mixed methods study with three neuroradiologists. In a formative controlled experiment our study participants used CerebroVis and a conventional 3D visualization to examine real cerebral artery imaging data and to identify a simulated intracranial artery stenosis. Participants were more accurate at identifying stenoses using CerebroVis (absolute risk difference 13%). A free copy of this paper, the evaluation stimuli and data, and source code are available at https://osf.io/e5sxt/.
△ Less
Submitted 15 October, 2019; v1 submitted 29 July, 2019;
originally announced July 2019.
-
On Resource-bounded versions of the van Lambalgen theorem
Authors:
Diptarka Chakraborty,
Satyadev Nandakumar,
Himanshu Shukla
Abstract:
The van Lambalgen theorem is a surprising result in algorithmic information theory concerning the symmetry of relative randomness. It establishes that for any pair of infinite sequences $A$ and $B$, $B$ is Martin-Löf random and $A$ is Martin-Löf random relative to $B$ if and only if the interleaved sequence $A \uplus B$ is Martin-Löf random. This implies that $A$ is relative random to $B$ if and o…
▽ More
The van Lambalgen theorem is a surprising result in algorithmic information theory concerning the symmetry of relative randomness. It establishes that for any pair of infinite sequences $A$ and $B$, $B$ is Martin-Löf random and $A$ is Martin-Löf random relative to $B$ if and only if the interleaved sequence $A \uplus B$ is Martin-Löf random. This implies that $A$ is relative random to $B$ if and only if $B$ is random relative to $A$ \cite{vanLambalgen}, \cite{Nies09}, \cite{HirschfeldtBook}. This paper studies the validity of this phenomenon for different notions of time-bounded relative randomness.
We prove the classical van Lambalgen theorem using martingales and Kolmogorov compressibility. We establish the failure of relative randomness in these settings, for both time-bounded martingales and time-bounded Kolmogorov complexity. We adapt our classical proofs when applicable to the time-bounded setting, and construct counterexamples when they fail. The mode of failure of the theorem may depend on the notion of time-bounded randomness.
△ Less
Submitted 4 April, 2017;
originally announced April 2017.