arXiv ScienceSearch

arXiv subjects

Abhijit Chatterjee

Publications and source records attributed to Abhijit Chatterjee.

At least 19 recordsLinked to original sources

Scalable Edge-assisted Fusion and Path Prediction for Connected Autonomous Vehicles

The planning algorithms inside an Autonomous Vehicle (AV) rely on information from on-board sensors whose line of sight is limited by emerging traffic conditions and occlusions. Edge-assisted creation of a unified world model fusing information from AVs and Road Side Units (RSUs) in a geographical locale, and the prediction of AVs' future trajectories, can enhance the planning algorithms inside AVs to improve quality metrics, such as better traffic flow and collision prevention. AVs participating in such enhancements are called Connected Autonomous Vehicles (CAVs). However, such information generated by the edge (world model and motion predictions) must reach the planners within a tight Age of Information (AoI) time budget to be useful. The state of the art fuses per-CAV information: each AV fuses inputs from other actors locally, which limits both scalability with actor count and quality of results. We present Conductor, an edge-based solution for creating a unified world model from the perspective of a fixed anchor (e.g., an RSU) in a locale and predicting future trajectories of AVs in that locale. Our solution adheres to the AoI time budget by dynamically limiting the number of AVs that would lead to the best quality of results. Specifically, we introduce an occlusion-aware selector that favors information contribution by AVs that detect objects in the locale not covered by RSUs. We pair this selector with a runtime controller that adapts both the number of AV inputs to fuse and the amount of trajectory predictions in each cycle to stay within the AoI time budget. Evaluation on CAV simulation infrastructure shows our joint selector-controller meets the AoI safety bound across traffic scenarios with up to 31 CAVs, with fusion fidelity close to an Oracle and much better than a random selector under the same AoI constraint.

cs.RO

Beyond second-long trajectory of the Trp-cage peptide generated using a Kinetic Monte Carlo model derived from molecular dynamics

We present a kinetic Monte Carlo (KMC) modeling approach to describe the stochastic dynamics of a peptide molecule spanning nanosecond to second timescales. The dynamics of protein conformational changes is interpreted at a local level in terms of dihedral transitions. Taking Trp-cage miniprotein as an example, the KMC model "learns" about the transitions from multiple MD trajectories. Training is based on local divide-and-conquer strategy that identifies the discretized backbone dihedral states as building blocks for the conformational space, along with associated transition rates of dihedral flips to describe the conformational state-to-state dynamics. A key feature in our approach is the incorporation of backbone correlations, such that rates are conditioned on the local environment and steric coupling. We show that with the correlations built-in, the KMC model closely matches MD. Such an approach is shown to reach second timescales in a few CPU hours on a standard desktop computer, and can easily yield multiple stochastic realizations of the conformational dynamics. Our KMC model construction scheme should be generally applicable to a wide range of proteins, and can be used for bridging local flexibility to protein-wide dynamics.

cond-mat.soft

Thermodynamics of hydride formation: Anisotropic size-dependent coupled chemo-thermo-mechanical effects at Ni/NiH interfaces

Ni nanoparticles are frequently used as catalysts for hydrogenation reactions as well as in hydrogen storage applications. Recently, we have shown that small Ni nanoparticles can absorb hydrogen at < 10 bar pressure to form Ni hydride. During this process, the hydride growth is anisotropic, and a coherent Ni/NiH interface is formed. In order to explain the anisotropy and to comprehensively account for the coupling chemical, mechanical and thermal effects, we develop in this study a simplified chemo-thermo-mechanical enthalpy model for Ni/NiH interfaces in thin films. This model captures the combined influence of extent of hydride formation x, temperature T, pressure P, size effect ($l$), and the $α$/$β$ interface energy $λ$. Two different $α$/$β$ interface orientations, namely (100) and (111), are investigated. The model is shown to correctly predict the enthalpy and volume changes over a wide range of length scales, from atomically thin layers (~1 nm) to micron scale and larger. This work provides the basis for the development of similar enthalpy models for other solid-state hydrogen storage nanostructured materials where anisotropic growth of hydride phases is also observed.

cond-mat.mtrl-sci

A Vision Toward Energy-Efficient Domain-Specific Artificial Intelligence Models and Agents

