Catalog footprint

What is connected

43works
21topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

43 published item(s)

preprint2022arXiv

Individual Fairness in Feature-Based Pricing for Monopoly Markets

We study fairness in the context of feature-based price discrimination in monopoly markets. We propose a new notion of individual fairness, namely, α-fairness, which guarantees that individuals with similar features face similar prices. First, we study discrete valuation space and give an analytical solution for optimal fair feature-based pricing. We show that the cost of fair pricing is defined as the ratio of expected revenue in an optimal feature-based pricing to the expected revenue in an optimal fair feature-based pricing (CoF) can be arbitrarily large in general. When the revenue function is continuous and concave with respect to the prices, we show that one can achieve CoF strictly less than 2, irrespective of the model parameters. Finally, we provide an algorithm to compute fair feature-based pricing strategy that achieves this CoF.

preprint2016arXiv

Collaborative Delivery with Energy-Constrained Mobile Robots

We consider the problem of collectively delivering some message from a specified source to a designated target location in a graph, using multiple mobile agents. Each agent has a limited energy which constrains the distance it can move. Hence multiple agents need to collaborate to move the message, each agent handing over the message to the next agent to carry it forward. Given the positions of the agents in the graph and their respective budgets, the problem of finding a feasible movement schedule for the agents can be challenging. We consider two variants of the problem: in non-returning delivery, the agents can stop anywhere; whereas in returning delivery, each agent needs to return to its starting location, a variant which has not been studied before. We first provide a polynomial-time algorithm for returning delivery on trees, which is in contrast to the known (weak) NP-hardness of the non-returning version. In addition, we give resource-augmented algorithms for returning delivery in general graphs. Finally, we give tight lower bounds on the required resource augmentation for both variants of the problem. In this sense, our results close the gap left by previous research.

preprint2016arXiv

Design and Experimental Characterization of Spiral Resonator variants-TTSR , NBSR

In this paper we have carried out numerical simulation and experimental characterization of two variants of SR (Spiral resonator) viz. TTSR (Two-Turn Spiral Resonator) and NBSR (Non Bianisotropic spiral resonator). The numerical simulation of these develop magnetic inclusion structures are done with commercially available Finite Element Method (FEM) based Ansys HFSS-13 simulation software, and transmission experiment using S-parameter retrieval technique. The experimental characterization of those fabricated structures is used in the parallel plate waveguide experiment (not reported earlier) and then validate our experimental results with the Ansys HFSS-13 simulation software; which in not available in any published literature.

preprint2016arXiv

Effect of Random Parameter Switching on Commensurate Fractional Order Chaotic Systems

The paper explores the effect of random parameter switching in a fractional order (FO) unified chaotic system which captures the dynamics of three popular sub-classes of chaotic systems i.e. Lorenz, Lu and Chen's family of attractors. The disappearance of chaos in such systems which rapidly switch from one family to the other has been investigated here for the commensurate FO scenario. Our simulation study show that a noise-like random variation in the key parameter of the unified chaotic system along with a gradual decrease in the commensurate FO is capable of suppressing the chaotic fluctuations much earlier than that with the fixed parameter one. The chaotic time series produced by such random parameter switching in nonlinear dynamical systems have been characterized using the largest Lyapunov exponent (LLE) and Shannon entropy. The effect of choosing different simulation techniques for random parameter FO switched chaotic systems have also been explored through two frequency domain and three time domain methods. Such a noise-like random switching mechanism could be useful for stabilization and control of chaotic oscillation in many real-world applications.

preprint2016arXiv

Energy-efficient Delivery by Heterogeneous Mobile Agents

We consider the problem of delivering $m$ messages between specified source-target pairs in a weighted undirected graph, by $k$ mobile agents initially located at distinct nodes of the graph. Each agent consumes energy proportional to the distance it travels in the graph and we are interested in optimizing the total energy consumption for the team of agents. Unlike previous related work, we consider heterogeneous agents with different rates of energy consumption (weights~$w_i$). To solve the delivery problem, agents face three major challenges: \emph{Collaboration} (how to work together on each message), \emph{Planning} (which route to take) and \emph{Coordination} (how to assign agents to messages). We first show that the delivery problem can be 2-approximated \emph{without} collaborating and that this is best possible, i.e., we show that the \emph{benefit of collaboration} is 2 in general. We also show that the benefit of collaboration for a single message is~$1/\ln 2 \approx 1.44$. Planning turns out to be \NP-hard to approximate even for a single agent, but can be 2-approximated in polynomial time if agents have unit capacities and do not collaborate. We further show that coordination is \NP-hard even for agents with unit capacity, but can be efficiently solved exactly if they have uniform weights. Finally, we give a polynomial-time $(4\max\tfrac{w_i}{w_j})$-approximation for message delivery with unit capacities.

preprint2016arXiv

Experimental characterization of negative refractive index material NRM at Ka band

In this paper, we discuss the experimental characterization of a negative refractive material NRM at Ka band using LR labyrinth Ring and wire array WA. We describe in detail the the LR and wire array characterization separately, and after that the combined experimental results, for NRM are reported. The LRs analytical and simulation study is not new but design in Ka band and different experimental procedure for the characterization of the negative refractive index is the novelty of this paper. For performing a negative refractive index experiment we made prism of 150 Prism angle . We get enhanced transmittance of more than 20 dB from background, at a negative angle of refraction. The values of the negative refractive index in a band of about 1 G Hz around 31 GHz are retrieved from the experimental data.

