-
${\tt KRAFT}$: Sampling-Based Kinodynamic Replanning and Feedback Control over Approximate, Identified Models of Vehicular Systems
Authors:
Aravind Sivaramakrishnan,
Sumanth Tangirala,
Dhruv Metha Ramesh,
Edgar Granados,
Kostas E. Bekris
Abstract:
This paper aims to increase the safety and reliability of executing trajectories planned for robots with non-trivial dynamics given a light-weight, approximate dynamics model. Scenarios include mobile robots navigating through workspaces with imperfectly modeled surfaces and unknown friction. The proposed approach, Kinodynamic Replanning over Approximate Models with Feedback Tracking (KRAFT), inte…
▽ More
This paper aims to increase the safety and reliability of executing trajectories planned for robots with non-trivial dynamics given a light-weight, approximate dynamics model. Scenarios include mobile robots navigating through workspaces with imperfectly modeled surfaces and unknown friction. The proposed approach, Kinodynamic Replanning over Approximate Models with Feedback Tracking (KRAFT), integrates: (i) replanning via an asymptotically optimal sampling-based kinodynamic tree planner, with (ii) trajectory following via feedback control, and (iii) a safety mechanism to reduce collision due to second-order dynamics. The planning and control components use a rough dynamics model expressed analytically via differential equations, which is tuned via system identification (SysId) in a training environment but not the deployed one. This allows the process to be fast and achieve long-horizon reasoning during each replanning cycle. At the same time, the model still includes gaps with reality, even after SysID, in new environments. Experiments demonstrate the limitations of kinematic path planning and path tracking approaches, highlighting the importance of: (a) closing the feedback-loop also at the planning level; and (b) long-horizon reasoning, for safe and efficient trajectory execution given inaccurate models.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover
Authors:
Megnath Ramesh,
Frank Imeson,
Baris Fidan,
Stephen L. Smith
Abstract:
In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the tool visits all points in the environment. CPP is an NP-Hard problem, so existing approaches simplify the problem by decomposing the environment into the minimum…
▽ More
In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the tool visits all points in the environment. CPP is an NP-Hard problem, so existing approaches simplify the problem by decomposing the environment into the minimum number of sectors. Sectors are sub-regions of the environment that can each be covered using a lawnmower path (i.e., along parallel straight-line paths) oriented at an angle. However, traditional methods either limit the coverage orientations to be axis-parallel (horizontal/vertical) or provide no guarantees on the number of sectors in the decomposition. We introduce an approach to decompose the environment into possibly overlapping rectangular sectors. We provide an approximation guarantee on the number of sectors computed using our approach for a given environment. We do this by leveraging the submodular property of the sector coverage function, which enables us to formulate the decomposition problem as a submodular set cover (SSC) problem with well-known approximation guarantees for the greedy algorithm. Our approach improves upon existing coverage planning methods, as demonstrated through an evaluation using maps of complex real-world environments.
△ Less
Submitted 4 September, 2024;
originally announced September 2024.
-
Ferroelectric AlBN Films by Molecular Beam Epitaxy
Authors:
Chandrashekhar Savant,
Ved Gund,
Kazuki Nomoto,
Takuya Maeda,
Shubham Jadhav,
Joongwon Lee,
Madhav Ramesh,
Eungkyun Kim,
Thai-Son Nguyen,
Yu-Hsin Chen,
Joseph Casamento,
Farhan Rana,
Amit Lal,
Huili,
Xing,
Debdeep Jena
Abstract:
We report the properties of molecular beam epitaxy deposited AlBN thin films on a recently developed epitaxial nitride metal electrode Nb2N. While a control AlN thin film exhibits standard capacitive behavior, distinct ferroelectric switching is observed in the AlBN films with increasing Boron mole fraction. The measured remnant polarization Pr of 15 uC/cm2 and coercive field Ec of 1.45 MV/cm in t…
▽ More
We report the properties of molecular beam epitaxy deposited AlBN thin films on a recently developed epitaxial nitride metal electrode Nb2N. While a control AlN thin film exhibits standard capacitive behavior, distinct ferroelectric switching is observed in the AlBN films with increasing Boron mole fraction. The measured remnant polarization Pr of 15 uC/cm2 and coercive field Ec of 1.45 MV/cm in these films are smaller than those recently reported on films deposited by sputtering, due to incomplete wake-up, limited by current leakage. Because AlBN preserves the ultrawide energy bandgap of AlN compared to other nitride hi-K dielectrics and ferroelectrics, and it can be epitaxially integrated with GaN and AlN semiconductors, its development will enable several opportunities for unique electronic, photonic, and memory devices.
△ Less
Submitted 17 July, 2024; v1 submitted 12 July, 2024;
originally announced July 2024.
-
Non-volatile spin transport in a single domain multiferroic
Authors:
Sajid Husain,
Isaac Harris,
Peter Meisenheimer,
Sukriti Mantri,
Xinyan Li,
Maya Ramesh,
Piush Behera,
Hossein Taghinejad,
Jaegyu Kim,
Pravin Kavle,
Shiyu Zhou,
Tae Yeon Kim,
Hongrui Zhang,
Paul Stephenson,
James G. Analytis,
Darrell Schlom,
Sayeef Salahuddin,
Jorge Íñiguez-González,
Bin Xu,
Lane W. Martin,
Lucas Caretta,
Yimo Han,
Laurent Bellaiche,
Zhi Yao,
Ramamoorthy Ramesh
Abstract:
Antiferromagnets have attracted significant attention in the field of magnonics, as promising candidates for ultralow-energy carriers for information transfer for future computing. The role of crystalline orientation distribution on magnon transport has received very little attention. In multiferroics such as BiFeO$_3$ the coupling between antiferromagnetic and polar order imposes yet another boun…
▽ More
Antiferromagnets have attracted significant attention in the field of magnonics, as promising candidates for ultralow-energy carriers for information transfer for future computing. The role of crystalline orientation distribution on magnon transport has received very little attention. In multiferroics such as BiFeO$_3$ the coupling between antiferromagnetic and polar order imposes yet another boundary condition on spin transport. Thus, understanding the fundamentals of spin transport in such systems requires a single domain, a single crystal. We show that through Lanthanum(La) substitution, a single ferroelectric domain can be engineered with a stable, single-variant spin cycloid, controllable by an electric field. The spin transport in such a single domain displays a strong anisotropy, arising from the underlying spin cycloid lattice. Our work shows a pathway to understand the fundamental origins of spin transport in such a single domain multiferroic.
△ Less
Submitted 6 April, 2024;
originally announced April 2024.
-
Designed spin-texture-lattice to control anisotropic magnon transport in antiferromagnets
Authors:
Peter Meisenheimer,
Maya Ramesh,
Sajid Husain,
Isaac Harris,
Hyeon Woo Park,
Shiyu Zhou,
Hossein Taghinejad,
Hongrui Zhang,
Lane W. Martin,
James Analytis,
Paul Stevenson,
Jorge Íñiguez-González,
Se Kwon Kim,
Darrell G. Schlom,
Lucas Caretta,
Zhi Yao,
Ramamoorthy Ramesh
Abstract:
Spin waves in magnetic materials are promising information carriers for future computing technologies due to their ultra-low energy dissipation and long coherence length. Antiferromagnets are strong candidate materials due, in part, to their stability to external fields and larger group velocities. Multiferroic aniferromagnets, such as BiFeO$_3$ (BFO), have an additional degree of freedom stemming…
▽ More
Spin waves in magnetic materials are promising information carriers for future computing technologies due to their ultra-low energy dissipation and long coherence length. Antiferromagnets are strong candidate materials due, in part, to their stability to external fields and larger group velocities. Multiferroic aniferromagnets, such as BiFeO$_3$ (BFO), have an additional degree of freedom stemming from magnetoelectric coupling, allowing for control of the magnetic structure, and thus spin waves, with electric field. Unfortunately, spin-wave propagation in BFO is not well understood due to the complexity of the magnetic structure. In this work, we explore long-range spin transport within an epitaxially engineered, electrically tunable, one-dimensional (1D) magnonic crystal. We discover a striking anisotropy in the spin transport parallel and perpendicular to the 1D crystal axis. Multiscale theory and simulation suggests that this preferential magnon conduction emerges from a combination of a population imbalance in its dispersion, as well as anisotropic structural scattering. This work provides a pathway to electrically-reconfigurable magnonic crystals in antiferromagnets.
△ Less
Submitted 19 February, 2024;
originally announced February 2024.
-
MABViT -- Modified Attention Block Enhances Vision Transformers
Authors:
Mahesh Ramesh,
Aswinkumar Ramkumar
Abstract:
Recent studies have demonstrated the effectiveness of Gated Linear Units (GLU) in enhancing transformer models, particularly in Large Language Models (LLMs). Additionally, utilizing a parallel configuration within each Transformer block rather than the conventional serialized method has been revealed to accelerate the training of LLMs without significantly impacting performance. However, when the…
▽ More
Recent studies have demonstrated the effectiveness of Gated Linear Units (GLU) in enhancing transformer models, particularly in Large Language Models (LLMs). Additionally, utilizing a parallel configuration within each Transformer block rather than the conventional serialized method has been revealed to accelerate the training of LLMs without significantly impacting performance. However, when the MLP and attention block were run in parallel for the image classification task, we observed a noticeable decline in performance. We propose a novel transformer variant that integrates non-linearity within the attention block to tackle this problem. We implemented the GLU-based activation function on the Value tensor, and this new technique surpasses the current state-of-the-art S/16 variant of Vision Transformers by 0.6% on the ImageNet-1K dataset while utilizing fewer parameters. It also supersedes the B/16 variant while using only half the parameters. Furthermore, we provide results with the GELU activation function variant to confirm our assertions. Lastly, we showcase that the MABViT variants exhibit greater potential when utilized in deep transformers compared to the standard architecture.
△ Less
Submitted 1 January, 2024; v1 submitted 3 December, 2023;
originally announced December 2023.
-
Anytime Replanning of Robot Coverage Paths for Partially Unknown Environments
Authors:
Megnath Ramesh,
Frank Imeson,
Baris Fidan,
Stephen L. Smith
Abstract:
In this paper, we propose a method to replan coverage paths for a robot operating in an environment with initially unknown static obstacles. Existing coverage approaches reduce coverage time by covering along the minimum number of coverage lines (straight-line paths). However, recomputing such paths online can be computationally expensive resulting in robot stoppages that increase coverage time. A…
▽ More
In this paper, we propose a method to replan coverage paths for a robot operating in an environment with initially unknown static obstacles. Existing coverage approaches reduce coverage time by covering along the minimum number of coverage lines (straight-line paths). However, recomputing such paths online can be computationally expensive resulting in robot stoppages that increase coverage time. A naive alternative is greedy detour replanning, i.e., replanning with minimum deviation from the initial path, which is efficient to compute but may result in unnecessary detours. In this work, we propose an anytime coverage replanning approach named OARP-Replan that performs near-optimal replans to an interrupted coverage path within a given time budget. We do this by solving linear relaxations of integer linear programs (ILPs) to identify sections of the interrupted path that can be optimally replanned within the time budget. We validate OARP-Replan in simulation and perform comparisons against a greedy detour replanner and other state-of-the-art coverage planners. We also demonstrate OARP-Replan in experiments using an industrial-level autonomous robot.
△ Less
Submitted 7 June, 2024; v1 submitted 29 November, 2023;
originally announced November 2023.
-
Manipulating chiral-spin transport with ferroelectric polarization
Authors:
Xiaoxi Huang,
Xianzhe Chen,
Yuhang Li,
John Mangeri,
Hongrui Zhang,
Maya Ramesh,
Hossein Taghinejad,
Peter Meisenheimer,
Lucas Caretta,
Sandhya Susarla,
Rakshit Jain,
Christoph Klewe,
Tianye Wang,
Rui Chen,
Cheng-Hsiang Hsu,
Hao Pan,
Jia Yin,
Padraic Shafer,
Ziqiang Qiu,
Davi R. Rodrigues,
Olle Heinonen,
Dilip Vasudevan,
Jorge Iniguez,
Darrell G. Schlom,
Sayeef Salahuddin
, et al. (6 additional authors not shown)
Abstract:
A collective excitation of the spin structure in a magnetic insulator can transmit spin-angular momentum with negligible dissipation. This quantum of a spin wave, introduced more than nine decades ago, has always been manipulated through magnetic dipoles, (i.e., timereversal symmetry). Here, we report the experimental observation of chiral-spin transport in multiferroic BiFeO3, where the spin tran…
▽ More
A collective excitation of the spin structure in a magnetic insulator can transmit spin-angular momentum with negligible dissipation. This quantum of a spin wave, introduced more than nine decades ago, has always been manipulated through magnetic dipoles, (i.e., timereversal symmetry). Here, we report the experimental observation of chiral-spin transport in multiferroic BiFeO3, where the spin transport is controlled by reversing the ferroelectric polarization (i.e., spatial inversion symmetry). The ferroelectrically controlled magnons produce an unprecedented ratio of up to 18% rectification at room temperature. The spin torque that the magnons in BiFeO3 carry can be used to efficiently switch the magnetization of adja-cent magnets, with a spin-torque efficiency being comparable to the spin Hall effect in heavy metals. Utilizing such a controllable magnon generation and transmission in BiFeO3, an alloxide, energy-scalable logic is demonstrated composed of spin-orbit injection, detection, and magnetoelectric control. This observation opens a new chapter of multiferroic magnons and paves an alternative pathway towards low-dissipation nanoelectronics.
△ Less
Submitted 3 June, 2023;
originally announced June 2023.
-
Mono-STAR: Mono-camera Scene-level Tracking and Reconstruction
Authors:
Haonan Chang,
Dhruv Metha Ramesh,
Shijie Geng,
Yuqiu Gan,
Abdeslam Boularias
Abstract:
We present Mono-STAR, the first real-time 3D reconstruction system that simultaneously supports semantic fusion, fast motion tracking, non-rigid object deformation, and topological change under a unified framework. The proposed system solves a new optimization problem incorporating optical-flow-based 2D constraints to deal with fast motion and a novel semantic-aware deformation graph (SAD-graph) f…
▽ More
We present Mono-STAR, the first real-time 3D reconstruction system that simultaneously supports semantic fusion, fast motion tracking, non-rigid object deformation, and topological change under a unified framework. The proposed system solves a new optimization problem incorporating optical-flow-based 2D constraints to deal with fast motion and a novel semantic-aware deformation graph (SAD-graph) for handling topology change. We test the proposed system under various challenging scenes and demonstrate that it significantly outperforms existing state-of-the-art methods.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Kramers' escape problem for white noise driven switching in ferroelectrics
Authors:
Madhav Ramesh,
Amit Verma,
Arvind Ajoy
Abstract:
A simulation-based study of Kramers' escape problem in the bistable well of a ferroelectric capacitor is presented. This problem deals with the escape of a particle undergoing Brownian motion over an energy barrier. Using this framework, and under the assumption of homogeneous polarisation switching according to the Landau-Ginzburg-Devonshire (LGD) theory, we outline two prospective device applica…
▽ More
A simulation-based study of Kramers' escape problem in the bistable well of a ferroelectric capacitor is presented. This problem deals with the escape of a particle undergoing Brownian motion over an energy barrier. Using this framework, and under the assumption of homogeneous polarisation switching according to the Landau-Ginzburg-Devonshire (LGD) theory, we outline two prospective device applications -- the possibility of observing true random number generation (TRNG) and stochastic resonance (SR) in a ferroelectric capacitor. Our simulation results for the former show that by adding white noise and an appropriately tuned voltage pulse to a ferroelectric capacitor, it is possible to facilitate probabilistic switching between its two stable polarisation states. We predict that this could provide the theoretical framework for practical implementations of TRNGs. In addition, we investigate stochastic resonance in a ferroelectric capacitor using linear response theory. We show that the addition of an optimal amount of noise to a weak periodic signal, given as an input to this system, can enhance its detection.
△ Less
Submitted 21 February, 2022; v1 submitted 30 November, 2021;
originally announced December 2021.
-
Optimal Partitioning of Non-Convex Environments for Minimum Turn Coverage Planning
Authors:
Megnath Ramesh,
Frank Imeson,
Baris Fidan,
Stephen L. Smith
Abstract:
In this paper, we tackle the problem of planning an optimal coverage path for a robot operating indoors. Many existing approaches attempt to discourage turns in the path by covering the environment along the least number of coverage lines, i.e., straight-line paths. This is because turning not only slows down the robot but also negatively affects the quality of coverage, e.g., tools like cameras a…
▽ More
In this paper, we tackle the problem of planning an optimal coverage path for a robot operating indoors. Many existing approaches attempt to discourage turns in the path by covering the environment along the least number of coverage lines, i.e., straight-line paths. This is because turning not only slows down the robot but also negatively affects the quality of coverage, e.g., tools like cameras and cleaning attachments commonly have poor performance around turns. The problem of minimizing coverage lines however is typically solved using heuristics that do not guarantee optimality. In this work, we propose a turn-minimizing coverage planning method that computes the optimal number of axis-parallel (horizontal/vertical) coverage lines for the environment in polynomial time. We do this by formulating a linear program (LP) that optimally partitions the environment into axis-parallel ranks (non-intersecting rectangles of width equal to the tool width). We then generate coverage paths for a set of real-world indoor environments and compare the results with state-of-the-art coverage approaches.
△ Less
Submitted 26 May, 2022; v1 submitted 16 September, 2021;
originally announced September 2021.
-
To Block or Not to Block: Accelerating Mobile Web Pages On-The-Fly Through JavaScript Classification
Authors:
Moumena Chaqfeh,
Muhammad Haseeb,
Waleed Hashmi,
Patrick Inshuti,
Manesha Ramesh,
Matteo Varvello,
Fareed Zaffar,
Lakshmi Subramanian,
Yasir Zaki
Abstract:
The increasing complexity of JavaScript in modern mobile web pages has become a critical performance bottleneck for low-end mobile phone users, especially in developing regions. In this paper, we propose SlimWeb, a novel approach that automatically derives lightweight versions of mobile web pages on-the-fly by eliminating the use of unnecessary JavaScript. SlimWeb consists of a JavaScript classifi…
▽ More
The increasing complexity of JavaScript in modern mobile web pages has become a critical performance bottleneck for low-end mobile phone users, especially in developing regions. In this paper, we propose SlimWeb, a novel approach that automatically derives lightweight versions of mobile web pages on-the-fly by eliminating the use of unnecessary JavaScript. SlimWeb consists of a JavaScript classification service powered by a supervised Machine Learning (ML) model that provides insights into each JavaScript element embedded in a web page. SlimWeb aims to improve the web browsing experience by predicting the class of each element, such that essential elements are preserved and non-essential elements are blocked by the browsers using the service. We motivate the core design of SlimWeb using a user preference survey of 306 users and perform a detailed evaluation of SlimWeb across 500 popular web pages in a developing region on real 3G and 4G cellular networks, along with a user experience study with 20 real-world users and a usage willingness survey of 588 users. Evaluation results show that SlimWeb achieves a 50% reduction in the page load time compared to the original pages, and more than 30% reduction compared to competing solutions, while achieving high similarity scores to the original pages measured via a qualitative evaluation study of 62 users. SlimWeb improves the overall user experience by more than 60% compared to the original pages, while maintaining 90%-100% of the visual and functional components of most pages. Finally, the SlimWeb classifier achieves a median accuracy of 90% in predicting the JavaScript category.
△ Less
Submitted 20 June, 2021;
originally announced June 2021.
-
Medical Image Compression using Wavelet Decomposition for Prediction Method
Authors:
S. M. Ramesh,
A. Shanmugam
Abstract:
In this paper offers a simple and lossless compression method for compression of medical images. Method is based on wavelet decomposition of the medical images followed by the correlation analysis of coefficients. The correlation analyses are the basis of prediction equation for each sub band. Predictor variable selection is performed through coefficient graphic method to avoid multicollinearity…
▽ More
In this paper offers a simple and lossless compression method for compression of medical images. Method is based on wavelet decomposition of the medical images followed by the correlation analysis of coefficients. The correlation analyses are the basis of prediction equation for each sub band. Predictor variable selection is performed through coefficient graphic method to avoid multicollinearity problem and to achieve high prediction accuracy and compression rate. The method is applied on MRI and CT images. Results show that the proposed approach gives a high compression rate for MRI and CT images comparing with state of the art methods.
△ Less
Submitted 11 February, 2010;
originally announced February 2010.