Journal of Complex Systems
Volume 2013 (2013), Article ID 204304, 6 pages
About Evaluation of Complex Dynamical Systems
Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, 3b Naukova straße, Lviv 79000, Ukraine
Received 30 April 2013; Accepted 17 September 2013
Academic Editor: Fuwen Yang
Copyright © 2013 Dmytro Polishchuk and Olexandr Polishchuk. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Methods are proposed for evaluation of complex dynamical systems, choice of their optimal operating modes, determination of optimal operating system out of given class of equivalent systems, system’s timeline behaviour analysis on the basis of versatile multicriteria, and multilevel analysis of behaviour of system's elements.
The study of different types of complex dynamical systems (technical, biological, social, economical) has attracted the attention of many researchers for a long time already [1–4]. Important direction of such a study is development of methods for evaluation of state, operating quality, and interaction between objects of those systems [5–10]. Among main problems arising in this case local and global evaluation of complex dynamical systems quality [10, 11] may be pointed out, as well as determination of their optimal operation modes , analysis of system behaviour during a certain period of time, and the choice of optimal operating system out of certain class of equivalent systems. We propose a unified approach to solving the above-listed problems. It is based on their comprehensive (which presupposes consideration of as many characteristics of system’s elements as possible), multicriteria, and multiparameter analysis. In order to provide operative processing of results the developed evaluation is multilevel, which means formulation of conclusions of different generalization degrees: from locally determining the behaviour of particular characteristics of system’s elements to finally determining quality of its operation in general. Problems considered in this paper and methods for their solution are illustrated with example of motion analysis of man’s musculoskeletal system (MMSS) with prosthetic lower limb [13–15].
2. Problems Formulation
Let us consider dynamical system consisting of elements able to operate under modes. In order to simplify the statement, let us assume that behaviour of every element of system under th mode is described by set of characteristics , , , where is the component of characteristic corresponding to th system’s element, , , where is the time for test research. Each of these characteristics results from experimental research or mathematical modelling for processes taking place in the system. To analyse the behaviour , let us use criteria. Let us denote with and the domains of reference and permissible values for characteristic according to , , , criterion. The term “equivalent” implies systems with the same content, type, and destination; the law of motion for which on the sequence of operating modes is described by set of characteristics , , , , , that are to satisfy defined set of criteria. Let us denote with class of equivalent dynamical systems which consists of elements.
While modelling MMSS with prosthetic lower limb as the multilink system of solid bodies, its motion may be described through rhythmical, kinematical, dynamical, and energy characteristics and so forth, [13–15]. Each of these characteristics represents -dimensional vector function with its components describing peculiarities of system’s elements behaviour (separate joints of human body and prosthesis applied) in the course of motion. Among the evaluation criteria the deviation from known average norm, walking asymmetry level, deviation from best practice running rehabilitation result, and so forth may be pointed out. The domain of reference values for characteristics components is represented by domain of their change in course of normal walking, 3% level of walking asymmetry, known data on best prosthesis results, and so forth. Disabled persons of the same sex, age group, and health condition with same level of lower limb amputation and same or different types of prostheses applied make up the class of equivalent systems.
In this work we will consider following problems for complex systems evaluation.
(1) Evaluation of System’s Element Operation Quality. Solution for this problem allows determining elements carrying potential threat of general system operation failures and analysing their impact on surrounding elements. For systems composed of elements of the same type, solution of this problem allows for determining elements operating in the best way, that is, reference elements. Finally, development of generalized conclusions on general system operating quality is based on results of system’s elements evaluation.
(2) Choice of Optimal Mode for System Operation. Solution of this problem allows for determining most “comfortable” as well as potentially failure and extreme system operating modes.
(3) Evaluation of System Operation Quality. Solution of this problem allows for determining the general quality of system operation according to defined set of parameters, criteria, and operation modes.
(4) Choice of Optimally Operating System out of Given Class of Equivalent Systems. Solution of this problem allows us to determine the best (referential) or the worst systems of the class. Optimally functioning elements, modes, and systems determined in the evaluation process may be used along as practically reachable quality references.
(5) Analysis of System Operation History. Solution of this problem allows us to track and forecast the quality of system operation, determining trends of its development in the context of improvement or deterioration and to prevent possible failures in advance.
Turning to the issue of human prosthesis analysis, results of elements operation quality evaluation allow to define MMSS joints that are exposed to overload in the course of motion and distort its kinematics. Choice of optimal mode allows us to determine the most sparing pace of motion for disabled persons. Evaluation of system operation quality may therefore be interpreted as the quality of prosthesis for specific invalid. Choice of optimal system of the class defines the best running prosthetic result possible to be used along as evaluation criterion. If the class is represented by the set “disabled person—set of prostheses of different constructions,” the choice of optimal system means determination of most favourable prosthesis construction for specific patient. Analysis of system behaviour during certain period of time allows for evaluating the process of invalid adaptation to prosthesis applied and so forth. Study of evaluation results with the presence of negative or close to negative conclusions provides strong reasons for improvement or change in rehabilitation methods applied.
3. Parameters and Scales of Evaluation
We will evaluate behaviour of the characteristic under th criterion by means of parameters , where , is a distance between and domain of reference values for th component of this characteristic under criterion and is a line of functional spaces, for example, , , , or their combination, , , , , . Parameter values in uniform metric allow us to trace separate peaks or disturbance in behaviour of provided characteristic and its derivatives, and those ones in mean-squared metric allow us to define average value of their falling beyond domains of reference or permissible values limits.
Local evaluation under the parameter is performed as follows. Let us denote with its minimum and maximum permissible values accordingly. As usual, the value corresponds to characteristic and the value . If continuous evaluation scale is accepted, evaluation of local behaviour for characteristic under th criterion and th parameter is defined by means of formula where is the normalizing coefficient, for example, 10. Then the highest positive evaluation will correspond to characteristic with values not falling beyond domain of reference values, zero evaluation corresponds to characteristic with values reaching the limits of domain of permissible values, and negative evaluation corresponds to characteristic with values falling beyond domain of permissible values limits. Extent of this falling beyond limits is determined by absolute value of .
If discrete evaluation scale is accepted, every real value of functional within the limits of interval corresponds to integer number. Let us suppose that is the number of grades of integer scale, for example, 10 and , , , , . Then integer rating evaluation for characteristic is defined by coefficient if , .
If the number of grades of integer scale is not great (2–5), its values correspond to those ones of conceptual evaluation scale, where every grade of discrete scale correspond to value “unsatisfactory,” “satisfactory,” “good,” “excellent” in ascending order. It is obvious that under consecutive transition from continuous to conceptual scale becomes less distinctive. The latter one, as well as the discrete scale with low number of grades, is practically unacceptable to trace insignificant changes in system elements behaviour or forecasting of this behaviour. One more drawback of conceptual scale is the fact that grade “satisfactory” may denote any possible value from “almost good” to “slightly better than unsatisfactory”. However it is convenient and comprehensible in cases of single or rare routine system evaluations.
The hybrid scale seems most convenient for practical use, which is more precise rating scale, which combines the benefits of continuous and conceptual scales. Let us develop it as follows. To evaluate characteristic according to criterion by th component we will use the pair of parameters and , that denote their deviation from domain of reference values in uniform and mean-squared metrics. Let us consider the characteristic evaluation as “excellent” or equivalent to 5 if and “unsatisfactory” if . Let us introduce such parameter that integer rating evaluation according to parameter is “satisfactory” or equivalent to 3 if continuous evaluation and “good” or equivalent to 4 if . Construction precise rating evaluation is illustrated by a simple example. Let , , , , , and , (Figure 1). Then we will consider precise rating evaluations according to parameter that define presence and magnitude of disturbances in behaviour of characteristic equivalent to −2, if ; −3 + , if ; −4 + , if ; −5, if .
Then we will consider precise rating evaluations according to parameter that define mass character of disturbances in behaviour of characteristic equivalent to −2, if ; −3 + , if ; −4 + , if ; −5, if .
Then the pair of evaluations , means the presence of low-number disturbances in behaviour of characteristic (Figure 1, line 1). At the same time the pair of evaluations , shows that quality of element operation considering characteristic studied and evaluation criterion is close to critical (Figure 1, line 2). Pair of evaluations , shows that quality of element operation considering characteristic studied and evaluation criterion is close to “good” (Figure 1, line 3). That is, precise rating evaluations developed provide quite specific, reasoned, and understandable to average user information about the behaviour of evaluated system element. Evaluations , are referred to as local and so on. In the same way they may be developed for the whole range of functional spaces ,, for arbitrary domains and .
In general the number of numerical values of local evaluations of element is evaluated with the number , , and system elements selected for monitoring with the number . Let us take as an example motion of MMSS during walking . When monitoring the behaviour of three pairs of MMSS joints (hip, knee, and ankle joints) while they are implementing 18 functions (walking in slow, normal, and fast speed along horizontal or inclined surfaces (up and down) with and without load), each of which is described by three characteristics (kinematical, dynamical, and energy) when evaluating according to 4 criteria (deviation from known normal areas of human walking , and level of motion asymmetry, deviation from best result reached, and level of motion stability ) according to 2 parameters (in uniform and mean-squared metrics), number of system elements evaluations , and general number of local evaluations .
4. Evaluation of System’s Element Operation Quality
It is obvious that direct analysis of totality of all numerical parameters of local evaluation is complex problem. For its solution the sequence of weighted averaged evaluations of different generalization level is developed on the basis of local evaluations set till the final conclusion regarding the operation quality of considered system’s element is reached.
Such development is performed for every element according to the whole set of parameters, criteria, characteristics, and operating modes and presumes following levels of generalizations.(1) According to the set of parameters for fixed criterion for evaluation of element's characteristic in operating mode specified, where , are weight coefficients defining evaluation parameters priority. Value received allows us to determine criteria under which evaluated element’s characteristic in operating mode specified is unsatisfactory.(2) According to the set of evaluation criteria for fixed element's characteristic in operating mode specified, where is a scalar product in Euclidean space , , , is vector of weight coefficients defining evaluation criteria priority. Value received allows us to determine characteristics under which operation of evaluated element in operating mode specified is unsatisfactory.(3) According to the set of characteristics in operating mode specified, where , is vector of weight coefficients defining elements’ characteristics priority. Value received allows us to determine operating modes in which operation of evaluated element is unsatisfactory.(4) For element specified according to set of operating modes, where , is vector of weight coefficients defining operating modes priority. Value received allows us to determine system elements, operation of which is unsatisfactory. Improvement and modification of those elements allows us to increase general system operating quality. As for the problem of rehabilitation of disabled persons, unsatisfactory or close to unsatisfactory outcome of element evaluation means that selection of different design parameters for the prosthesis is required. Those parameters should help decrease load over retained joints of lower limbs and improve the kinematics of those persons’ motion.
5. Choice of Optimal Mode for System Operation
If elements selected for monitoring possessed have similar sets of evaluation parameters and criteria, as well as characteristics, and operating modes, we are able to form generalized conclusions as to system's operation according to corresponding parameters, criteria, characteristics and operating modes. Let us develop the sequence of weighted average evaluations of different generalization degree on the basis of local evaluation set. This will allow us to analyse system’s behaviour according to corresponding parameter, criterion, or characteristic while operating in specified mode.(1) For separate evaluation parameter according to set of each characteristic’s component for each evaluation criterion, where is vector of weight coefficient defining system’s (elements’) characteristic components priority.(2) For separate criterion according to set of evaluation parameters, (3) For separate characteristics according to set of evaluation criteria, (4) For mode specified according to set of system elements characteristics,
Evaluations allow us to determine operating modes in which system’s operation is the worst. On the other hand, let us suppose that set of modes, , with the highest quality evaluation was received for system studied. Let us consider the procedure of optimal operating mode choice in case .
Choice of optimal system operating mode is made in consideration of the following . Let us presume that is optional set of real numbers under which . Among all numbers of this kind, value reaches its maximal point when , . If is the set of evaluations, it means that deviation of their values from simple average is minimal.
Let us suppose that we have a few modes with highest evaluations. We will consider mode (modes) for which maximum value of is obtained optimal operating modes for dynamical system studied. As for the problem of rehabilitation of disabled persons it means that efforts between the joints are distributed more evenly in a given mode of motion or kinematics of motion similar to the motion of the normal human.
6. Evaluation of System Operation Quality
Using previous outcomes, evaluation of system operating quality may be received in two ways. Thus, the value where provides global system evaluation, that is, final conclusion regarding its operational quality.
The same evaluation will be received if the outcomes of system evaluation are generalized according to set of operating modes where . It is obvious that .
7. Choice of System with Optimal Operation
Let us suppose that subclass , , of systems with highest evaluations of operating quality was obtained from class. Let us consider the procedure of optimal system choice in case , using algorithm applied for choice of optimal system operation mode. That is, we will consider the system (systems) of set , for which maximum value of is received, the class dynamical system with optimal operation. As for the problem of rehabilitation of disabled persons it means that transition from one to another mode of motion causes the minimal inconvenience for invalid.
8. Analysis of Change in System Operation Quality
The problem of analysis of change in systems operation quality in the timeline is similar to that one being considered in previous clause, the only difference being that class of equivalent systems is comprised of the same system but during different periods of time. Analysis for the best or the worst evaluation results will allow us to determine most or least favourable conditions for its operation. If the sequence (prehistory) of system evaluations , , received at point of time , , is monotonically increasing, the quality of system operation increases, if it is monotonically decreasing, the quality decreases, and if it is close to constant value , the quality is stable. Evaluations history allows us to perform at least short-term forecasting of system operation quality. Indeed, let us suppose that is the system of linearly independent functions, defined at the interval . Let us develop function , where is the vector of unknown coefficients. Then forecasted value of system evaluation at point of time is obtained from ratio where vector is determined from condition , .
Prognostic analysis of precise evaluations allows to determine point of time when conceptual evaluation will be reduced by one unit. In particular, when the sequence is monotonically decreasing, the time for next system study may be defined from condition where is the value corresponding to conceptual evaluation decreased by one unit compared to that one determined at the moment of last examination.
In this work unified approach is proposed for evaluation of complex systems operations on all levels of their structuring. It is obvious that substantiation of evaluation depends to a great extent on integrity and completeness of both corresponding modes sets as well as system elements characteristics and set of evaluation criteria and parameters, as well as adequacy of weighted coefficients defining their priority. The great number of local and generalized evaluations requires development of convenient ways for evaluation outcomes visualization and disaggregation of global conclusions of different levels for localisation of reasons for drawbacks discovered [9, 13, 14].
Regarding the problems of disabled persons rehabilitation practices, methodology proposed allows, besides the above described, for solving the problems of comparative analysis for age, sex, and other peculiarities of human walking both in normal condition and with prosthetic lower limb, studying the impact of MMSS pathologies of different types on restriction of MMSS functional capabilities and impact of rehabilitation tools applied on reestablishment of such capabilities both in specific and in general cases, and performing comparative analysis of different rehabilitation methods and so on.
- A. L. Barabási, “The architecture of complexity,” IEEE Control Systems Magazine, vol. 27, no. 4, pp. 33–42, 2007.
- S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006.
- Y. Bar-Yam, “About engineering complex systems: multiscale analysis and evolutionary engineering,” in Engineering Self-Organising Systems: Methodologies and Applications, vol. 3464, pp. 16–31, Springer, London, UK, 2005.
- D. Hinrichsen and A. J. Pritchard, Mathematical Systems Theory, Springer, New York, NY, USA, 2005.
- J. Dombi, “Basic concepts for a theory of evaluation: the aggregative operator,” European Journal of Operational Research, vol. 10, no. 3, pp. 282–293, 1982.
- A. Wittmuss, “Scalarizing multiobjective optimization problems,” Mathematical Researches, vol. 27, pp. 255–258, 1985.
- C. L. Owen, “Evaluation of complex systems,” Design Studies, vol. 28, no. 1, pp. 73–101, 2007.
- D. Roy and T. Dasgupta, “Evaluation of reliability of complex systems by means of a discretizing approach,” International Journal of Quality & Reliability Management, vol. 19, no. 6, pp. 792–801, 2002.
- L. Norros and P. Saviola, Usability Evaluation of Complex Systems, STUK, Helsinki, Finland, 2004.
- D. Polishchuk, O. Polishchuk, and M. Yadzhak, “Comparison of methods of complex system evaluation,” Information Extraction and Processing, vol. 32, no. 108, pp. 110–118, 2010.
- A. D. Polishchuk, “Optimization of function quality of complex dynamical systems,” Journal of Automation and Information Sciences, vol. 36, no. 4, pp. 39–44, 2004.
- O. Polishchuk, “Choice of optimal regimes for functioning of complex dynamical systems,” Mathematical Methods and Physicomechanical Fields, vol. 48, no. 3, pp. 62–67, 2005.
- D. Polishchuk, O. Polishchuk, and M. Yadzhak, “Solution of some problems of evaluation of the complex systems,” in Proceedings of the 15th International Conference on Automatic Control, pp. 968–976, Odesa, Ukraine, September 2008.
- O. Polishchuk, “Optimization of evaluation of man’s musculosceletal system,” in Computing Mathematics, vol. 2, pp. 360–367, 2001.
- D. A. Winter, The Biomechanics and Motor Control of Human Gait: Normal, Elderly and Pathological, University of Waterloo Press, Waterloo, Canada, 1991.
- G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge University Press, Cambridge, UK, 1988.