A discrete chaotic multimodel based on 2D Hénon maps

Similar documents
ADAPTIVE CONTROL AND SYNCHRONIZATION OF RÖSSLER PROTOTYPE-4 SYSTEM

Lecture Solution of a System of Linear Equation

QUADRATURE is an old-fashioned word that refers to

BIFURCATIONS IN ONE-DIMENSIONAL DISCRETE SYSTEMS

A New Receiver for Chaotic Digital Transmissions: The Symbolic Matching Approach

10.2 The Ellipse and the Hyperbola

Creating A New Planck s Formula of Spectral Density of Black-body Radiation by Means of AF(A) Diagram

NUMERICAL STUDY OF COEXISTING ATTRACTORS FOR THE HÉNON MAP

Neuro-Fuzzy Modeling of Superheating System. of a Steam Power Plant

INEQUALITIES FOR TWO SPECIFIC CLASSES OF FUNCTIONS USING CHEBYSHEV FUNCTIONAL. Mohammad Masjed-Jamei

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Bases for Vector Spaces

arxiv:math/ v1 [math.ds] 23 Aug 2006

New Expansion and Infinite Series

Model Reduction of Finite State Machines by Contraction

LINEAR ALGEBRA APPLIED

Note 12. Introduction to Digital Control Systems

Linear and Non-linear Feedback Control Strategies for a 4D Hyperchaotic System

Calculus of variations with fractional derivatives and fractional integrals

Introduction to Electronic Circuits. DC Circuit Analysis: Transient Response of RC Circuits

Parse trees, ambiguity, and Chomsky normal form

ADAPTIVE CONTROL AND SYNCHRONIZATION OF A HIGHLY CHAOTIC ATTRACTOR

Fundamental Theorem of Calculus

Using Pisarenko Harmonic Decomposition for the design of 2-D IIR Notch filters

ADAPTIVE CONTROL AND SYNCHRONIZATION OF LIU S FOUR-WING CHAOTIC SYSTEM WITH CUBIC NONLINEARITY

Review of Gaussian Quadrature method

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

Application of Exact Discretization for Logistic Differential Equations to the Design of a Discrete-Time State-Observer

How to simulate Turing machines by invertible one-dimensional cellular automata

Topics Covered AP Calculus AB

Homework Solution - Set 5 Due: Friday 10/03/08

Preview 11/1/2017. Greedy Algorithms. Coin Change. Coin Change. Coin Change. Coin Change. Greedy algorithms. Greedy Algorithms

FUZZY HOMOTOPY CONTINUATION METHOD FOR SOLVING FUZZY NONLINEAR EQUATIONS

Torsion in Groups of Integral Triangles

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

Chapter 6 Techniques of Integration

CS 311 Homework 3 due 16:30, Thursday, 14 th October 2010

arxiv:solv-int/ v1 4 Aug 1997

Designing finite automata II

The Trapezoidal Rule

Thomas Whitham Sixth Form

Research Article Analytical Solution of the Fractional Fredholm Integrodifferential Equation Using the Fractional Residual Power Series Method

M344 - ADVANCED ENGINEERING MATHEMATICS

Characterization of Impact Test Response of PCCP with System Identification Approaches

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)

DYNAMICAL ANALYSIS OF AN NON-ŠIL NIKOV CHAOTIC SYSTEM

Matching patterns of line segments by eigenvector decomposition

AUTOMATA AND LANGUAGES. Definition 1.5: Finite Automaton

Application Chebyshev Polynomials for Determining the Eigenvalues of Sturm-Liouville Problem

Coalgebra, Lecture 15: Equations for Deterministic Automata

1 Nondeterministic Finite Automata

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

Quadratic Forms. Quadratic Forms

Network Analysis and Synthesis. Chapter 5 Two port networks

SOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS

1B40 Practical Skills

APPROXIMATE LIMIT CYCLES FOR THE RAYLEIGH MODEL

Interpreting Integrals and the Fundamental Theorem

MT Integral equations

Math 131. Numerical Integration Larson Section 4.6

Section 4: Integration ECO4112F 2011

The practical version

Improved Results on Stability of Time-delay Systems using Wirtinger-based Inequality

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Boolean algebra.

CS 188: Artificial Intelligence Fall Announcements

The problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.

Chapter 9 Definite Integrals

Lecture 3: Curves in Calculus. Table of contents

Things to Memorize: A Partial List. January 27, 2017

Tutorial Automata and formal Languages

Safety Controller Synthesis for Switched Systems using Multiscale Symbolic Models

Adaptive Stabilizing Control of Power System through Series Voltage Control of a Unified Power Flow Controller

