-
LLM-TAKE: Theme Aware Keyword Extraction Using Large Language Models
Authors:
Reza Yousefi Maragheh,
Chenhao Fang,
Charan Chand Irugu,
Parth Parikh,
Jason Cho,
Jianpeng Xu,
Saranyan Sukumar,
Malay Patel,
Evren Korpeoglu,
Sushant Kumar,
Kannan Achan
Abstract:
Keyword extraction is one of the core tasks in natural language processing. Classic extraction models are notorious for having a short attention span which make it hard for them to conclude relational connections among the words and sentences that are far from each other. This, in turn, makes their usage prohibitive for generating keywords that are inferred from the context of the whole text. In t…
▽ More
Keyword extraction is one of the core tasks in natural language processing. Classic extraction models are notorious for having a short attention span which make it hard for them to conclude relational connections among the words and sentences that are far from each other. This, in turn, makes their usage prohibitive for generating keywords that are inferred from the context of the whole text. In this paper, we explore using Large Language Models (LLMs) in generating keywords for items that are inferred from the items textual metadata. Our modeling framework includes several stages to fine grain the results by avoiding outputting keywords that are non informative or sensitive and reduce hallucinations common in LLM. We call our LLM-based framework Theme-Aware Keyword Extraction (LLM TAKE). We propose two variations of framework for generating extractive and abstractive themes for products in an E commerce setting. We perform an extensive set of experiments on three real data sets and show that our modeling framework can enhance accuracy based and diversity based metrics when compared with benchmark models.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Model reference adaptive control for state and input constrained linear systems
Authors:
Sudipta Chattopadhyay,
Srikant Sukumar,
Vivek Natarajan
Abstract:
State and input constraints are ubiquitous in all engineering systems. In this article, we derive adaptive controllers for uncertain linear systems under pre-specified state and input constraints. Several modifications of the model reference adaptive control (MRAC) framework have been proposed to address input constraints in uncertain linear systems. Considering the infeasibility of arbitrary refe…
▽ More
State and input constraints are ubiquitous in all engineering systems. In this article, we derive adaptive controllers for uncertain linear systems under pre-specified state and input constraints. Several modifications of the model reference adaptive control (MRAC) framework have been proposed to address input constraints in uncertain linear systems. Considering the infeasibility of arbitrary reference trajectories, reference modification has been implemented in the case of input constraints in literature. The resulting conditions on the reference and input signals are difficult to verify online. Similar results on state and input constraints together have also been proposed, albeit resulting in more complex and unverifiable conditions on the control. The primary objective of this article is therefore to account for state and input constraints in uncertain linear systems by providing easily verifiable conditions on the control and reference. A combination of reference modification and barrier Lyapunov methods in adaptive control are employed to arrive at these results.
△ Less
Submitted 23 August, 2023;
originally announced August 2023.
-
Adaptive identification of SISO linear infinite-dimensional systems
Authors:
Sudipta Chattopadhyay,
Srikant Sukumar,
Vivek Natarajan
Abstract:
We propose an adaptive algorithm for identifying the unknown parameter in a linear exponentially stable single-input single-output infinite-dimensional system. We assume that the transfer function of the infinite-dimensional system can be expressed as a ratio of two infinite series in s (the Laplace variable). We also assume that certain identifiability conditions, which include a persistency of e…
▽ More
We propose an adaptive algorithm for identifying the unknown parameter in a linear exponentially stable single-input single-output infinite-dimensional system. We assume that the transfer function of the infinite-dimensional system can be expressed as a ratio of two infinite series in s (the Laplace variable). We also assume that certain identifiability conditions, which include a persistency of excitation condition, hold. For a fixed integer n, we propose an update law driven by real-time input-output data for estimating the first n+1 coefficients in the numerator and the denominator of the transfer function. We show that the estimates for the transfer function coefficients generated by the update law are close to the true values at large times provided n is sufficiently large (the estimates converge to the true values as time and n tend to infinity). The unknown parameter can be reconstructed using the transfer function coefficient estimates obtained with n large and the algebraic expressions relating the transfer function coefficients to the unknown parameter. We also provide a numerical scheme for verifying the identifiability conditions and for choosing n sufficiently large so that the value of the reconstructed parameter is close to the true value. The class of systems to which our approach is applicable includes many partial differential equations with constant/spatially-varying coefficients and distributed/boundary input and output. We illustrate the efficacy of our approach using three examples: a delay system with four unknown scalars, a 1D heat equation with two unknown scalars and a 1D wave equation with an unknown spatially-varying coefficient.
△ Less
Submitted 19 May, 2023;
originally announced May 2023.
-
Workflows Community Summit 2022: A Roadmap Revolution
Authors:
Rafael Ferreira da Silva,
Rosa M. Badia,
Venkat Bala,
Debbie Bard,
Peer-Timo Bremer,
Ian Buckley,
Silvina Caino-Lores,
Kyle Chard,
Carole Goble,
Shantenu Jha,
Daniel S. Katz,
Daniel Laney,
Manish Parashar,
Frederic Suter,
Nick Tyler,
Thomas Uram,
Ilkay Altintas,
Stefan Andersson,
William Arndt,
Juan Aznar,
Jonathan Bader,
Bartosz Balis,
Chris Blanton,
Kelly Rosa Braghetto,
Aharon Brodutch
, et al. (80 additional authors not shown)
Abstract:
Scientific workflows have become integral tools in broad scientific computing use cases. Science discovery is increasingly dependent on workflows to orchestrate large and complex scientific experiments that range from execution of a cloud-based data preprocessing pipeline to multi-facility instrument-to-edge-to-HPC computational workflows. Given the changing landscape of scientific computing and t…
▽ More
Scientific workflows have become integral tools in broad scientific computing use cases. Science discovery is increasingly dependent on workflows to orchestrate large and complex scientific experiments that range from execution of a cloud-based data preprocessing pipeline to multi-facility instrument-to-edge-to-HPC computational workflows. Given the changing landscape of scientific computing and the evolving needs of emerging scientific applications, it is paramount that the development of novel scientific workflows and system functionalities seek to increase the efficiency, resilience, and pervasiveness of existing systems and applications. Specifically, the proliferation of machine learning/artificial intelligence (ML/AI) workflows, need for processing large scale datasets produced by instruments at the edge, intensification of near real-time data processing, support for long-term experiment campaigns, and emergence of quantum computing as an adjunct to HPC, have significantly changed the functional and operational requirements of workflow systems. Workflow systems now need to, for example, support data streams from the edge-to-cloud-to-HPC enable the management of many small-sized files, allow data reduction while ensuring high accuracy, orchestrate distributed services (workflows, instruments, data movement, provenance, publication, etc.) across computing and user facilities, among others. Further, to accelerate science, it is also necessary that these systems implement specifications/standards and APIs for seamless (horizontal and vertical) integration between systems and applications, as well as enabling the publication of workflows and their associated products according to the FAIR principles. This document reports on discussions and findings from the 2022 international edition of the Workflows Community Summit that took place on November 29 and 30, 2022.
△ Less
Submitted 31 March, 2023;
originally announced April 2023.
-
Discrete-time Rigid Body Pose Estimation based on Lagrange-d'Alembert principle
Authors:
Maulik Bhatt,
Srikant Sukumar,
Amit K Sanyal
Abstract:
The problem of rigid body pose estimation is treated in discrete-time via discrete Lagrange-d'Alembert principle and discrete Lyapunov methods. The position and attitude of the rigid body are to be estimated simultaneously with the help of vision and inertial sensors. For the discrete-time estimation of pose, the continuous-time rigid body kinematics equations are discretized appropriately. We app…
▽ More
The problem of rigid body pose estimation is treated in discrete-time via discrete Lagrange-d'Alembert principle and discrete Lyapunov methods. The position and attitude of the rigid body are to be estimated simultaneously with the help of vision and inertial sensors. For the discrete-time estimation of pose, the continuous-time rigid body kinematics equations are discretized appropriately. We approach the pose estimation problem as minimising the energies stored in the errors of estimated quantities. With the help of measurements obtained through optical sensors, artificial rotational and translation potential energy-like terms have been designed. Similarly, artificial rotational and translation kinetic energy-like terms have been devised using inertial sensor measurements. This allows us to construct a discrete-time Lagrangian as the difference of the kinetic and potential energy like terms, to which a Lagrange-d'Alembert principle is applied to obtain an optimal pose estimation filter. The dissipation terms in the optimal filter are designed through discrete-Lyapunov analysis on a suitably constructed Morse-Lyapunov function and the overall scheme is proven to be almost globally asymptotically stable. The filtering scheme is simulated using noisy sensor data to verify the theoretical properties.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Consensus of networked double integrator systems under sensor bias
Authors:
Pallavi Sinha,
Srikant Sukumar,
Himani Sinhmar
Abstract:
A novel distributed control law for consensus of networked double integrator systems with biased measurements is developed in this article. The agents measure relative positions over a time-varying, undirected graph with an unknown and constant sensor bias corrupting the measurements. An adaptive control law is derived using Lyapunov methods to estimate the individual sensor biases accurately. The…
▽ More
A novel distributed control law for consensus of networked double integrator systems with biased measurements is developed in this article. The agents measure relative positions over a time-varying, undirected graph with an unknown and constant sensor bias corrupting the measurements. An adaptive control law is derived using Lyapunov methods to estimate the individual sensor biases accurately. The proposed algorithm ensures that position consensus is achieved exponentially in addition to bias estimation. The results leverage recent advances in collective initial excitation based results in adaptive estimation. Conditions connecting bipartite graphs and collective initial excitation are also developed. The algorithms are illustrated via simulation studies on a network of double integrators with local communication and biased measurements.
△ Less
Submitted 19 April, 2022;
originally announced April 2022.
-
Overcoming Temptation: Incentive Design For Intertemporal Choice
Authors:
Shruthi Sukumar,
Adrian F. Ward,
Camden Elliott-Williams,
Shabnam Hakimi,
Michael C. Mozer
Abstract:
Individuals are often faced with temptations that can lead them astray from long-term goals. We're interested in develo** interventions that steer individuals toward making good initial decisions and then maintaining those decisions over time. In the realm of financial decision making, a particularly successful approach is the prize-linked savings account: individuals are incentivized to make de…
▽ More
Individuals are often faced with temptations that can lead them astray from long-term goals. We're interested in develo** interventions that steer individuals toward making good initial decisions and then maintaining those decisions over time. In the realm of financial decision making, a particularly successful approach is the prize-linked savings account: individuals are incentivized to make deposits by tying deposits to a periodic lottery that awards bonuses to the savers. Although these lotteries have been very effective in motivating savers across the globe, they are a one-size-fits-all solution. We investigate whether customized bonuses can be more effective. We formalize a delayed-gratification task as a Markov decision problem and characterize individuals as rational agents subject to temporal discounting, a cost associated with effort, and fluctuations in willpower. Our theory is able to explain key behavioral findings in intertemporal choice. We created an online delayed-gratification game in which the player scores points by selecting a queue to wait in and then performing a series of actions to advance to the front. Data collected from the game is fit to the model, and the instantiated model is then used to optimize predicted player performance over a space of incentives. We demonstrate that customized incentive structures can improve an individual's goal-directed decision making.
△ Less
Submitted 14 March, 2022; v1 submitted 11 March, 2022;
originally announced March 2022.
-
A Compact Planar Triple-Nuclear Coil for Small Animal 1H, 13C, and 31P Metabolic MR Imaging at 14.1 T
Authors:
Andrew P. Leynes,
Yiran Chen,
Subramaniam Sukumar,
Duan Xu,
Xiaoliang Zhang
Abstract:
Multi-nuclear radio-frequency (RF) coils at ultrahigh field strengths are challenging to develop due to the high operating frequency, increased electromagnetic interaction among the coil elements, and increased electromagnetic interaction between the coils and the subject. In this work, a triple-nuclear surface coil for 1H, 13C, and 31P for small animal metabolic imaging at 14.1 T is built by nest…
▽ More
Multi-nuclear radio-frequency (RF) coils at ultrahigh field strengths are challenging to develop due to the high operating frequency, increased electromagnetic interaction among the coil elements, and increased electromagnetic interaction between the coils and the subject. In this work, a triple-nuclear surface coil for 1H, 13C, and 31P for small animal metabolic imaging at 14.1 T is built by nesting three surface coil geometries: a lumped-element L-C loop coil, a butterfly coil, and a microstrip transmission line (MTL) resonator. The loop coil, butterfly coil, and MTL are tuned to 31P, 13C, and 1H, respectively. The successful bench tests and phantom imaging with this novel triple-nuclear coil demonstrates the feasibility of the design for triple-nuclear MR imaging and spectroscopy studies at the ultrahigh field of 14.1 T. In particular, the microstrip transmission line resonator demonstrates excellent coil performance for proton imaging at 600 MHz, where conventional lumped-element design is limited.
△ Less
Submitted 7 September, 2021;
originally announced September 2021.
-
Asymptotically Stable Optimal Multi-rate Rigid Body Attitude Estimation based on Lagrange-d'Alembert Principle
Authors:
Maulik Bhatt,
Amit K. Sanyal,
Srikant Sukumar
Abstract:
The rigid body attitude estimation problem is treated using the discrete-time Lagrange-d'Alembert principle. Three different possibilities are considered for the multi-rate relation between angular velocity measurements and direction vector measurements for attitude: 1) integer relation between sampling rates, 2) time-varying sampling rates, 3) non-integer relation between sampling rates. In all c…
▽ More
The rigid body attitude estimation problem is treated using the discrete-time Lagrange-d'Alembert principle. Three different possibilities are considered for the multi-rate relation between angular velocity measurements and direction vector measurements for attitude: 1) integer relation between sampling rates, 2) time-varying sampling rates, 3) non-integer relation between sampling rates. In all cases, it is assumed that angular velocity measurements are sampled at a higher rate compared to the inertial vectors. The attitude determination problem from two or more vector measurements in the body-fixed frame is formulated as Wahba's problem. At instants when direction vector measurements are absent, a discrete-time model for attitude kinematics is used to propagate past measurements. A discrete-time Lagrangian is constructed as the difference between a kinetic energy-like term that is quadratic in the angular velocity estimation error and an artificial potential energy-like term obtained from Wahba's cost function. An additional dissipation term is introduced and the discrete-time Lagrange-d'Alembert principle is applied to the Lagrangian with this dissipation to obtain an optimal filtering scheme. A discrete-time Lyapunov analysis is carried out to show that the optimal filtering scheme is asymptotically stable in the absence of measurement noise and the domain of convergence is almost global. For a realistic evaluation of the scheme, numerical experiments are conducted with inputs corrupted by bounded measurement noise. These numerical simulations exhibit convergence of the estimated states to a bounded neighborhood of the actual states.
△ Less
Submitted 17 June, 2022; v1 submitted 7 August, 2020;
originally announced August 2020.
-
Rigid Body Geometric Attitude Estimator using Multi-rate Sensors
Authors:
Maulik Bhatt,
Srikant Sukumar,
Amit K. Sanyal
Abstract:
A geometric estimator is proposed for the rigid body attitude under multi-rate measurements using discrete-time Lyapunov stability analysis in this work. The angular velocity measurements are assumed to be sampled at a higher rate compared to the attitude. The attitude determination problem from two or more vector measurements in the body-fixed frame is formulated as Wahba's problem. In the case w…
▽ More
A geometric estimator is proposed for the rigid body attitude under multi-rate measurements using discrete-time Lyapunov stability analysis in this work. The angular velocity measurements are assumed to be sampled at a higher rate compared to the attitude. The attitude determination problem from two or more vector measurements in the body-fixed frame is formulated as Wahba's problem. In the case when measurements are absent, a discrete-time model for attitude kinematics is assumed in order to propagate the measurements. A discrete-time Lyapunov function is constructed as the sum of a kinetic energy-like term that is quadratic in the angular velocity estimation error and an artificial potential energy-like term obtained from Wahba's cost function. A filtering scheme is obtained by discrete-time stability analysis using a suitable Lyapunov function. The analysis shows that the filtering scheme is exponentially stable in the absence of measurement noise and the domain of convergence is almost global. For a realistic evaluation of the scheme, numerical experiments are conducted with inputs corrupted by bounded measurement noise. Simulation results exhibit convergence of the estimated states to a bounded neighborhood of the actual states.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Distributed Adaptive Coverage Control of Differential Drive Robotic Sensors
Authors:
Rihab Abdul Razak,
Srikant Sukumar,
Hoam Chung
Abstract:
This paper is concerned with the deployment of multiple mobile robots in order to autonomously cover a region Q. The region to be covered is described using a density function which may not be apriori known. In this paper, we pose the coverage problem as an optimization problem over some space of functions on Q. In particular, we look at L 2 -distance based coverage algorithm and derive adaptive c…
▽ More
This paper is concerned with the deployment of multiple mobile robots in order to autonomously cover a region Q. The region to be covered is described using a density function which may not be apriori known. In this paper, we pose the coverage problem as an optimization problem over some space of functions on Q. In particular, we look at L 2 -distance based coverage algorithm and derive adaptive control laws for the same. We also propose a modified adaptive control law incorporating consensus for better parameter convergence. We implement the algorithms on real differential drive robots with both simulated density function as well as density function implemented using light sources. We also compare the L 2 -distance based method with the locational optimization method using experiments.
△ Less
Submitted 3 August, 2019;
originally announced August 2019.
-
Lyapunov-like functions for attitude control via feedback integrators
Authors:
Tejaswi K. C.,
Srikant Sukumar,
Ravi Banavar
Abstract:
The notion of feedback integrators permits Euclidean integration schemes for dynamical systems evolving on manifolds. Here, a constructive Lyapunov function for the attitude dynamics embedded in an ambient Euclidean space has been proposed. We then combine the notion of feedback integrators with the proposed Lyapunov function to obtain a feedback law for the attitude control system. The combinatio…
▽ More
The notion of feedback integrators permits Euclidean integration schemes for dynamical systems evolving on manifolds. Here, a constructive Lyapunov function for the attitude dynamics embedded in an ambient Euclidean space has been proposed. We then combine the notion of feedback integrators with the proposed Lyapunov function to obtain a feedback law for the attitude control system. The combination of the two techniques yields a domain of attraction for the closed loop dynamics, where earlier contributions were based on linearization ideas. Further, the analysis and synthesis of the feedback scheme is carried out entirely in Euclidean space. The proposed scheme is also shown to be robust to numerical errors.
△ Less
Submitted 23 March, 2019;
originally announced March 2019.
-
Sensing discomfort of standing passengers in public rail transportation systems using a smart phone
Authors:
Thommen Karimpanal George,
Harit Maganlal Gadhia,
Ruben S/O Sukumar,
John-John Cabibihan
Abstract:
This paper aims to investigate the effect of acceleration on the discomfort of standing passengers. The acceleration levels from different public rail transport lines such as the mass rapid transits (MRTs) and light rail transits (LRTs) of Singapore, as well as the associated qualitative data indicating the discomfort of standing passengers were collected and analyzed. Based on a logistic regressi…
▽ More
This paper aims to investigate the effect of acceleration on the discomfort of standing passengers. The acceleration levels from different public rail transport lines such as the mass rapid transits (MRTs) and light rail transits (LRTs) of Singapore, as well as the associated qualitative data indicating the discomfort of standing passengers were collected and analyzed. Based on a logistic regression model to analyze the data, a discomfort index was introduced, which can be used to compare various rail lines based on ride comfort. A method for predicting the discomfort of passengers based on the acceleration values was proposed for any given train line.
△ Less
Submitted 22 May, 2017;
originally announced May 2017.
-
Stabilizing Controllers for Multi-Input, Singular Control Gain Systems
Authors:
Srikant Sukumar,
Maruthi R. Akella
Abstract:
This paper proposes a new methodology for design of a stabilizing control law for multi-input linear systems with time-varying, singular gains on the control. The results presented here assume the control gain to satisfy persistence of excitation which is a necessary condition for existence of stabilizing controllers in the presence of unstable drift. This work involves a novel persistence filter…
▽ More
This paper proposes a new methodology for design of a stabilizing control law for multi-input linear systems with time-varying, singular gains on the control. The results presented here assume the control gain to satisfy persistence of excitation which is a necessary condition for existence of stabilizing controllers in the presence of unstable drift. This work involves a novel persistence filter construction and provides a significant extension to the authors' previous result on stabilization of single-input linear systems with time-varying singular gains. An application to underactuated spacecraft stabilization is shown which illustrates the interesting features of the time-varying control design in stabilization of nonlinear dynamical systems. Finally, the development of an observer counterpart of these results is presented in the presence of multiple-outputs subject to singular measurement gains.
△ Less
Submitted 16 October, 2014;
originally announced October 2014.
-
Persistence based analysis of consensus protocols for dynamic graph networks
Authors:
Nilanjan Roy Chowdhury,
Srikant Sukumar
Abstract:
This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These results are based on the analysis of a system switching between piecewise constant and time-invariant dynamics. This work introduces a new analysis technique re…
▽ More
This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These results are based on the analysis of a system switching between piecewise constant and time-invariant dynamics. This work introduces a new analysis technique relying upon classical notions of persistence of excitation to study the convergence properties of the time-varying multi-agent dynamics. Since the individual edge weights pass through singularities and vary with time, the closed-loop dynamics consists of a non-autonomous linear system. Instead of simplifying to a piecewise continuous switched system as in literature, smooth variations in edge weights are allowed, albeit assuming an underlying persistence condition which characterizes sufficient inter-agent communication to reach consensus. The consensus task is converted to edge-agreement in order to study a stabilization problem to which classical persistence based results apply. The new technique allows precise computation of the rate of convergence to the consensus value.
△ Less
Submitted 4 April, 2014;
originally announced April 2014.
-
Computational Analysis of Modified Blom's Scheme
Authors:
Suraj Sukumar
Abstract:
To achieve security in wireless networks, it is important to be able to encrypt and authenticate messages sent among sensor nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks in nontrivial. Blom's scheme is a symmetric key exchange protocol used in cryptography. In this paper, we propose a new key pre-distribution scheme by modifying Blom's scheme which re…
▽ More
To achieve security in wireless networks, it is important to be able to encrypt and authenticate messages sent among sensor nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks in nontrivial. Blom's scheme is a symmetric key exchange protocol used in cryptography. In this paper, we propose a new key pre-distribution scheme by modifying Blom's scheme which reduces the computational complexity as well as memory usage.
△ Less
Submitted 29 March, 2013;
originally announced March 2013.
