-
Working Backwards: Learning to Place by Picking
Authors:
Oliver Limoyo,
Abhisek Konar,
Trevor Ablett,
Jonathan Kelly,
Francois R. Hogan,
Gregory Dudek
Abstract:
We present placing via picking (PvP), a method to autonomously collect real-world demonstrations for a family of placing tasks in which objects must be manipulated to specific contact-constrained locations. With PvP, we approach the collection of robotic object placement demonstrations by reversing the gras** process and exploiting the inherent symmetry of the pick and place problems. Specifical…
▽ More
We present placing via picking (PvP), a method to autonomously collect real-world demonstrations for a family of placing tasks in which objects must be manipulated to specific contact-constrained locations. With PvP, we approach the collection of robotic object placement demonstrations by reversing the gras** process and exploiting the inherent symmetry of the pick and place problems. Specifically, we obtain placing demonstrations from a set of grasp sequences of objects initially located at their target placement locations. Our system can collect hundreds of demonstrations in contact-constrained environments without human intervention by combining two modules: tactile regras** and compliant control for grasps. We train a policy directly from visual observations through behavioral cloning, using the autonomously-collected demonstrations. By doing so, the policy can generalize to object placement scenarios outside of the training environment without privileged information (e.g., placing a plate picked up from a table). We validate our approach in home robotic scenarios that include dishwasher loading and table setting. Our approach yields robotic placing policies that outperform policies trained with kinesthetic teaching, both in terms of performance and data efficiency, while requiring no human supervision.
△ Less
Submitted 20 March, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
SAGE: Smart home Agent with Grounded Execution
Authors:
Dmitriy Rivkin,
Francois Hogan,
Amal Feriani,
Abhisek Konar,
Adam Sigal,
Steve Liu,
Greg Dudek
Abstract:
The common sense reasoning abilities and vast general knowledge of Large Language Models (LLMs) make them a natural fit for interpreting user requests in a Smart Home assistant context. LLMs, however, lack specific knowledge about the user and their home limit their potential impact. SAGE (Smart Home Agent with Grounded Execution), overcomes these and other limitations by using a scheme in which a…
▽ More
The common sense reasoning abilities and vast general knowledge of Large Language Models (LLMs) make them a natural fit for interpreting user requests in a Smart Home assistant context. LLMs, however, lack specific knowledge about the user and their home limit their potential impact. SAGE (Smart Home Agent with Grounded Execution), overcomes these and other limitations by using a scheme in which a user request triggers an LLM-controlled sequence of discrete actions. These actions can be used to retrieve information, interact with the user, or manipulate device states. SAGE controls this process through a dynamically constructed tree of LLM prompts, which help it decide which action to take next, whether an action was successful, and when to terminate the process. The SAGE action set augments an LLM's capabilities to support some of the most critical requirements for a Smart Home assistant. These include: flexible and scalable user preference management ("is my team playing tonight?"), access to any smart device's full functionality without device-specific code via API reading "turn down the screen brightness on my dryer", persistent device state monitoring ("remind me to throw out the milk when I open the fridge"), natural device references using only a photo of the room ("turn on the light on the dresser"), and more. We introduce a benchmark of 50 new and challenging smart home tasks where SAGE achieves a 75% success rate, significantly outperforming existing LLM-enabled baselines (30% success rate).
△ Less
Submitted 19 January, 2024; v1 submitted 1 November, 2023;
originally announced November 2023.
-
Communication Load Balancing via Efficient Inverse Reinforcement Learning
Authors:
Abhisek Konar,
Di Wu,
Yi Tian Xu,
Seowoo Jang,
Steve Liu,
Gregory Dudek
Abstract:
Communication load balancing aims to balance the load between different available resources, and thus improve the quality of service for network systems. After formulating the load balancing (LB) as a Markov decision process problem, reinforcement learning (RL) has recently proven effective in addressing the LB problem. To leverage the benefits of classical RL for load balancing, however, we need…
▽ More
Communication load balancing aims to balance the load between different available resources, and thus improve the quality of service for network systems. After formulating the load balancing (LB) as a Markov decision process problem, reinforcement learning (RL) has recently proven effective in addressing the LB problem. To leverage the benefits of classical RL for load balancing, however, we need an explicit reward definition. Engineering this reward function is challenging, because it involves the need for expert knowledge and there lacks a general consensus on the form of an optimal reward function. In this work, we tackle the communication load balancing problem from an inverse reinforcement learning (IRL) approach. To the best of our knowledge, this is the first time IRL has been successfully applied in the field of communication load balancing. Specifically, first, we infer a reward function from a set of demonstrations, and then learn a reinforcement learning load balancing policy with the inferred reward function. Compared to classical RL-based solution, the proposed solution can be more general and more suitable for real-world scenarios. Experimental evaluations implemented on different simulated traffic scenarios have shown our method to be effective and better than other baselines by a considerable margin.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
Mixed-Variable PSO with Fairness on Multi-Objective Field Data Replication in Wireless Networks
Authors:
Dun Yuan,
Yu** Nam,
Amal Feriani,
Abhisek Konar,
Di Wu,
Seowoo Jang,
Xue Liu,
Greg Dudek
Abstract:
Digital twins have shown a great potential in supporting the development of wireless networks. They are virtual representations of 5G/6G systems enabling the design of machine learning and optimization-based techniques. Field data replication is one of the critical aspects of building a simulation-based twin, where the objective is to calibrate the simulation to match field performance measurement…
▽ More
Digital twins have shown a great potential in supporting the development of wireless networks. They are virtual representations of 5G/6G systems enabling the design of machine learning and optimization-based techniques. Field data replication is one of the critical aspects of building a simulation-based twin, where the objective is to calibrate the simulation to match field performance measurements. Since wireless networks involve a variety of key performance indicators (KPIs), the replication process becomes a multi-objective optimization problem in which the purpose is to minimize the error between the simulated and field data KPIs. Unlike previous works, we focus on designing a data-driven search method to calibrate the simulator and achieve accurate and reliable reproduction of field performance. This work proposes a search-based algorithm based on mixedvariable particle swarm optimization (PSO) to find the optimal simulation parameters. Furthermore, we extend this solution to account for potential conflicts between the KPIs using α-fairness concept to adjust the importance attributed to each KPI during the search. Experiments on field data showcase the effectiveness of our approach to (i) improve the accuracy of the replication, (ii) enhance the fairness between the different KPIs, and (iii) guarantee faster convergence compared to other methods.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications
Authors:
Nicholas D. Sidiropoulos,
Paris Karakasis,
Aritra Konar
Abstract:
We consider the problem of finding the smallest or largest entry of a tensor of order N that is specified via its rank decomposition. Stated in a different way, we are given N sets of R-dimensional vectors and we wish to select one vector from each set such that the sum of the Hadamard product of the selected vectors is minimized or maximized. We show that this fundamental tensor problem is NP-har…
▽ More
We consider the problem of finding the smallest or largest entry of a tensor of order N that is specified via its rank decomposition. Stated in a different way, we are given N sets of R-dimensional vectors and we wish to select one vector from each set such that the sum of the Hadamard product of the selected vectors is minimized or maximized. We show that this fundamental tensor problem is NP-hard for any tensor rank higher than one, and polynomial-time solvable in the rank-one case. We also propose a continuous relaxation and prove that it is tight for any rank. For low-enough ranks, the proposed continuous reformulation is amenable to low-complexity gradient-based optimization, and we propose a suite of gradient-based optimization algorithms drawing from projected gradient descent, Frank-Wolfe, or explicit parametrization of the relaxed constraints. We also show that our core results remain valid no matter what kind of polyadic tensor model is used to represent the tensor of interest, including Tucker, HOSVD/MLSVD, tensor train, or tensor ring. Next, we consider the class of problems that can be posed as special instances of the problem of interest. We show that this class includes the partition problem (and thus all NP-complete problems via polynomial-time transformation), integer least squares, integer linear programming, integer quadratic programming, sign retrieval (a special kind of mixed integer programming / restricted version of phase retrieval), and maximum likelihood decoding of parity check codes. We demonstrate promising experimental results on a number of hard problems, including state-of-art performance in decoding low density parity check codes and general parity check codes.
△ Less
Submitted 21 December, 2023; v1 submitted 16 October, 2022;
originally announced October 2022.
-
Exploring the Subgraph Density-Size Trade-off via the Lovász Extension
Authors:
Aritra Konar,
Nicholas D. Sidiropoulos
Abstract:
Given an undirected graph, the Densest-k-Subgraph problem (DkS) seeks to find a subset of k vertices such that the sum of the edge weights in the corresponding subgraph is maximized. The problem is known to be NP-hard, and is also very difficult to approximate, in the worst-case. In this paper, we present a new convex relaxation for the problem. Our key idea is to reformulate DkS as minimizing a s…
▽ More
Given an undirected graph, the Densest-k-Subgraph problem (DkS) seeks to find a subset of k vertices such that the sum of the edge weights in the corresponding subgraph is maximized. The problem is known to be NP-hard, and is also very difficult to approximate, in the worst-case. In this paper, we present a new convex relaxation for the problem. Our key idea is to reformulate DkS as minimizing a submodular function subject to a cardinality constraint. Exploiting the fact that submodular functions possess a convex, continuous extension (known as the Lovász extension), we propose to minimize the Lovász extension over the convex hull of the cardinality constraints. Although the Lovász extension of a submodular function does not admit an analytical form in general, for DkS we show that it does. We leverage this result to develop a highly scalable algorithm based on the Alternating Direction Method of Multipliers (ADMM) for solving the relaxed problem. Coupled with a pair of fortuitously simple rounding schemes, we demonstrate that our approach outperforms existing baselines on real-world graphs and can yield high quality sub-optimal solutions which typically are a posteriori no worse than 65-80\% of the optimal density.
△ Less
Submitted 5 February, 2021;
originally announced February 2021.
-
PHASED: Phase-Aware Submodularity-Based Energy Disaggregation
Authors:
Faisal M. Almutairi,
Aritra Konar,
Ahmed S. Zamzam,
Nicholas D. Sidiropoulos
Abstract:
Energy disaggregation is the task of discerning the energy consumption of individual appliances from aggregated measurements, which holds promise for understanding and reducing energy usage. In this paper, we propose PHASED, an optimization approach for energy disaggregation that has two key features: PHASED (i) exploits the structure of power distribution systems to make use of readily available…
▽ More
Energy disaggregation is the task of discerning the energy consumption of individual appliances from aggregated measurements, which holds promise for understanding and reducing energy usage. In this paper, we propose PHASED, an optimization approach for energy disaggregation that has two key features: PHASED (i) exploits the structure of power distribution systems to make use of readily available measurements that are neglected by existing methods, and (ii) poses the problem as a minimization of a difference of submodular functions. We leverage this form by applying a discrete optimization variant of the majorization-minimization algorithm to iteratively minimize a sequence of global upper bounds of the cost function to obtain high-quality approximate solutions. PHASED improves the disaggregation accuracy of state-of-the-art models by up to 61% and achieves better prediction on heavy load appliances.
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Mining Large Quasi-cliques with Quality Guarantees from Vertex Neighborhoods
Authors:
Aritra Konar,
Nicholas D. Sidiropoulos
Abstract:
Mining dense subgraphs is an important primitive across a spectrum of graph-mining tasks. In this work, we formally establish that two recurring characteristics of real-world graphs, namely heavy-tailed degree distributions and large clustering coefficients, imply the existence of substantially large vertex neighborhoods with high edge-density. This observation suggests a very simple approach for…
▽ More
Mining dense subgraphs is an important primitive across a spectrum of graph-mining tasks. In this work, we formally establish that two recurring characteristics of real-world graphs, namely heavy-tailed degree distributions and large clustering coefficients, imply the existence of substantially large vertex neighborhoods with high edge-density. This observation suggests a very simple approach for extracting large quasi-cliques: simply scan the vertex neighborhoods, compute the clustering coefficient of each vertex, and output the best such subgraph. The implementation of such a method requires counting the triangles in a graph, which is a well-studied problem in graph mining. When empirically tested across a number of real-world graphs, this approach reveals a surprise: vertex neighborhoods include maximal cliques of non-trivial sizes, and the density of the best neighborhood often compares favorably to subgraphs produced by dedicated algorithms for maximizing subgraph density. For graphs with small clustering coefficients, we demonstrate that small vertex neighborhoods can be refined using a local-search method to ``grow'' larger cliques and near-cliques. Our results indicate that contrary to worst-case theoretical results, mining cliques and quasi-cliques of non-trivial sizes from real-world graphs is often not a difficult problem, and provides motivation for further work geared towards a better explanation of these empirical successes.
△ Less
Submitted 18 August, 2020;
originally announced August 2020.
-
Cell-Edge Detection via Selective Cooperation and Generalized Canonical Correlation
Authors:
Mohamed Salah Ibrahim,
Ahmed S. Zamzam,
Aritra Konar,
Nicholas D. Sidiropoulos
Abstract:
Improving the uplink quality of service for users located around the boundaries between cells is a key challenge in LTE systems. Relying on power control, existing approaches throttle the rates of cell-center users, while multi-user detection requires accurate channel estimates for the cell-edge users, which is another challenge due to their low received signal-to-noise ratio (SNR). Utilizing the…
▽ More
Improving the uplink quality of service for users located around the boundaries between cells is a key challenge in LTE systems. Relying on power control, existing approaches throttle the rates of cell-center users, while multi-user detection requires accurate channel estimates for the cell-edge users, which is another challenge due to their low received signal-to-noise ratio (SNR). Utilizing the fact that cell-edge user signals are weak but common (received at roughly equal power) at different base stations (BSs), this paper establishes a connection between cell-edge user detection and generalized canonical correlation analysis (GCCA). It puts forth a GCCA-based method that leverages selective BS cooperation to recover the cell-edge user signal subspace even at low SNR. The cell-edge user signals can then be extracted from the resulting mixture via algebraic signal processing techniques. The paper includes theoretical analysis showing why GCCA recovers the correct subspace containing the cell-edge user signals under mild conditions. The proposed method can also identify the number of cell-edge users in the system, i.e., the common subspace dimension. Simulations reveal significant performance improvement relative to various multiuser detection techniques. Cell-edge detection performance is further studied as a function of how many / which BSs are selected, and it is shown that using the closest three BS is always the best choice.
△ Less
Submitted 11 April, 2020;
originally announced April 2020.
-
Fast Algorithms for Joint Multicast Beamforming and Antenna Selection in Massive MIMO
Authors:
Mohamed Salah Ibrahim,
Aritra Konar,
Nicholas D. Sidiropoulos
Abstract:
Massive MIMO is currently a leading physical layer technology candidate that can dramatically enhance throughput in 5G systems, for both unicast and multicast transmission modalities. As antenna elements are becoming smaller and cheaper in the mmW range compared to radio frequency (RF) chains, it is crucial to perform antenna selection at the transmitter, such that the available RF chains are swit…
▽ More
Massive MIMO is currently a leading physical layer technology candidate that can dramatically enhance throughput in 5G systems, for both unicast and multicast transmission modalities. As antenna elements are becoming smaller and cheaper in the mmW range compared to radio frequency (RF) chains, it is crucial to perform antenna selection at the transmitter, such that the available RF chains are switched to an appropriate subset of antennas. This paper considers the joint problem of multicast beamforming and antenna selection for a single multicast group in massive MIMO systems. The prior state-of-art for this problem relies on semi-definite relaxation (SDR), which cannot scale up to the massive MIMO regime. A successive convex approximation (SCA) based approach is proposed to tackle max-min fair joint multicast beamforming and antenna selection. The key idea of SCA is to successively approximate the non-convex problem by a class of non-smooth, convex optimization problems. Two fast and memory efficient first-order methods are proposed to solve each SCA subproblem. Simulations demonstrate that the proposed algorithms outperform the existing state-of-art approach in terms of solution quality and run time, in both traditional and especially in massive MIMO settings.
△ Less
Submitted 4 March, 2020;
originally announced March 2020.
-
Kinect Sensor Based Gesture Recognition for Surveillance Application
Authors:
Biswarup Ganguly,
Amit Konar
Abstract:
Hand gesture recognition has been granted as one of the emerging fields in research today providing a natural way of communication between man and a machine. Gestures are some forms of body motions which a person expresses when doing a work or giving a reply. Human body tracking is a well studied topic in todays era of Human Computer Interaction and it can be formed by the virtue of human skeleton…
▽ More
Hand gesture recognition has been granted as one of the emerging fields in research today providing a natural way of communication between man and a machine. Gestures are some forms of body motions which a person expresses when doing a work or giving a reply. Human body tracking is a well studied topic in todays era of Human Computer Interaction and it can be formed by the virtue of human skeleton structures. These skeleton structures have been detected successfully due to the smart progress of some devices, used to measure depth. Human body movements have been viewed using these depth sensors which can provide sufficient accuracy while tracking full body in real time mode with low cost. In reality action and reaction activities are hardly periodic in a multi person perspective situation. Also recognizing their complex a-periodic gestures are highly challenging for detection in surveillance system.
△ Less
Submitted 22 December, 2018;
originally announced December 2018.
-
Magnetic Resonance Fingerprinting Reconstruction via Spatiotemporal Convolutional Neural Networks
Authors:
Fabian Balsiger,
Amaresha Shridhar Konar,
Shivaprasad Chikop,
Vimal Chandran,
Olivier Scheidegger,
Sairam Geethanath,
Mauricio Reyes
Abstract:
Magnetic resonance fingerprinting (MRF) quantifies multiple nuclear magnetic resonance parameters in a single and fast acquisition. Standard MRF reconstructs parametric maps using dictionary matching, which lacks scalability due to computational inefficiency. We propose to perform MRF map reconstruction using a spatiotemporal convolutional neural network, which exploits the relationship between ne…
▽ More
Magnetic resonance fingerprinting (MRF) quantifies multiple nuclear magnetic resonance parameters in a single and fast acquisition. Standard MRF reconstructs parametric maps using dictionary matching, which lacks scalability due to computational inefficiency. We propose to perform MRF map reconstruction using a spatiotemporal convolutional neural network, which exploits the relationship between neighboring MRF signal evolutions to replace the dictionary matching. We evaluate our method on multiparametric brain scans and compare it to three recent MRF reconstruction approaches. Our method achieves state-of-the-art reconstruction accuracy and yields qualitatively more appealing maps compared to other reconstruction methods. In addition, the reconstruction time is significantly reduced compared to a dictionary-based approach.
△ Less
Submitted 24 July, 2018; v1 submitted 17 July, 2018;
originally announced July 2018.
-
Strongly Coupled Bacteriochlorophyll Dyad Studied Using Two-dimensional Phase-modulated Fluorescence-detected Electronic Spectroscopy
Authors:
Vivek Tiwari,
Yassel Acosta Matutes,
Zhanqian Yu,
Marcin Ptaszek,
David F. Bocian,
Dewey Holten,
Christine Kirmaier,
Arkaprabha Konar,
Jennifer P. Ogilvie
Abstract:
Fluorescence-detected two-dimensional electronic spectroscopy (F-2DES) projects the third-order non-linear polarization in a system as an excited electronic state population which is incoherently detected as fluorescence. Multiple variants of F-2DES have been developed. However, none have demonstrated analysis of kinetics and coherences routine in photon-echo 2DES. Here, we report phase-modulated…
▽ More
Fluorescence-detected two-dimensional electronic spectroscopy (F-2DES) projects the third-order non-linear polarization in a system as an excited electronic state population which is incoherently detected as fluorescence. Multiple variants of F-2DES have been developed. However, none have demonstrated analysis of kinetics and coherences routine in photon-echo 2DES. Here, we report phase-modulated F-2DES measurements on a strongly coupled symmetric bacteriochlorin dyad, a relevant 'toy' model for photosynthetic energy and charge transfer. Coherence map analysis shows that the strongest frequency observed in the dyad is well-separated from the excited state electronic energy gap, and is consistent with a vibrational frequency readily observed in bacteriochlorin monomers. Kinetic rate maps show a picosecond relaxation timescale between the excited states of the dyad. To our knowledge this is the first demonstration of coherence and kinetic analysis using any variant of F-2DES.
△ Less
Submitted 3 June, 2018;
originally announced June 2018.
-
Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection
Authors:
Mohamed S. Ibrahim,
Aritra Konar,
Mingyi Hong,
Nicholas D. Sidiropoulos
Abstract:
This paper considers the (NP-)hard problem of joint multicast beamforming and antenna selection. Prior work has focused on using Semi-Definite relaxation (SDR) techniques in an attempt to obtain a high quality sub-optimal solution. However, SDR suffers from the drawback of having high computational complexity, as SDR lifts the problem to higher dimensional space, effectively squaring the number of…
▽ More
This paper considers the (NP-)hard problem of joint multicast beamforming and antenna selection. Prior work has focused on using Semi-Definite relaxation (SDR) techniques in an attempt to obtain a high quality sub-optimal solution. However, SDR suffers from the drawback of having high computational complexity, as SDR lifts the problem to higher dimensional space, effectively squaring the number of variables. This paper proposes a high performance, low complexity Successive Convex Approximation (SCA) algorithm for max-min SNR "fair" joint multicast beamforming and antenna selection under a sum power constraint. The proposed approach relies on iteratively approximating the non-convex objective with a series of non-smooth convex subproblems, and then, a first order-based method called Saddle Point Mirror-Prox (SP-MP) is used to compute optimal solutions for each SCA subproblem. Simulations reveal that the SP-MP SCA algorithm provides a higher quality and lower complexity solution compared to the one obtained using SDR.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.
-
Carrier transport in layered nanolaminated films
Authors:
Aniruddha Konar,
Rajan Kumar Pandey,
Tamilmani Ethirajan
Abstract:
Analyzing {\it{ab-initio}} electronic and phonon band structure, temperature-dependent carrier transport in layered Ti$_{2}$AlC is investigated. It is found that cylindrical Fermi surface is the origin of the anisotropic carrier effective mass (infinite effective mass along $c$ axis ) leading to strong anisotropic (insulator along $c$ axis and metallic along the layer) carrier transport in these f…
▽ More
Analyzing {\it{ab-initio}} electronic and phonon band structure, temperature-dependent carrier transport in layered Ti$_{2}$AlC is investigated. It is found that cylindrical Fermi surface is the origin of the anisotropic carrier effective mass (infinite effective mass along $c$ axis ) leading to strong anisotropic (insulator along $c$ axis and metallic along the layer) carrier transport in these films. Using electronic and phonon bandstructures, we develop an analytical model of electron-phonon interaction as well as in-plane carrier conductivity originating from strong inter-valley (s$\rightarrow$d) scattering in Ti$_{2}$AlC. We invoke density functional theory to calculate the deformation potential corresponding to acoustic phonon vibration. The calculated deformation potential is in well agreement with the extracted deformation potential value from the transport data. Extracted deformation potential will be useful for prediction of transport quantities for application of these metals at elevated temperatures.
△ Less
Submitted 14 December, 2015;
originally announced December 2015.
-
Carrier Transport in High Mobility InAs Nanowire Junctionless Transistors
Authors:
Aniruddha Konar,
John Mathew,
Kaushik. Nayak,
Mohit. Bajaj,
Rajan K. Pandey,
Sajal Dhara,
K. V. R. M. Murali,
Mandar Deshmukh
Abstract:
Ability to understand and model the performance limits of nanowire transistors is the key to design of next generation devices. Here, we report studies on high-mobility junction-less gate-all-around nanowire field effect transistor with carrier mobility reaching 2000 cm2/V.s at room temperature. Temperature-dependent transport measurements reveal activated transport at low temperatures due to surf…
▽ More
Ability to understand and model the performance limits of nanowire transistors is the key to design of next generation devices. Here, we report studies on high-mobility junction-less gate-all-around nanowire field effect transistor with carrier mobility reaching 2000 cm2/V.s at room temperature. Temperature-dependent transport measurements reveal activated transport at low temperatures due to surface donors, while at room temperature the transport shows a diffusive behavior. From the conductivity data, the extracted value of sound velocity in InAs nanowires is found to be an order less than the bulk. This low sound velocity is attributed to the extended crystal defects that ubiquitously appear in these nanowires. Analyzing the temperature-dependent mobility data, we identify the key scattering mechanisms limiting the carrier transport in these nanowires. Finally, using these scattering models, we perform drift-diffusion based transport simulations of a nanowire field-effect transistor and compare the device performances with experimental measurements. Our device modeling provides insight into performance limits of InAs nanowire transistors and can be used as a predictive methodology for nanowire-based integrated circuits.
△ Less
Submitted 24 June, 2015;
originally announced June 2015.
-
Feasible Point Pursuit and Successive Approximation of Non-convex QCQPs
Authors:
Omar Mehanna,
Kejun Huang,
Balasubramanian Gopalakrishnan,
Aritra Konar,
Nicholas D. Sidiropoulos
Abstract:
Quadratically constrained quadratic programs (QCQPs) have a wide range of applications in signal processing and wireless communications. Non-convex QCQPs are NP-hard in general. Existing approaches relax the non-convexity using semi-definite relaxation (SDR) or linearize the non-convex part and solve the resulting convex problem. However, these techniques are seldom successful in even obtaining a…
▽ More
Quadratically constrained quadratic programs (QCQPs) have a wide range of applications in signal processing and wireless communications. Non-convex QCQPs are NP-hard in general. Existing approaches relax the non-convexity using semi-definite relaxation (SDR) or linearize the non-convex part and solve the resulting convex problem. However, these techniques are seldom successful in even obtaining a feasible solution when the QCQP matrices are indefinite. In this paper, a new feasible point pursuit successive convex approximation (FPP-SCA) algorithm is proposed for non-convex QCQPs. FPP-SCA linearizes the non-convex parts of the problem as conventional SCA does, but adds slack variables to sustain feasibility, and a penalty to ensure slacks are sparingly used. When FPP-SCA is successful in identifying a feasible point of the non-convex QCQP, convergence to a Karush-Kuhn-Tucker (KKT) point is thereafter ensured. Simulations show the effectiveness of our proposed algorithm in obtaining feasible and near-optimal solutions, significantly outperforming existing approaches.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Clustering using Vector Membership: An Extension of the Fuzzy C-Means Algorithm
Authors:
Srinjoy Ganguly,
Digbalay Bose,
Amit Konar
Abstract:
Clustering is an important facet of explorative data mining and finds extensive use in several fields. In this paper, we propose an extension of the classical Fuzzy C-Means clustering algorithm. The proposed algorithm, abbreviated as VFC, adopts a multi-dimensional membership vector for each data point instead of the traditional, scalar membership value defined in the original algorithm. The membe…
▽ More
Clustering is an important facet of explorative data mining and finds extensive use in several fields. In this paper, we propose an extension of the classical Fuzzy C-Means clustering algorithm. The proposed algorithm, abbreviated as VFC, adopts a multi-dimensional membership vector for each data point instead of the traditional, scalar membership value defined in the original algorithm. The membership vector for each point is obtained by considering each feature of that point separately and obtaining individual membership values for the same. We also propose an algorithm to efficiently allocate the initial cluster centers close to the actual centers, so as to facilitate rapid convergence. Further, we propose a scheme to achieve crisp clustering using the VFC algorithm. The proposed, novel clustering scheme has been tested on two standard data sets in order to analyze its performance. We also examine the efficacy of the proposed scheme by analyzing its performance on image segmentation examples and comparing it with the classical Fuzzy C-means clustering algorithm.
△ Less
Submitted 14 December, 2013;
originally announced December 2013.
-
Effect of the Gate-dielectric stack on the quantum screening of the two-dimensional electron gas in silicon inversion layer
Authors:
Aniruddha konar,
Mohit Bajaj,
Rajan K. Pandey,
Ninad Sathaye,
Murali V. Kota
Abstract:
This article develops a consistent theory of free carrier screening of a two-dimensional electron gas in the silicon inversion layer in the presence of stacked layers of dielectric environment-commonly knows as gate stack in context of field-effect transistors. It is shown that the finite thickness and of dielectric stacks alters the free carrier screening, a crucial quantity, which determines scr…
▽ More
This article develops a consistent theory of free carrier screening of a two-dimensional electron gas in the silicon inversion layer in the presence of stacked layers of dielectric environment-commonly knows as gate stack in context of field-effect transistors. It is shown that the finite thickness and of dielectric stacks alters the free carrier screening, a crucial quantity, which determines screened coulomb interaction in the inversion layer, and ubiquitously appears in carrier transport theory in semiconductors. Results are analytical and can be used to accurate prediction Coulomb-interaction limited mobility in field-effect transistors.
△ Less
Submitted 14 January, 2013; v1 submitted 10 January, 2013;
originally announced January 2013.
-
Raman and Photoluminescence Study of Dielectric and Thermal Effects on Atomically Thin MoS2
Authors:
Rusen Yan,
Simone Bertolazzi,
Jacopo Brivio,
Tian Fang,
Aniruddha Konar,
A. Glen Birdwell,
N. V. Nguyen,
Andras Kis,
Debdeep Jena,
Huili Grace Xing
Abstract:
Atomically thin two-dimensional molybdenum disulfide (MoS2) sheets have attracted much attention due to their potential for future electronic applications. They not only present the best planar electrostatic control in a device, but also lend themselves readily for dielectric engineering. In this work, we experimentally investigated the dielectric effect on the Raman and photoluminescence (PL) spe…
▽ More
Atomically thin two-dimensional molybdenum disulfide (MoS2) sheets have attracted much attention due to their potential for future electronic applications. They not only present the best planar electrostatic control in a device, but also lend themselves readily for dielectric engineering. In this work, we experimentally investigated the dielectric effect on the Raman and photoluminescence (PL) spectra of monolayer MoS2 by comparing samples with and without HfO2 on top by atomic layer deposition (ALD). Based on considerations of the thermal, do**, strain and dielectric screening influences, it is found that the red shift in the Raman spectrum largely stems from modulation do** of MoS2 by the ALD HfO2, and the red shift in the PL spectrum is most likely due to strain imparted on MoS2 by HfO2. Our work also suggests that due to the intricate dependence of band structure of monolayer MoS2 on strain, one must be cautious to interpret its Raman and PL spectroscopy.
△ Less
Submitted 18 August, 2013; v1 submitted 17 November, 2012;
originally announced November 2012.
-
Multi-robot Cooperative Box-pushing problem using Multi-objective Particle Swarm Optimization Technique
Authors:
Arnab Ghosh,
Avishek Ghosh,
Arkabandhu Chowdhury,
Amit Konar,
R. Janarthanan
Abstract:
The present work provides a new approach to solve the well-known multi-robot co-operative box pushing problem as a multi objective optimization problem using modified Multi-objective Particle Swarm Optimization. The method proposed here allows both turning and translation of the box, during shift to a desired goal position. We have employed local planning scheme to determine the magnitude of the f…
▽ More
The present work provides a new approach to solve the well-known multi-robot co-operative box pushing problem as a multi objective optimization problem using modified Multi-objective Particle Swarm Optimization. The method proposed here allows both turning and translation of the box, during shift to a desired goal position. We have employed local planning scheme to determine the magnitude of the forces applied by the two mobile robots perpendicularly at specific locations on the box to align and translate it in each distinct step of motion of the box, for minimization of both time and energy. Finally the results are compared with the results obtained by solving the same problem using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed scheme is found to give better results compared to NSGA-II.
△ Less
Submitted 3 May, 2012;
originally announced June 2012.
-
An Evolutionary Approach to Drug-Design Using a Novel Neighbourhood Based Genetic Algorithm
Authors:
Arnab Ghosh,
Avishek Ghosh,
Arkabandhu Chowdhury,
Amit Konar
Abstract:
The present work provides a new approach to evolve ligand structures which represent possible drug to be docked to the active site of the target protein. The structure is represented as a tree where each non-empty node represents a functional group. It is assumed that the active site configuration of the target protein is known with position of the essential residues. In this paper the interaction…
▽ More
The present work provides a new approach to evolve ligand structures which represent possible drug to be docked to the active site of the target protein. The structure is represented as a tree where each non-empty node represents a functional group. It is assumed that the active site configuration of the target protein is known with position of the essential residues. In this paper the interaction energy of the ligands with the protein target is minimized. Moreover, the size of the tree is difficult to obtain and it will be different for different active sites. To overcome the difficulty, a variable tree size configuration is used for designing ligands. The optimization is done using a novel Neighbourhood Based Genetic Algorithm (NBGA) which uses dynamic neighbourhood topology. To get variable tree size, a variable-length version of the above algorithm is devised. To judge the merit of the algorithm, it is initially applied on the well known Travelling Salesman Problem (TSP).
△ Less
Submitted 3 May, 2012;
originally announced May 2012.
-
Transistors with Chemically Synthesized Layered Semiconductor WS2 Exhibiting 105 Room Temperature Modulation and Ambipolar Behavior
Authors:
Wan Sik Hwang,
Maja Remskar,
Rusen Yan,
Vladimir Protasenko,
Kristof Tahy,
Soo Doo Chae,
Pei Zhao,
Aniruddha Konar,
Huili,
Xing,
Alan Seabaugh,
Debdeep Jena
Abstract:
We report the realization of field-effect transistors (FETs) made with chemically- synthesized layered two dimensional (2D) crystal semiconductor WS2. The 2D Schottky-barrier FETs demonstrate ambipolar behavior and a high (~105x) on/off current ratio at room temperature with current saturation. The behavior is attributed to the presence of an energy bandgap in the 2D crystal material. The FETs sho…
▽ More
We report the realization of field-effect transistors (FETs) made with chemically- synthesized layered two dimensional (2D) crystal semiconductor WS2. The 2D Schottky-barrier FETs demonstrate ambipolar behavior and a high (~105x) on/off current ratio at room temperature with current saturation. The behavior is attributed to the presence of an energy bandgap in the 2D crystal material. The FETs show clear photo response to visible light. The promising electronic and optical characteristics of the devices combined with the layered 2D crystal flexibility make WS2 attractive for future electronic and optical devices.
△ Less
Submitted 2 April, 2012;
originally announced April 2012.
-
Interband absorption in single layer hexagonal boron nitride
Authors:
Aniruddha Konar,
Raj Jana,
Tian Fang,
Guowang Li,
William O'Brien,
Debdeep Jena
Abstract:
Monolayer of hexagonal boron nitride (h-BN), commonly known as "white graphene" is a promising wide bandgap semiconducting material for deep-ultaviolet optoelectronic devices. In this report, the light absorption of a single layer hexagonal boron nitride is calculated using a tight-binding Hamiltonian. The absorption is found to be monotonically decreasing function of photon energy compared to gra…
▽ More
Monolayer of hexagonal boron nitride (h-BN), commonly known as "white graphene" is a promising wide bandgap semiconducting material for deep-ultaviolet optoelectronic devices. In this report, the light absorption of a single layer hexagonal boron nitride is calculated using a tight-binding Hamiltonian. The absorption is found to be monotonically decreasing function of photon energy compared to graphene where absorption coefficient is independent of photon energy and characterized by the effective fine-structure constant.
△ Less
Submitted 23 September, 2011;
originally announced September 2011.
-
An efficient circle detection scheme in digital images using ant system algorithm
Authors:
K. Chattopadhyay,
J. Basu,
A. Konar
Abstract:
Detection of geometric features in digital images is an important exercise in image analysis and computer vision. The Hough Transform techniques for detection of circles require a huge memory space for data processing hence requiring a lot of time in computing the locations of the data space, writing to and searching through the memory space. In this paper we propose a novel and efficient scheme f…
▽ More
Detection of geometric features in digital images is an important exercise in image analysis and computer vision. The Hough Transform techniques for detection of circles require a huge memory space for data processing hence requiring a lot of time in computing the locations of the data space, writing to and searching through the memory space. In this paper we propose a novel and efficient scheme for detecting circles in edge-detected grayscale digital images. We use Ant-system algorithm for this purpose which has not yet found much application in this field. The main feature of this scheme is that it can detect both intersecting as well as non-intersecting circles with a time efficiency that makes it useful in real time applications. We build up an ant system of new type which finds out closed loops in the image and then tests them for circles.
△ Less
Submitted 6 June, 2011;
originally announced June 2011.
-
Dielectric environment mediated quantum screening of one dimensional electron gas
Authors:
Aniruddha Konar,
Tian Fang,
Debdeep Jena
Abstract:
Relaxing the assumption of "infinite and homogenous background" the dielectric response function of one-dimensional (1D) semiconducting nanowires embedded in a dielectric environment is calculated. It is shown that high-k (higher than semiconductor dielectric constant) dielectric environment reduces the screening by the free carriers inside the nanostructure whereas, low dielectric environment inc…
▽ More
Relaxing the assumption of "infinite and homogenous background" the dielectric response function of one-dimensional (1D) semiconducting nanowires embedded in a dielectric environment is calculated. It is shown that high-k (higher than semiconductor dielectric constant) dielectric environment reduces the screening by the free carriers inside the nanostructure whereas, low dielectric environment increases the Coulombic interaction between free carriers and enhances the strength of screening function. In long wavelength limit, dielectric screening and collective excitation of electron gas are found to be solely determined by the environment instead of the semiconductor. Behavior of static dielectric function is particularly addressed at a specific wavevector q=2k_F; a wavevector ubiquitously appears in charge transport in nanostructures
△ Less
Submitted 15 February, 2011;
originally announced February 2011.
-
Charged basal stacking fault (BSF) scattering in nitride semiconductors
Authors:
Aniruddha Konar,
Tian Fang,
Nan Sun,
Debdeep Jena
Abstract:
A theory of charge transport in semiconductors in the presence of basal stacking faults is developed. It is shown that the presence of basal stacking faults leads to anisotropy in carrier transport. The theory is applied to carrier transport in non-polar GaN films consisting of a large number BSFs, and the result is compared with experimental data.
A theory of charge transport in semiconductors in the presence of basal stacking faults is developed. It is shown that the presence of basal stacking faults leads to anisotropy in carrier transport. The theory is applied to carrier transport in non-polar GaN films consisting of a large number BSFs, and the result is compared with experimental data.
△ Less
Submitted 17 November, 2010; v1 submitted 2 November, 2010;
originally announced November 2010.
-
Anisotropic charge transport in non-polar GaN QW: polarization induced charge and interface roughness scattering
Authors:
Aniruddha Konar,
Tian Fang,
Nan Sun,
Debdeep Jena
Abstract:
Charge transport in GaN quantum well (QW) devices grown in non-polar direction has been theoretically investigated . Emergence of anisotropic line charge scattering mechanism originating as a result of anisotropic rough surface morphology in conjunction with in-plane built-in polarization has been proposed. It has shown that in-plane growth anisotropy leads to large anisotropic carrier transport a…
▽ More
Charge transport in GaN quantum well (QW) devices grown in non-polar direction has been theoretically investigated . Emergence of anisotropic line charge scattering mechanism originating as a result of anisotropic rough surface morphology in conjunction with in-plane built-in polarization has been proposed. It has shown that in-plane growth anisotropy leads to large anisotropic carrier transport at low temperatures. At high temperatures, this anisotropy in charge transport is partially washed out by strong isotropic optical phonon scattering in GaN QW.
△ Less
Submitted 24 September, 2010; v1 submitted 11 September, 2010;
originally announced September 2010.
-
High field transport in graphene
Authors:
Tian Fang,
Aniruddha Konar,
Huili Xing,
Debdeep Jena
Abstract:
In this work, high field carrier transport in two dimensional (2D) graphene is investigated. Analytical models are applied to estimate the saturation currents in graphene, based on the high scattering rate of optical phonon emission. Non-equilibrium (hot) phonon effect was studied by Monte Carlo (MC) simulations. MC simulation confirms that hot phonon effects play a dominant role in current satura…
▽ More
In this work, high field carrier transport in two dimensional (2D) graphene is investigated. Analytical models are applied to estimate the saturation currents in graphene, based on the high scattering rate of optical phonon emission. Non-equilibrium (hot) phonon effect was studied by Monte Carlo (MC) simulations. MC simulation confirms that hot phonon effects play a dominant role in current saturation in graphene. Current degradation due to elastic scattering events is much smaller compared to the hot phonon effect. Transient phenomenon as such as velocity overshoot was also studied using MC simulation. The simulation results shows promising potential for graphene to be used in high speed electronic devices by shrinking the channel length below 100nm if electrostatic control can be exercised in the absence of a band gap.
△ Less
Submitted 10 September, 2011; v1 submitted 6 August, 2010;
originally announced August 2010.
-
Tailoring the carrier mobility of semiconducting nanowires by remote dielectrics
Authors:
Aniruddha Konar,
Debdeep Jena
Abstract:
The dielectric environment of thin semiconductor nanowires can affect the charge transport properties inside the wire. In this work, it is shown that Coulomb impurity scattering inside thin nanowires can be damped strongly by coating the wire with a high-k dielectric. This will lead to an increase in the mobility of free charges inside the wire.
The dielectric environment of thin semiconductor nanowires can affect the charge transport properties inside the wire. In this work, it is shown that Coulomb impurity scattering inside thin nanowires can be damped strongly by coating the wire with a high-k dielectric. This will lead to an increase in the mobility of free charges inside the wire.
△ Less
Submitted 12 June, 2009;
originally announced June 2009.
-
Effect of high-K dielectrics on charge transport in graphene
Authors:
Aniruddha Konar,
Tian Fang,
Debdeep Jena
Abstract:
The effect of various dielectrics on charge mobility in single layer graphene is investigated. By calculating the remote optical phonon scattering arising from the polar substrates, and combining it with their effect on Coulombic impurity scattering, a comprehensive picture of the effect of dielectrics on charge transport in graphene emerges. It is found that though high-$κ$ dielectrics can strong…
▽ More
The effect of various dielectrics on charge mobility in single layer graphene is investigated. By calculating the remote optical phonon scattering arising from the polar substrates, and combining it with their effect on Coulombic impurity scattering, a comprehensive picture of the effect of dielectrics on charge transport in graphene emerges. It is found that though high-$κ$ dielectrics can strongly reduce Coulombic scattering by dielectric screening, scattering from surface phonon modes arising from them wash out this advantage. By comparing the room-temperature transport properties with narrow-bandgap III-V semiconductors, strategies to improve the mobility in single layer graphene are outlined.
△ Less
Submitted 15 October, 2010; v1 submitted 4 February, 2009;
originally announced February 2009.
-
A Novel Approach for Complete Identification of Dynamic Fractional Order Systems Using Stochastic Optimization Algorithms and Fractional Calculus
Authors:
Deepyaman Maiti,
Mithun Chakraborty,
Amit Konar
Abstract:
This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme of estimating the parameters for such a fractional order process is proposed. This met…
▽ More
This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme of estimating the parameters for such a fractional order process is proposed. This method employs fractional calculus theory to find equations relating the parameters that are to be estimated, and then estimates the process parameters after solving the simultaneous equations. The said simultaneous equations are generated and updated using particle swarm optimization (PSO) technique, the fitness function being the sum of squared deviations from the actual set of observations. The data used for the calculations are intentionally corrupted to simulate real-life conditions. Results show that the proposed scheme offers a very high degree of accuracy even for erroneous data.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
Extension of Max-Min Ant System with Exponential Pheromone Deposition Rule
Authors:
Ayan Acharya,
Deepyaman Maiti,
Aritra Banerjee,
R. Janarthanan,
Amit Konar
Abstract:
The paper presents an exponential pheromone deposition approach to improve the performance of classical Ant System algorithm which employs uniform deposition rule. A simplified analysis using differential equations is carried out to study the stability of basic ant system dynamics with both exponential and constant deposition rules. A roadmap of connected cities, where the shortest path between…
▽ More
The paper presents an exponential pheromone deposition approach to improve the performance of classical Ant System algorithm which employs uniform deposition rule. A simplified analysis using differential equations is carried out to study the stability of basic ant system dynamics with both exponential and constant deposition rules. A roadmap of connected cities, where the shortest path between two specified cities are to be found out, is taken as a platform to compare Max-Min Ant System model (an improved and popular model of Ant System algorithm) with exponential and constant deposition rules. Extensive simulations are performed to find the best parameter settings for non-uniform deposition approach and experiments with these parameter settings revealed that the above approach outstripped the traditional one by a large extent in terms of both solution quality and convergence time.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
Complete Identification of a Dynamic Fractional Order System Under Non-ideal Conditions Using Fractional Differintegral Definitions
Authors:
Deepyaman Maiti,
Ayan Acharya,
R. Janarthanan,
Amit Konar
Abstract:
This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme of estimating the parameters for such a fractional order process is proposed. This met…
▽ More
This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme of estimating the parameters for such a fractional order process is proposed. This method employs fractional calculus theory to find equations relating the parameters that are to be estimated, and then estimates the process parameters after solving the simultaneous equations. The data used for the calculations are intentionally corrupted to simulate real-life conditions. Results show that the proposed scheme offers a very high degree of accuracy even for erroneous data.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
A Novel Parser Design Algorithm Based on Artificial Ants
Authors:
Deepyaman Maiti,
Ayan Acharya,
Amit Konar,
Janarthanan Ramadoss
Abstract:
This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a bottom-up approach and the parsing program can directly use ambiguous or redundant grammars. We allocate a node corresponding to each production rule present in…
▽ More
This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a bottom-up approach and the parsing program can directly use ambiguous or redundant grammars. We allocate a node corresponding to each production rule present in the given grammar. Each node is connected to all other nodes (representing other production rules), thereby establishing a completely connected graph susceptible to the movement of artificial ants. Each ant tries to modify this sentential form by the production rule present in the node and upgrades its position until the sentential form reduces to the start symbol S. Successful ants deposit pheromone on the links that they have traversed through. Eventually, the optimum path is discovered by the links carrying maximum amount of pheromone concentration. The design is simple, versatile, robust and effective and obviates the calculation of the above mentioned sets and precedence relation tables. Further advantages of our scheme lie in i) ascertaining whether a given string belongs to the language represented by the grammar, and ii) finding out the shortest possible path from the given string to the start symbol S in case multiple routes exist.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
A Study of the Grunwald-Letnikov Definition for Minimizing the Effects of Random Noise on Fractional Order Differential Equations
Authors:
Mithun Chakraborty,
Deepyaman Maiti,
Amit Konar,
Ramadoss Janarthanan
Abstract:
Of the many definitions for fractional order differintegral, the Grunwald-Letnikov definition is arguably the most important one. The necessity of this definition for the description and analysis of fractional order systems cannot be overstated. Unfortunately, the Fractional Order Differential Equation (FODE) describing such a systems, in its original form, highly sensitive to the effects of ran…
▽ More
Of the many definitions for fractional order differintegral, the Grunwald-Letnikov definition is arguably the most important one. The necessity of this definition for the description and analysis of fractional order systems cannot be overstated. Unfortunately, the Fractional Order Differential Equation (FODE) describing such a systems, in its original form, highly sensitive to the effects of random noise components inevitable in a natural environment. Thus direct application of the definition in a real-life problem can yield erroneous results. In this article, we perform an in-depth mathematical analysis the Grunwald-Letnikov definition in depth and, as far as we know, we are the first to do so. Based on our analysis, we present a transformation scheme which will allow us to accurately analyze generalized fractional order systems in presence of significant quantities of random errors. Finally, by a simple experiment, we demonstrate the high degree of robustness to noise offered by the said transformation and thus validate our scheme.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
Balancing Exploration and Exploitation by an Elitist Ant System with Exponential Pheromone Deposition Rule
Authors:
Ayan Acharya,
Deepyaman Maiti,
Aritra Banerjee,
Amit Konar
Abstract:
The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of parameters that make the ant system dynamics stable for both kinds of deposition rule. A roadmap of connected cities is chosen as the problem environment where the sho…
▽ More
The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of parameters that make the ant system dynamics stable for both kinds of deposition rule. A roadmap of connected cities is chosen as the problem environment where the shortest route between two given cities is required to be discovered. Simulations performed with both forms of deposition approach using Elitist Ant System model reveal that the exponential deposition approach outperforms the classical one by a large extent. Exhaustive experiments are also carried out to find out the optimum setting of different controlling parameters for exponential deposition approach and an empirical relationship between the major controlling parameters of the algorithm and some features of problem environment.
△ Less
Submitted 2 November, 2008;
originally announced November 2008.
-
Tuning PID and FOPID Controllers using the Integral Time Absolute Error Criterion
Authors:
Deepyaman Maiti,
Ayan Acharya,
Mithun Chakraborty,
Amit Konar,
Ramadoss Janarthanan
Abstract:
Particle swarm optimization (PSO) is extensively used for real parameter optimization in diverse fields of study. This paper describes an application of PSO to the problem of designing a fractional-order proportional-integral-derivative (FOPID) controller whose parameters comprise proportionality constant, integral constant, derivative constant, integral order (lambda) and derivative order (delt…
▽ More
Particle swarm optimization (PSO) is extensively used for real parameter optimization in diverse fields of study. This paper describes an application of PSO to the problem of designing a fractional-order proportional-integral-derivative (FOPID) controller whose parameters comprise proportionality constant, integral constant, derivative constant, integral order (lambda) and derivative order (delta). The presence of five optimizable parameters makes the task of designing a FOPID controller more challenging than conventional PID controller design. Our design method focuses on minimizing the Integral Time Absolute Error (ITAE) criterion. The digital realization of the deigned system utilizes the Tustin operator-based continued fraction expansion scheme. We carry out a simulation that illustrates the effectiveness of the proposed approach especially for realizing fractional-order plants. This paper also attempts to study the behavior of fractional PID controller vis-a-vis that of its integer order counterpart and demonstrates the superiority of the former to the latter.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
-
A Deterministic Model for Analyzing the Dynamics of Ant System Algorithm and Performance Amelioration through a New Pheromone Deposition Approach
Authors:
Ayan Acharya,
Deepyaman Maiti,
Amit Konar,
Ramadoss Janarthanan
Abstract:
Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm. Traditionally, the deposition of pheromone on different parts of the tour of a particular ant is always kept unvarying. Thus the pheromone concentration remains unifor…
▽ More
Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm. Traditionally, the deposition of pheromone on different parts of the tour of a particular ant is always kept unvarying. Thus the pheromone concentration remains uniform throughout the entire path of an ant. This article introduces an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of basic Ant System algorithm. The idea here is to introduce an additional attracting force to guide the ants towards destination more easily by constructing an artificial potential field identified by increasing pheromone concentration towards the goal. Apart from carrying out analysis of Ant System dynamics with both traditional and the newly proposed deposition rules, the paper presents an exhaustive set of experiments performed to find out suitable parameter ranges for best performance of Ant System with the proposed deposition approach. Simulations reveal that the proposed deposition rule outperforms the traditional one by a large extent both in terms of solution quality and algorithm convergence. Thus, the contributions of the article can be presented as follows: i) it introduces differential equation and explores a novel method of analyzing the dynamics of ant system algorithms, ii) it initiates an exponentially increasing pheromone deposition approach by artificial ants to improve the performance of algorithm in terms of solution quality and convergence time, iii) exhaustive experimentation performed facilitates the discovery of an algebraic relationship between the parameter set of the algorithm and feature of the problem environment.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
-
The Application of Stochastic Optimization Algorithms to the Design of a Fractional-order PID Controller
Authors:
Mithun Chakraborty,
Deepyaman Maiti,
Amit Konar
Abstract:
The Proportional-Integral-Derivative Controller is widely used in industries for process control applications. Fractional-order PID controllers are known to outperform their integer-order counterparts. In this paper, we propose a new technique of fractional-order PID controller synthesis based on peak overshoot and rise-time specifications. Our approach is to construct an objective function, the…
▽ More
The Proportional-Integral-Derivative Controller is widely used in industries for process control applications. Fractional-order PID controllers are known to outperform their integer-order counterparts. In this paper, we propose a new technique of fractional-order PID controller synthesis based on peak overshoot and rise-time specifications. Our approach is to construct an objective function, the optimization of which yields a possible solution to the design problem. This objective function is optimized using two popular bio-inspired stochastic search algorithms, namely Particle Swarm Optimization and Differential Evolution. With the help of a suitable example, the superiority of the designed fractional-order PID controller to an integer-order PID controller is affirmed and a comparative study of the efficacy of the two above algorithms in solving the optimization problem is also presented.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
-
A Swarm Intelligence Based Scheme for Complete and Fault-tolerant Identification of a Dynamical Fractional Order Process
Authors:
Deepyaman Maiti,
Ayan Acharya,
Amit Konar
Abstract:
System identification refers to estimation of process parameters and is a necessity in control theory. Physical systems usually have varying parameters. For such processes, accurate identification is particularly important. Online identification schemes are also needed for designing adaptive controllers. Real processes are usually of fractional order as opposed to the ideal integral order models…
▽ More
System identification refers to estimation of process parameters and is a necessity in control theory. Physical systems usually have varying parameters. For such processes, accurate identification is particularly important. Online identification schemes are also needed for designing adaptive controllers. Real processes are usually of fractional order as opposed to the ideal integral order models. In this paper, we propose a simple and elegant scheme of estimating the parameters for such a fractional order process. A population of process models is generated and updated by particle swarm optimization (PSO) technique, the fitness function being the sum of squared deviations from the actual set of observations. Results show that the proposed scheme offers a high degree of accuracy even when the observations are corrupted to a significant degree. Additional schemes to improve the accuracy still further are also proposed and analyzed.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
-
Approximation of a Fractional Order System by an Integer Order Model Using Particle Swarm Optimization Technique
Authors:
Deepyaman Maiti,
Amit Konar
Abstract:
System identification is a necessity in control theory. Classical control theory usually considers processes with integer order transfer functions. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme is presented for approximation of such a real world fractional order process by an ideal integral order model. A population of i…
▽ More
System identification is a necessity in control theory. Classical control theory usually considers processes with integer order transfer functions. Real processes are usually of fractional order as opposed to the ideal integral order models. A simple and elegant scheme is presented for approximation of such a real world fractional order process by an ideal integral order model. A population of integral order process models is generated and updated by PSO technique, the fitness function being the sum of squared deviations from the set of observations obtained from the actual fractional order process. Results show that the proposed scheme offers a high degree of accuracy.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
-
Design of a Fractional Order PID Controller Using Particle Swarm Optimization Technique
Authors:
Deepyaman Maiti,
Sagnik Biswas,
Amit Konar
Abstract:
Particle Swarm Optimization technique offers optimal or suboptimal solution to multidimensional rough objective functions. In this paper, this optimization technique is used for designing fractional order PID controllers that give better performance than their integer order counterparts. Controller synthesis is based on required peak overshoot and rise time specifications. The characteristic equ…
▽ More
Particle Swarm Optimization technique offers optimal or suboptimal solution to multidimensional rough objective functions. In this paper, this optimization technique is used for designing fractional order PID controllers that give better performance than their integer order counterparts. Controller synthesis is based on required peak overshoot and rise time specifications. The characteristic equation is minimized to obtain an optimum set of controller parameters. Results show that this design method can effectively tune the parameters of the fractional order controller.
△ Less
Submitted 21 October, 2008;
originally announced October 2008.
-
Mobility in Semiconducting Graphene Nanoribbons: Phonon, Impurity, and Edge Roughness Scattering
Authors:
Tian Fang,
Aniruddha Konar,
Huili Xing,
Debdeep Jena
Abstract:
The transport properties of carriers in semiconducting graphene nanoribbons are studied by comparing the effects of phonon, impurity, and line-edge roughness scattering. It is found that scattering from impurities located at the surface of nanoribbons, and from acoustic phonons are as important as line edge roughness scattering. The relative importance of these scattering mechanisms varies with…
▽ More
The transport properties of carriers in semiconducting graphene nanoribbons are studied by comparing the effects of phonon, impurity, and line-edge roughness scattering. It is found that scattering from impurities located at the surface of nanoribbons, and from acoustic phonons are as important as line edge roughness scattering. The relative importance of these scattering mechanisms varies with the temperature, Fermi level location, and the width of the ribbons. Based on the analysis, strategies for improvement of low-field mobility are described.
△ Less
Submitted 1 July, 2008;
originally announced July 2008.
-
Enhancement of Carrier Mobility in Semiconductor Nanostructures by Dielectric Engineering
Authors:
Debdeep Jena,
Aniruddha Konar
Abstract:
We propose a technique for achieving large improvements in carrier mobilities in 2- and 1-dimensional semiconductor nanostructures by modifying their dielectric environments. We show that by coating the nanostructures with high-$κ$ dielectrics, scattering from Coulombic impurities can be strongly damped. Though screening is also weakened, the dam** of Coulombic scattering is much larger, and t…
▽ More
We propose a technique for achieving large improvements in carrier mobilities in 2- and 1-dimensional semiconductor nanostructures by modifying their dielectric environments. We show that by coating the nanostructures with high-$κ$ dielectrics, scattering from Coulombic impurities can be strongly damped. Though screening is also weakened, the dam** of Coulombic scattering is much larger, and the resulting improvement in mobilities of carriers can be as much as an order of magnitude for thin 2D semiconductor membranes, and more for semiconductor nanowires.
△ Less
Submitted 15 July, 2007;
originally announced July 2007.
-
Carrier Statistics and Quantum Capacitance of Graphene Sheets and Ribbons
Authors:
Tian Fang,
Aniruddha Konar,
Huili Xing,
Debdeep Jena
Abstract:
In this work, fundamental results for carrier statistics in graphene 2-dimensional sheets and nanoscale ribbons are derived. Though the behavior of intrinsic carrier densities in 2d graphene sheets is found to differ drastically from traditional semiconductors, very narrow (sub-10 nm) ribbons are found to be similar to traditional narrow-gap semiconductors. The quantum capacitance, an important…
▽ More
In this work, fundamental results for carrier statistics in graphene 2-dimensional sheets and nanoscale ribbons are derived. Though the behavior of intrinsic carrier densities in 2d graphene sheets is found to differ drastically from traditional semiconductors, very narrow (sub-10 nm) ribbons are found to be similar to traditional narrow-gap semiconductors. The quantum capacitance, an important parameter in the electrostatic design of devices, is derived for both 2d graphene sheets and nanoribbons.
△ Less
Submitted 15 July, 2007;
originally announced July 2007.