-
Observation of muonic Dalitz decays of $χ_{b}$ mesons and precise spectroscopy of hidden-beauty states
Authors:
LHCb collaboration,
R. Aaij,
A. S. W. Abdelmotteleb,
C. Abellan Beteta,
F. Abudinén,
T. Ackernley,
A. A. Adefisoye,
B. Adeva,
M. Adinolfi,
P. Adlarson,
C. Agapopoulou,
C. A. Aidala,
Z. Ajaltouni,
S. Akar,
K. Akiba,
P. Albicocco,
J. Albrecht,
F. Alessio,
M. Alexander,
Z. Aliouche,
P. Alvarez Cartelle,
R. Amalric,
S. Amato,
J. L. Amey,
Y. Amhis
, et al. (1114 additional authors not shown)
Abstract:
The decays of the $χ_{b1}(1P)$, $χ_{b2}(1P)$, $χ_{b1}(2P)$ and $χ_{b2}(2P)$~mesons into the~$Υ(1S)μ^+μ^-$ final state are observed with a high significance using proton-proton collision data collected with the LHCb detector and corresponding to an integrated luminosity of 9fb$^{-1}$. The newly observed decays together with the $Υ(2S)\rightarrow Υ(1S)π^+π^-$ and $Υ(3S)\rightarrow Υ(2S)π^+π^-$ decay…
▽ More
The decays of the $χ_{b1}(1P)$, $χ_{b2}(1P)$, $χ_{b1}(2P)$ and $χ_{b2}(2P)$~mesons into the~$Υ(1S)μ^+μ^-$ final state are observed with a high significance using proton-proton collision data collected with the LHCb detector and corresponding to an integrated luminosity of 9fb$^{-1}$. The newly observed decays together with the $Υ(2S)\rightarrow Υ(1S)π^+π^-$ and $Υ(3S)\rightarrow Υ(2S)π^+π^-$ decay modes are used for precision measurements of the mass and mass splittings for the hidden-beauty states.
△ Less
Submitted 9 August, 2024;
originally announced August 2024.
-
Amplitude analysis of $B^+ \to ψ(2S) K^+ π^+ π^-$ decays
Authors:
LHCb collaboration,
R. Aaij,
A. S. W. Abdelmotteleb,
C. Abellan Beteta,
F. Abudinén,
T. Ackernley,
A. A. Adefisoye,
B. Adeva,
M. Adinolfi,
P. Adlarson,
C. Agapopoulou,
C. A. Aidala,
Z. Ajaltouni,
S. Akar,
K. Akiba,
P. Albicocco,
J. Albrecht,
F. Alessio,
M. Alexander,
Z. Aliouche,
P. Alvarez Cartelle,
R. Amalric,
S. Amato,
J. L. Amey,
Y. Amhis
, et al. (1092 additional authors not shown)
Abstract:
The first full amplitude analysis of $B^+ \to ψ(2S) K^+ π^+ π^-$ decays is performed using proton-proton collision data corresponding to an integrated luminosity of $9\,\text{fb}^{-1}$ recorded with the LHCb detector. The rich $K^+ π^+ π^-$ spectrum is studied and the branching fractions of the resonant substructure associated with the prominent $K_1(1270)^+$ contribution are measured. The data ca…
▽ More
The first full amplitude analysis of $B^+ \to ψ(2S) K^+ π^+ π^-$ decays is performed using proton-proton collision data corresponding to an integrated luminosity of $9\,\text{fb}^{-1}$ recorded with the LHCb detector. The rich $K^+ π^+ π^-$ spectrum is studied and the branching fractions of the resonant substructure associated with the prominent $K_1(1270)^+$ contribution are measured. The data cannot be described by conventional strange and charmonium resonances only. An amplitude model with 53 components is developed comprising 11 hidden-charm exotic hadrons. New production mechanisms for charged charmonium-like states are observed. Significant resonant activity with spin-parity $J^P = 1^+$ in the $ψ(2S) π^+$ system is confirmed and a multi-pole structure is demonstrated. The spectral decomposition of the $ψ(2S) π^+ π^-$ invariant-mass structure, dominated by $X^0 \to ψ(2S) ρ(770)^0$ decays, broadly resembles the $J/ψφ$ spectrum observed in $B^+ \to J/ψφK^+$ decays. Exotic $ψ(2S) K^+ π^-$ resonances are observed for the first time.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
Robust Affine Formation Control of Multiagent Systems
Authors:
Zhonggang Li,
Raj Thilak Rajan
Abstract:
Affine formation control is a subset of formation control methods, which has gained increasing popularity for its flexibility and maneuverability in diverse applications. Affine formation control is inherently distributed in nature, where the local controllers onboard each agent are linearly dependent on the relative position measurements of the neighboring agents. The unavailability of these meas…
▽ More
Affine formation control is a subset of formation control methods, which has gained increasing popularity for its flexibility and maneuverability in diverse applications. Affine formation control is inherently distributed in nature, where the local controllers onboard each agent are linearly dependent on the relative position measurements of the neighboring agents. The unavailability of these measurements in practice, due to node failure or missing links, leads to a change in the underlying graph topology, and subsequently causes instability and sub-optimal performance. In this paper, we propose an estimation framework to enhance the robustness of distributed affine formation control systems against these topology changes. Our estimation framework features an adaptive fusion of both temporal information from the dynamics of agents and spatial information which is derived from the geometry of the affine formations. We propose a suite of algorithms under this framework to tackle various practical scenarios, and numerically verify our proposed estimator on stability, convergence rate, and optimality criterion. Simulations show the performance of our proposed algorithms as compared to the state-of-the-art methods, and we summarize them with future research directions.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Probing the nature of the $χ_{c1}(3872)$ state using radiative decays
Authors:
LHCb collaboration,
R. Aaij,
A. S. W. Abdelmotteleb,
C. Abellan Beteta,
F. Abudinén,
T. Ackernley,
A. A. Adefisoye,
B. Adeva,
M. Adinolfi,
P. Adlarson,
C. Agapopoulou,
C. A. Aidala,
Z. Ajaltouni,
S. Akar,
K. Akiba,
P. Albicocco,
J. Albrecht,
F. Alessio,
M. Alexander,
Z. Aliouche,
P. Alvarez Cartelle,
R. Amalric,
S. Amato,
J. L. Amey,
Y. Amhis
, et al. (1094 additional authors not shown)
Abstract:
The radiative decays $χ_{c1}(3872)\rightarrowψ(2S)γ$ and $χ_{c1}(3872)\rightarrow J/ψγ$ are used to probe the~nature of the~$χ_{c1}(3872)$ state using proton-proton collision data collected with the LHCb detector, corresponding to an~integrated luminosity of~9fb$^{-1}$. Using the~$B^+\rightarrow χ_{c1}(3872)K^+$decay, the $χ_{c1}(3872)\rightarrow ψ(2S)γ$ process is observed for the first time and…
▽ More
The radiative decays $χ_{c1}(3872)\rightarrowψ(2S)γ$ and $χ_{c1}(3872)\rightarrow J/ψγ$ are used to probe the~nature of the~$χ_{c1}(3872)$ state using proton-proton collision data collected with the LHCb detector, corresponding to an~integrated luminosity of~9fb$^{-1}$. Using the~$B^+\rightarrow χ_{c1}(3872)K^+$decay, the $χ_{c1}(3872)\rightarrow ψ(2S)γ$ process is observed for the first time and the ratio of its partial width to that of the $χ_{c1}(3872)\rightarrow J/ψγ$ decay is measured to be $$ \frac{Γ_{χ_{c1}(3872)\rightarrow ψ(2S)γ}}
{Γ_{χ_{c1}(3872)\rightarrow J/ψγ}} = 1.67 \pm 0.21 \pm 0.12 \pm0.04 , $$ where the first uncertainty is statistical, the second systematic and the third is due to the uncertainties on the branching fractions of the $ψ(2S)$ and $J/ψ$ mesons. The measured ratio makes the interpretation of the $χ_{c1}(3872)$ state as a~pure $D^0\bar{D}^{*0}+\bar{D}^0D^{*0}$ molecule questionable and strongly indicates a sizeable compact charmonium or tetraquark component within the $χ_{c1}(3872)$ state.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
RAPF: Efficient path planning for lunar microrovers
Authors:
Thomas Manteaux,
David Rodríguez-Martínez,
Raj Thilak Rajan
Abstract:
Efficient path planning is key for safe autonomous navigation over complex and unknown terrains. Lunar Zebro (LZ), a project of the Delft University of Technology, aims to deploy a compact rover, no larger than an A4 sheet of paper and weighing not more than 3 kilograms. In this work, we introduce a Robust Artificial Potential Field (RAPF) algorithm, a new path-planning algorithm for reliable loca…
▽ More
Efficient path planning is key for safe autonomous navigation over complex and unknown terrains. Lunar Zebro (LZ), a project of the Delft University of Technology, aims to deploy a compact rover, no larger than an A4 sheet of paper and weighing not more than 3 kilograms. In this work, we introduce a Robust Artificial Potential Field (RAPF) algorithm, a new path-planning algorithm for reliable local navigation solution for lunar microrovers. RAPF leverages and improves state of the art Artificial Potential Field (APF)-based methods by incorporating the position of the robot in the generation of bacteria points and considering local minima as regions to avoid. We perform both simulations and on field experiments to validate the performance of RAPF, which outperforms state-of-the-art APF-based algorithms by over 15% in reachability within a similar or shorter planning time. The improvements resulted in a 200% higher success rate and 50% lower computing time compared to the conventional APF algorithm. Near-optimal paths are computed in real-time with limited available processing power. The bacterial approach of the RAPF algorithm proves faster to execute and smaller to store than path planning algorithms used in existing planetary rovers, showcasing its potential for reliable lunar exploration with computationally constrained and energy constrained robotic systems.
△ Less
Submitted 26 May, 2024;
originally announced May 2024.
-
Med42 -- Evaluating Fine-Tuning Strategies for Medical LLMs: Full-Parameter vs. Parameter-Efficient Approaches
Authors:
Clément Christophe,
Praveen K Kanithi,
Prateek Munjal,
Tathagata Raha,
Nasir Hayat,
Ronnie Rajan,
Ahmed Al-Mahrooqi,
Avani Gupta,
Muhammad Umar Salman,
Gurpreet Gosal,
Bhargav Kanakiya,
Charles Chen,
Natalia Vassilieva,
Boulbaba Ben Amor,
Marco AF Pimentel,
Shadab Khan
Abstract:
This study presents a comprehensive analysis and comparison of two predominant fine-tuning methodologies - full-parameter fine-tuning and parameter-efficient tuning - within the context of medical Large Language Models (LLMs). We developed and refined a series of LLMs, based on the Llama-2 architecture, specifically designed to enhance medical knowledge retrieval, reasoning, and question-answering…
▽ More
This study presents a comprehensive analysis and comparison of two predominant fine-tuning methodologies - full-parameter fine-tuning and parameter-efficient tuning - within the context of medical Large Language Models (LLMs). We developed and refined a series of LLMs, based on the Llama-2 architecture, specifically designed to enhance medical knowledge retrieval, reasoning, and question-answering capabilities. Our experiments systematically evaluate the effectiveness of these tuning strategies across various well-known medical benchmarks. Notably, our medical LLM Med42 showed an accuracy level of 72% on the US Medical Licensing Examination (USMLE) datasets, setting a new standard in performance for openly available medical LLMs. Through this comparative analysis, we aim to identify the most effective and efficient method for fine-tuning LLMs in the medical domain, thereby contributing significantly to the advancement of AI-driven healthcare applications.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Dreaming of Many Worlds: Learning Contextual World Models Aids Zero-Shot Generalization
Authors:
Sai Prasanna,
Karim Farid,
Raghu Rajan,
André Biedenkapp
Abstract:
Zero-shot generalization (ZSG) to unseen dynamics is a major challenge for creating generally capable embodied agents. To address the broader challenge, we start with the simpler setting of contextual reinforcement learning (cRL), assuming observability of the context values that parameterize the variation in the system's dynamics, such as the mass or dimensions of a robot, without making further…
▽ More
Zero-shot generalization (ZSG) to unseen dynamics is a major challenge for creating generally capable embodied agents. To address the broader challenge, we start with the simpler setting of contextual reinforcement learning (cRL), assuming observability of the context values that parameterize the variation in the system's dynamics, such as the mass or dimensions of a robot, without making further simplifying assumptions about the observability of the Markovian state. Toward the goal of ZSG to unseen variation in context, we propose the contextual recurrent state-space model (cRSSM), which introduces changes to the world model of Dreamer (v3) (Hafner et al., 2023). This allows the world model to incorporate context for inferring latent Markovian states from the observations and modeling the latent dynamics. Our approach is evaluated on two tasks from the CARL benchmark suite, which is tailored to study contextual RL. Our experiments show that such systematic incorporation of the context improves the ZSG of the policies trained on the "dreams" of the world model. We further find qualitatively that our approach allows Dreamer to disentangle the latent state from context, allowing it to extrapolate its dreams to the many worlds of unseen contexts. The code for all our experiments is available at https://github.com/sai-prasanna/dreaming_of_many_worlds.
△ Less
Submitted 3 August, 2024; v1 submitted 16 March, 2024;
originally announced March 2024.
-
Semiring arising as Lattice of Groupsemirings
Authors:
A. R. Rajan,
S. Sheena,
C. S. Preenu
Abstract:
Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An important class of such unions is a semilattice of groups. Group semirings are semirings $(G,+,\cdot )$ where $(G,\cdot )$ is a group and $(G,+)$ is a left zero se…
▽ More
Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An important class of such unions is a semilattice of groups. Group semirings are semirings $(G,+,\cdot )$ where $(G,\cdot )$ is a group and $(G,+)$ is a left zero semigroup. We consider construction of semirings from classes of group semirings $\{G_α:α\in D \}$ indexed by a distributive lattice $D$. It is shown that if $S=\cup\{G_α\}$ is a strong distributive lattice of group semirings $G_α$ then the multiplicative semigroup $(S,\cdot)$ of the semiring $(S,+,\cdot)$ is a Clifford semigroup and the additive semigroup $(S,+)$ is a left normal band. Further in this case all the groups $G_α$ are mutually isomorphic.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
idMotif: An Interactive Motif Identification in Protein Sequences
Authors:
Ji Hwan Park,
Vikash Prasad,
Sydney Newsom,
Fares Najar,
Rakhi Rajan
Abstract:
This article introduces idMotif, a visual analytics framework designed to aid domain experts in the identification of motifs within protein sequences. Motifs, short sequences of amino acids, are critical for understanding the distinct functions of proteins. Identifying these motifs is pivotal for predicting diseases or infections. idMotif employs a deep learning-based method for the categorization…
▽ More
This article introduces idMotif, a visual analytics framework designed to aid domain experts in the identification of motifs within protein sequences. Motifs, short sequences of amino acids, are critical for understanding the distinct functions of proteins. Identifying these motifs is pivotal for predicting diseases or infections. idMotif employs a deep learning-based method for the categorization of protein sequences, enabling the discovery of potential motif candidates within protein groups through local explanations of deep learning model decisions. It offers multiple interactive views for the analysis of protein clusters or groups and their sequences. A case study, complemented by expert feedback, illustrates idMotif's utility in facilitating the analysis and identification of protein sequences and motifs.
△ Less
Submitted 4 February, 2024;
originally announced February 2024.
-
GPS-VIO Fusion with Online Rotational Calibration
Authors:
Junlin Song,
Pedro J. Sanchez-Cuevas,
Antoine Richard,
Raj Thilak Rajan,
Miguel Olivares-Mendez
Abstract:
Accurate global localization is crucial for autonomous navigation and planning. To this end, various GPS-aided Visual-Inertial Odometry (GPS-VIO) fusion algorithms are proposed in the literature. This paper presents a novel GPS-VIO system that is able to significantly benefit from the online calibration of the rotational extrinsic parameter between the GPS reference frame and the VIO reference fra…
▽ More
Accurate global localization is crucial for autonomous navigation and planning. To this end, various GPS-aided Visual-Inertial Odometry (GPS-VIO) fusion algorithms are proposed in the literature. This paper presents a novel GPS-VIO system that is able to significantly benefit from the online calibration of the rotational extrinsic parameter between the GPS reference frame and the VIO reference frame. The behind reason is this parameter is observable. This paper provides novel proof through nonlinear observability analysis. We also evaluate the proposed algorithm extensively on diverse platforms, including flying UAV and driving vehicle. The experimental results support the observability analysis and show increased localization accuracy in comparison to state-of-the-art (SOTA) tightly-coupled algorithms.
△ Less
Submitted 3 March, 2024; v1 submitted 21 September, 2023;
originally announced September 2023.
-
A real-time, scalable, fast and highly resource efficient decoder for a quantum computer
Authors:
Ben Barber,
Kenton M. Barnes,
Tomasz Bialas,
Okan Buğdaycı,
Earl T. Campbell,
Neil I. Gillespie,
Kauser Johar,
Ram Rajan,
Adam W. Richardson,
Luka Skoric,
Canberk Topal,
Mark L. Turner,
Abbas B. Ziad
Abstract:
Quantum computers promise to solve computing problems that are currently intractable using traditional approaches. This can only be achieved if the noise inevitably present in quantum computers can be efficiently managed at scale. A key component in this process is a classical decoder, which diagnoses the errors occurring in the system. If the decoder does not operate fast enough, an exponential s…
▽ More
Quantum computers promise to solve computing problems that are currently intractable using traditional approaches. This can only be achieved if the noise inevitably present in quantum computers can be efficiently managed at scale. A key component in this process is a classical decoder, which diagnoses the errors occurring in the system. If the decoder does not operate fast enough, an exponential slowdown in the logical clock rate of the quantum computer occurs. Additionally, the decoder must be resource efficient to enable scaling to larger systems and potentially operate in cryogenic environments. Here we introduce the Collision Clustering decoder, which overcomes both challenges. We implement our decoder on both an FPGA and ASIC, the latter ultimately being necessary for any cost-effective scalable solution. We simulate a logical memory experiment on large instances of the leading quantum error correction scheme, the surface code, assuming a circuit-level noise model. The FPGA decoding frequency is above a megahertz, a stringent requirement on decoders needed for e.g. superconducting quantum computers. To decode an 881 qubit surface code it uses only $4.5\%$ of the available logical computation elements. The ASIC decoding frequency is also above a megahertz on a 1057 qubit surface code, and occupies 0.06 mm$^2$ area and consumes 8 mW of power. Our decoder is optimised to be both highly performant and resource efficient, while its implementation on hardware constitutes a viable path to practically realising fault-tolerant quantum computers.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
Lagrangian based A* algorithm for automated reasoning
Authors:
Renju Rajan
Abstract:
In this paper, a modification of A* algorithm is considered for the shortest path problem. A weightage is introduced in the heuristic part of the A* algorithm to improve its efficiency. An application of the algorithm is considered for UAV path planning wherein velocity is taken as the weigtage to the heuristic. At the outset, calculus of variations based Lagrange's equation was used to identify v…
▽ More
In this paper, a modification of A* algorithm is considered for the shortest path problem. A weightage is introduced in the heuristic part of the A* algorithm to improve its efficiency. An application of the algorithm is considered for UAV path planning wherein velocity is taken as the weigtage to the heuristic. At the outset, calculus of variations based Lagrange's equation was used to identify velocity as the decisive factor for the dynamical system. This approach would be useful for other problems as well to improve the efficiency of algorithms in those areas.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Cooperative Sense and Avoid for UAVs using Secondary Radar
Authors:
Mostafa Mohammadkarimi,
Raj Thilak Rajan
Abstract:
A cooperative Sense and Avoid (SAA) algorithm for safe navigation of small-sized UAVs within an airspace is proposed in this paper. The proposed method relies upon cooperation between the UAV and the surrounding transponder-equipped aviation obstacles. To do so, the aviation obstacles share their altitude and identification code with the UAV by using a Mode S operation of the Secondary Surveillanc…
▽ More
A cooperative Sense and Avoid (SAA) algorithm for safe navigation of small-sized UAVs within an airspace is proposed in this paper. The proposed method relies upon cooperation between the UAV and the surrounding transponder-equipped aviation obstacles. To do so, the aviation obstacles share their altitude and identification code with the UAV by using a Mode S operation of the Secondary Surveillance Radar (SSR) after interrogation. The proposed SAA algorithm benefits from the estimate of the aviation obstacle's elevation angle for ranging. This results in more accurate ranging compared to the round-trip time-based ranging, which is currently used in existing SAA systems. We also propose a low-complexity and accurate radial velocity estimator for the Mode S operation of the SSR which is employed in the proposed SAA system. Furthermore, by considering the Pulse-Position Modulation (PPM) of the transponder reply as a waveform of pulse radar with random pulse repetition intervals, the maximum unambiguous radial velocity is obtained. The proposed SAA is equipped with an intruder identification method that determines the risk level ofthe surrounding transponder-equipped aviation obstacles. Given the estimated parameters, the intruder identification method classifies the aviation obstacles into high-, medium-, and low-risk intruders. The output of the classifier enables the UAV to plan its path or maneuver for safe navigation accordingly. The root mean square error (RMSE) of the proposed estimators are analytically derived, and the effectiveness of our SAA solution is confirmed through simulation experiments.
△ Less
Submitted 24 March, 2024; v1 submitted 5 June, 2023;
originally announced June 2023.
-
Syllable Subword Tokens for Open Vocabulary Speech Recognition in Malayalam
Authors:
Kavya Manohar,
A. R. Jayan,
Rajeev Rajan
Abstract:
In a hybrid automatic speech recognition (ASR) system, a pronunciation lexicon (PL) and a language model (LM) are essential to correctly retrieve spoken word sequences. Being a morphologically complex language, the vocabulary of Malayalam is so huge and it is impossible to build a PL and an LM that cover all diverse word forms. Usage of subword tokens to build PL and LM, and combining them to form…
▽ More
In a hybrid automatic speech recognition (ASR) system, a pronunciation lexicon (PL) and a language model (LM) are essential to correctly retrieve spoken word sequences. Being a morphologically complex language, the vocabulary of Malayalam is so huge and it is impossible to build a PL and an LM that cover all diverse word forms. Usage of subword tokens to build PL and LM, and combining them to form words after decoding, enables the recovery of many out of vocabulary words. In this work we investigate the impact of using syllables as subword tokens instead of words in Malayalam ASR, and evaluate the relative improvement in lexicon size, model memory requirement and word error rate.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
On the choice of reference in offset calibration
Authors:
Raj Thilak Rajan
Abstract:
Sensor calibration is an indispensable task in any networked cyberphysical system. In this paper, we consider a sensor network plagued with offset errors, measuring a rank-1 signal subspace, where each sensor collects measurements under a linear model with additive zero-mean Gaussian noise. Under varying assumptions on the underlying noise covariance, we investigate the effect of using an arbitrar…
▽ More
Sensor calibration is an indispensable task in any networked cyberphysical system. In this paper, we consider a sensor network plagued with offset errors, measuring a rank-1 signal subspace, where each sensor collects measurements under a linear model with additive zero-mean Gaussian noise. Under varying assumptions on the underlying noise covariance, we investigate the effect of using an arbitrary reference for estimating the sensor offsets, in contrast to the `average of all the unknown offsets' as a reference. We first show that the \emph{average} reference yields an efficient minimum variance unbiased estimator. If the underlying noise is homoscedastic in nature, then we prove the \emph{average} reference yields a factor $2$ improvement on the variance, as compared to any arbitrarily chosen reference within the network. Furthermore, when the underlying noise is independent but not identical, we derive an expression for the improvement offered by the \emph{average} reference. We demonstrate our results using the problem of clock synchronization in sensor networks, and discuss directions for future work.
△ Less
Submitted 12 December, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
Embedding into Special Classes of Cyclic Graphs and its Applications in VLSI Layout
Authors:
R. Sundara Rajan,
Rini Dominic D.,
T. M. Rajalaxmi,
L. Packiaraj
Abstract:
Graph embedding is the major technique which is used to map guest graph into host graph. In architecture simulation, graph embedding is said to be one of the strongest application for the execution of parallel algorithm and simulation of various interconnection networks \cite{Pa99}. In this paper, we have embedded circulant networks into star of cycle and folded hypercube into cycle-of-ladders and…
▽ More
Graph embedding is the major technique which is used to map guest graph into host graph. In architecture simulation, graph embedding is said to be one of the strongest application for the execution of parallel algorithm and simulation of various interconnection networks \cite{Pa99}. In this paper, we have embedded circulant networks into star of cycle and folded hypercube into cycle-of-ladders and compute its exact wirelength. Further we have discussed the embedding parameters in VLSI Layout.
△ Less
Submitted 10 October, 2022;
originally announced December 2022.
-
Artificial Potential Field-Based Path Planning for Cluttered Environments
Authors:
Mosab Diab,
Mostafa Mohammadkarimi,
Raj Thilak Rajan
Abstract:
In this paper, we study path planning algorithms of resource constrained mobile agents in unknown cluttered environments, which include but are not limited to various terrestrial missions e.g., search and rescue missions by drones in jungles, and space missions e.g., navigation of rovers on the Moon. In particular, we focus our attention on artificial potential field (APF) based methods, in which…
▽ More
In this paper, we study path planning algorithms of resource constrained mobile agents in unknown cluttered environments, which include but are not limited to various terrestrial missions e.g., search and rescue missions by drones in jungles, and space missions e.g., navigation of rovers on the Moon. In particular, we focus our attention on artificial potential field (APF) based methods, in which the target is attractive while the obstacles are repulsive to the mobile agent. In this paper, we propose two major updates to the classical APF algorithm which significantly improve the performance of path planning using APF. First, we propose to improve an existing classical method that replaces the gradient descent optimization of the potential field cost function on a continuous domain with a combinatorial optimization on a set of predefined points (called bacteria points) around the agent's current location. Our proposition includes an adaptive hyperparameter that changes the value of the potential function associated to each bacteria point based on the current environmental measurements. Our proposed solution improves the navigation performance in terms of convergence to the target at the expense of minimal increase in computational complexity. Second, we propose an improved potential field cost function of the bacteria points by introducing a new branching cost function which further improves the navigation performance. The algorithms were tested on a set of Monte Carlo simulation trials where the environment changes for each trial. Our simulation results show 25% lower navigation time and around 300% higher success rate compared to the conventional potential field method, and we present future directions for research.
△ Less
Submitted 29 August, 2023; v1 submitted 31 October, 2022;
originally announced October 2022.
-
T3VIP: Transformation-based 3D Video Prediction
Authors:
Iman Nematollahi,
Erick Rosete-Beas,
Seyed Mahdi B. Azad,
Raghu Rajan,
Frank Hutter,
Wolfram Burgard
Abstract:
For autonomous skill acquisition, robots have to learn about the physical rules governing the 3D world dynamics from their own past experience to predict and reason about plausible future outcomes. To this end, we propose a transformation-based 3D video prediction (T3VIP) approach that explicitly models the 3D motion by decomposing a scene into its object parts and predicting their corresponding r…
▽ More
For autonomous skill acquisition, robots have to learn about the physical rules governing the 3D world dynamics from their own past experience to predict and reason about plausible future outcomes. To this end, we propose a transformation-based 3D video prediction (T3VIP) approach that explicitly models the 3D motion by decomposing a scene into its object parts and predicting their corresponding rigid transformations. Our model is fully unsupervised, captures the stochastic nature of the real world, and the observational cues in image and point cloud domains constitute its learning signals. To fully leverage all the 2D and 3D observational signals, we equip our model with automatic hyperparameter optimization (HPO) to interpret the best way of learning from them. To the best of our knowledge, our model is the first generative model that provides an RGB-D video prediction of the future for a static camera. Our extensive evaluation with simulated and real-world datasets demonstrates that our formulation leads to interpretable 3D models that predict future depth videos while achieving on-par performance with 2D models on RGB video prediction. Moreover, we demonstrate that our model outperforms 2D baselines on visuomotor control. Videos, code, dataset, and pre-trained models are available at http://t3vip.cs.uni-freiburg.de.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Multi-FEAT: Multi-Feature Edge AlignmenT for Targetless Camera-LiDAR Calibration
Authors:
Bichi Zhang,
Raj Thilak Rajan
Abstract:
The accurate environment perception of automobiles and UAVs (Unmanned Ariel Vehicles) relies on the precision of onboard sensors, which require reliable in-field calibration. This paper introduces a novel approach for targetless camera-LiDAR extrinsic calibration called Multi-FEAT (Multi-Feature Edge AlignmenT). Multi-FEAT uses the cylindrical projection model to transform the 2D(Camera)-3D(LiDAR)…
▽ More
The accurate environment perception of automobiles and UAVs (Unmanned Ariel Vehicles) relies on the precision of onboard sensors, which require reliable in-field calibration. This paper introduces a novel approach for targetless camera-LiDAR extrinsic calibration called Multi-FEAT (Multi-Feature Edge AlignmenT). Multi-FEAT uses the cylindrical projection model to transform the 2D(Camera)-3D(LiDAR) calibration problem into a 2D-2D calibration problem, and exploits various LiDAR feature information to supplement the sparse LiDAR point cloud boundaries. In addition, a feature matching function with a precision factor is designed to improve the smoothness of the solution space. The performance of the proposed Multi-FEAT algorithm is evaluated using the KITTI dataset, and our approach shows more reliable results, as compared with several existing targetless calibration methods. We summarize our results and present potential directions for future work.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
Joint Ranging and Phase Offset Estimation for Multiple Drones using ADS-B Signatures
Authors:
Mostafa Mohammadkarimi,
Geert Leus,
Raj Thilak Rajan
Abstract:
A new method for joint ranging and Phase Offset (PO) estimation of multiple drones/aircrafts is proposed in this paper. The proposed method employs the superimposed uncoordinated Automatic Dependent Surveillance Broadcast (ADS-B) packets broadcasted by drones/aircrafts for joint range and PO estimation. It jointly estimates range and PO prior to ADS-B packet decoding; thus, it can improve air safe…
▽ More
A new method for joint ranging and Phase Offset (PO) estimation of multiple drones/aircrafts is proposed in this paper. The proposed method employs the superimposed uncoordinated Automatic Dependent Surveillance Broadcast (ADS-B) packets broadcasted by drones/aircrafts for joint range and PO estimation. It jointly estimates range and PO prior to ADS-B packet decoding; thus, it can improve air safety when packet decoding is infeasible due to packet collision. Moreover, it enables coherent detection of ADS-B packets, which can result in more reliable multiple target tracking in aviation systems using cooperative sensors for detect and avoid (DAA). By minimizing the Kullback Leibler Divergence (KLD) statistical distance measure, we show that the received complex baseband signal coming from K uncoordinated drones corrupted by Additive White Gaussian Noise (AWGN) at a single antenna receiver can be approximated by an independent and identically distributed Gaussian Mixture (GM) with 2 power K mixture components in the two dimensional (2D) plane. While direct joint Maximum Likelihood Estimation (MLE) of range and PO from the derived GM Probability Density Function (PDF) leads to an intractable maximization, our proposed method employs the Expectation Maximization (EM) algorithm to estimate the modes of the 2D Gaussian mixture followed by a reordering estimation technique through combinatorial optimization to estimate range and PO. An extension to a multiple antenna receiver is also investigated in this paper. While the proposed estimator can estimate the range of multiple drones with a single receive antenna, a larger number of drones can be supported with higher accuracy by the use of multiple antennas at the receiver. The effectiveness of the proposed estimator is supported by simulation results. We show that the proposed estimator can jointly estimate the range of three drones accurately.
△ Less
Submitted 25 March, 2024; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Performance Bounds for Cooperative Localisation in the Starlink Network
Authors:
Calum Spring-Turner,
Raj Thilak Rajan
Abstract:
Mega-constellations in Low Earth Orbit have the potential to revolutionise worldwide internet access. The concomitant potential of these mega-constellations to impact space sustainability, however, has prompted concern from space actors as well as provoking concern in the ground-based astronomy community. Increasing the knowledge of the orbital state of satellites in mega-constellations improves s…
▽ More
Mega-constellations in Low Earth Orbit have the potential to revolutionise worldwide internet access. The concomitant potential of these mega-constellations to impact space sustainability, however, has prompted concern from space actors as well as provoking concern in the ground-based astronomy community. Increasing the knowledge of the orbital state of satellites in mega-constellations improves space situations awareness, reducing the need for collision avoidance manoeuvres and allowing astronomers to prepare better observational mitigation strategies. In this paper, we create a model of Phase 1 of Starlink, one of the more well-studied megaconstellations, and investigate the potential of cooperative localisation using time-ofarrival measurements from the optical inter-satellite links in the constellation. To this end, we study the performance of any unbiased estimator for localisation, by calculating the instantaneous Cram$\acute{\text{e}}$r-Rao bound for two situations; one in which inter-satellite measurements and measurements from ground stations were considered, and one in which only relative navigation from inter-satellite measurements were considered. Our results show that localisation determined from a combination of inter-satellite measurements and ground stations can have at best an an average RMSE of approximately 10.15 metres over the majority of a satellite's orbit. Relative localisation using only inter-satellite measurements has a slightly poorer performance with an average RMSE of 10.68 metres. The results show that both anchored and anchorless inter-satellite cooperative localisation are dependent on the constellation's geometry and the characteristics of the inter-satellite links, both of which could inform the use of relative navigation in large satellite constellations in future.
△ Less
Submitted 11 July, 2022;
originally announced July 2022.
-
Compactness of Semicommutators of Toeplitz operators -- a Characterization
Authors:
Rahul Rajan
Abstract:
Let $T_{f}$ denote the Toeplitz operator on the Hardy space $H^{2}(\mathbb{T})$ and let $T_{n}(f)$ be the corresponding $n \times n$ Toeplitz matrix. In this paper, we characterize the compactness of the operators $T_{|f|^{2}}-T_{f}T_{\overline{f}}$ and $T_{|\tilde{f}|^{2}}-T_{\tilde{f}}T_{\overline{\tilde{f}}},$ where $\tilde{f}(z)=f(z^{-1}),$ in terms of the convergence of the sequence…
▽ More
Let $T_{f}$ denote the Toeplitz operator on the Hardy space $H^{2}(\mathbb{T})$ and let $T_{n}(f)$ be the corresponding $n \times n$ Toeplitz matrix. In this paper, we characterize the compactness of the operators $T_{|f|^{2}}-T_{f}T_{\overline{f}}$ and $T_{|\tilde{f}|^{2}}-T_{\tilde{f}}T_{\overline{\tilde{f}}},$ where $\tilde{f}(z)=f(z^{-1}),$ in terms of the convergence of the sequence $\{T_{n}(|f|^{2})-T_{n}(f)T_{n}(\overline{f})\}$ in the sense of singular value clustering. Hence we obtain a method to check the compactness of semicommutators of Toeplitz operators using the matrices obtained from the Fourier coefficients of the symbol function (Toeplitz matrices). The function space $VMO \cap L^{\infty}(\mathbb{T})$ is the largest $C^{*}$-subalgebra of $L^{\infty}(\mathbb{T})$ with the property that whenever $f,g \in VMO \cap L^{\infty}(\mathbb{T})$, $T_{fg}-T_{f}T_{g}$ is compact. In this article, we obtain a characterization of $VMO \cap L^{\infty}(\mathbb{T})$ in terms of the convergence of $\{T_{n}(fg)-T_{n}(f)T_{n}(g)\}$ in the sense of singular value clustering. To be precise, $VMO \cap L^{\infty}(\mathbb{T})$ is the largest $C^{*}$-subalgebra of $L^{\infty}(\mathbb{T})$ with the property that whenever $f,g \in VMO \cap L^{\infty}(\mathbb{T})$, $\{T_{n}(fg)-T_{n}(f)T_{n}(g)\}$ converges in the sense of singular value clustering.
△ Less
Submitted 26 May, 2022;
originally announced May 2022.
-
The science case and challenges of space-borne sub-millimeter interferometry
Authors:
Leonid I. Gurvits,
Zsolt Paragi,
Ricardo I. Amils,
Ilse van Bemmel,
Paul Boven,
Viviana Casasola,
John Conway,
Jordy Davelaar,
M. Carmen Díez-González,
Heino Falcke,
Rob Fender,
Sándor Frey,
Christian M. Fromm,
Juan D. Gallego-Puyol,
Cristina García-Miró,
Michael A. Garrett,
Marcello Giroletti,
Ciriaco Goddi,
José L. Gómez,
Jeffrey van der Gucht,
José Carlos Guirado,
Zoltán Haiman,
Frank Helmich,
Ben Hudson,
Elizabeth Humphreys
, et al. (29 additional authors not shown)
Abstract:
Ultra-high angular resolution in astronomy has always been an important vehicle for making fundamental discoveries. Recent results in direct imaging of the vicinity of the supermassive black hole in the nucleus of the radio galaxy M87 by the millimeter VLBI system Event Horizon Telescope and various pioneering results of the Space VLBI mission RadioAstron provided new momentum in high angular reso…
▽ More
Ultra-high angular resolution in astronomy has always been an important vehicle for making fundamental discoveries. Recent results in direct imaging of the vicinity of the supermassive black hole in the nucleus of the radio galaxy M87 by the millimeter VLBI system Event Horizon Telescope and various pioneering results of the Space VLBI mission RadioAstron provided new momentum in high angular resolution astrophysics. In both mentioned cases, the angular resolution reached the values of about 10-20 microrcseconds. Further developments toward at least an order of magnitude "sharper" values are dictated by the needs of astrophysical studies and can only be achieved by placing millimeter and submillimeter wavelength interferometric systems in space. A concept of such the system, called Terahertz Exploration and Zooming-in for Astrophysics (THEZA), has been proposed in the framework of the ESA Call for White Papers for the Voayage 2050 long term plan in 2019. In the current paper we discuss several approaches for addressing technological challenges of the THEZA concept. In particular, we consider a novel configuration of a space-borne millimeter/sub-millimeter antenna which might resolve several bottlenecks in creating large precise mechanical structures. The paper also presents an overview of prospective space-qualified technologies of low-noise analogue front-end instrumentation for millimeter/sub-millimeter telescopes, data handling and processing. The paper briefly discusses approaches to the interferometric baseline state vector determination and synchronisation and heterodyning system. In combination with the original ESA Voyage 2050 White Paper, the current work sharpens the case for the next generation microarcsceond-level imaging instruments and provides starting points for further in-depth technology trade-off studies.
△ Less
Submitted 27 April, 2022; v1 submitted 19 April, 2022;
originally announced April 2022.
-
A Tour of Visualization Techniques for Computer Vision Datasets
Authors:
Bilal Alsallakh,
Pamela Bhattacharya,
Vanessa Feng,
Narine Kokhlikyan,
Orion Reblitz-Richardson,
Rahul Rajan,
David Yan
Abstract:
We survey a number of data visualization techniques for analyzing Computer Vision (CV) datasets. These techniques help us understand properties and latent patterns in such data, by applying dataset-level analysis. We present various examples of how such analysis helps predict the potential impact of the dataset properties on CV models and informs appropriate mitigation of their shortcomings. Final…
▽ More
We survey a number of data visualization techniques for analyzing Computer Vision (CV) datasets. These techniques help us understand properties and latent patterns in such data, by applying dataset-level analysis. We present various examples of how such analysis helps predict the potential impact of the dataset properties on CV models and informs appropriate mitigation of their shortcomings. Finally, we explore avenues for further visualization techniques of different modalities of CV datasets as well as ones that are tailored to support specific CV tasks and analysis needs.
△ Less
Submitted 18 April, 2022;
originally announced April 2022.
-
Automated Reinforcement Learning (AutoRL): A Survey and Open Problems
Authors:
Jack Parker-Holder,
Raghu Rajan,
Xingyou Song,
André Biedenkapp,
Yingjie Miao,
Theresa Eimer,
Baohe Zhang,
Vu Nguyen,
Roberto Calandra,
Aleksandra Faust,
Frank Hutter,
Marius Lindauer
Abstract:
The combination of Reinforcement Learning (RL) with deep learning has led to a series of impressive feats, with many believing (deep) RL provides a path towards generally capable agents. However, the success of RL agents is often highly sensitive to design choices in the training process, which may require tedious and error-prone manual tuning. This makes it challenging to use RL for new problems,…
▽ More
The combination of Reinforcement Learning (RL) with deep learning has led to a series of impressive feats, with many believing (deep) RL provides a path towards generally capable agents. However, the success of RL agents is often highly sensitive to design choices in the training process, which may require tedious and error-prone manual tuning. This makes it challenging to use RL for new problems, while also limits its full potential. In many other areas of machine learning, AutoML has shown it is possible to automate such design choices and has also yielded promising initial results when applied to RL. However, Automated Reinforcement Learning (AutoRL) involves not only standard applications of AutoML but also includes additional challenges unique to RL, that naturally produce a different set of methods. As such, AutoRL has been emerging as an important area of research in RL, providing promise in a variety of applications from RNA design to playing games such as Go. Given the diversity of methods and environments considered in RL, much of the research has been conducted in distinct subfields, ranging from meta-learning to evolution. In this survey we seek to unify the field of AutoRL, we provide a common taxonomy, discuss each area in detail and pose open problems which would be of interest to researchers going forward.
△ Less
Submitted 2 June, 2022; v1 submitted 11 January, 2022;
originally announced January 2022.
-
Banach Spaces of GLT Sequences and Function Spaces
Authors:
V. B. Kiran Kumar,
Rahul Rajan,
N. S. Sarath Kumar
Abstract:
The Generalized Locally Toeplitz (GLT) sequences of matrices have been originated from the study of certain partial differential equations. To be more precise, such matrix sequences arise when we numerically approximate some partial differential equations by discretization. The study of the asymptotic spectral behaviour of GLT sequence is very important in analysing the solution of corresponding p…
▽ More
The Generalized Locally Toeplitz (GLT) sequences of matrices have been originated from the study of certain partial differential equations. To be more precise, such matrix sequences arise when we numerically approximate some partial differential equations by discretization. The study of the asymptotic spectral behaviour of GLT sequence is very important in analysing the solution of corresponding partial differential equations. The approximating classes of sequences (a.c.s) and the spectral symbols are important notions in this connection. Recently, G. Barbarino obtained some additional results regarding the theoretical aspects of such notions. He obtained the completeness of the space of matrix sequences with respect to pseudo metric a.c.s. Also, he identified the space of GLT sequences with the space of measurable functions. In this article, we follow the same research line and obtain various results connecting the sub-algebras of matrix sequence spaces and sub-algebras of function spaces. In some cases, these are identifications as Banach spaces and some of them are Banach algebra identifications. In the process, we also prove that the convergence notions in the sense of eigenvalue/singular value clustering are equivalent to the convergence with respect to the metrics introduced here. These convergence notions are related to the study of preconditioners in the case of matrix/operator sequences. Finally, as an application of our main results, we establish a Korovkin-type result in the setting of GLT sequences.
△ Less
Submitted 30 December, 2021;
originally announced December 2021.
-
Relative Kinematics Estimation Using Accelerometer Measurements
Authors:
Anurodh Mishra,
Raj Thilak Rajan
Abstract:
Given a network of $N$ static nodes in $D$-dimensional space and the pairwise distances between them, the challenge of estimating the coordinates of the nodes is a well-studied problem. However, for numerous application domains, the nodes are mobile and the estimation of relative kinematics (e.g., position, velocity and acceleration) is a challenge, which has received limited attention in literatu…
▽ More
Given a network of $N$ static nodes in $D$-dimensional space and the pairwise distances between them, the challenge of estimating the coordinates of the nodes is a well-studied problem. However, for numerous application domains, the nodes are mobile and the estimation of relative kinematics (e.g., position, velocity and acceleration) is a challenge, which has received limited attention in literature. In this paper, we propose a time-varying Grammian-based data model for estimating the relative kinematics of mobile nodes with polynomial trajectories, given the time-varying pairwise distance measurements between the nodes. Furthermore, we consider a scenario where the nodes have on-board accelerometers, and extend the proposed data model to include these accelerometer measurements. We propose closed-form solutions to estimate the relative kinematics, based on the proposed data models. We conduct simulations to showcase the performance of the proposed estimators, which show improvement against state-of-the-art methods.
△ Less
Submitted 7 March, 2022; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Laser-induced periodic surface structured electrodes with a 45 % energy saving in electrochemical fuel generation through field localization
Authors:
Chaudry Sajed Saraj,
Subhash C. Singh,
Gopal Verma,
Rahul A Rajan,
Wei Li,
Chunlei Guo
Abstract:
Electrochemical oxidation-reduction of radicals is a green and environmentally friendly approach to generating fuels. These reactions, however, suffer from sluggish kinetics due to a low local concentration of radicals around the electrocatalyst. A large electrode potential can enhance the fuel generation efficiency via enhancing the radical concentration around the electrocatalyst sites, but this…
▽ More
Electrochemical oxidation-reduction of radicals is a green and environmentally friendly approach to generating fuels. These reactions, however, suffer from sluggish kinetics due to a low local concentration of radicals around the electrocatalyst. A large electrode potential can enhance the fuel generation efficiency via enhancing the radical concentration around the electrocatalyst sites, but this comes at the cost of electricity. Here, we report about a 45 percent saving in energy to achieve an electrochemical hydrogen generation rate of 10 mA per cm2 through localized electric field-induced enhancement in the reagent concentration (LEFIRC) at laser-induced periodic surface structured (LIPSS) electrodes. The finite element model is used to simulate the spatial distribution of the electric field to understand the effects of LIPSS geometric parameters in field localization. When the LIPSS patterned electrodes are used as substrates to support Pt-C and RuO2 electrocatalysts, the overpotentials for HER and OER are decreased by 40 and 25 percent, respectively. Moreover, the capability of the LIPSS-patterned electrodes to operate at significantly reduced energy is also demonstrated in a range of electrolytes including alkaline, acidic, neutral, and seawater. Importantly, when two LIPSS patterned electrodes were assembled as the anode and cathode into a cell, it requires 330 mVs of lower electric potential with enhanced stability over a similar cell made of pristine electrodes to drive a current density of 10 mA/cm2. This work demonstrates a physical and versatile approach of electrode surface patterning to boost electrocatalytic fuel generation performance and can be applied to any metal and semiconductor catalysts for a range of electrochemical reactions.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Distributed Kalman Filters for Relative Formation Control of Mobile Agents
Authors:
Martijn van der Marel,
Raj Thilak Rajan
Abstract:
Formation control (FC) of multi-agent plays a critical role in a wide variety of fields. In the absence of absolute positioning, agents in FC systems rely on relative position measurements with respect to their neighbors. In distributed filter design literature, relative observation models are comparatively unexplored, and in FC literature, uncertainty models are rarely considered. In this article…
▽ More
Formation control (FC) of multi-agent plays a critical role in a wide variety of fields. In the absence of absolute positioning, agents in FC systems rely on relative position measurements with respect to their neighbors. In distributed filter design literature, relative observation models are comparatively unexplored, and in FC literature, uncertainty models are rarely considered. In this article, we aim to bridge the gap between these domains, by exploring distributed filters tailored for relative FC of swarms. We propose statistically robust data models for tracking relative positions of agents in a FC network, and subsequently propose optimal Kalman filters for both centralized and distributed scenarios. Our simulations highlight the benefits of these estimators, and we identify future research directions based on our proposed framework.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Edge Forcing in Butterfly Networks
Authors:
Jessy Sujana G.,
T. M. Rajalaxmi,
Indra Rajasingh,
R. Sundara Rajan
Abstract:
A zero forcing set is a set $S$ of vertices of a graph $G$, called forced vertices of $G$, which are able to force the entire graph by applying the following process iteratively: At any particular instance of time, if any forced vertex has a unique unforced neighbor, it forces that neighbor. In this paper, we introduce a variant of zero forcing set that induces independent edges and name it as edg…
▽ More
A zero forcing set is a set $S$ of vertices of a graph $G$, called forced vertices of $G$, which are able to force the entire graph by applying the following process iteratively: At any particular instance of time, if any forced vertex has a unique unforced neighbor, it forces that neighbor. In this paper, we introduce a variant of zero forcing set that induces independent edges and name it as edge-forcing set. The minimum cardinality of an edge-forcing set is called the edge-forcing number. We prove that the edge-forcing problem of determining the edge-forcing number is NP-complete. Further, we study the edge-forcing number of butterfly networks. We obtain a lower bound on the edge-forcing number of butterfly networks and prove that this bound is tight for butterfly networks of dimensions 2, 3, 4 and 5 and obtain an upper bound for the higher dimensions.
△ Less
Submitted 30 October, 2021; v1 submitted 10 August, 2021;
originally announced August 2021.
-
Applications And Potentials Of Intelligent Swarms For Magnetospheric Studies
Authors:
Raj Thilak Rajan,
Shoshana Ben-Maor,
Shaziana Kaderali,
Calum Turner,
Mohammed Milhim,
Catrina Melograna,
Dawn Haken,
Gary Paul,
Vedant,
Sreekumar V,
Johannes Weppler,
Yosephine Gumulya,
Riccardo Bunt,
Asia Bulgarini,
Maurice Marnat,
Kadri Bussov,
Frederick Pringle,
Jusha Ma,
Rushanka Amrutkar,
Miguel Coto,
Jiang He,
Zijian Shi,
Shahd Hayder,
Dina Saad Fayez Jaber,
Junchao Zuo
, et al. (10 additional authors not shown)
Abstract:
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To count…
▽ More
Earth's magnetosphere is vital for today's technologically dependent society. To date, numerous design studies have been conducted and over a dozen science missions have own to study the magnetosphere. However, a majority of these solutions relied on large monolithic satellites, which limited the spatial resolution of these investigations, as did the technological limitations of the past. To counter these limitations, we propose the use of a satellite swarm carrying numerous and distributed payloads for magnetospheric measurements. Our mission is named APIS (Applications and Potentials of Intelligent Swarms), which aims to characterize fundamental plasma processes in the Earth's magnetosphere and measure the effect of the solar wind on our magnetosphere. We propose a swarm of 40 CubeSats in two highly-elliptical orbits around the Earth, which perform radio tomography in the magnetotail at 8-12 Earth Radii (RE) downstream, and the subsolar magnetosphere at 8-12RE upstream. In addition, in-situ measurements of the magnetic and electric fields, plasma density will be performed by on-board instruments.
In this article, we present an outline of previous missions and designs for magnetospheric studies, along with the science drivers and motivation for the APIS mission. Furthermore, preliminary design results are included to show the feasibility of such a mission. The science requirements drive the APIS mission design, the mission operation and the system requirements. In addition to the various science payloads, critical subsystems of the satellites are investigated e.g., navigation, communication, processing and power systems. We summarize our findings, along with the potential next steps to strengthen our design study.
△ Less
Submitted 4 July, 2021;
originally announced July 2021.
-
TempoRL: Learning When to Act
Authors:
André Biedenkapp,
Raghu Rajan,
Frank Hutter,
Marius Lindauer
Abstract:
Reinforcement learning is a powerful approach to learn behaviour through interactions with an environment. However, behaviours are usually learned in a purely reactive fashion, where an appropriate action is selected based on an observation. In this form, it is challenging to learn when it is necessary to execute new decisions. This makes learning inefficient, especially in environments that need…
▽ More
Reinforcement learning is a powerful approach to learn behaviour through interactions with an environment. However, behaviours are usually learned in a purely reactive fashion, where an appropriate action is selected based on an observation. In this form, it is challenging to learn when it is necessary to execute new decisions. This makes learning inefficient, especially in environments that need various degrees of fine and coarse control. To address this, we propose a proactive setting in which the agent not only selects an action in a state but also for how long to commit to that action. Our TempoRL approach introduces skip connections between states and learns a skip-policy for repeating the same action along these skips. We demonstrate the effectiveness of TempoRL on a variety of traditional and deep RL environments, showing that our approach is capable of learning successful policies up to an order of magnitude faster than vanilla Q-learning.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Partial Order in the Normal Category Arising from Normal Bands
Authors:
C S Preenu,
A R Rajan,
K S Zeenath
Abstract:
The notion of normal category was introduced by KSS Nambooripad in connection with the study of the structure of regular semigroups using cross connections\cite{nambooripad1994theory}. It is an abstraction of the category of principal left ideals of a regular semigroup. A normal band is a semigroup $B$ satisfying $a^2=a$ and $abca=acba$ for all $a,b,c \in B$. Since the normal bands are regular sem…
▽ More
The notion of normal category was introduced by KSS Nambooripad in connection with the study of the structure of regular semigroups using cross connections\cite{nambooripad1994theory}. It is an abstraction of the category of principal left ideals of a regular semigroup. A normal band is a semigroup $B$ satisfying $a^2=a$ and $abca=acba$ for all $a,b,c \in B$. Since the normal bands are regular semigroups, the category $\mathcal{L}(B)$ of principal left ideals of a normal band $B$ is a normal category. One of the special properties of this category is that the morphism sets admit a partial order compatible with the composition of morphisms. In this article we derive several properties of this partial order and obtain a new characterization of this partial order.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
On the Importance of Hyperparameter Optimization for Model-based Reinforcement Learning
Authors:
Baohe Zhang,
Raghu Rajan,
Luis Pineda,
Nathan Lambert,
André Biedenkapp,
Kurtland Chua,
Frank Hutter,
Roberto Calandra
Abstract:
Model-based Reinforcement Learning (MBRL) is a promising framework for learning control in a data-efficient manner. MBRL algorithms can be fairly complex due to the separate dynamics modeling and the subsequent planning algorithm, and as a result, they often possess tens of hyperparameters and architectural choices. For this reason, MBRL typically requires significant human expertise before it can…
▽ More
Model-based Reinforcement Learning (MBRL) is a promising framework for learning control in a data-efficient manner. MBRL algorithms can be fairly complex due to the separate dynamics modeling and the subsequent planning algorithm, and as a result, they often possess tens of hyperparameters and architectural choices. For this reason, MBRL typically requires significant human expertise before it can be applied to new problems and domains. To alleviate this problem, we propose to use automatic hyperparameter optimization (HPO). We demonstrate that this problem can be tackled effectively with automated HPO, which we demonstrate to yield significantly improved performance compared to human experts. In addition, we show that tuning of several MBRL hyperparameters dynamically, i.e. during the training itself, further improves the performance compared to using static hyperparameters which are kept fixed for the whole training. Finally, our experiments provide valuable insights into the effects of several hyperparameters, such as plan horizon or learning rate and their influence on the stability of training and resulting rewards.
△ Less
Submitted 26 February, 2021;
originally announced February 2021.
-
Mass production and characterization of 3-inch PMTs for the JUNO experiment
Authors:
Chuanya Cao,
Jilei Xu,
Miao He,
Angel Abusleme,
Mathieu Bongrand,
Clément Bordereau,
Dominique Breton,
Anatael Cabrera,
Agustin Campeny,
Cédric Cerna,
Haoqiang Chen,
Po-An Chen,
Gérard Claverie,
Selma Conforti Di Lorenzo,
Christophe De La Taille,
Frédéric Druillole,
Amélie Fournier,
Marco Grassi,
Xiaofei Gu,
Michael Haacke,
Yang Han,
Patrick Hellmuth,
Yuekun Heng,
Rafael Herrera,
Yee Hsiung
, et al. (42 additional authors not shown)
Abstract:
26,000 3-inch photomultiplier tubes (PMTs) have been produced for Jiangmen Underground Neutrino Observatory (JUNO) by the Hainan Zhanchuang Photonics Technology Co., Ltd (HZC) company in China and passed all acceptance tests with only 15 tubes rejected. The mass production began in 2018 and elapsed for about 2 years at a rate of $\sim$1,000~PMTs per month. The characterization of the PMTs was perf…
▽ More
26,000 3-inch photomultiplier tubes (PMTs) have been produced for Jiangmen Underground Neutrino Observatory (JUNO) by the Hainan Zhanchuang Photonics Technology Co., Ltd (HZC) company in China and passed all acceptance tests with only 15 tubes rejected. The mass production began in 2018 and elapsed for about 2 years at a rate of $\sim$1,000~PMTs per month. The characterization of the PMTs was performed in the factory concurrently with production as a joint effort between HZC and JUNO. Fifteen performance parameters were tracked at different sampling rates, and novel working strategies were implemented to improve quality assurance. This constitutes the largest sample of 3-inch PMTs ever produced and studied in detail to date.
△ Less
Submitted 26 February, 2021; v1 submitted 23 February, 2021;
originally announced February 2021.
-
Transparent Object Tracking Benchmark
Authors:
Heng Fan,
Halady Akhilesha Miththanthaya,
Harshit,
Siranjiv Ramana Rajan,
Xiaoqiong Liu,
Zhilin Zou,
Yuewei Lin,
Haibin Ling
Abstract:
Visual tracking has achieved considerable progress in recent years. However, current research in the field mainly focuses on tracking of opaque objects, while little attention is paid to transparent object tracking. In this paper, we make the first attempt in exploring this problem by proposing a Transparent Object Tracking Benchmark (TOTB). Specifically, TOTB consists of 225 videos (86K frames) f…
▽ More
Visual tracking has achieved considerable progress in recent years. However, current research in the field mainly focuses on tracking of opaque objects, while little attention is paid to transparent object tracking. In this paper, we make the first attempt in exploring this problem by proposing a Transparent Object Tracking Benchmark (TOTB). Specifically, TOTB consists of 225 videos (86K frames) from 15 diverse transparent object categories. Each sequence is manually labeled with axis-aligned bounding boxes. To the best of our knowledge, TOTB is the first benchmark dedicated to transparent object tracking. In order to understand how existing trackers perform and to provide comparison for future research on TOTB, we extensively evaluate 25 state-of-the-art tracking algorithms. The evaluation results exhibit that more efforts are needed to improve transparent object tracking. Besides, we observe some nontrivial findings from the evaluation that are discrepant with some common beliefs in opaque object tracking. For example, we find that deeper features are not always good for improvements. Moreover, to encourage future research, we introduce a novel tracker, named TransATOM, which leverages transparency features for tracking and surpasses all 25 evaluated approaches by a large margin. By releasing TOTB, we expect to facilitate future research and application of transparent object tracking in both the academia and industry. The TOTB and evaluation results as well as TransATOM are available at https://hengfan2010.github.io/projects/TOTB.
△ Less
Submitted 1 August, 2021; v1 submitted 21 November, 2020;
originally announced November 2020.
-
Secure Location-Aware Authentication and Communication for Intelligent Transportation Systems
Authors:
Nima Shoghi Ghalehshahi,
Ramyad Hadidi,
Lee Jaewon,
Jun Chen,
Arthur Siqueria,
Rahul Rajan,
Shaan Dhawan,
Pooya Shoghi Ghalehshahi,
Hyesoon Kim
Abstract:
Intelligent transportation systems (ITS) are expected to effectively create a stand-alone network for secure communication among autonomous agents. In such a dynamic and fast-changing network with high-speed agents, verifying the authenticity and integrity of messages while taking preventive action (e.g., applying brakes) within tens of milliseconds is one of the main challenges. In such a brief m…
▽ More
Intelligent transportation systems (ITS) are expected to effectively create a stand-alone network for secure communication among autonomous agents. In such a dynamic and fast-changing network with high-speed agents, verifying the authenticity and integrity of messages while taking preventive action (e.g., applying brakes) within tens of milliseconds is one of the main challenges. In such a brief moment after receiving a message, the agent not only must verify the integrity and authenticity of the received message but also needs to perform extra computations to localize the sender of the message for taking appropriate action (e.g., an immediate stop warning from a vehicle in front vs. rear). In this paper, we present an inherently location-aware and lightweight authentication protocol by exploiting in situ visual localization (i.e., SLAM). In this protocol, each agent displays its public key using visual authentication beacons (e.g., QR codes). Thus, receiving agents not only can verify and authenticate the messages but also can easily localize the sender by keeping a shortlist of observed visual beacons within their visual localization system with no additional computation cost. Compared to prior work, our location-aware protocol is scalable, does not depend on any infrastructure, removes the high cost of post-message-delivery localization, and provides trustworthiness guarantees for information that are beyond the reach of each agent sensors.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
The mathematical work of K.S.S. Nambooripad
Authors:
John Meakin,
P. A. Azeef Muhammed,
A. R. Rajan
Abstract:
We provide an overview of the mathematical work of K.S.S. Nambooripad, with a focus on his contributions to the theory of regular semigroups. In particular, we outline Nambooripad's seminal contributions to the structure theory of regular semigroups via his theory of {\em inductive groupoids}, and also via his theory of {\em cross connections}. We also provide information about outgrowths of his w…
▽ More
We provide an overview of the mathematical work of K.S.S. Nambooripad, with a focus on his contributions to the theory of regular semigroups. In particular, we outline Nambooripad's seminal contributions to the structure theory of regular semigroups via his theory of {\em inductive groupoids}, and also via his theory of {\em cross connections}. We also provide information about outgrowths of his work in the algebraic theory of semigroups and its connections with several other fields of mathematics, in particular with the theory of operator algebras.
△ Less
Submitted 23 July, 2020;
originally announced July 2020.
-
CHAOS Challenge -- Combined (CT-MR) Healthy Abdominal Organ Segmentation
Authors:
A. Emre Kavur,
N. Sinem Gezer,
Mustafa Barış,
Sinem Aslan,
Pierre-Henri Conze,
Vladimir Groza,
Duc Duy Pham,
Soumick Chatterjee,
Philipp Ernst,
Savaş Özkan,
Bora Baydar,
Dmitry Lachinov,
Shuo Han,
Josef Pauli,
Fabian Isensee,
Matthias Perkonigg,
Rachana Sathish,
Ronnie Rajan,
Debdoot Sheet,
Gurbandurdy Dovletov,
Oliver Speck,
Andreas Nürnberger,
Klaus H. Maier-Hein,
Gözde Bozdağı Akar,
Gözde Ünal
, et al. (2 additional authors not shown)
Abstract:
Segmentation of abdominal organs has been a comprehensive, yet unresolved, research field for many years. In the last decade, intensive developments in deep learning (DL) have introduced new state-of-the-art segmentation systems. In order to expand the knowledge on these topics, the CHAOS - Combined (CT-MR) Healthy Abdominal Organ Segmentation challenge has been organized in conjunction with IEEE…
▽ More
Segmentation of abdominal organs has been a comprehensive, yet unresolved, research field for many years. In the last decade, intensive developments in deep learning (DL) have introduced new state-of-the-art segmentation systems. In order to expand the knowledge on these topics, the CHAOS - Combined (CT-MR) Healthy Abdominal Organ Segmentation challenge has been organized in conjunction with IEEE International Symposium on Biomedical Imaging (ISBI), 2019, in Venice, Italy. CHAOS provides both abdominal CT and MR data from healthy subjects for single and multiple abdominal organ segmentation. Five different but complementary tasks have been designed to analyze the capabilities of current approaches from multiple perspectives. The results are investigated thoroughly, compared with manual annotations and interactive methods. The analysis shows that the performance of DL models for single modality (CT / MR) can show reliable volumetric analysis performance (DICE: 0.98 $\pm$ 0.00 / 0.95 $\pm$ 0.01) but the best MSSD performance remain limited (21.89 $\pm$ 13.94 / 20.85 $\pm$ 10.63 mm). The performances of participating models decrease significantly for cross-modality tasks for the liver (DICE: 0.88 $\pm$ 0.15 MSSD: 36.33 $\pm$ 21.97 mm) and all organs (DICE: 0.85 $\pm$ 0.21 MSSD: 33.17 $\pm$ 38.93 mm). Despite contrary examples on different applications, multi-tasking DL models designed to segment all organs seem to perform worse compared to organ-specific ones (performance drop around 5\%). Besides, such directions of further research for cross-modality segmentation would significantly support real-world clinical applications. Moreover, having more than 1500 participants, another important contribution of the paper is the analysis on shortcomings of challenge organizations such as the effects of multiple submissions and peeking phenomena.
△ Less
Submitted 7 January, 2021; v1 submitted 17 January, 2020;
originally announced January 2020.
-
MLPerf Inference Benchmark
Authors:
Vijay Janapa Reddi,
Christine Cheng,
David Kanter,
Peter Mattson,
Guenther Schmuelling,
Carole-Jean Wu,
Brian Anderson,
Maximilien Breughe,
Mark Charlebois,
William Chou,
Ramesh Chukka,
Cody Coleman,
Sam Davis,
Pan Deng,
Greg Diamos,
Jared Duke,
Dave Fick,
J. Scott Gardner,
Itay Hubara,
Sachin Idgunji,
Thomas B. Jablin,
Jeff Jiao,
Tom St. John,
Pankaj Kanwar,
David Lee
, et al. (22 additional authors not shown)
Abstract:
Machine-learning (ML) hardware and software system demand is burgeoning. Driven by ML applications, the number of different ML inference systems has exploded. Over 100 organizations are building ML inference chips, and the systems that incorporate existing models span at least three orders of magnitude in power consumption and five orders of magnitude in performance; they range from embedded devic…
▽ More
Machine-learning (ML) hardware and software system demand is burgeoning. Driven by ML applications, the number of different ML inference systems has exploded. Over 100 organizations are building ML inference chips, and the systems that incorporate existing models span at least three orders of magnitude in power consumption and five orders of magnitude in performance; they range from embedded devices to data-center solutions. Fueling the hardware are a dozen or more software frameworks and libraries. The myriad combinations of ML hardware and ML software make assessing ML-system performance in an architecture-neutral, representative, and reproducible manner challenging. There is a clear need for industry-wide standard ML benchmarking and evaluation criteria. MLPerf Inference answers that call. In this paper, we present our benchmarking method for evaluating ML inference systems. Driven by more than 30 organizations as well as more than 200 ML engineers and practitioners, MLPerf prescribes a set of rules and best practices to ensure comparability across systems with wildly differing architectures. The first call for submissions garnered more than 600 reproducible inference-performance measurements from 14 organizations, representing over 30 systems that showcase a wide range of capabilities. The submissions attest to the benchmark's flexibility and adaptability.
△ Less
Submitted 9 May, 2020; v1 submitted 6 November, 2019;
originally announced November 2019.
-
Embedding Complete Multipartite Graphs into Certain Trees
Authors:
A. Arul Shantrinal,
R. Sundara Rajan,
A. Ramesh Babu,
S. Anil,
Mohammed Ali Ahmed
Abstract:
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper, we embed complete multipartite graphs into certain trees, such as $k$-rooted complete binary trees and $k$-rooted sibling trees.
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper, we embed complete multipartite graphs into certain trees, such as $k$-rooted complete binary trees and $k$-rooted sibling trees.
△ Less
Submitted 16 November, 2019; v1 submitted 22 October, 2019;
originally announced October 2019.
-
A Roadmap towards a Space-based Radio Telescope for Ultra-Low Frequency Radio Astronomy
Authors:
M. J. Bentum,
M. K. Verma,
R. T. Rajan,
A. -J. Boonstra,
C. J. M. Verhoeven,
E. K. A. Gill,
A. J. van der Veen,
H. Falcke,
M. Klein Wolt,
B. Monna,
S. Engelen,
J. Rotteveel,
L. I. Gurvits
Abstract:
The past two decades saw a renewed interest in low frequency radio astronomy, with a particular focus on frequencies above 30 MHz. However, at frequencies below 30 MHz, Earth-based observations are limited due to a combination of severe ionospheric distortions, almost full reflection of radio waves below 10 MHz, solar eruptions and human-made radio frequency interference (RFI). A space or Lunar-ba…
▽ More
The past two decades saw a renewed interest in low frequency radio astronomy, with a particular focus on frequencies above 30 MHz. However, at frequencies below 30 MHz, Earth-based observations are limited due to a combination of severe ionospheric distortions, almost full reflection of radio waves below 10 MHz, solar eruptions and human-made radio frequency interference (RFI). A space or Lunar-based ultra-low-frequency (or ultra-long-wavelength, ULW) array would suffer significantly less from these limitations and hence would open up the last, virtually unexplored frequency domain in the electromagnetic spectrum. A roadmap has been initiated in order to explore the opportunity of building a swarm of satellites to observe at the frequency band below 30 MHz. This roadmap, dubbed Orbiting Low Frequency Antennas for Radio Astronomy (OLFAR), presents a space-based ultra-low frequency radio telescope that will explore the Universe's so-called dark ages, map the interstellar medium, and study planetary and solar bursts in the solar system and search them in other planetary systems. Such a system will comprise of a swarm of hundreds to thousands of satellites, working together as a single aperture synthesis instrument deployed sufficiently far away from Earth to avoid terrestrial RFI. A number of key technologies of OLFAR are still to be developed and proven. The first step in this roadmap is the NCLE (Netherlands China Low Frequency Explorer) experiment launched in May 2018 on the Chinese Chang'e-4 mission. The NCLE payload consists of a three monopole antenna system from which the first data stream is expected in the second half of 2019, which will provide important feedback for future science and technology opportunities. In this paper, the roadmap towards OLFAR, a brief overview of the science opportunities, and the technological and programmatic challenges of the mission are presented.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
MDP Playground: An Analysis and Debug Testbed for Reinforcement Learning
Authors:
Raghu Rajan,
Jessica Lizeth Borja Diaz,
Suresh Guttikonda,
Fabio Ferreira,
André Biedenkapp,
Jan Ole von Hartz,
Frank Hutter
Abstract:
We present MDP Playground, a testbed for Reinforcement Learning (RL) agents with dimensions of hardness that can be controlled independently to challenge agents in different ways and obtain varying degrees of hardness in toy and complex RL environments. We consider and allow control over a wide variety of dimensions, including delayed rewards, sequence lengths, reward density, stochasticity, image…
▽ More
We present MDP Playground, a testbed for Reinforcement Learning (RL) agents with dimensions of hardness that can be controlled independently to challenge agents in different ways and obtain varying degrees of hardness in toy and complex RL environments. We consider and allow control over a wide variety of dimensions, including delayed rewards, sequence lengths, reward density, stochasticity, image representations, irrelevant features, time unit, action range and more. We define a parameterised collection of fast-to-run toy environments in OpenAI Gym by varying these dimensions and propose to use these to understand agents better. We then show how to design experiments using MDP Playground to gain insights on the toy environments. We also provide wrappers that can inject many of these dimensions into any Gym environment. We experiment with these wrappers on Atari and Mujoco to allow for understanding the effects of these dimensions on environments that are more complex than the toy environments. We also compare the effect of the dimensions on the toy and complex environments. Finally, we show how to use MDP Playground to debug agents, to study the interaction of multiple dimensions and describe further use-cases.
△ Less
Submitted 14 July, 2023; v1 submitted 17 September, 2019;
originally announced September 2019.
-
Significance of Residual Learning and Boundary Weighted Loss in Ischaemic Stroke Lesion Segmentation
Authors:
Ronnie Rajan,
Rachana Sathish,
Debdoot Sheet
Abstract:
Radiologists use various imaging modalities to aid in different tasks like diagnosis of disease, lesion visualization, surgical planning and prognostic evaluation. Most of these tasks rely on the the accurate delineation of the anatomical morphology of the organ, lesion or tumor. Deep learning frameworks can be designed to facilitate automated delineation of the region of interest in such cases wi…
▽ More
Radiologists use various imaging modalities to aid in different tasks like diagnosis of disease, lesion visualization, surgical planning and prognostic evaluation. Most of these tasks rely on the the accurate delineation of the anatomical morphology of the organ, lesion or tumor. Deep learning frameworks can be designed to facilitate automated delineation of the region of interest in such cases with high accuracy. Performance of such automated frameworks for medical image segmentation can be improved with efficient integration of information from multiple modalities aided by suitable learning strategies. In this direction, we show the effectiveness of residual network trained adversarially in addition to a boundary weighted loss. The proposed methodology is experimentally verified on the SPES-ISLES 2015 dataset for ischaemic stroke segmentation with an average Dice coefficient of $0.881$ for penumbra and $0.877$ for core. It was observed that addition of residual connections and boundary weighted loss improved the performance significantly.
△ Less
Submitted 13 August, 2019;
originally announced August 2019.
-
Adversarially Trained Convolutional Neural Networks for Semantic Segmentation of Ischaemic Stroke Lesion using Multisequence Magnetic Resonance Imaging
Authors:
Rachana Sathish,
Ronnie Rajan,
Anusha Vupputuri,
Nirmalya Ghosh,
Debdoot Sheet
Abstract:
Ischaemic stroke is a medical condition caused by occlusion of blood supply to the brain tissue thus forming a lesion. A lesion is zoned into a core associated with irreversible necrosis typically located at the center of the lesion, while reversible hypoxic changes in the outer regions of the lesion are termed as the penumbra. Early estimation of core and penumbra in ischaemic stroke is crucial f…
▽ More
Ischaemic stroke is a medical condition caused by occlusion of blood supply to the brain tissue thus forming a lesion. A lesion is zoned into a core associated with irreversible necrosis typically located at the center of the lesion, while reversible hypoxic changes in the outer regions of the lesion are termed as the penumbra. Early estimation of core and penumbra in ischaemic stroke is crucial for timely intervention with thrombolytic therapy to reverse the damage and restore normalcy. Multisequence magnetic resonance imaging (MRI) is commonly employed for clinical diagnosis. However, a sequence singly has not been found to be sufficiently able to differentiate between core and penumbra, while a combination of sequences is required to determine the extent of the damage. The challenge, however, is that with an increase in the number of sequences, it cognitively taxes the clinician to discover symptomatic biomarkers in these images. In this paper, we present a data-driven fully automated method for estimation of core and penumbra in ischaemic lesions using diffusion-weighted imaging (DWI) and perfusion-weighted imaging (PWI) sequence maps of MRI. The method employs recent developments in convolutional neural networks (CNN) for semantic segmentation in medical images. In the absence of availability of a large amount of labeled data, the CNN is trained using an adversarial approach employing cross-entropy as a segmentation loss along with losses aggregated from three discriminators of which two employ relativistic visual Turing test. This method is experimentally validated on the ISLES-2015 dataset through three-fold cross-validation to obtain with an average Dice score of 0.82 and 0.73 for segmentation of penumbra and core respectively.
△ Less
Submitted 3 August, 2019;
originally announced August 2019.
-
Multiresolution time-of-arrival estimation from multiband radio channel measurements
Authors:
Tarik Kazaz,
Raj Thilak Rajan,
Gerard J. M. Janssen,
Alle-Jan van der Veen
Abstract:
Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase r…
▽ More
Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase resolution without arriving at unrealistic sampling rates, we consider multiband sampling approach, and propose a practical multibranch receiver for the acquisition. The resulting data model exhibits multiple shift invariance structures, and we propose a corresponding multiresolution TOA estimation algorithm based on the ESPRIT algorithm. The performance of the algorithm is compared against the derived Cramér Rao Lower Bound, using simulations with standardized ultra-wideband (UWB) channel models. We show that the proposed approach provides high-resolution estimates while reducing spectral occupancy and sampling costs compared to traditional UWB approaches.
△ Less
Submitted 18 April, 2019;
originally announced April 2019.
-
Embedding onto Wheel-like Networks
Authors:
R. Sundara Rajan,
T. M. Rajalaxmi,
Sudeep Stephen,
A. Arul Shantrinal,
K. Jagadeesh Kumar
Abstract:
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper we compute the lower bound for dilation and congestion of embedding onto wheel-like networks. Further, we compute the exact dilation…
▽ More
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper we compute the lower bound for dilation and congestion of embedding onto wheel-like networks. Further, we compute the exact dilation of embedding wheel-like networks into hypertrees, proving that the lower bound obtained is sharp. Again, we compute the exact congestion of embedding windmill graphs into circulant graphs, proving that the lower bound obtained is sharp. Further, we compute the exact wirelength of embedding wheels and fans into 1,2-fault hamiltonian graphs. Using this we estimate the exact wirelength of embedding wheels and fans into circulant graphs, generalized Petersen graphs, augmented cubes, crossed cubes, Möbius cubes, twisted cubes, twisted $n$-cubes, locally twisted cubes, generalized twisted cubes, odd-dimensional cube connected cycle, hierarchical cubic networks, alternating group graphs, arrangement graphs, 3-regular planer hamiltonian graphs, star graphs, generalised matching networks, fully connected cubic networks, tori and 1-fault traceable graphs.
△ Less
Submitted 9 February, 2019;
originally announced February 2019.
-
Domination Parameters in Hypertrees and Sibling trees
Authors:
Indra Rajasingh,
R. Jayagopal,
R. Sundara Rajan
Abstract:
A locating-dominating set (LDS) of a graph $G$ is a dominating set $S$ of $G$ such that for every two vertices $u$ and $v$ in $V(G) \setminus S$, $N(u)\cap S \neq N(v)\cap S$. The locating-domination number $γ^{L}(G)$ is the minimum cardinality of a LDS of $G$. Further if $S$ is a total dominating set then $S$ is called a locating-total dominating set. In this paper we determine the domination, to…
▽ More
A locating-dominating set (LDS) of a graph $G$ is a dominating set $S$ of $G$ such that for every two vertices $u$ and $v$ in $V(G) \setminus S$, $N(u)\cap S \neq N(v)\cap S$. The locating-domination number $γ^{L}(G)$ is the minimum cardinality of a LDS of $G$. Further if $S$ is a total dominating set then $S$ is called a locating-total dominating set. In this paper we determine the domination, total domination, locating-domination and locating-total domination numbers for hypertrees and sibling trees.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
Embedding complete multi-partite graphs into Cartesian product of paths and cycles
Authors:
R. Sundara Rajan,
A. Arul Shantrinal,
K. Jagadeesh Kumar,
T. M. Rajalaxmi,
Jianxi Fan,
Weibei Fan
Abstract:
Graph embedding is a powerful method in parallel computing that maps a guest network $G$ into a host network $H$. The performance of an embedding can be evaluated by certain parameters, such as the dilation, the edge congestion and the wirelength. In this manuscript, we obtain the wirelength (exact and minimum) of embedding complete multi-partite graphs into Cartesian product of paths and cycles,…
▽ More
Graph embedding is a powerful method in parallel computing that maps a guest network $G$ into a host network $H$. The performance of an embedding can be evaluated by certain parameters, such as the dilation, the edge congestion and the wirelength. In this manuscript, we obtain the wirelength (exact and minimum) of embedding complete multi-partite graphs into Cartesian product of paths and cycles, which include $n$-cube, $n$-dimensional mesh (grid), $n$-dimensional cylinder and $n$-dimensional torus, etc., as the subfamilies.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Relative kinematics of an anchorless network
Authors:
Raj Thilak Rajan,
Geert Leus,
Alle-Jan van der Veen
Abstract:
Estimating the location of N coordinates in a P dimensional Euclidean space from pairwise distances (or proximity measurements), is a principal challenge in a wide variety of fields. Conventionally, when localizing a static network of immobile nodes, non-linear dimensional reduction techniques are applied on the measured Euclidean distance matrix (EDM) to obtain the relative coordinates upto a rot…
▽ More
Estimating the location of N coordinates in a P dimensional Euclidean space from pairwise distances (or proximity measurements), is a principal challenge in a wide variety of fields. Conventionally, when localizing a static network of immobile nodes, non-linear dimensional reduction techniques are applied on the measured Euclidean distance matrix (EDM) to obtain the relative coordinates upto a rotation and translation. In this article, we focus on an anchorless network of mobile nodes, where the distance measurements between the mobile nodes are time-varying in nature. Furthermore, in an anchorless network the absolute knowledge of any node positions, motion or reference frame is absent. We derive a novel data model which relates the time-varying EDMs to the time-varying relative positions of an anchorless network. Using this data model, we estimate the relative position, relative velocity and higher order derivatives, which are collectively termed as the relative kinematics of the anchorless network. The derived data model is inherently ill-posed, however can be solved using certain relative immobility constraints. We propose elegant closed form solutions to recursively estimate the relative kinematics of the network. For the sake of completeness, estimators are also proposed to find the absolute kinematics of the nodes, given known reference anchors. Cramer-Rao bounds are derived for the new data model and simulations are performed to analyze the performance of the proposed solutions.
△ Less
Submitted 30 July, 2018;
originally announced July 2018.