基于粒子群算法的开关系统最优控制问题的数值算法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 642-645.

基于粒子群算法的开关系统最优控制问题的数值算法

梁晓龙, 冯金富, 杨源, 彭志专, 陆桃荣

空军工程大学工程学院, 陕西, 西安, 710038

收稿日期:2007-11-20 修回日期:2008-02-13 出版日期:2009-03-20 发布日期:2010-01-03
作者简介:梁晓龙(1981- ),男,博士研究生,主要研究方向为武器控制系统,数据融合.E-mail:xiaolong.liang@hotmail.com
基金资助:
国家“863”高技术发展计划基金资助课题(2007AAJ127)

Optimal control of switched systems numerical approach based on particle swarm algorithm

LIANG Xiao-long, FENG Jin-fu, YANG Yuan, PENG Zhi-zhuan, LU Tao-rong

Engineering Inst., Air Force Engineering Univ., Xi’an 710038, China

Received:2007-11-20 Revised:2008-02-13 Online:2009-03-20 Published:2010-01-03

摘要/Abstract

摘要： 针对开关系统,给出了数学模型并引出了其最优控制问题,提出开关系统最优控制问题的加权粒子群算法,给出了相关的推理过程及算法步骤。加权粒子群算法不必找出支付泛函关于时间的显式表达,就可以找到其最优解,同样适用于其子系统为非线性的情形。分析了粒子群算法快速全局优化的特点,说明该算法能找到优化问题的全局最优解。以开关动态系统和一般开关线性二次问题的数值算例验证了该方法的有效性。

Abstract: Concerning switched systems,the switched systems and an optimal control problem are formulated,the weighted particle swarm algorithm for the optimal control problem of switched systems is proposed,and the steps of the algorithm are given.The global optimal solution of the optimal problem could be obtained fastly by this algorithm and the global constringency of this algorithm is analyzed.Numerical examples for both switched dynamical systems and general switched linear quadratic(GSLQ) problems are given to demonstrate the feasibility and effectiveness of the proposed approach.

中图分类号:

TP273

梁晓龙, 冯金富, 杨源, 彭志专, 陆桃荣. 基于粒子群算法的开关系统最优控制问题的数值算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(3): 642-645.

LIANG Xiao-long, FENG Jin-fu, YANG Yuan, PENG Zhi-zhuan, LU Tao-rong. Optimal control of switched systems numerical approach based on particle swarm algorithm[J]. Journal of Systems Engineering and Electronics, 2009, 31(3): 642-645.

参考文献

[1] Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[C].Proceedings of the Sixth International Symposium on Micro Machine and Human Science.Piscataway,USA,IEEE Service Center,1995:39-43.
[2] Eberhart R C,Shi Y H.Particle swarm optimization:developments,applications and resources[C].Proceedings of the IEEE Congress on Evolutionary Computation,Piscataway,USA:IEEE Service Center,2001:81-86.
[3] Piccoli R.Hybrid systems and optimal control[C].Proceedings of the 37th IEEE Conference on Decision and Control,1998:13-18.
[4] Sussmann H J.A mammum principie for hybrid optimal control problems[C].Proceedings of the 38th IEEE Conference on Decision and Control,1999:425-430.
[5] Xu X.Antsaklis P J.Results and perspectives on computational methods for optimal control of switched systems[M].Hybrid Systems Computation and Control,LNCS 2623,Springer,2003:540-555.
[6] Wang L Y,Beydoun A,Cook J,et al.Optimal hybrid control with applications to automotive powertrain systems[M].Control Using Logic-Based Switching,LNCS 222,Springer,1997,190-200.
[7] Xu X,Antsaklis P J.Optimal control of switched systems based on parameterization of the switching instants[J].IEEE Trans.on Automatic Control,2003.
[8] Xu X,Antsaldis P J.Switched systems optimal control formulation and a two stage optimization methodology[C].Proceedings the 9th Mediterranean Conference on Control and Automation,2001.
[9] Roland Griesse,Andrea Walther.Evaluating gradients in optimal continuous adjoints versus automatic differentiation[J].Journal of Optimal Theory and Application,2004,122(1):63-86.
[10] Brogan W L.Modern control theory[M].3th edition.Prentice-Hall,Englewood Cliffs,1991.
[11] Egerstedt M,Wardi Y,Delmotte F.Optimal control of switched dynamical systems[C].Proc.of the 42nd IEEE Conference on Decision and Control,2003,2138-2143.
[12] Yu S J,Choyy C.A dynamic message filtering technique for 3D cyberspaces[J].Computer Communications,2001,24:1745-1758.
[13] Branicky M S,Borker V S,Mitter,et al.A uni_ed framework for hybrid control:model and optimal control theory[J].IEEE Trans.on Automatic Control,1998,43(1):31-45.
[14] Lu J,Liao L,Nerode A,et al.Optimal control of systems with continuous and discrete states[C].Proc.of the 32nd IEEE Conference on Decision and Control,San Antonio,TX,1993:2292-2297.
[15] 杨源,梁晓龙,李炳杰.一类开关动态系统最优控制问题的梯度下降算法[J].空军工程大学学报(自然科学版),2007,8(3):26-28.