preprint2016arXiv

Mobile Agents Rendezvous in spite of a Malicious Agent

We examine the problem of rendezvous, i.e., having multiple mobile agents gather in a single node of the network. Unlike previous studies, we need to achieve rendezvous in presence of a very powerful adversary, a malicious agent that moves through the network and tries to block the honest agents and prevents them from gathering. The malicious agent is assumed to be arbitrarily fast, has full knowledge of the network and it cannot be exterminated by the honest agents. On the other hand, the honest agents are assumed to be quite weak: They are asynchronous and anonymous, they have only finite memory, they have no prior knowledge of the network and they can communicate with the other agents only when they meet at a node. Can the honest agents achieve rendezvous starting from an arbitrary configuration in spite of the malicious agent? We present some necessary conditions for solving rendezvous in spite of the malicious agent in arbitrary networks. We then focus on the ring and mesh topologies and provide algorithms to solve rendezvous. For ring networks, our algorithms solve rendezvous in all feasible instances of the problem, while we show that rendezvous is impossible for an even number of agents in unoriented rings. For the oriented mesh networks, we prove that the problem can be solved when the honest agents initially form a connected configuration without holes if and only if they can see which are the occupied nodes within a two-hops distance. To the best of our knowledge, this is the first attempt to study such a powerful and mobile fault model, in the context of mobile agents. Our model lies between the more powerful but static fault model of black holes (which can even destroy the agents), and the less powerful but mobile fault model of Byzantine agents (which can only imitate the honest agents but can neither harm nor stop them).

preprint2016arXiv

Multi-objective Active Control Policy Design for Commensurate and Incommensurate Fractional Order Chaotic Financial Systems

In this paper, an active control policy design for a fractional order (FO) financial system is attempted, considering multiple conflicting objectives. An active control template as a nonlinear state feedback mechanism is developed and the controller gains are chosen within a multi-objective optimization (MOO) framework to satisfy the conditions of asymptotic stability, derived analytically. The MOO gives a set of solutions on the Pareto optimal front for the multiple conflicting objectives that are considered. It is shown that there is a trade-off between the multiple design objectives and a better performance in one objective can only be obtained at the cost of performance deterioration in the other objectives. The multi-objective controller design has been compared using three different MOO techniques viz. Non Dominated Sorting Genetic Algorithm-II (NSGA-II), epsilon variable Multi-Objective Genetic Algorithm (ev-MOGA), and Multi Objective Evolutionary Algorithm with Decomposition (MOEA/D). The robustness of the same control policy designed with the nominal system settings have been investigated also for gradual decrease in the commensurate and incommensurate fractional orders of the financial system.

preprint2016arXiv

Multi-objective LQR with Optimum Weight Selection to Design FOPID Controllers for Delayed Fractional Order Processes

An optimal trade-off design for fractional order (FO)-PID controller is proposed in this paper with a Linear Quadratic Regulator (LQR) based technique using two conflicting time domain control objectives. The deviation of the state trajectories and control signal are automatically enforced by the LQR. A class of delayed FO systems with single non-integer order element has been controlled here which exhibit both sluggish and oscillatory open loop responses. The FO time delay processes are controlled within a multi-objective optimization (MOO) formulation of LQR based FOPID design. The time delays in the FO models are handled by two analytical formulations of designing optimal quadratic regulator for delayed systems. A comparison is made between the two approaches of LQR design for the stabilization of time-delay systems in the context of FOPID controller tuning. The MOO control design methodology yields the Pareto optimal trade-off solutions between the tracking performance for unit set-point change and total variation (TV) of the control signal. Numerical simulations are provided to compare the merits of the two delay handling techniques in the multi-objective LQR-FOPID design, while also showing the capability of load disturbance suppression using these optimal controllers. Tuning rules are then formed for the optimal LQR-FOPID controller knobs, using the median of the non-dominated Pareto solution to handle delays FO processes.

preprint2016arXiv

Symbolic Representation for Analog Realization of A Family of Fractional Order Controller Structures via Continued Fraction Expansion

This paper uses the Continued Fraction Expansion (CFE) method for analog realization of fractional order differ-integrator and few special classes of fractional order (FO) controllers viz. Fractional Order Proportional-Integral-Derivative (FOPID) controller, FO[PD] controller and FO lead-lag compensator. Contemporary researchers have given several formulations for rational approximation of fractional order elements. However, approximation of the controllers studied in this paper, due to having fractional power of a rational transfer function, is not available in analog domain; although its digital realization already exists. This motivates us for applying CFE based analog realization technique for complicated FO controller structures to get equivalent rational transfer functions in terms of the controller tuning parameters. The symbolic expressions for rationalized transfer function in terms of the controller tuning parameters are especially important as ready references, without the need of running CFE algorithm every time and also helps in the synthesis of analog circuits for such FO controllers.

preprint2015arXiv

Analytic Solution of Linear Fractional Differential Equation with Jumarie Derivative in Term of Mittag-Leffler Function

There is no unified method to solve the fractional differential equation. The type of derivative here used in this paper is of Jumarie formulation, for the several differential equations studied. Here we develop an algorithm to solve the linear fractional differential equation composed via Jumarie fractional derivative in terms of Mittag-Leffler function; and show its conjugation with ordinary calculus. In these fractional differential equations the one parameter Mittag-Leffler function plays the role similar as exponential function used in ordinary differential equations.

preprint2015arXiv

Analytical solution with tanh-method and fractional sub-equation method for non-linear partial differential equations and corresponding fractional differential equation composed with Jumarie fractional derivative

The solution of non-linear differential equation, non-linear partial differential equation and non-linear fractional differential equation is current research in Applied Science. Here tanh-method and Fractional Sub-Equation methods are used to solve three non-linear differential equations and the corresponding fractional differential equation. The fractional differential equations here are composed with Jumarie fractional derivative. Both the solution is obtained in analytical traveling wave solution form. We have not come across solutions of these equations reported anywhere earlier.

preprint2015arXiv

Characterization of non-differentiable points in a function by Fractional derivative of Jumarrie type

There are many functions which are continuous everywhere but not differentiable at some points, like in physical systems of ECG, EEG plots, and cracks pattern and for several other phenomena. Using classical calculus those functions cannot be characterized-especially at the non-differentiable points. To characterize those functions the concept of Fractional Derivative is used. From the analysis it is established that though those functions are unreachable at the non-differentiable points, in classical sense but can be characterized using Fractional derivative. In this paper we demonstrate use of modified Riemann-Liouvelli derivative by Jumarrie to calculate the fractional derivatives of the non-differentiable points of a function, which may be one step to characterize and distinguish and compare several non-differentiable points in a system or across the systems. This method we are extending to differentiate various ECG graphs by quantification of non-differentiable points; is useful method in differential diagnostic. Each steps of calculating these fractional derivatives is elaborated.

preprint2015arXiv

Electrical Impedance Response of Gamma Irradiated Gelatin based Solid Polymer Electrolytes Analyzed Using a Generalized Calculus Formalism

The electrical impedance response of Gelatin based solid polymer electrolyte to gamma irradiation is investigated by impedance spectroscopy. An analysis based on Poisson-Nernst-Plank model, incorporating fractional time derivatives is carried out. A detailed derivation for anomalous impedance function is given.The model involves boundary conditions with convolution of the fractional time derivative of ion density and adsorption desorption relaxation kinetics. A fractional diffusion-drift equation is used to solve the bulk behavior of the mobile charges in the electrolyte. The complex adsorption-desorption process at the electrode-electrolyte interface produces an anomalous effect in the system. The model gives a very good fit for the observed impedance data for this biopolymer based solid electrolyte in wide range of frequencies. We have compared different parameters based upon this model for both irradiated and unirradiated samples.

preprint2015arXiv

Formulation and solutions of fractional continuously variable order mass spring damper systems controlled by viscoelastic and viscous-viscoelastic dampers

The article presents the formulation and a new approach to find analytic solutions for fractional continuously variable order dynamic models viz. Fractional continuously variable order mass-spring damper systems. Here, we use the viscoelastic and viscous-viscoelastic dampers for describing the damping nature of the oscillating systems, where the order of fractional derivative varies continuously. Here, we handle the continuous changing nature of fractional order derivative for dynamic systems, which has not been studied yet. By successive iteration method, here we find the solution of fractional continuously variable order mass-spring damper systems, and then give a close form solution. We then present and discuss the solutions obtained in the cases with continuously variable order of damping for this oscillator with graphical plots.

preprint2015arXiv

Fractional Weierstrass function by application of Jumarie fractional trigonometric functions and its analysis

The classical example of no-where differentiable but everywhere continuous function is Weierstrass function. In this paper we define the fractional order Weierstrass function in terms of Jumarie fractional trigonometric functions. The Holder exponent and Box dimension of this function are calculated here. It is established that the Holder exponent and Box dimension of this fractional order Weierstrass function are the same as in the original Weierstrass function, independent of incorporating the fractional trigonometric function. This is new development in generalizing the classical Weierstrass function by usage of fractional trigonometric function and obtain its character and also of fractional derivative of fractional Weierstrass function by Jumarie fractional derivative, and establishing that roughness index are invariant to this generalization.

preprint2015arXiv

Lock-in Problem for Parallel Rotor-router Walks

The rotor-router model, also called the Propp machine, was introduced as a deterministic alternative to the random walk. In this model, a group of identical tokens are initially placed at nodes of the graph. Each node maintains a cyclic ordering of the outgoing arcs, and during consecutive turns the tokens are propagated along arcs chosen according to this ordering in round-robin fashion. The behavior of the model is fully deterministic. Yanovski et al.(2003) proved that a single rotor-router walk on any graph with m edges and diameter $D$ stabilizes to a traversal of an Eulerian circuit on the set of all 2m directed arcs on the edge set of the graph, and that such periodic behaviour of the system is achieved after an initial transient phase of at most 2mD steps. The case of multiple parallel rotor-routers was studied experimentally, leading Yanovski et al. to the conjecture that a system of $k \textgreater{} 1$ parallel walks also stabilizes with a period of length at most $2m$ steps. In this work we disprove this conjecture, showing that the period of parallel rotor-router walks can in fact, be superpolynomial in the size of graph. On the positive side, we provide a characterization of the periodic behavior of parallel router walks, in terms of a structural property of stable states called a subcycle decomposition. This property provides us the tools to efficiently detect whether a given system configuration corresponds to the transient or to the limit behavior of the system. Moreover, we provide polynomial upper bounds of $O(m^4 D^2 + mD \log k)$ and $O(m^5 k^2)$ on the number of steps it takes for the system to stabilize. Thus, we are able to predict any future behavior of the system using an algorithm that takes polynomial time and space. In addition, we show that there exists a separation between the stabilization time of the single-walk and multiple-walk rotor-router systems, and that for some graphs the latter can be asymptotically larger even for the case of $k = 2$ walks.