The field of artificial intelligence (AI) has taken a tight hold on broad aspects of society, industry, business, and governance in ways that dictate the prosperity and might of the world's economies. The AI market size is projected to grow from {\$}189 billion in 2023 to {\$}4.8 trillion by 2033. Currently, AI is dominated by large language models (LLMs) that exhibit linguistic and visual intelligence. However, training these models requires a massive amount of data scraped from the web as well as large amounts of energy (50-60 GWh to train GPT-4). Despite these costs, these models often hallucinate, a characteristic that prevents them from being deployed in critical application domains. In contrast, the human brain consumes only 20W of power. What is needed is the next level of AI evolution in which lightweight domain-specific multimodal models, especially compact models with 10--20B parameters for bounded domains, with higher levels of intelligence can reason, plan, and make decisions in dynamic environments with real-time data and prior knowledge, while learning continuously and evolving in ways that enhance future decision-making capability. This will define the next wave of AI, progressing from today's large models, trained with vast amounts of data, to nimble energy-efficient domain-specific agents that can reason and think in a world full of uncertainty. To support such agents, hardware will need to be reimagined to allow system-level energy efficiencies $\geq {1000X}$ over the state of the art for targeted domain tasks, subject to accuracy, latency, and coverage constraints. Such a vision of future AI systems is developed in this work.

cs.AI

EOS-Bench: A Comprehensive Benchmark for Earth Observation Satellite Scheduling

Earth observation satellite imaging scheduling is a challenging NP-hard combinatorial optimisation problem central to space mission operations. While next-generation agile Earth observation satellites (EOS) increase operational flexibility, they also significantly raise scheduling complexity. The lack of a unified, open-source benchmark makes it difficult to compare algorithms across studies. This paper introduces EOS-Bench, a comprehensive framework for systematic and reproducible evaluation of scheduling methods. By integrating high-fidelity orbital dynamics and platform constraints, EOS-Bench generates 1,390 scenarios and 13,900 benchmark instances, spanning from small-scale validation cases to large coordination problems with up to 1,000 satellites and 10,000 requests. We further propose a scenario characterisation scheme to quantify structural difficulty based on factors such as opportunity density, task flexibility, conflict intensity, and satellite congestion. A multidimensional evaluation protocol is introduced, assessing performance across five metrics: task profit, completion rate, workload balance, timeliness, and runtime. The framework is evaluated using mixed-integer programming, heuristics, meta-heuristics, and deep reinforcement learning across both agile and non-agile settings. Results show that EOS-Bench effectively distinguishes solver performance across scales and conditions, revealing trade-offs between solution quality and computational efficiency, and providing deeper insight into scenario complexity. EOS-Bench offers a unified and extensible open testbed for advancing research in Earth observation satellite scheduling. The code and data are available at https://github.com/Ethan19YQ/EOS-Bench.

cs.NI

DANCE: Dynamic 3D CNN Pruning: Joint Frame, Channel, and Feature Adaptation for Energy Efficiency on the Edge

Modern convolutional neural networks (CNNs) are workhorses for video and image processing, but fail to adapt to the computational complexity of input samples in a dynamic manner to minimize energy consumption. In this research, we propose DANCE, a fine-grained, input-aware, dynamic pruning framework for 3D CNNs to maximize power efficiency with negligible to zero impact on performance. In the proposed two-step approach, the first step is called activation variability amplification (AVA), and the 3D CNN model is retrained to increase the variance of the magnitude of neuron activations across the network in this step, facilitating pruning decisions across diverse CNN input scenarios. In the second step, called adaptive activation pruning (AAP), a lightweight activation controller network is trained to dynamically prune frames, channels, and features of 3D convolutional layers of the network (different for each layer), based on statistics of the outputs of the first layer of the network. Our method achieves substantial savings in multiply-accumulate (MAC) operations and memory accesses by introducing sparsity within convolutional layers. Hardware validation on the NVIDIA Jetson Nano GPU and the Qualcomm Snapdragon 8 Gen 1 platform demonstrates respective speedups of 1.37X and 2.22X, achieving up to 1.47X higher energy efficiency compared to the state of the art.

cs.CV

Gaussian Process Implicit Surfaces as Control Barrier Functions for Safe Robot Navigation