Exploring parametric representation with the TI-84 Plus CE graphing calculator

Application of Exp-Function Method to. a Huxley Equation with Variable Coefficient *

Minimal DFA. minimal DFA for L starting from any other

September 13 Homework Solutions

Domino Recognizability of Triangular Picture Languages

Bifurcation structures in maps of Hénon type

Nonlinear element of a chaotic generator

Solutions of Klein - Gordan equations, using Finite Fourier Sine Transform

Ordinary differential equations

Resistive Network Analysis

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Undergraduate Research

Safety Controller Synthesis for Switched Systems using Multiscale Symbolic Models

Precalculus Due Tuesday/Wednesday, Sept. 12/13th Mr. Zawolo with questions.

Chaos in drive systems

Module 6: LINEAR TRANSFORMATIONS

The Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11

0 N. S. BARNETT AND S. S. DRAGOMIR Using Gruss' integrl inequlity, the following pertured trpezoid inequlity in terms of the upper nd lower ounds of t

Extended tan-cot method for the solitons solutions to the (3+1)-dimensional Kadomtsev-Petviashvili equation

Fredholm Integral Equations of the First Kind Solved by Using the Homotopy Perturbation Method

p-adic Egyptian Fractions

Adaptive STATCOM Control for a Multi-machine Power System

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

Transcription:

A discrete chotic multimodel sed on D Hénon mps Ameni Dridi, Rni Lind Filli, Mohmed Benreje 3 LA.R.A, Automtique, ENIT, BP 37, Le Belvédère, 00 Tunis, Tunisi. meni.dridi.ing@gmil.com rni_lind@hotmil.fr 3 mohmed.enreje@enit.rnu.tn Astrct In this pper, we propose to design new fmily of discrete-time chotic systems sed on the use of the multimodel pproch. This pproch is used to represent wy to generte new fmily of discrete-time chotic systems, from p discrete time chotic sis models. Our results re illustrted on the specific cse of new discrete-time chotic multimodel sed on two chotic D Hénon mps with two different sets of prmeters leding to different ehviors. The chos chrcteriztion of otined multimodels is performed using ifurction digrms. Inde Terms Chos, multimodels, discrete-time, Hénon mp, ifurction digrm I. INTRODUCTION In the recent yers, there is growing interest to the use of chos-sed techniques in the secure communiction field. Chotic systems proved tht they re efficient to uild roust cryptosystems due to their severl fetures especilly the noiselike time series nd the sensitive dependence on initil conditions [-4]. In order to hve n efficient cryptosystem, some rules, detiled in [5], need to e pplied where the compleity of the chotic used system is considered s fundmentl issue for ll types of cryptosystems. In prllel, glol pproch sed on multiple Liner Time Invrint (LTI) models defined round different operting point hs received significnt ttention. This multimodel pproch is conve polytopic representtion tht cn e otined y the interpoltion of LTI models. Every model represents vlid operting rnge. Three techniques re used to otin the mutimodel either y identifiction [6-9] when input nd output dt re ville or y lineriztion round different operting points or y polytopic trnsformtion[6-9], if we hve the nlytic model. Numerous works ws pulished concerning the mutimodel pproch nd its stility study [6-9]. In this pper, the mutimodel pproch is used to uild new clss of discrete-time chotic systems which constitutes n etension of previous results of continuous chotic processes using the mutimodel pproch. In [0] Cherrier nd Boutye hve proposed to use the definition of multimodel to interpolte continuous chotic susystems. It s proven tht the resulting system hs comple chotic ehvior. The pper is orgnized s follows: Section II presents the wy to design multimodel sed on p discrete time chotic susystems hving different prmeters nd interpolte them using the pproprite ctivtion function. The specific cse of discrete time multimodels sed on two D Hénon mps is presented in section III. It is lso tested in this section; the chotic ehviors through ifurction digrms nd concluding remrks re given. In section IV, cse of interpoltion of chotic nd non-chotic D Hénon mps is considered. II. BUILDING A NEW CHAOTIC DISCRETE-TIME MULTIMODEL: PROBLEM STATEMENT Consider the n-dimensionl discrete-time in Lurie systems s follows ( k ) A f ( ), i,,..., p () i i kt is the discrete-time, T smpling time, vector A i, i,,..., p, re n n n R is the stte constnt mtrices nd f i ( ), i,,..., p, nonliner vector. The mutimodel pproch proposed in [0] is etended to the cse of discrete-time chotic systems to interpolte p susystems hving different ehviors. The new multimodel, resulting from the interpoltion of systems () with different sets of prmeters, is descried s following p ( k ) ( )( A f ( ) i i i i y C ()

where y is the output vector, C constnt mtri with n pproprite size nd i, i,,..., p ctivtion functions modeling the weighting of the su-model i, chrcterized in the glol model, y A i, i,,..., p such us The prmeters chosen for the two sic models (4) nd (5) re such s =.4, = 0.3, =.5, =0.4 with initil vlues 0 0, 0, 0 [0-4]. p i i 0 i i, p (3) Since the multimodel is uilt in order to e integrted in cryptosystem nd for the purpose of incresing security, the ctivtion functions hve to e chosen such s they ensure kind of miing etween the different su-models. It doesn t hve to fvor model, ut llows rel trnsition etween them. This llows in one hnd, to enhnce the compleity of the system nd, secondly, to ensure continuous synchroniztion, in the sense tht there is no loss of synchroniztion [0]. In the net section, re proposed two multimodels corresponding to () uilt from two susystems hving two different ehviors using n pproprite ctivtion function. The first mutimodel is comintion of two chotic systems nd the second comintion of chotic nd non-chotic system. Bifurction digrms of the otined multimodels re used to show if they re chotic or not. Fig. The chotic ttrctor of the Hénon mp for nd 00,0 =.4, = 0.3 III. IMPLEMENTATION OF THE CHAOTIC D HÉNON MAPS In this section, for this first emple, we hve chosen s se models two systems of D Hénon mps, with two different sets of prmeters. Considered first discrete-time D Hénon susystem, which is descried s follows [0-4] where k, k ( k ) ( k ) (4) is the stte vector nd nd re ifurction prmeters of Hénon mp. To uild the multimmodel, the system (4) is interpolted with the following Hénon mp using two different sets of prmeters chrcterizing y two different chotic ehviors. ( k ) ( k ) The corresponding ttrctors re found respectively in Fig. nd Fig.. (5) Fig. Chotic ttrctor of Hénon mp for 0 0, 0 =.5, =0.4 nd Once cn note tht the first susystem Hénon mp does not hve strnge ttrctor for ll vlues of the prmeters nd. For emple, y keeping fied t 0.3, the ifurction digrm of Fig. 3 shows tht for 0.4. the Hénon mp hs stle periodic orit. Besides, s presented in Fig. 4, for 0.4 nd, the second susystem discrete-time Hénon mp (5) hs chotic ehvior, illustrted y the ifurction digrm of Fig. 4. The chosen ctivtion function is descried s following [0] ( ) ( tnh( )) / (6)

where is prmeter set so tht the μ function performs rel trnsition etween the two Hénon susystems. The resulting multi-model simultions re shown in Fig. 5, ws set t the vlue of 0.5. 0.65,.. The mutlimodel otined from the comintion of two chotic systems (4) nd (5) gives us lrger intervl of prmeters vlues which is dvntgeous to the security of the encrypting scheme [5]. Fig 3. The ifurction digrmmen of the Hénon mpfor =0.3, nd 0 0, 0 vrile, Fig 5. The chotic ttrctor of the multimodel for =.5, = 0.4 nd 0 0, 0 =.4, =0.3, Fig 4. Bifurction digrmme Hénon mp for vrile, 0 0, 0 =0.4 nd Bifurction digrm Fig. 6 shows tht the chotic ehvior of the multimodel is otined for 0.9,.4, such s 0.3, =0.4 nd.5 while, for the sme fied vlues, the chotic ehvior of (4) is otined for.5,.4 s shown in Fig.3. The intervl size of the multimodel s vlues originting chos is lrger thn those of system (4). The sme pplies is otined for the multimodel y vrying the prmeter nd for the sme fied vlues. In fct, s it is shown in Fig.6 the chotic ehvior of the multimodel is otined for.,.. While the chotic ehvior of (5) is otined for Fig 6.Bifurction digrm of the discrete-time multimodel for =0.3, =.5, =0.4 nd 0 0, 0 Fig 6.Bifurction digrm of the discrete-time multimodel for =.4, = 0.3, =0.4 nd 0 0, 0 vrile, vrile,

IV. INTERPOLATION OF A CHAOTIC AND A NON- CHAOTIC D HÉNON MAPS In this section, for this second emple, we hve chosen s se models two systems: chotic D Hénon susystem (4) with fied prmeters Hénon susystem (5). =.4, For the set prmeter 0.3, =0.3, nd non-chotic D 0.9 with initil vlues 0 0, 0, the susystem doesn t present chotic ehvior s it is shown in Fig. 7. In fct, the figure doesn t illustrte strnge ttrctor nd the ifurction digrm Fig. 8 shows tht chosen prmeters doesn t led to chos. However, ifurction digrm of Fig. 0 shows tht for the chosen prmeter the multimodel doesn t hve chotic ehvior. Figure 9. Attrctor of the otined multimodel for 0.3, 0.9 nd 0 0, 0 =.4, = 0.3, Fig 7. Attrctor of the non chotic Hénon mp for 0.3, nd 0 0, 0 0.9 Figure 0. Bifurction digrm of the multimodel for 0.3, 0.9 nd 0 0, 0 vrile, = 0.3, V. CONCLUSION Fig 8. Bifurction digrm of the Hénon mp for vrile, 0.9 nd 0 0, 0 The simultion results of Fig. 9 don t give cler illustrtion of the multimodel ttrctor otined from the interpoltion of the first susystem (4) chrcterized y =.4, = 0.3 nd the second susystem (5) chrcterized y 0.3, 0.9 nd for the chosen ctivtion function (6). The multimodel pproch is used in this pper to uild discrete-time chotic multimodels. It hs een shown, y the use of discrete time Hénon mp D, tht the interpoltion of two chotic systems cn enhnce the compleity of the chos however miing non-chotic system with chotic one doesn t led necessry to chos. Bifurction digrms illustrte the rnge of possile prmeters, giving to the multimodel, chotic ehvior. REFERENCES [] A. V. Oppenheim, K. M. Cuomo nd S. H. Strogtz, Synchroniztion of Lorenz-sed chotic circuits with pplictions to communictions, IEEE Trns. on Circ. Syst. II, vol.40, no.0, pp. 66 633, 993.

[] H. Dedieu, M. P. Kennedy nd M. Hsler, Chos shift keying: modultion nd demodultion of chotic crrier using selfsynchronizing Chu s circuits, IEEE Trns. on Circ. Syst. I: vol. 40, no.0, pp.634 64, 993 [3] U. Prlitz, L. O. Chu, L. Kocrev K. S. Hlle nd A. Shng, Trnsmission of digitl signls y chotic synchroniztion. Int. J. of Bifurct. nd Chos, vol., 993. [4] G. Millériou nd C. Mir, Coding scheme sed on chos synchroniztion from noninvertile mps Int. J. of Bifurct. nd Chos, vol.8, no.0, pp.09 09, 998. [5] G. Alvrez nd S. Li, Some sic cryptogrphic requirements for chos-sed cryptosystems, Int. J. of Bifurct. nd Chos, vol.6, no.8, pp. 9 5, 006. [6] M. Chdli, J. Rgot, nd D. Mquin, Multiqurdrtic stility nd stiliztion of continuous time multiple-model, th IFAC Symposium on Automtion in Mining, Minerl nd Metl processing, Nncy, Frnce, 004 [7] N. Elfelly, J-Y. Dieulot, M. Benreje nd P. Borne, A new pproch for multimodel identifiction of comple systems sed on oth neurl nd fuzzy clustering lgorithms, Eng. App. of Artificil Intelligence, vol. 3, n 7, pp. 064-07, 00 [0] E. Cherrier, M. Boutye J. Rgot, M.A. Aziz-Aloui, Chotic multimodels: ppliction to oserver-sed synchroniztion, IEEE Trns. on Cir. Syst. II. [] G. Bier, nd M. Klein, Mimum hyperchos in generlized Hénon circuit, Phys. Lett, A., vol.5, no.67, pp. 8 84, 990. [8] N. Elfelly, J.-Y. Dieulot, M. Benreje nd P. Borne, Multimodel control design using unsupervised clssifiers, Studies in Informtics nd Control, ISSN 0-766, vol., no., pp. 0-08, 0. [9] N. Elfelly, J-Y. Dieulot, M. Benreje nd P. Borne, A Neurl Approch of Multimodel Representtion of Comple Processes, Int. J. of Computers, Communictions & Control, vol. 3, pp.49-60, 008. [] RL. Filli, M Benreje, P. Borne, On oserver-sed secure communiction design using discrete-time hyperchotic systems, Communictions in Nonliner Science nd Numericl Simultion, vol. 9, no.5, pp.44-43, 04 [3] RL. Filli, S. Hmmmi, M. Benreje, On Synchroniztion, Anti- Synchroniztion nd Hyrid Synchroniztion of 3D Discrete Generlized Hénon Mp, Nonliner Dynmics nd Systems Theory, vol., no., pp. 8-95, 0 [4] E. Li, G. Li, G. Wen nd H. Wng, Hopf, Bifurction of the thirdorder Hénon system sed on n eplicit criterion Nonliner Anlysis: Theory, Methods & Applictions, vol.70, no.9, pp.37 335, 009..