preprint2015arXiv

Solution of System of Linear Fractional Differential Equations with Modified derivative of Jumarie Type

Solution of fractional differential equations is an emerging area of present day research because such equations arise in various applied fields. In this paper we have developed analytical method to solve the system of fractional differential equations in-terms of Mittag-Leffler function and generalized Sine and Cosine functions, where the fractional derivative operator is of Jumarie type. The use of Jumarie type fractional derivative, which is modified Rieman-Liouvellie fractional derivative, eases the solution to such fractional order systems. The use of this type of Jumarie fractional derivative gives a conjugation with classical methods of solution of system of linear integer order differential equations, by usage of Mittag-Leffler and generalized trigonometric functions. The ease of this method and its conjugation to classical method to solve system of linear fractional differential equation is appealing to researchers in fractional dynamic systems. Here after developing the method, the algorithm is applied in physical system of fractional differential equation. The analytical results obtained are then graphically plotted for several examples for system of linear fractional differential equation.

preprint2015arXiv

Solutions of Linear Fractional non-Homogeneous Differential Equations with Jumarie Fractional Derivative and Evaluation of Particular Integrals

In this paper we describe a method to solve the linear non-homogeneous fractional differential equations (FDE), composed with Jumarie type Fractional Derivative, and describe this method developed by us, to find out Particular Integrals, for several types of forcing functions. The solutions are obtained in terms of Mittag-Leffler functions, fractional sine and cosine functions. We have used our earlier developed method of finding solution to homogeneous FDE composed via Jumarie fractional derivative, and extended this to non-homogeneous FDE. We have demonstrated these developed methods with few examples of FDE, and also applied in fractional damped forced differential equation. This method proposed by us is useful as it is having conjugation with the classical methods of solving non-homogeneous linear differential equations, and also useful in understanding physical systems described by FDE.

preprint2015arXiv

Squeeze flow of potato starch gel: effect of loading history on visco-elastic properties

In this work gelatinized potato starch is shown to retain the memory of past loading history. It exhibits a visco-elastic response which does not depend solely on instantaneous conditions. A simple squeeze flow experiment is performed, where loading is done in two steps with a time lag $τ\sim$ seconds between the steps. The effect on the strain, of varying $τ$ is reproduced by a three element visco-elastic solid model. Non-linearity is introduced through a generalized calculus approach by incorporating a non-integer order time derivative in the viscosity equation. A strain hardening proportional to the time lag between the two loading steps is also incorporated. This model reproduces the three salient features observed in the experiment, namely - the memory effect, slight initial oscillations in the strain as well as the long-time solid-like response. Dynamic visco-elasticity of the sample is also reported.

preprint2014arXiv

Extending the Concept of Analog Butterworth Filter for Fractional Order Systems

This paper proposes the design of Fractional Order (FO) Butterworth filter in complex w-plane (w=sq; q being any real number) considering the presence of under-damped, hyper-damped, ultra-damped poles. This is the first attempt to design such fractional Butterworth filters in complex w-plane instead of complex s-plane, as conventionally done for integer order filters. Firstly, the concept of fractional derivatives and w-plane stability of linear fractional order systems are discussed. Detailed mathematical formulation for the design of fractional Butterworth-like filter (FBWF) in w-plane is then presented. Simulation examples are given along with a practical example to design the FO Butterworth filter with given specifications in frequency domain to show the practicability of the proposed formulation.

preprint2014arXiv

Rendezvous of Distance-aware Mobile Agents in Unknown Graphs

We study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size and to depend only on the initial distance between the agents and some local parameters such as the degree of the vertices, and the size of the agent's label. It is well known that even for simple graphs of degree $Δ$, the rendezvous time can be exponential in $Δ$ in the worst case. In this paper, we introduce a new version of the rendezvous problem where the agents are equipped with a device that measures its distance to the other agent after every step. We show that these \emph{distance-aware} agents are able to rendezvous in any unknown graph, in time polynomial in all the local parameters such the degree of the nodes, the initial distance $D$ and the size of the smaller of the two agent labels $l = \min(l_1, l_2)$. Our algorithm has a time complexity of $O(Δ(D+\log{l}))$ and we show an almost matching lower bound of $Ω(Δ(D+\log{l}/\logΔ))$ on the time complexity of any rendezvous algorithm in our scenario. Further, this lower bound extends existing lower bounds for the general rendezvous problem without distance awareness.

preprint2013arXiv

Continuous Order Identification of PHWR Models Under Step-back for the Design of Hyper-damped Power Tracking Controller with Enhanced Reactor Safety

In this paper, discrete time higher integer order linear transfer function models have been identified first for a 500 MWe Pressurized Heavy Water Reactor (PHWR) which has highly nonlinear dynamical nature. Linear discrete time models of the nonlinear nuclear reactor have been identified around eight different operating points (power reduction or step-back conditions) with least square estimator (LSE) and its four variants. From the synthetic frequency domain data of these identified discrete time models, fractional order (FO) models with sampled continuous order distribution are identified for the nuclear reactor. This enables design of continuous order Proportional-Integral-Derivative (PID) like compensators in the complex w-plane for global power tracking at a wide range of operating conditions. Modeling of the PHWR is attempted with various levels of discrete commensurate-orders and the achievable accuracies are also elucidated along with the hidden issues, regarding modeling and controller design. Credible simulation studies are presented to show the effectiveness of the proposed reactor modeling and power level controller design. The controller pushes the reactor poles in higher Riemann sheets and thus makes the closed loop system hyper-damped which ensures safer reactor operation at varying dc-gain while making the power tracking temporal response slightly sluggish; but ensuring greater safety margin.

preprint2013arXiv

Fractional Order Fuzzy Control of Nuclear Reactor Power with Thermal-Hydraulic Effects in the Presence of Random Network Induced Delay and Sensor Noise having Long Range Dependence

Nonlinear state space modeling of a nuclear reactor has been done for the purpose of controlling its global power in load following mode. The nonlinear state space model has been linearized at different percentage of reactor powers and a novel fractional order (FO) fuzzy proportional integral derivative (PID) controller is designed using real coded Genetic Algorithm (GA) to control the reactor power level at various operating conditions. The effectiveness of using the fuzzy FOPID controller over conventional fuzzy PID controllers has been shown with numerical simulations. The controllers tuned with the highest power models are shown to work well at other operating conditions as well; over the lowest power model based design and hence are robust with respect to the changes in nuclear reactor operating power levels. This paper also analyzes the degradation of nuclear reactor power signal due to network induced random delays in shared communication network and due to sensor noise while being fed-back to the Reactor Regulating System (RRS). The effect of long range dependence (LRD) which is a practical consideration for the stochastic processes like network induced delay and sensor noise has been tackled by optimum tuning of FO fuzzy PID controllers using GA, while also taking the operating point shift into consideration.

preprint2013arXiv

LQR based improved discrete PID controller design via optimum selection of weighting matrices using fractional order integral performance index

The continuous and discrete time Linear Quadratic Regulator (LQR) theory has been used in this paper for the design of optimal analog and discrete PID controllers respectively. The PID controller gains are formulated as the optimal state-feedback gains, corresponding to the standard quadratic cost function involving the state variables and the controller effort. A real coded Genetic Algorithm (GA) has been used next to optimally find out the weighting matrices, associated with the respective optimal state-feedback regulator design while minimizing another time domain integral performance index, comprising of a weighted sum of Integral of Time multiplied Squared Error (ITSE) and the controller effort. The proposed methodology is extended for a new kind of fractional order (FO) integral performance indices. The impact of fractional order (as any arbitrary real order) cost function on the LQR tuned PID control loops is highlighted in the present work, along with the achievable cost of control. Guidelines for the choice of integral order of the performance index are given depending on the characteristics of the process, to be controlled.

preprint2013arXiv

Optimum Weight Selection Based LQR Formulation for the Design of Fractional Order PIλDμ Controllers to Handle a Class of Fractional Order Systems

A weighted summation of Integral of Time Multiplied Absolute Error (ITAE) and Integral of Squared Controller Output (ISCO) minimization based time domain optimal tuning of fractional-order (FO) PID or PIλDμ controller is proposed in this paper with a Linear Quadratic Regulator (LQR) based technique that minimizes the change in trajectories of the state variables and the control signal. A class of fractional order systems having single non-integer order element which show highly sluggish and oscillatory open loop responses have been tuned with an LQR based FOPID controller. The proposed controller design methodology is compared with the existing time domain optimal tuning techniques with respect to change in the trajectory of state variables, tracking performance for change in set-point, magnitude of control signal and also the capability of load disturbance suppression. A real coded genetic algorithm (GA) has been used for the optimal choice of weighting matrices while designing the quadratic regulator by minimizing the time domain integral performance index. Credible simulation studies have been presented to justify the proposition.

preprint2013arXiv

Performance Comparison of Optimal Fractional Order Hybrid Fuzzy PID Controllers for Handling Oscillatory Fractional Order Processes with Dead Time

Fuzzy logic based PID controllers have been studied in this paper, considering several combinations of hybrid controllers by grouping the proportional, integral and derivative actions with fuzzy inferencing in different forms. Fractional order (FO) rate of error signal and FO integral of control signal have been used in the design of a family of decomposed hybrid FO fuzzy PID controllers. The input and output scaling factors (SF) along with the integro-differential operators are tuned with real coded genetic algorithm (GA) to produce optimum closed loop performance by simultaneous consideration of the control loop error index and the control signal. Three different classes of fractional order oscillatory processes with various levels of relative dominance between time constant and time delay have been used to test the comparative merits of the proposed family of hybrid fractional order fuzzy PID controllers. Performance comparison of the different FO fuzzy PID controller structures has been done in terms of optimal set-point tracking, load disturbance rejection and minimal variation of manipulated variable or smaller actuator requirement etc. In addition, multi-objective Non-dominated Sorting Genetic Algorithm (NSGA-II) has been used to study the Pareto optimal trade-offs between the set point tracking and control signal, and the set point tracking and load disturbance performance for each of the controller structure to handle the three different types of processes.