Level set methods underpin modern safety techniques such as control barrier functions (CBFs), while also serving as implicit surface representations for geometric shapes via distance fields. Inspired by these two paradigms, we propose a unified framework where the implicit surface itself acts as a CBF. We leverage Gaussian process (GP) implicit surface (GPIS) to represent the safety boundaries, using safety samples which are derived from sensor measurements to condition the GP. The GP posterior mean defines the implicit safety surface (safety belief), while the posterior variance provides a robust safety margin. Although GPs have favorable properties such as uncertainty estimation and analytical tractability, they scale cubically with data. To alleviate this issue, we develop a sparse solution called sparse Gaussian CBFs. To the best of our knowledge, GPIS have not been explicitly used to synthesize CBFs. We validate the approach on collision avoidance tasks in two settings: a simulated 7-DOF manipulator operating around the Stanford bunny, and a quadrotor navigating in 3D around a physical chair. In both cases, Gaussian CBFs (with and without sparsity) enable safe interaction and collision-free execution of trajectories that would otherwise intersect the objects.

cs.RO

eCAV: An Edge-Assisted Evaluation Platform for Connected Autonomous Vehicles

As autonomous vehicles edge closer to widespread adoption, enhancing road safety through collision avoidance and minimization of collateral damage becomes imperative. Vehicle-to-everything (V2X) technologies, which include vehicle-to-vehicle (V2V), vehicle-to-infrastructure (V2I), and vehicle-to-cloud (V2C), are being proposed as mechanisms to achieve this safety improvement. Simulation-based testing is crucial for early-stage evaluation of Connected Autonomous Vehicle (CAV) control systems, offering a safer and more cost-effective alternative to real-world tests. However, simulating large 3D environments with many complex single- and multi-vehicle sensors and controllers is computationally intensive. There is currently no evaluation framework that can effectively evaluate realistic scenarios involving large numbers of autonomous vehicles. We propose eCAV -- an efficient, modular, and scalable evaluation platform to facilitate both functional validation of algorithmic approaches to increasing road safety, as well as performance prediction of algorithms of various V2X technologies, including a futuristic Vehicle-to-Edge control plane and correspondingly designed control algorithms. eCAV can model up to 256 vehicles running individual control algorithms without perception enabled, which is $8\times$ more vehicles than what is possible with state-of-the-art alternatives.

cs.RO

Mechanistic Insights into the Early Stages of Oxidation at Copper Terrace: The Role of O-O Repulsion and Substrate-mediated Effects

Copper-based catalysts play a crucial role in industrial oxidation reactions. Although many theoretical studies consider copper to be metallic, it is well established that copper readily oxides at ambient conditions, forming a passivating oxide layer. Experimental investigations spanning two decades have shown that in addition to the anticipated step-oxide formation, oxide can directly form at the Cu(111) terrace. The atomistically-resolved mechanism for direct oxidation at flat terraces remains unknown. Using density functional theory (DFT) calculations, we demonstrate that the formation of subsurface oxide occurs through a coordinated mechanism that takes place in the presence of specific clusters of adsorbed oxygen atoms. Certain oxygen atoms in the cluster function like pincers to extract a copper atom from the surface layer and induce localized surface restructuring. This process creates open channels that allow an oxygen atom to diffuse into the subsurface layer. The subsurface oxide formation is barrierless. This implies that the Cu oxide surface is highly dynamic. At low O coverages, subsurface oxidation is unlikely via step oxide growth nor direct terrace oxidation as the subsurface oxygen is unstable. Substrate mediated O-Cu-O adsorbate interactions govern the oxide stability. These insights provide a foundation for developing a more accurate dynamic models for copper catalysis.

cond-mat.mtrl-sci

RESOLVE: Relational Reasoning with Symbolic and Object-Level Features Using Vector Symbolic Processing

Modern transformer-based encoder-decoder architectures struggle with reasoning tasks due to their inability to effectively extract relational information between input objects (data/tokens). Recent work introduced the Abstractor module, embedded between transformer layers, to address this gap. However, the Abstractor layer while excelling at capturing relational information (pure relational reasoning), faces challenges in tasks that require both object and relational-level reasoning (partial relational reasoning). To address this, we propose RESOLVE, a neuro-vector symbolic architecture that combines object-level features with relational representations in high-dimensional spaces, using fast and efficient operations such as bundling (summation) and binding (Hadamard product) allowing both object-level features and relational representations to coexist within the same structure without interfering with one another. RESOLVE is driven by a novel attention mechanism that operates in a bipolar high dimensional space, allowing fast attention score computation compared to the state-of-the-art. By leveraging this design, the model achieves both low compute latency and memory efficiency. RESOLVE also offers better generalizability while achieving higher accuracy in purely relational reasoning tasks such as sorting as well as partial relational reasoning tasks such as math problem-solving compared to state-of-the-art methods.

cs.AI

LARS-VSA: A Vector Symbolic Architecture For Learning with Abstract Rules

Human cognition excels at symbolic reasoning, deducing abstract rules from limited samples. This has been explained using symbolic and connectionist approaches, inspiring the development of a neuro-symbolic architecture that combines both paradigms. In parallel, recent studies have proposed the use of a "relational bottleneck" that separates object-level features from abstract rules, allowing learning from limited amounts of data . While powerful, it is vulnerable to the curse of compositionality meaning that object representations with similar features tend to interfere with each other. In this paper, we leverage hyperdimensional computing, which is inherently robust to such interference to build a compositional architecture. We adapt the "relational bottleneck" strategy to a high-dimensional space, incorporating explicit vector binding operations between symbols and relational representations. Additionally, we design a novel high-dimensional attention mechanism that leverages this relational representation. Our system benefits from the low overhead of operations in hyperdimensional space, making it significantly more efficient than the state of the art when evaluated on a variety of test datasets, while maintaining higher or equal accuracy.

cs.AI

Unraveling the collinearity in short-range order parameters for lattice configurations arising from topological constraints

In multicomponent lattice problems, e.g., in alloys, and at crystalline surfaces and interfaces, atomic arrangements exhibit spatial correlations that dictate the kinetic and thermodynamic phase behavior. These correlations emerge from interparticle interactions and are frequently reported in terms of the short-range order (SRO) parameter. Expressed usually in terms of pair distributions and other cluster probabilities, the SRO parameter gives the likelihood of finding atoms/molecules of a particular type in the vicinity of others atoms. This study focuses on fundamental constraints involving the SRO parameters that are imposed by the underlying lattice topology. Using a data-driven approach, we uncover the interrelationships between different SRO parameters (e.g., pairs, triplets, quadruplets, etc.) on a lattice. The main finding is that while some SRO parameters are independent, the remaining are collinear, i.e., the latter are dictated by the independent ones through linear relationships. A kinetic and thermodynamic modeling framework based on these constraints is introduced.

cond-mat.stat-mech

A Novel Hyperdimensional Computing Framework for Online Time Series Forecasting on the Edge

In recent years, both online and offline deep learning models have been developed for time series forecasting. However, offline deep forecasting models fail to adapt effectively to changes in time-series data, while online deep forecasting models are often expensive and have complex training procedures. In this paper, we reframe the online nonlinear time-series forecasting problem as one of linear hyperdimensional time-series forecasting. Nonlinear low-dimensional time-series data is mapped to high-dimensional (hyperdimensional) spaces for linear hyperdimensional prediction, allowing fast, efficient and lightweight online time-series forecasting. Our framework, TSF-HD, adapts to time-series distribution shifts using a novel co-training framework for its hyperdimensional mapping and its linear hyperdimensional predictor. TSF-HD is shown to outperform the state of the art, while having reduced inference latency, for both short-term and long-term time series forecasting. Our code is publicly available at http://github.com/tsfhd2024/tsf-hd.git

cs.LG

Computational workflow for investigating hydrogen permeation in novel hydrogen storage materials

The United States Department of Energy (DOE) has set ambitious targets for hydrogen storage materials for onboard light-duty cars which are to be achieved by 2027. One of the major problems in solid hydrogen storage materials is the sluggish uptake/release kinetics. Much attention has been focused on understanding kinetics. Hydrogen solid-state diffusion is a rate-controlling step in the majority of metal hydrides. Here we dis-cuss computational workflow which can be used to estimate hydrogen diffusivity. A de-tailed study of hydrogen concentration, hydrogen neighbors is performed on nickel hy-dride (NiH) fcc materials to understand their effect on H diffusion. The nudged elastic band (NEB) method is used to determine hydrogen diffusion barrier with various hydro-gen concentrations in presence of hydrogen neighbors. The energy barriers for hydrogen hopping were calculated for few million different configurations with various local chemical environments. Two paths for H hopping from one octahedral site to a vacant neighbor octahedral site are identified: one path is straight, and the other is curved via tetrahedral site. The curved path shows diffusion faster than the straight path. This study demonstrates H diffusion is faster at higher hydrogen concentration, as the concomitant volume expansion lowers the energy barrier.

cond-mat.mtrl-sci

Thermodynamic calculations using reverse Monte Carlo: A computational workflow for accelerated construction of phase diagrams for metal hydrides

Metal hydrides are promising candidates for hydrogen storage applications. From a materials discovery perspective, an accurate, efficient computational workflow is urgently required that can rapidly analyze/predict thermodynamic properties of these materials. The authors have recently introduced a thermodynamic property calculation framework based on the lattice reverse Monte Carlo (RMC) method. Here the approach is extended to metal hydrides, which exhibit significant volume expansion, strong interaction between hydrogen and the host atoms, lattice strain, and a phase transition. We apply the technique to the nickel hydride (NiH_x) system by calculating the pressure-composition-temperature (PCT) isotherm and constructing its phase diagram. An attractive feature of our approach is that the entire phase diagram can be accurately constructed in few minutes by considering <10 configurations. In contrast, a popular technique based on grand canonical Monte Carlo would require sampling of several million configurations. The computational workflow presented paves the way for the approach to be used in future for wider materials search and discovery.

cond-mat.mtrl-sci

Reduced collinearity, low-dimensional cluster expansion model for adsorption of halides (Cl, Br) on Cu(100) surface using principal component analysis

The cluster expansion model (CEM) provides a powerful computational framework for rapid estimation of configurational properties in disordered systems. However, the traditional CEM construction procedure is still plagued by two fundamental problems: (i) even when only a handful of site cluster types are included in the model, these clusters can be correlated and therefore they cannot independently predict the material property, and (ii) typically few tens-hundreds of datapoints are required for training the model. To address the first problem of collinearity, we apply the principal component analysis method for constructing a CEM. Such an approach is shown to result in a low-dimensional CEM that can be trained using a small DFT dataset. We use the ab initio thermodynamic modeling of Cl and Br adsorption on Cu(100) surface as an example to demonstrate these concepts. A key result is that a CEM containing 10 effective cluster interactions build with only 8 DFT energies (note, number of training configurations > number of principal components) is found to be accurate and the thermodynamic behavior obtained is consistent with experiments. This paves the way for construction of high-fidelity CEMs with sparse/limited DFT data.

cond-mat.dis-nn

Thermodynamic calculations using reverse Monte Carlo: Simultaneously tuning multiple short-range order parameters for 2D lattice adsorption problem

Lattice simulations are an important class of problems in crystalline solids, surface science, alloys, adsorption, absorption, separation, catalysis, to name a few. We describe a fast computational method for performing lattice thermodynamic calculations that is based on the use of the reverse Monte Carlo (RMC) technique and multiple short-range order (SRO) parameters. The approach is comparable in accuracy to the Metropolis Monte Carlo (MC) method. The equilibrium configuration is determined in 5-10 Newton-Raphson iterations by solving a system of coupled nonlinear algebraic flux equations. This makes the RMC-based method computationally more efficient than MC, given that MC typically requires sampling of millions of configurations. The technique is applied to the interacting 2D adsorption problem. Unlike grand canonical MC, RMC is found to be adept at tackling geometric frustration, as it is able to quickly and correctly provide the ordered c(2x2) adlayer configuration for Cl adsorbed on a Cu (100) surface.

cond-mat.stat-mech

Relaxation dynamics in reverse Monte Carlo

The reverse Monte Carlo (RMC) method is widely used in structural modelling and analysis of experimental data. More recently, RMC has been applied to the calculation of equilibrium thermodynamic properties and dynamic problems. These studies point to the importance of properly converging RMC calculations and understanding the relaxation behavior in RMC. From our detailed RMC calculations, we show that the relaxation comprises of both fast and slow aspects. A metric is introduced to assess whether fast equilibration is achieved, i.e., detailed balance condition is satisfied. The metric, essentially an equilibrium constant for RMC, is used as a test for quasi-equilibration. The slow evolution is analogous to glassy materials, i.e., it is characterized empirically in terms of the Kohlrausch-Williams-Watts (KWW) function, i.e., stretched exponentials. This feature can be exploited to estimate the convergence error or to extrapolate statistical quantities from short RMC calculations.

cond-mat.other