This paper presents a new recursive algorithm of robot dynamics based on the Kane's dynamic equations and Newton-Euler formulations. Differing from Kane's work, the algorithm is general-purpose and can be easi...
详细信息
This paper presents a new recursive algorithm of robot dynamics based on the Kane's dynamic equations and Newton-Euler formulations. Differing from Kane's work, the algorithm is general-purpose and can be easily realized on computers. It is suited not only for robots with all rotary joints but also for robots with some prismatic joints. Formulations of the algorithm keep the recurrence characteristics of the Newton-Euler formulations, but possess stronger physical significance. Unlike the conventional algorithms, such as the Lagrange and Newton-Euler algorithm, etc., the algorithm can be used to deal with dynamics of robots containing closed chains without cutting the closed chains open. In addition, this paper makes a comparison between the algorithm and those conventional algorithms from the number of multiplications and additions.
This paper describes a non-iterative, recursive method to compute the likelihood for a pedigree without loops, and hence an efficient way to compute genotype probabilities for every member of the pedigree. The method ...
详细信息
This paper describes a non-iterative, recursive method to compute the likelihood for a pedigree without loops, and hence an efficient way to compute genotype probabilities for every member of the pedigree. The method can be used with multiple mates and large sib-ships. Scaling is used in calculations to avoid numerical problems in working with large pedigrees.
This paper is concerned with polynomial filtering and fault detection problems for a class of nonlinear systems subject to additive noises and faults. The nonlinear functions are approximated with polynomials of a cho...
详细信息
This paper is concerned with polynomial filtering and fault detection problems for a class of nonlinear systems subject to additive noises and faults. The nonlinear functions are approximated with polynomials of a chosen degree. Different from the traditional methods, the approximation errors are not discarded but formulated as low-order polynomial terms with norm-bounded coefficients. The aim of the filtering problem is to design a least squares filter for the formulated nonlinear system with uncertain polynomials, and an upper bound of the filtering error covariance is found and subsequently minimized at each time step. The desired filter gain is obtained by recursively solving a set of Riccati-like matrix equations, and the filter design algorithm is therefore applicable for online computation. Based on the established filter design scheme, the fault detection problem is further investigated where the main focus is on the determination of the threshold on the residual. Due to the nonlinear and time-varying nature of the system under consideration, a novel threshold is determined that accounts for the noise intensity and the approximation errors, and sufficient conditions are established to guarantee the fault detectability for the proposed fault detection scheme. Comparative simulations are exploited to illustrate that the proposed filtering strategy achieves better estimation accuracy than the conventional polynomial extended Kalman filtering approach. The effectiveness of the associated fault detection scheme is also demonstrated. (C) 2015 Elsevier Ltd. All rights reserved.
In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues wi...
详细信息
In this paper we study a queueing system with state-dependent services and state-dependent vacations, or simply G/M(n)/1/K. Since the service rate is state-dependent, this system includes G/M/c and G/M/c/K queues with various types of station vacations as special cases. We provide a recursive algorithm using the supplementary variable technique to numerically compute the stationary queue length distribution of the system. The only input requirement is the Laplace-Stieltjes transform of the interarrival distribution as well as the state-dependent service rate and state-dependent vacation rate. In a subsequent companion paper, we study its dual system M(n)/G/1/K queue with statedependent vacations.
The main goal of this paper is to compare recursive algorithms such as Turing machines with such super-recursive algorithms as inductive Turing machines. This comparison is made in a general setting of dual complexity...
详细信息
The main goal of this paper is to compare recursive algorithms such as Turing machines with such super-recursive algorithms as inductive Turing machines. This comparison is made in a general setting of dual complexity measures such as Kolmogorov or algorithmic complexity. To make adequate comparison, we reconsider the standard axiomatic approach to complexity of algorithms. The new approach allows us to achieve a more adequate representation of static system complexity in the axiomatic context. It is demonstrated that for solving many problems inductive Turing machines have much lower complexity than Turing machines and other recursive algorithms. Thus, inductive Turing machines are not only more powerful, but also more efficient than Turing machines. (C) 2003 Elsevier B.V. All rights reserved.
To generalize the concept of Pade approximation for functions to more than one variable, several definitions have been introduced. We distinguish two types of definitions, the homogeneous multivariate Pade approximati...
详细信息
To generalize the concept of Pade approximation for functions to more than one variable, several definitions have been introduced. We distinguish two types of definitions, the homogeneous multivariate Pade approximation and the general multivariate Pade approximation. Both definitions have advantages and disadvantages. In this work we present a new definition, of the multivariate Pade approximation, adapted to one class of functions. This definition is designed to avoid disadvantages of both definitions. The idea is that special cases deserve special treatment, which will enable approximants to show the character of function to approach and thus reduce the error of approximation and the computation cost. The main result obtained as consequence of this definition is some convergence results of multivariate Stieltjes series and a generalization of the Montessus De Ballore theorem for this class of multivariate functions. (c) 2011 IMACS. Published by Elsevier B.V. All rights reserved.
Retrial queueing models with multiple servers and two classes of customers arise in various practical computer and telecommunication systems. The consideration of retrials (or repeated attempts) introduces analytical ...
详细信息
ISBN:
(数字)9783319614281
ISBN:
(纸本)9783319614281;9783319614274
Retrial queueing models with multiple servers and two classes of customers arise in various practical computer and telecommunication systems. The consideration of retrials (or repeated attempts) introduces analytical difficulties and most of works consider either models with preemptive priority or non-preemptive priority in the single server case. This paper aims to propose a recursive algorithmic approach for the performance analysis of a multiserver retrial queue with non-preemptive priority and two customers classes: ordinary customers whose access to the service depends on the number of available servers and who join the orbit when blocked;and impatient priority customers who have access to all servers and are lost when no server is available. In addition, we develop the formula of the main stationary performance measures. Through numerical examples, we study the effect of the system parameters on the blocking probability for ordinary customers and the loss probability for priority customers.
In the previous paper (Pupeikis, 1990) the problem of model order determination in the presence of outliers in observations has been considered. The aim of the given paper is the development of the recursive algorithm...
详细信息
Most system recursive identification algorithms are based on the prediction error (PE) criterion. Such a recursive algorithm only considers the present estimation residual error instead of all estimation residuals. It...
详细信息
ISBN:
(纸本)9789898111326
Most system recursive identification algorithms are based on the prediction error (PE) criterion. Such a recursive algorithm only considers the present estimation residual error instead of all estimation residuals. It would result in large estimation error when the signal noise disturbs strongly. In this paper, a new identification criterion is proposed. It considers both the errors between the actual outputs and the estimation result and the difference of each estimation error. Under this criterion, a new recursive algorithm MSDCN (Multi-dimensional System Disturbed by Color Noise) is proposed. For multi-dimensional systems, weighting different values on the estimation errors and the difference of each error, MSDCN could both decrease the estimation errors and got smooth prediction curves. Several simulation examples are given to illustrate the method's anti-disturbance performance.
This paper presents the reliability evaluation of high wind and photovoltaic (PV) energies penetrated power system at Hierarchical Level I (HL I). First, the renewable unit models are developed by considering the comp...
详细信息
ISBN:
(纸本)9781479968961
This paper presents the reliability evaluation of high wind and photovoltaic (PV) energies penetrated power system at Hierarchical Level I (HL I). First, the renewable unit models are developed by considering the component failure rates and uncertain nature of renewable energy sources. The Data Synthesizer Software is used to extract the hourly wind speed and solar radiation from the weather statistical data. The Fuzzy C-means Clustering Method is used to obtain the required number of generation states from the hourly data. The Markov process is used to obtain both wind and PV models. Then, these renewable models are added to the Roy Billinton Test System (RBTS) by recursive algorithm approach and different reliability indices are calculated.
暂无评论