IJE TRANSACTIONS B: Applications Vol. 26, No. 11 (November 2013) 1307-1322   

downloaded Downloaded: 180   viewed Viewed: 1708

T. Taleshian, A. Ranjbar and R. Ghaderi
( Received: October 05, 2012 – Accepted: April 18, 2013 )

Abstract    In this paper, an intelligent-gradient based algorithm is proposed to solve time optimal bang-bang control problem. The proposed algorithm is a combination of an intelligent algorithm called improved particle swarm optimization algorithm (IPSO) in the first stage of optimization process together with a gradient-based algorithm called successive quadratic programming method (SQP) in the second stage of the process. The proposed algorithm is called MIPSO-SQP algorithm which in essence is a modification of the previous IPSO-SQP algorithm (PIPSO-SQP). New steps in optimization process of the proposed MIPSO-SQP algorithm causes the algorithm to reach to global optimal solution regardless of any guess of the initial control input and/or the number of switching. Validity of results is verified through adding some arcs to present arcs. The proposed algorithm is successfully applied in time optimal bang-bang control of the Van Der Pol equations, Rayleigh system and F8 aircraft model. A comparison study is also performed to assess the performance of MIPSO-SQP with respect of PIPSO-SQP. It is shown that MIPSO-SQP algorithm is more effective than PIPSO-SQP algorithm due to ability to find global optimum solution in less iteration and in a more systematic way.


Keywords    MIPSO-SQP Algorithm, Time Optimal Bang-Bang Control, Nonlinear Systems, Intelligent algorithm, Gradients-Based Algorithm


چکیده    در این مقاله الگوریتم هوشمند-گرادیان برای حل مسائل کنترل بنگ-بنگ زمان بهینه ارائه شده است. الگوریتم ارائه شده ترکیبی است از یک الگوریتم هوشمند به نام الگوریتم ارتقا یافته بهینه سازی اجتماع ذرات (IPSO) در مرحله اول جستجو و به دنبال آن در مرحله دوم، الگوریتم گرادیانی به نام روش برنامه ریزی مربعی متوالی (SQP). الگوریتم ارائه شده، MIPSO-SQP نامیده می­شود که در واقع صورت ارتقا یافته الگوریتم قبلی IPSO-SQP (PIPSO-SQP) است. گام­های جدد اضافه شده در پروسه بهینه­سازی الگوریتم MIPSO-SQP ارائه شد سبب شده است که الگوریتم صرف نظر از هر ورودی کنترلی اولیه و تعداد کلیدزنی به پاسخ بهینه کلی دست یابد. صحت نتایج بدست آمده از طریق اضافه کردن تعدادی کمان به کمان­های موجود انجام میگیرد. الگوریتم ارائه شده بطور موفقیت­آمیز در کنترل زمان بهینه معادلات وندرپل، سیستم رایلی و مدل یک هواپیمای F8 بکار گرفته شده است. برای بررسی عملکرد الگوریتم ارائه شده مقایسه­ای نیز با الگوریتم­های کلیدزنی زمان بهینه (TOS) ، روش برنامه­ریزی ریاضی و الگوریتم PIPSO-SQP انجام گرفته است. نشان داده شده است که الگوریتم MIPSO-SQP به دلیل توانایی در پیدا کردن پاسخ بهینه کلی در تعداد تکرارهای کمتر و بصورت سیستماتیک­تر از این الگوریتم­ها موثر­تر است.



1.     Kaya, C. Y. and Noakes, J. L., "Computational method for time-optimal switching control", Journal of Optimization Theory and Applications,  Vol. 117, No. 1, (2003), 69-92.

2.     Penev, B. G. and Christov, N. D., "A fast time-optimal control synthesis algorithm for a class of linear systems", in American Control Conference, IEEE. (2005), 883-888.

3.     Ebrahimi, A., Moosavian, S. A. A. and Mirshams, M., "Minimum-time optimal control of flexible spacecraft for rotational maneuvering", in Control Applications, IEEE International Conference on, IEEE. Vol. 2, (2004), 961-966.

4.     Bayón, L., Grau, J., Ruiz, M. and Suárez, P., "Initial guess of the solution of dynamic optimization of chemical processes", Journal of Mathematical Chemistry,  Vol. 48, No. 1, (2010), 28-37.

5.     Kaya, C. Y., Lucas, S. K. and Simakov, S. T., "Computations for bang–bang constrained optimal control using a mathematical programming formulation", Optimal Control Applications and Methods,  Vol. 25, No. 6, (2004), 295-308.

6.     Modares, H. and Naghibi Sistani, M.-B., "Solving nonlinear optimal control problems using a hybrid IPSO–SQP algorithm", Engineering Applications of Artificial Intelligence,  Vol. 24, No. 3, (2011), 476-484.

7.     Parsopoulos, K. E. and Vrahatis, M. N., "Recent approaches to global optimization problems through particle swarm optimization", Natural Computing,  Vol. 1, No. 2-3, (2002), 235-306.

8.     Kennedy, J., "Particle swarm optimization, in Encyclopedia of machine learning", Springer, (2010), 760-766.

9.     Wang, X., Zhu, Z., Zuo, S. and Huang, Q., "An SQP-filter method for inequality constrained optimization and its global convergence", Applied Mathematics and Computation,  Vol. 217, No. 24, (2011), 10224-10230.

10.   Zhu, Z., Zhang, W. and Geng, Z., "A feasible SQP method for nonlinear programming", Applied Mathematics and Computation,  Vol. 215, No. 11, (2010), 3956-3969.

11.   Alsumait, J., Sykulski, J. and Al-Othman, A., "A hybrid ga–ps–sqp method to solve power system valve-point economic dispatch problems", Applied Energy,  Vol. 87, No. 5, (2010), 1773-1781.

12.   Shen, C., Xue, W. and Chen, X., "Global convergence of a robust filter SQP algorithm", European Journal of Operational Research,  Vol. 206, No. 1, (2010), 34-45.

13.   Taleshian T., Ranjbar A., and Ghaderi R., "Intelligent fractional order control of an autonomous underwater vehicle using IPSO-SQP algorithm", in 5th IFAC Symposium on Fractional Differentiation and Its Applications (FDA12). China. (2012)

14.   Taleshian T., Ranjbar A., and Ghaderi R., Design of an optimal tracking controller for an autonomous underwater vehicle using ipso-sqp algorithm, in Intelligent and Knowledge Technology Conference (IKT2012). (2012)

15.   Taleshian T., Ranjbar A., and Ghaderi R., Optimal control of an autonomous underwater vehicle using ipso_sqp algorithm, in International Conference on Control, Instrumentation and Automation, (ICCIA2012), IEEE  Index, (2012)

16.   Shi, Y. and Eberhart, R., "A modified particle swarm optimizer", in Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence. (1998), 69-73.

17.   Banks, S. and Mhana, K., "Optimal control and stabilization for nonlinear systems", IMA Journal of Mathematical Control and Information,  Vol. 9, No. 2, (1992), 179-196.

18.   Kaya, C. Y. and Noakes, J. L., "Computations and timeoptimal controls", Optimal Control Applications and Methods,  Vol. 17, No. 3, (1996), 171-185.


International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir