APRIS: Library and On-Line Tools to Drive Parallel Adaptive and Neural Heuristic to Improve System Identification Precision Juan Antonio Gómez Pulido, Miguel Ángel Vega Rodríguez, Juan Manuel Sánchez Pérez, María Dolores Jaraíz Simón, José María Granado Criado Department of Computer Sciences. University of Extremadura. Cáceres, Spain jangomez@unex.es Abstract—In this paper are shown the methodologies and tools developed to increase the accuracy of the System Identification as method of modelization, simulation and prediction of the behaviour of dynamic systems, so much of the type single- input-single-output as the well known time series. These developments are mainly based on an adaptive parallel algorithm. The adaptive part consists of the evolution of its main parameter through the time, so it self-adjusts to offer good solutions. The parallel part consists of the implementation of processing units of parallel running. The codes have been programmed in Matlab language, organizing themselves in a free and public domain library, which is handled by a set of graphic tools through web services for its on-line control and experimentation. I. MODELING SISO SYSTEMS AND TIME SERIES In many engineering fields (meteorology, economy, physics, etc) it is necessary to obtain mathematical models for studying the behaviour of systems whose equations are not available “a priori”. Our works are focused on two kinds of systems: single-input-single-output (SISO) systems and time series (TS). In these systems u(k) is the sampled input and y(k) is the observed output with period T. When dealing with SISO and TS there are only available its input/output (I/O) signals under observation; its physical structure is not known. This led us to employ planning System Identification (SI) techniques [1] in order to obtain the model. A. ARX Modeling SI tries to find a parametric model of dynamical systems. In this work we consider the polynomial ARX model [2], whose parameters (a i , b j ) are determinated from measured I/O. Then, it is possible to compute the estimated output y e (k) and compare it with the real output y(k), computing the generated error (Eq. 1). y e (k) = [- a 1 •y(k-1) -...- a na •y(k-na)] + [b 1 •u(k-nk) + ...+ b nb •u(k-nk-nb+1)] = T (k) (1) y e (k) is the estimated output; y(k), u(k) are real output and input at present time; y(k-1), u(k-1),... are real outputs and inputs at previous time. The parameters na and nb determine the model size. B. Identification Modes The recursive estimation updates the model in each time k. To more sampled data processed the model has more information about the system behaviour history. We consider SI performed by the Recursive Least Squares (RLS) with forgetting factor ( ) algorithm [3]. It is well known that a major requirement in RLS (and other methods driven by the output prediction error) is the presence of presistent excitation in the input. This algorithm is specified with , initial values and the observed I/O signals {u(k), y(k)}. There is not any fixed value for , even it is often used a value between 0.97 and 0.995 [4]. The cost function F is defined as the value to minimize, as we can see in Eq. 2, where SN is the sample number. F( ) = - + = = - 1 0 0 ) ( ) ( SN k k k k e k y k y (2) The recursive identification is very useful for predicting the system behaviour when there is a high degree of complexity and variability in the response. As identification advances in the time, the predictions improve using more precise models. For example, we can compute in sample time the system model and then, with this model to simulate the system future behaviour, forwarding real situations. II. IMPROVING PRECISION WITH AN ADAPTIVE HEURISTIC The main parameters of the identification are na (model size) and (forgetting-factor). Both parameters have influence on the precision of prediction results. The forgetting factor is meant to reduce the influence of old data on the model estimation in recursive identification methods; a good (optimal) value for it can improve the identification IEEE MELECON 2006, May 16-19, Benalmádena (Málaga), Spain 1-4244-0088-0/06/$20.00 ©2006 IEEE 425