About the model of the active system


Cite item

Full Text

Abstract

The problem of the active system modeling is researched. There are three sources of information to construct the models. The first source is the theory of the problem, the second one is experts in the field ofproblem, and the third one is data bases. The method considered in this article uses the third way. The nonparametric algorithm for modeling active element in the system is proposed. The results of the computer experiments are published.

Full Text

In this article we talk about constructing model of active systems. These are such systems which includes people as elements of considered system. We could find such kind of problem in marketing, industrial and different other spheres of our life. Usually it’s necessary to predict of competitor strategy. In this case we can’t ignore manly factor and we should create some adequate model describing behavior of the competitor. It would be better if the model will be mathematical and can be realized as automated program. There are many ways to model a man. One of them considers all possible scenarios and models strategies for all scenarios. The good example of such systems is chess machine program. On May 11, 1997 computer Deep Blue beat the world chess champion after a six-game match [1]. It was victory of artificial intelligent over human mind. But chess is a game without stochastic events, which is happened every day in producing spheres of life. Poker game is more close to real situations. And group scientists from University Alberta research this game and create artificial intelligent which could beat a real person [2]. But their results are not yet impressive [3]. The competitive games are a good start point for intelligent system. Another way is expert method. Here the experts in the field of researched problem help to construct systems [4]. It’s simple way to use knowledge of experts for creating strategy. For example, consultant psychologist can be engaged to solve a crime. Today scientists combine artificial intelligent systems and expert methods [5]. It’s necessary if we want to use evaluating power of computers. The first couple approaches use information from knowledge of problem theory and people who work with researched system a long time. The third source of information is digital data base. Almost every system has information which can be measured. These measures are collected and learn models. For example, in marketing the collected data are used to model relation of client to product [6]. In this article the method based on such way is used to solve problem of modeling at the point identification theory [7]. The problem is solved by the new scheme of system. But at the first let’s consider the general problem of identification. The general problem of identification. The identification theory has many problem tasks. In this article the control problem task is researched, when we need to form strategy of system control. At the point of identification theory we have inertialess process as researched system. This processes are more actual in spheres of the problem. * The second International Workshop on Mathematical Models and its Applications (IWMMA 2013). 82 Вестник СибГАУ. № 1(53). 2014 It’s connection with a fact that the measurements of the variables are mad through significant period of time. In particular it’s happened when step of discretization is larger than stability time of process. Let’s consider the typical identification task of [8], in which the process belongs to the class of static and corresponds to the following scheme. On the fig. 1 A is operator describing the process, x(t) e R1 is output scalar variable, u (t) e Rn is input vector variable, 4 (t) is random action, hu (t) and hx (t) are noises executing in the measuring lines, ut and xt are measurements of input and output variables at the moment t, Control is a block of control system, x* (t) is desirable output. Type and distribution of the random action 4 (t) are unknown. The random action is centered random variables with limited variance. The distribution laws of the noises hu (t) and hx (t) are also unknown, centered and have limited variance. We also don’t know the structure of the operator A, but we know that it has an active element. Mathematically the process can be shown as the equation: x (t) = A (u (t), 4 (t)). (1) The task is to construct the control: u (t) = A"1 (x (t), 4 (t)) . (2) There are two ways to solve this task: identification in “narrow” and “wide” senses. The first way is used when structure of operator A could be defined and opposite operator A"1 is exist. The parametric model will be used to solve this task: u (t) = Ba (x(t), a), (3) when Ba is a parametric operator, a is a set of parameters. where Bs is a nonparametric operator, us =(mj, ..., us) and xs =(x1, ..., xs) are time vectors. The active element of the researched system could be considered like as an uncontrolled input variable of the process. But in this case we ignore the fact that it’s active and has own strategy. Further the interesting scheme of active element modeling is proposed. The control of active system. In our problem the active element is real person, competitor. Therefore the competitor tries to find the optimal strategy too. He can use some procedures for evaluating optimal own control. These procedures form certain rules and dependences into system. When we use the general models, such dependences stay unconsidered. The simplest way to consider the active element in the constructed model is to evaluate the optimal strategy for competitor. Then scheme of the process will be changed (measuring lines aren’t shown). On the fig. 2 Active Element is just block evaluating estimation цs (t) of the competitor strategy’s variable ц(t)e Rk , x* (t) and x* (t) are our and competitor’s desirable outputs. It should be differed estimation ^ (t) and value of competitor’s real choice ц(t). The block Active Element is a part of control system in our case. Fig. 2. Scheme of the active process Let’s imagine that we have samples xi, ui, ц , i = 1, 2, ..., s, when s is a volume of samples. At the first we need to estimate цs (t) for evaluating the control. For example, we could use nonparametric estimation of [10]: £ Цф Ц s (t ) = i=1 Пф j=1 - u] (t) Fig. 1. Scheme of the process The second way is used when structure of operator A couldn’t be defined with necessary accuracy. The non-parametric model [9] will be used to solve this task: £ф - x*(t) Пф j=1 (uj - u1 (t) (5) us (t) = Bs (x (t), us, Xs ) = (4) where Ф(-) is kernel function and cs are smooth parameters. The current value u1 (t) is usually evaluated as the last value usj or as mean of some the last values in marketing sphere. 83 Математика, механика, информатика Then it is necessary to estimate control. We could also nonparametric estimation: (t)-- - x* (t )U J ц j - ц s (t) Пф j-1 - x* (t )1A J ц j - ц s (t) (6) £ф Пф j-1 If the competitor actions not optimal or competitor’s term of optimality is different, then we can consider previous values of all variables as input variables of blocks Active Element and Control. In other words, we try to estimate of competitor’s behavior. Otherwise the researched process becomes inertial in this case. The numeracy experiment. Let’s consider a simple experiment, when u (t) and ц (t) are scalar variables. The object is described equation: x (t) - sin (u (t)) cos (ц (t)). (7) The desires outputs equal x* (t) - 0.2 and *ц (t) - -0.2. Controlling starts at the 10th point, before control is random. The control for competitor is evaluated by formula: ц(t) - x*(t)-^ S (8) If we use ordinary control without considering active element, then we obtain: Fig. 3. Results of experiments without block Active Element Otherwise we use the Active Element for constructing control system: Fig. 4. Results of experiments with block Active Element 84 Вестник СибГАУ. № 1(53). 2014 On the figures we can see, that two controls compare with each other. And when we consider, the active element out control system is stronger than competitor’s control system. Conclusion. The problem of active system modeling was researched. There are different approaches to model such systems. We used identification theory approach for solving the problem. According this approach it’s necessary to construct control system and reach the desired value of output variable. The problem is difficult because of competitor. The competitor is another control system at the point identification theory. If we use ordinary way to construct control system the desired value isn’t reached. The new scheme including the active element for constructing control system is proposed. It helps to predict behavior of competitor. The proposed approach works that desired value is reached.
×

About the authors

Arkadiy Vladimirovich Strelnikov

Siberian State Aerospace University named after academician M. F. Reshetnev

Email: arkstrelvlad@mail.ru
Postgraduate student of Institute of Computer Science and Telecommunications

References

  1. IBM 100 Icons of Progress. Deep Blue. 2011.
  2. Mazrooei P. , Archibald C. , and Bowling M. Automating Collusion Detection in Sequential Games. Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. July, 2013.
  3. Blincoe R. $8.9m poker prize up for grabs - humans only please. Why can't a bot play at this level? The Register. 5th November, 2010.
  4. Jackson P. Vvedeniye v ekspertnyye sistemy (Introduction in the expert systems). 3r edition. Moscow, Published House Williams, 2001, 624 р. [in Russian]
  5. Ruchkin V., Fulin V. Universal'nyy iskusstvennyy intellekt i ekspertnyye sistemy (Univarsal artificial intelligent and expert systems). S. Peterburg, BHV-Peterburg Publ., 2009, 240 р. [in Russian].
  6. Jeffery M. Data-Driven Marketing. The 15 Metrics Everyone in Marketing Should Know. John Wiley and Sons, 2010.
  7. Leung L. Identifikatsiya sistem. Teoriya pol'zovatelya (System identification: theory for user). Moscow, Nauka Publ., 1991, 432 р. [in Russian].
  8. Eykhoff P. Osnovy identifikatsii sistem upravleniya. Otsenivaniye parametrov sostoyaniya (Foundations of control systems identification). Moscow, Mir Publ., 1975, 688 p. [in Russian].
  9. Medvedev A. [Theory of the nonparametric systems. Processes]. Vestnik SibGAU, 2010, no. 3 (29), p. 4-9.
  10. Watson G. Smooth regression analysis. Sankhya. Ser. A. 1964.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2014 Strelnikov A.V.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies