Professional Documents
Culture Documents
Article5 Aabid
Article5 Aabid
2
ISSN 1974-9821 April 2017
Abstract – This article aims to optimize metaheuristics for continuous variable problems often
encountered in the engineering field and its application in the medical field for the resolution of
heart disorders. The work, based on the model of Yanagihara, Noma, and Irisawa (YNI) consists
of understanding and isolating the human cardiovascular system using a hydro-electromechanical
(HEM) approach, we also include the methodology of optimization by colonies of ants (ACO) in
order to control the heart. Then, different approaches to metaheuristic design are used following
this perspective and the algorithms developed by MATLAB code are applied to a problem of
regulation and control of the human heart perturbed by brain problems. For the desired electrical
SA node, which means the desired flow by adapting the contraction of the ventricle and the atrium,
the PID coefficients (Kp, Ki, Kd) are tuned using ACO by MATLAB code by acting on the hydro-
electromechanic model In SIMULINK controlled by PID after applying the disturbance. The
results of this experiment really present a good response after the application of perturbation to
the cardiac system compared to our previous published articles which rely on the methodology of
Ziegler–Nichols for the revelation of the parameters Proportional–Integral–Derivative for the PID
controller. Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved.
Keywords: Ant Colony Optimization, Human Heart, Control and Regulation, Pacemaker,
Sympathetic Nervous System, Brain, HEM
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved https://doi.org/10.15866/iremos.v10i2.11230
94
M. Aabid, A. Elakkary, N. Sefiani
Instead of a hydraulic model, an inexpensive, simple the interventricular septum. It divides rapidly into a right
and compact electric circuit consisting of resistors, branch and a left branch and into an anterior and a
capacitors, inductors and diodes has been constructed posterior hemibranchus. The heart will not be able to
using parametric values which are transformed from pump enough blood for satisfying the oxygen needs of the
hydraulic models. The results of this electrical circuit are body.
confirmed by the simulation results and are comparable Several linear and non linear models have been
with the waveforms of normal human pressure so that developed [5], [15], [16] most of these models are based
these results can be displayed to be useful in clinical on the YNI model [21], while others design a
experiments. The objective of this work is to solve major mathematical model for the artificial generation of
health problems related to the human heart and electrocardiogram signals (ECG)[17].
cardiovascular system so to realize this objective we used
a methodology based on the test of a hydro-
electromechanical model of the human heart in closed
loop in tow cases, normal case and perturbed case.
Afterwards, the Ant Colony Optimization is applied to
the disturbed case to control it and to conduct it to the
normal case. The results obtained for this case of control
and stabilization of the human heart perched by brain
noise are fairly accurate and practical and can be used for
the purpose of improving human health.
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
95
M. Aabid, A. Elakkary, N. Sefiani
The transfer function of any part of the system is: If f (xi) <f (pi) then pi = xi, If f (pi) <f (pg) then g = i
For the Heart beat: End
End if stop criterion
7
( )= (2)
32 + Initialize
15
( )= (5) Update local pheromone trail
2 + 20
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
96
M. Aabid, A. Elakkary, N. Sefiani
It is by secreting this substance that an illuminating elaborated on Simulink so that the optimized code on
ant marks the path used and returns to warn its fellow Matlab selects the best PID parameters Kp, Ki, Kd and
men of the presence of food or a danger, as well as its assigns them to the existing PID on the simultaneous
location. design, all in real time.
There is a lot of work done on the optimization using
ant colony and their application to the real dynamic
world situation. For example, Guntsch and Middendorf
tested two combinatorial and dynamic discrete problems,
the dynamic TSP (commercial traveler), and dynamic
QAP (quadratic assignment) on a modified algorithm of
ant colonies. The main idea is a direct transfer of all the
solutions found at one iteration to the next iteration and
the calculation of the amount of pheromones needed for
the following iteration. In traditional ant colonization
algorithms, it is the pheromone that is directly transferred Fig. 5. Optimization heuristic to for PID parameters Tuning under with
Heart under disturbances
from one iteration to another. The pheromone matrix
presents an important part of the ACO analysis, so to
The algorithm runs as indicated in Fig. 6.
eliminate the influence of the change on this matrix, the
authors propose in [26] a methodology that allows a
Run MATLAB Code
longer trace of the good solutions found.
Another methodology [27] relies on an elitist notion in
such a way that the best solutions which change the AntCo.m
pheromone, in this methodology the iteration of the old
good cases, are replaced by the best found.
Cost.m
Indeed, other studies on ACO mainly focus on the
influence of the characteristics of the pheromone matrix,
D. Merkle and M. Middendorf studied this case in [28] Generate P/I/D
and proposed a deterministic dynamic model of this case.
But the authors did not deal with dynamic problems.
Then, in [29], a new method of calculation of Run Simulink with P/I/D generated
pheromones (the relative pheromone) was proposed and
compared with the standard model. The new equation
proposed is: Extract Output and REF signal from
Simulink
ij ij
pij (6)
ij ij OUT =REF
hs
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
97
M. Aabid, A. Elakkary, N. Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
98
M. Aabid, A. Elakkary, N. Sefiani
Fig. 11. Interaction between the Brain and the Human Heart
in the Real case
Fig. 13. Interaction between the Brain and the Human Heart in
the Real case
Proportional action Kp improves the system time and
reduces the steady-state error. In this rate, the control
When the normal cardiovascular system is about 0 we
signal increases to correct the error between the cardiac
can conclude that the heart is really disrupted "as a real
signal in normal and when disturbed by signals from the
heart attack or anxiety and the Yp - Ym = error (e) = 0.2.
brain. However, a large value of Kp can produce a large
overrun and the system may be in oscillation. It is for this TABLE IV
reason, at the time of the code's durability, that real-time COMPARISON BETWEEN PERTURBED
ACO optimization falls on oscillation cases because of AND CONTROLLED HEART
the choice of Kp with large values. Heart/Parameters Perturbed Controlled
The algorithm of the optimization system using the QRS(s) 0.08 0.139
best Kp value chose the answer that met the principle of QRS(mv) 0.6/-0.5 0.8/-0.2
control and robustness of the system. P-wave(s) Not existed 0.07
The integral action Ki is used to eliminate the steady-
QT-interval(s) Variable 0.375
state error. Despite full control, by reducing the steady
state error, a bad transient response to the heart PR-interval (s) 0.03 0.2
controlled by the PID / ACO can be generated. The PR-interval (mv) 0.1 0.02
derivative action Kd will have the effect of increasing the
damping in the system, reducing the overrun and
The PID controller with parameters P, I and D
improving the transient response.
The gain KP, Ki and Kd of the PID controller are optimized by Ant Colony Optimization (ACO) has been
generated by the ACO algorithm for a given installation. applied to the perturbed heart (Fig. 12) and has lost its
normal functionality, which makes it possible to adapt
The population is represented by a matrix (n × 3),
the perturbed cardiac system to its normal work.
where the ant selects the optimum parameters Kp, Ki and
Kd of the PID control system by minimizing the It is observed that the perturbed cardiovascular system
objective function and the simulink model of disturbed mimics the cardiovascular reference system when it is
controlled by an ACO/PID controller.
and controlled cardiovascular system is like in the Figure
12.
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
99
M. Aabid, A. Elakkary, N. Sefiani
TABLE VI
PARAMETERS OF ACO/PID
Kp Ki Kd
Value 5.8144 12.8137 19.2181
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
100
M. Aabid, A. Elakkary, N. Sefiani
TABLE IX TABLE X
PARAMETERS OF THE PARAMETERS OF ACO/PID AND ZIEGLER-NICHOLS
DISTURBANCE GENERATOR Kp Ki Kd
Wave Mean ACO / PID (MSE) 5.8144 12.8137 19.2181
Variance Frequancy
Form value ACO / PID (ITAE) 5.001 12.9500 19.2181
Value Gaussian 0 5 96 Hz ACO / PID (IAE) 5.8144 13.654 19.2181
ACO / PID (ISE) 5.766 13.654 19.2181
Ziegler–Nichols PID 40 0.1 0.01
References
[1] The health statistics is the association’s 2015 Heart Disease and
Stroke Statistics Update, which is compiled annually by the
American Heart Association, the Centers for Disease Control and
Prevention, the National Institutes of Health and other
government sources.
[2] Fatimah Ibrahim, Noor Azuan Abu Osman, Juliana Usman and
Nahrizul Adib Kadri, Performance Evaluation of Coifman
Wavelet for ECG Signal Denoising, IFMBE Proceedings, vol 15,
pp 419-422,2007.
[3] M. Aabid, A. Elakkary, N. Sefiani “Stabilization of Human Heart
using PID controller”, Journal of Theoretical and Applied
Information Technology, Vol 91 NO.1, 15 October 2016.
[4] Shishir Dash, J. Gerald Quirk, and Petar M. Djuri´c, Learning
Fig. 20. Comparison cardiovascular System disturbed and controlled by dependencies among fetal heart rate features using Bayesian
ACO/PID and Ziegler–Nichols PID networks pp. 6204-6207, 1 September, 2012.
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
101
M. Aabid, A. Elakkary, N. Sefiani
[5] G. Macones, G. Hankins, C. Spong, J. Hauth, and T. Moore, “The [26] M. Guntsch, M. Middendorf, and H. Schmeck. An Ant Colony
2008 National Institute of Child Health and Human Development Optimization Approach to Dynamic TSP. In L. Spector, E. D.
workshop report on electronic fetal monitoring: Update on Goodman, A. Wu, W. B. Langdon, H.-M. Voigt,M. Gen, S. Sen,
definitions, interpretation,and research guidelines,” Journal of M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, editors,
Obstetric, Gynecologic. Proceedings of the Genetic and Evolutionary Computation
[6] Yalcinkaya F., Kizilkaplan E., Erabas A., Mathematical modelling Conference (GECCO-2001), pages 860–867, San Francisco,
of human heart as a hydroelectromechanical system, Electrical California, USA, 7-11 2001. Morgan Kaufmann.
and Electronics Engineering (ELECO), 2013 8th International [27] D. Merkle and M. Middendorf. Studies on the Dynamics of ACO
Conference on Date of Conference:28-30 Nov. 2013. Algorithms. In the Genetic and Evolutionary Computation
[7] World Health Organization, Cardiovascular diseases (CVDs) Conference, pages 105–112.(GECCO), New York, 2002.
Fact sheet N°317 Updated January 2015. [28] D. Merkle and M. Middendorf. ACO with the Relative
[8] Y. M. Randall C. O'Reilly, Computational Exploration in Pheromone Evaluation Method. In 3rd European Workshop on
Cognitive Neuroscience: Understanding The Mind by Simulating Scheduling and Timetabling and 3rd European Workshop on
The Brain, 2000. Evolutionary Methods for AI Planning, pages 325–333.
[9] Sri. Biswarup Neogi, Achintya Das, “Mathematical Modeling and LNCS2279, 2002.
Simulating of Cardiovascular System Transfer Function with
Deterministic Approach of Heart Rhythm Signal Equation”,
International Conference on Systemics, Cybernetics and Authors’ information
Informatics, 2008 (ICSCI-2008) Vol.1of 2 Page-604.
[10] Ader, R., Felten, D., & Cohen, N. (1990). Interactions between 1
EST Sale, Morocco,
the brain and the immune system. Annual Review of
Pharmacology and Toxicology30: 561–602. 1,2,3
Mohammed V University of Rabat, Morocco.
[11] Wei-Ning Lee, Kana Fujikura, and Elisa E. Konofagou,
1,2,3
”Electromechanical Wave Imaging of Normal and Ischemic Mohammadia Engineering School Rabat, Morocco.
Hearts In Vivo Jean Provost”, pp. 625-629, 2010.
1,2,3
[12] E. H. Maslen, G. B. Bearnson, P. E. Allaire, R. D. Flack, M. LASTIMI Laboratory: "Systems Analysis, Information Processing
Baloh, E. Hilton, M. D. Noh, D. B. Olsen, P. S. Khanwilkar, J. D. and Integrated Management", Morocco.
Long, “Feedback Control Applications in Artificial Hearts”, IEEE
Control Systems Magazine, Vol.18, No.6, pp.26-34, December Mohamed Aabid, PhD Student at
1998. Mohammadia Engineers School/Mohammed V
[13] Y. M. Randall C. O'Reilly, Computational Exploration in university of Rabat, in Automatic Engineering;
Cognitive Neuroscience: Understanding The Mind by Simulating He obtained the Engineer degree in Electronic
The Brain, 2000. and Automated Systems Engineering from the
[14] E. E. Konofagou, J. Luo, D. Saluja, D. Cervantes, J. Coromilas, National School of Applied Sciences of Tangier
and K. Fujikura, “Noninvasive electromechanical wave imaging in July, 2010. He is also a Head of service at the
and conduction-relevant velocity estimation in vivo,” Ultrasonics, Ministry of Health of Morocco, His research
vol. 50, pp. 208–215, 2010. interests are in control systems, optimization methods, Network and
[15] A. M. Cook, J. G. Simes, “A Simple Heart Model Designed to security theories.
Demonstrate Biological System Simulation”, IEEE Transactions E-mail: aabid.mohammed@gmail.com
on Biomedical Engineering, Vol. Rme-19, No. 2, March 1972.
[16] Y. Wu, P. E. Allaire, G. Tao, D. Olsen,” Modeling, Estimation, Ahmed El Akkary, assistant professor at EST
and Control of Human Circulatory System With a Left (High School of Technology) in Salé Morocco,
Ventricular Assist Device”, IEEE Transactıons on Control graduated at ENSET (The Higher Normal
Systems Technology, Vol. 15, No. 4, July 2007. School of Technical Education) Rabat in 1995,
[17] S. L. M. Abad, N. J. Dabanloo, M. R. Mohagheghi, “Different in 2003 he obtained his DESA (Advanced
Approaches for linear and non-linear ECG Generation”, Diploma of Higher Education) specialty
International Conference on Biomedical Engineering and automatic and manufacturing, then, in 2009, he
Informatics, 2008. obtained his doctorat from the Mohammadia
[18] E. H. Maslen et al., "Artificial hearts," Proceedings of the 1997 School of Engineers of Mohammed V university of Rabat, specialty
IEEE International Conference on Control Applications, Hartford, Automatic. He is also Researcher at the laboratory LASTIMI
CT, 1997, pp. 204-209. (Laboratory of Systems Analysis, Information Processing and
doi: 10.1109/CCA.1997.627539 Integrated Management) of EST Salé Morocco. His research interest is
[19] W. V. Shi and M. C. Zhou, “Recent advances of sensors for in control systems.
pacemakers,” in Proc. IEEE Int. Conf. Network., Sens. Control, E-mail: aelkkary@gmail.com
Delft, The Netherlands, 2011, pp. 520–525.
[20] J. Keener and J. Sneyd, Mathematical Physiology. New York: Nacer Sefiani, received the Masters’ degree
SpringerVerlag, 1998. and the Doctorat in instrumentation and
[21] Sapna Katiyar, Avneesh Mittal, Abdul Quaiyum Ansari, T.K. measurements from the university of Bordeaux,
Saxena “Ant Colony Algorithm Based Adaptive PID Temperature France, respectively in 1992 and 1995. He
Controller” January 2011, 7th Int. Conf. on Trends in Industrial received the ability degree and grade Professor
Measurements and Automation (TIMA 2011), At CSIR, Chennai in High School of Technology Salé in the
[22] Dorigo M., Maniezzo V. and Colorni A., (1996) Ant System: University Mohammed V, Rabat, Morocco at
Optimization by a colony of cooperating agents. IEEE respectively in 2003 and 2011. His research
Transactions on Systems, Man, and Cybernetics. interests include identification and control of nonlinear systems. He is
[23] Huseyin Atakan Varol, Zafer Bingul (2004) A New PID Tuning the author or co-author of some papers in international conferences and
Technique Using Ant Algorithm, Proceeding of the 2004 journals.
American Control Conference, Boston, Massachusetts. E-mail: nasefiani@gmail.com
[24] M. Guntsch and M. Middendorf. Applying Population Based
ACO to Dynamic Optimization Problems. In Third International
Workshop ANTS, pages 111–122.
[25] M. Guntsch and M. Middendorf. A Population Based Approach
for ACO. In 2nd European Workshop on Evolutionary
Computation in Combinatorial Optimization, pages 72–81.
Springer Verlag, LNCS 2279, 2002.
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review on Modelling and Simulations, Vol. 10, N. 2
102