preprint2012arXiv

A Conformal Mapping Based Fractional Order Approach for Sub-optimal Tuning of PID Controllers with Guaranteed Dominant Pole Placement

A novel conformal mapping based Fractional Order (FO) methodology is developed in this paper for tuning existing classical (Integer Order) Proportional Integral Derivative (PID) controllers especially for sluggish and oscillatory second order systems. The conventional pole placement tuning via Linear Quadratic Regulator (LQR) method is extended for open loop oscillatory systems as well. The locations of the open loop zeros of a fractional order PID (FOPID or PIλDμ) controller have been approximated in this paper vis-à-vis a LQR tuned conventional integer order PID controller, to achieve equivalent integer order PID control system. This approach eases the implementation of analog/digital realization of a FOPID controller with its integer order counterpart along with the advantages of fractional order controller preserved. It is shown here in the paper that decrease in the integro-differential operators of the FOPID/PIλDμ controller pushes the open loop zeros of the equivalent PID controller towards greater damping regions which gives a trajectory of the controller zeros and dominant closed loop poles. This trajectory is termed as "M-curve". This phenomena is used to design a two-stage tuning algorithm which reduces the existing PID controller's effort in a significant manner compared to that with a single stage LQR based pole placement method at a desired closed loop damping and frequency.

preprint2012arXiv

A Novel Fractional Order Fuzzy PID Controller and Its Optimal Time Domain Tuning Based on Integral Performance Indices

A novel fractional order (FO) fuzzy Proportional-Integral-Derivative (PID) controller has been proposed in this paper which works on the closed loop error and its fractional derivative as the input and has a fractional integrator in its output. The fractional order differ-integrations in the proposed fuzzy logic controller (FLC) are kept as design variables along with the input-output scaling factors (SF) and are optimized with Genetic Algorithm (GA) while minimizing several integral error indices along with the control signal as the objective function. Simulations studies are carried out to control a delayed nonlinear process and an open loop unstable process with time delay. The closed loop performances and controller efforts in each case are compared with conventional PID, fuzzy PID and PIλDμ controller subjected to different integral performance indices. Simulation results show that the proposed fractional order fuzzy PID controller outperforms the others in most cases.

preprint2012arXiv

Artificial Neural Network Based Prediction of Optimal Pseudo-Damping and Meta-Damping in Oscillatory Fractional Order Dynamical Systems

This paper investigates typical behaviors like damped oscillations in fractional order (FO) dynamical systems. Such response occurs due to the presence of, what is conceived as, pseudo-damping and meta-damping in some special class of FO systems. Here, approximation of such damped oscillation in FO systems with the conventional notion of integer order damping and time constant has been carried out using Genetic Algorithm (GA). Next, a multilayer feed-forward Artificial Neural Network (ANN) has been trained using the GA based results to predict the optimal pseudo and meta-damping from knowledge of the maximum order or number of terms in the FO dynamical system.

preprint2012arXiv

Design of a Fractional Order Phase Shaper for Iso-damped Control of a PHWR under Step-back Condition

Phase shaping using fractional order (FO) phase shapers has been proposed by many contemporary researchers as a means of producing systems with iso-damped closed loop response due to a stepped variation in input. Such systems, with the closed loop damping remaining invariant to gain changes can be used to produce dead-beat step response with only rise time varying with gain. This technique is used to achieve an active step-back in a Pressurized Heavy Water Reactor (PHWR) where it is desired to change the reactor power to a pre-determined value within a short interval keeping the power undershoot as low as possible. This paper puts forward an approach as an alternative for the present day practice of a passive step-back mechanism where the control rods are allowed to drop during a step-back action by gravity, with release of electromagnetic clutches. The reactor under a step-back condition is identified as a system using practical test data and a suitable Proportional plus Integral plus Derivative (PID) controller is designed for it. Then the combined plant is augmented with a phase shaper to achieve a dead-beat response in terms of power drop. The fact that the identified static gain of the system depends on the initial power level at which a step-back is initiated, makes this application particularly suited for using a FO phase shaper. In this paper, a model of a nuclear reactor is developed for a control rod drop scenario involving rapid power reduction in a 500MWe Canadian Deuterium Uranium (CANDU) reactor using AutoRegressive Exogenous (ARX) algorithm. The system identification and reduced order modeling are developed from practical test data. For closed loop active control of the identified reactor model, the fractional order phase shaper along with a PID controller is shown to perform better than the present Reactor Regulating System (RRS) due to its iso-damped nature.

preprint2012arXiv

Estimation, Analysis and Smoothing of Self-Similar Network Induced Delays in Feedback Control of Nuclear Reactors

This paper analyzes a nuclear reactor power signal that suffers from network induced random delays in the shared data network while being fed-back to the Reactor Regulating System (RRS). A detailed study is carried out to investigate the self similarity of random delay dynamics due to the network traffic in shared medium. The fractionality or selfsimilarity in the network induced delay that corrupts the measured power signal coming from Self Powered Neutron Detectors (SPND) is estimated and analyzed. As any fractional order randomness is intrinsically different from conventional Gaussian kind of randomness, these delay dynamics need to be handled efficiently, before reaching the controller within the RRS. An attempt has been made to minimize the effect of the randomness in the reactor power transient data with few classes of smoothing filters. The performance measure of the smoothers with fractional order noise consideration is also investigated into.

preprint2012arXiv

Fractional Order Modeling of a PHWR Under Step-Back Condition and Control of Its Global Power with a Robust PIλDμ Controller

Bulk reduction of reactor power within a small finite time interval under abnormal conditions is referred to as step-back. In this paper, a 500MWe Canadian Deuterium Uranium (CANDU) type Pressurized Heavy Water Reactor (PHWR) is modeled using few variants of Least Square Estimator (LSE) from practical test data under a control rod drop scenario in order to design a control system to achieve a dead-beat response during a stepped reduction of its global power. A new fractional order (FO) model reduction technique is attempted which increases the parametric robustness of the control loop due to lesser modeling error and ensures iso-damped closed loop response with a PIλDμ or FOPID controller. Such a controller can, therefore, be used to achieve active step-back under varying load conditions for which the system dynamics change significantly. For closed loop active control of the reduced FO reactor models, the PIλDμ controller is shown to perform better than the classical integer order PID controllers and present operating Reactor Regulating System (RRS) due to its robustness against shift in system parameters.

preprint2012arXiv

Fractional Order Phase Shaper Design with Routh's Criterion for Iso-damped Control System

Phase curve of an open loop system is flat in nature if the derivative of phase with respect to frequency is zero. With a flat phase curve, the corresponding closed-loop system exhibits an iso-damped property i.e. maintains constant overshoot with the change of gain and with other parametric variations. In recent past application, fractional order (FO) phase shapers have been proposed by contemporary researchers to achieve enhanced parametric robustness. In this paper, a simple Routh tabulation based methodology is proposed to design an appropriate FO phase shaper to achieve phase flattening in a control loop, comprising a system, controlled by a classical PID controller. The method is demonstrated using MATLAB simulation of a second order DC motor plant and also a first order with time delay system.

preprint2012arXiv

Genetic Algorithm Based Improved Sub-Optimal Model Reduction in Nyquist Plane for Optimal Tuning Rule Extraction of PID and PIλDμ Controllers via Genetic Programming

Genetic Algorithm (GA) has been used in this paper for a new Nyquist based sub-optimal model reduction and optimal time domain tuning of PID and fractional order (FO) PIλDμ controllers. Comparative studies show that the new model reduction technique outperforms the conventional H2-norm based reduced order modeling techniques. Optimum tuning rule has been developed next with a test-bench of higher order processes via Genetic Programming (GP) with minimum value of weighted integral error index and control signal. From the Pareto optimal front which is a trade-off between the complexity of the formulae and control performance, an efficient set of tuning rules has been generated for time domain optimal PID and PIλDμ controllers.

preprint2012arXiv

Improved Model Reduction and Tuning of Fractional Order PIλDμ Controllers for Analytical Rule Extraction with Genetic Programming

Genetic Algorithm (GA) has been used in this paper for a new approach of sub-optimal model reduction in the Nyquist plane and optimal time domain tuning of PID and fractional order (FO) PIλDμ controllers. Simulation studies show that the Nyquist based new model reduction technique outperforms the conventional H2 norm based reduced parameter modeling technique. With the tuned controller parameters and reduced order model parameter data-set, optimum tuning rules have been developed with a test-bench of higher order processes via Genetic Programming (GP). The GP performs a symbolic regression on the reduced process parameters to evolve a tuning rule which provides the best analytical expression to map the data. The tuning rules are developed for a minimum time domain integral performance index described by weighted sum of error index and controller effort. From the reported Pareto optimal front of GP based optimal rule extraction technique a trade-off can be made between the complexity of the tuning formulae and the control performance. The efficacy of the single-gene and multi-gene GP based tuning rules has been compared with original GA based control performance for the PID and PIλDμ controllers, handling four different class of representative higher order processes. These rules are very useful for process control engineers as they inherit the power of the GA based tuning methodology, but can be easily calculated without the requirement for running the computationally intensive GA every time. Three dimensional plots of the required variation in PID/FOPID controller parameters with reduced process parameters have been shown as a guideline for the operator. Parametric robustness of the reported GP based tuning rules has also been shown with credible simulation examples.

preprint2012arXiv

On the Selection of Tuning Methodology of FOPID Controllers for the Control of Higher Order Processes

In this paper, a comparative study is done on the time and frequency domain tuning strategies for fractional order (FO) PID controllers to handle higher order processes. A new fractional order template for reduced parameter modeling of stable minimum/non-minimum phase higher order processes is introduced and its advantage in frequency domain tuning of FOPID controllers is also presented. The time domain optimal tuning of FOPID controllers have also been carried out to handle these higher order processes by performing optimization with various integral performance indices. The paper highlights on the practical control system implementation issues like flexibility of online autotuning, reduced control signal and actuator size, capability of measurement noise filtration, load disturbance suppression, robustness against parameter uncertainties etc. in light of the above tuning methodologies.

preprint2012arXiv

Optimizing Continued Fraction Expansion Based IIR Realization of Fractional Order Differ-Integrators with Genetic Algorithm

Rational approximation of fractional order (FO) differ-integrators via Continued Fraction Expansion (CFE) is a well known technique. In this paper, the nominal structures of various generating functions are optimized using Genetic Algorithm (GA) to minimize the deviation in magnitude and phase response between the original FO element and the rationalized discrete time filter in Infinite Impulse Response (IIR) structure. The optimized filter based realizations show better approximation of the FO elements in comparison with the existing methods and is demonstrated by the frequency response of the IIR filters.

preprint2012arXiv

Wait-Free Gathering of Mobile Robots

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous, disoriented, memoryless and operate in the semi-synchronous (ATOM) model. However all known solutions require the robots to be faulty-free except for the results of [Agmon and Peleg 2006] who solve the gathering problem in presence of one crash fault. This leaves open the question of whether gathering of correct robots can be achieved in the presence of multiple crash failures. We resolve the question in this paper and show how to solve gathering, when any number of robots may crash at any time during the algorithm, assuming strong multiplicity detection and chirality. In contrast it is known that for the more stronger byzantine faults, it is impossible to gather even in a 3-robot system if one robot is faulty. Our algorithm solves the gathering of correct robots in the semi-synchronous model where an adversary may stop any robot before reaching its desired destination. Further the algorithm is self-stabilizing as it achieves gathering starting from any configuration (except the bivalent configuration where deterministic gathering is impossible).

preprint2011arXiv

Black Hole Search with Finite Automata Scattered in a Synchronous Torus

We consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent visiting that node without leaving any trace. The objective is to locate the black hole without destroying too many agents. This is difficult to achieve when the agents are initially scattered in the network and are unaware of the location of each other. Previous studies for black hole search used more powerful models where the agents had non-constant memory, were labelled with distinct identifiers and could either write messages on the nodes of the network or mark the edges of the network. In contrast, we solve the problem using a small team of finite-state agents each carrying a constant number of identical tokens that could be placed on the nodes of the network. Thus, all resources used in our algorithms are independent of the network size. We restrict our attention to oriented torus networks and first show that no finite team of finite state agents can solve the problem in such networks, when the tokens are not movable. In case the agents are equipped with movable tokens, we determine lower bounds on the number of agents and tokens required for solving the problem in torus networks of arbitrary size. Further, we present a deterministic solution to the black hole search problem for oriented torus networks, using the minimum number of agents and tokens.

preprint2011arXiv

Spreading of Non-Newtonian and Newtonian Fluids on a Solid Substrate under Pressure

Strongly non-Newtonian fluids namely, aqueous gels of starch, are shown to exhibit visco-elastic behavior, when subjected to a load. We study arrowroot and potato starch gels. When a droplet of the fluid is sandwiched between two glass plates and compressed, the area of contact between the fluid and plates increases in an oscillatory manner. This is unlike Newtonian fluids, where the area increases monotonically in a similar situation. The periphery moreover, develops an instability, which looks similar to Saffman Taylor fingers. This is not normally seen under compression. The loading history is also found to affect the manner of spreading. We attempt to describe the non-Newtonian nature of the fluid through a visco-elastic model incorporating generalized calculus. This is shown to reproduce qualitatively the oscillatory variation in the surface strain.

preprint2011arXiv

Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings

We study the problem of locating a particularly dangerous node, the so-called black hole in a synchronous anonymous ring network with mobile agents. A black hole is a harmful stationary process residing in a node of the network and destroying destroys all mobile agents visiting that node without leaving any trace. We consider the more challenging scenario when the agents are identical and initially scattered within the network. Moreover, we solve the problem with agents that have constant-sized memory and carry a constant number of identical tokens, which can be placed at nodes of the network. In contrast, the only known solutions for the case of scattered agents searching for a black hole, use stronger models where the agents have non-constant memory, can write messages in whiteboards located at nodes or are allowed to mark both the edges and nodes of the network with tokens. This paper solves the problem for ring networks containing a single black hole. We are interested in the minimum resources (number of agents and tokens) necessary for locating all links incident to the black hole. We present deterministic algorithms for ring topologies and provide matching lower and upper bounds for the number of agents and the number of tokens required for deterministic solutions to the black hole search problem, in oriented or unoriented rings, using movable or unmovable tokens.

preprint2010arXiv

Oscillatory Spreading and Surface Instability of a Non-Newtonian Fluid under Compression

Starch solutions, which are strongly non-Newtonian, show a surface instability, when subjected to a load. A droplet of the fluid is sandwiched between two glass plates and a weight varying from 1 to 5 kgs. is placed on the top plate. The area of contact between the fluid and plate increases in an oscillatory manner, unlike Newtonian fluids in a similar situation. The periphery moreover, develops a viscous fingering like instability, which is not expected under compression. We attempt to model the non-Newtonian nature of the fluid through a visco-elastic model incorporating generalized calculus. This is shown to exhibit a qualitatively similar oscillatory variation in the surface strain.