By: Esmaeil Atashpaz Gargari Farzad Hashemzadeh Caro Lucas

1. Designing MIMO PID Controller using Colonial Competitive Algorithm: Applied to Distillation Column Process By: Esmaeil Atashpaz Gargari Farzad Hashemzadeh Caro Lucas Control and Intelligent Processing Center of Excellence, University of Tehran, Tehran, Iran

2. Introduction Outline • Main objective • PID Controller for Multivariable Process • Problem Statement • What is Colonial Competitive Algorithm (CCA)? • Simulation Results • Conclusion IEEE WCCI 2008

3. Introduction Main objective • To show an industrial application of a novel evolutionary optimization algorithm. • To design a MIMO PID controller for a distillation column process • The design objective in PID controller design is to track the system outputs by the inputs. • A colonial competitive Algorithm is used for this purpose. IEEE WCCI 2008

4. PID Controller for Multivariable Process IEEE WCCI 2008

5. What is Colonial Competitive Algorithm? Introduction • Colonial Competitive Algorithm (CCA) is novel socio-politically motivated optimization strategy. • Proposed by Atashpaz-gargari and Lucas in the papers“Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition”. IEEE CEC 2007, Singapore • Is inspired by sociopolitical process of Imperialism !! • Since in late inception, it has been used in many applications. • Has shown good convergence and global minimum achievement. • Has a lot to do with. IEEE WCCI 2008

6. Colonial Competitive Algorithm!? Is it useful? A short list of CCA applications • SISO PID Controller Design • MIMO PID Controller design for Distillation Column Process • Intelligent Recommender Systems • Adaptive Antenna Design • Optimal Layout design • Nash Equilibrium point achievement • Gershgorin Bands Narrowing • Automated Guided Vehicle • Materials property characterization through sharp and spherical indentation tests. • … IEEE WCCI 2008

7. What is Colonial Competitive Algorithm?Basic Idea of CCA • GAs use the biological evolution of human as a source of inspiration. • Why most of evolutionary algorithms such as GA and SA are computer simulation of natural processes? • Is human evolution limmited to biological evolution? • No!! • Are there another kinds of evolution? • Yes.! • Is there any way to use these kind evolutions as a sourse of inspiration for an optimization algorithm? • Yes. Colonial Competitive Algorithm (CCA) Is one of the answers to this question IEEE WCCI 2008

8. What is Colonial Competitive Algorithm?Basic Idea of CCA • Imperialism is the policy of extending the power and rule of a government beyond its own boundaries. • A country may attempt to dominate others by direct rule or by less obvious means such as a control of markets for goods or raw materials. The latter is often called neocolonialism. • Imperialism changed the public attitude toward civilization of the West during 19th and 20th century. • Social Darwinists interpreted imperialism and supported the idea that the culture of West is superior to the East’s culture.! IEEE WCCI 2008

9. What is Colonial Competitive Algorithm?Basic idea of CCA • According to the assimilation policy, some countries like France intended to construct a newFrance in Indochina through building French speaking schools and expanding its language and culture. • In the proposed algorithm, the imperialists do the same for their colonies. !!! • All the imperialists compete for taking possession of colonies of each other. • Also assimilation policy is modeled by moving the colonies toward the imperialists. IEEE WCCI 2008

10. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

11. What is Colonial Competitive Algorithm?Creating Initial Empires • We form an array of variable values to be optimized. • In GA terminology, this array is called “chromosome”, but here the term “country” is used for this array. • We are looking for the best country. That is a country with best Culture, Language, … ! ….. Culture Economical Policy Language Religion IEEE WCCI 2008

12. What is Colonial Competitive Algorithm?Generating Initial Empires (Cont.) IEEE WCCI 2008

13. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

14. What is Colonial Competitive Algorithm? Assimilation Policy! Imperialist states started to spread their culture in their colonies through making the schools with their own language and ... Language Culture IEEE WCCI 2008

15. RevolutionA sudden change in socio-political characteristics of a country IEEE WCCI 2008

16. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

17. What is Colonial Competitive Algorithm?Exchanging Positions of the Imperialist and a Colony • While moving toward the imperialist, a colony may reach to a position with lower cost than that of imperialist. • In such a case, the imperialist moves to the position of that colony and vise versa. IEEE WCCI 2008

18. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

19. What is Colonial Competitive Algorithm?Total Power of an Empire • Total power of an empire is mainly affected by the power of imperialist country. • But the power of the colonies of an empire has an effect, albeit negligible, on the total power of that empire. • This fact is modeled by defining the total cost as IEEE WCCI 2008

20. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

21. What is Colonial Competitive Algorithm?Imperialistic Competition • all empires try to take possession of colonies of other empires and control them. IEEE WCCI 2008

22. What is Colonial Competitive Algorithm?Imperialistic Competition (Cont.) Roulette Wheel? Maximum? IEEE WCCI 2008

23. What is Colonial Competitive Algorithm?A big picture IEEE WCCI 2008

24. What is Colonial Competitive Algorithm?Pseudo Code • Select some random points on the function and initialize the empires. • Move the colonies toward their relevant imperialist (Assimilating). • If there is a colony in an empire which has lower cost than that of imperialist, exchange the positions of that colony and the imperialist. • Compute the total cost of all empires (Related to the power of both imperialist and its colonies). • Pick the weakest colony (colonies) from the weakest empire and give it (them) to the empire that has the most likelihood to possess it (Imperialistic competition). • Eliminate the powerless empires. • If there is just one empire, stop, if not go to 2. IEEE WCCI 2008

25. Simulation Results 2*2 MIMO Distillation Column IEEE WCCI 2008

26. Simulation Results • Wang, Q. G., Zou, B., Lee, T. H., & Qiang, B. (1997). Auto-tuning of multivariable PID controllers from decentralized relay feedback. Automatica, 33(3), pp 319–330. IEEE WCCI 2008

27. Simulation Results Schematics IEEE WCCI 2008

28. Simulation Results Convergence the steady state convergence value of CCA is 12.8549, which is smaller than that of GA, 14. 9334. IEEE WCCI 2008

29. Simulation Results Resulting Controllers IEEE WCCI 2008

30. Simulation Results Step Responses Output 1 Output 2 IEEE WCCI 2008

31. Simulation Results Step Responses (Cont.) Error Output 2 Error Output 1 IEEE WCCI 2008

32. Simulation Results Comparing • The controlller obtained by CCA has generally better performance than the others. IEEE WCCI 2008

33. Conclusion • Colonial Competitive Algorithm is a novel evolutionary optimization algorithm. • It has successfully been used to solve some optimization problems. • It is based on the sociopolitical evolution of human. • It was able to properly tune the PID parameters for a MIMO • It has a lot to do with. IEEE WCCI 2008

34. The end Thanks Thanks for your attention! IEEE WCCI 2008

35. IEEE WCCI 2008