拟谱最佳控制

拟谱最佳控制(Pseudospectral optimal control)是一种求解最优控制问题的方式[1][2][3][4],结合了拟谱法的数值方法以及最优控制的理论。拟谱最佳控制已用在军事及工业应用的飞行系统中[1][5],此技术也广泛的用在导弹导引、机械手臂控制、振动阻尼等问题中[5][6]

简介

编辑

最佳控制的求解法中,有许多的方法都属于拟谱最佳控制的范围,例如勒壤得拟谱法切比雪夫拟谱法高斯拟谱法英语Gauss pseudospectral methodRoss–Fahroo拟谱法贝尔曼拟谱法平坦拟谱法[1][3]

要求解最佳控制问题,需要将三种数学工具进行近似:成本函数的积分、控制系统的微分方程、以及状态控制的限制条件[3],理想的近似要在上述三种数学工具上可以有效率的近似。有些工具可以适用于其中的一种(例如高效的ODE求解器),但无法适用于其他二种数学工具上,而拟谱法可以适用于这三种数学工具的近似,适合应用在最佳控制问题上[7][8][9]。使用拟谱法时,连续函数会用适当选择的分割格点来近似。分割格点会由近似用的对应正交多项式基底函数来决定。在拟谱最佳控制中,常用勒让德多项式切比雪夫多项式。在数学上,利用分割格点可以只用几个点达到高精度。例如在Legendre–Gauss–Lobatto格点下,针对光滑函数(C )的拉格朗日插值法可以以谱率(spectral rate)为L2的方式收敛,比任何多项式的收敛速率都快[8]

细节

编辑

最佳控制的基本拟谱法是以伴随向量映射原理为基础[2],其他的技巧,例如贝尔曼拟谱法,是用初始时间的网格密集(node-clustering)来进行最佳控制。网格密集会出现在所有的高斯点上[7][10][11]

而且,拟谱最佳控制的结构会考虑使运算高效进行的方式,例如ad-hoc缩放[12]及雅可比计算法,例如已有研究者将二元数理论[13]用在拟谱最佳控制上[14]

在拟谱最佳控制中,积分会用分割的方式来近似,设法得到最理想的数值积分结果。例如,若只有N个格点,Legendre-Gauss分割积分在 次或以下的多项式,都可以有完全精确的结果。在最佳控制问题中,用拟谱法离散微分方程时,会用简单而高精度的微分矩阵来计算导数。因为拟谱法强迫系统在选定的格点上计算结果,状态控制的限制条件也会直接离散化,这些数学上的优点使拟谱法成为求解连续最佳控制问题的直接离散化工具。

相关条目

编辑

参考资料

编辑
  1. ^ 1.0 1.1 1.2 Ross, I. Michael; Karpenko, Mark. A review of pseudospectral optimal control: From theory to flight. Annual Reviews in Control. 2012, 36 (2): 182–97. doi:10.1016/j.arcontrol.2012.09.002. 
  2. ^ 2.0 2.1 Ross, I M. A Roadmap for Optimal Control: The Right Way to Commute. Annals of the New York Academy of Sciences. 2005, 1065: 210–31. Bibcode:2005NYASA1065..210R. PMID 16510411. doi:10.1196/annals.1370.015. 
  3. ^ 3.0 3.1 3.2 Fahroo, Fariba; Ross, I. Michael. Advances in Pseudospectral Methods for Optimal Control. AIAA Guidance, Navigation and Control Conference and Exhibit. 2008: 18–21. ISBN 978-1-60086-999-0. doi:10.2514/6.2008-7309. 
  4. ^ Ross, I.M.; Fahroo, F. A unified computational framework for real-time optimal control. 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) 3. 2003: 2210–5. ISBN 0-7803-7924-1. doi:10.1109/CDC.2003.1272946. 
  5. ^ 5.0 5.1 Qi Gong; Wei Kang; Bedrossian, Nazareth S.; Fahroo, Fariba; Pooya Sekhavat; Bollino, Kevin. Pseudospectral Optimal Control for Military and Industrial Applications. 2007 46th IEEE Conference on Decision and Control. 2007: 4128–42. ISBN 978-1-4244-1497-0. doi:10.1109/CDC.2007.4435052. 
  6. ^ Li, Jr-Shin; Ruths, Justin; Yu, Tsyr-Yan; Arthanari, Haribabu; Wagner, Gerhard. Optimal pulse design in quantum control: A unified computational method. Proceedings of the National Academy of Sciences. 2011, 108 (5): 1879–84. Bibcode:2011PNAS..108.1879L. JSTOR 41001785. PMC 3033291 . PMID 21245345. doi:10.1073/pnas.1009797108. 
  7. ^ 7.0 7.1 Gong, Q.; Kang, W.; Ross, I.M. A Pseudospectral Method for the Optimal Control of Constrained Feedback Linearizable Systems. IEEE Transactions on Automatic Control. 2006, 51 (7): 1115–29. doi:10.1109/TAC.2006.878570. 
  8. ^ 8.0 8.1 Hesthaven, J. S.; Gottlieb, S.; Gottlieb, D. Spectral methods for time-dependent problems. Cambridge University Press. 2007. ISBN 978-0-521-79211-0. [页码请求]
  9. ^ Gong, Qi; Ross, I. Michael; Kang, Wei; Fahroo, Fariba. Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control. Computational Optimization and Applications. 2007, 41 (3): 307–35. doi:10.1007/s10589-007-9102-4. 
  10. ^ Elnagar, G.; Kazemi, M.A.; Razzaghi, M. The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control. 1995, 40 (10): 1793–6. doi:10.1109/9.467672. 
  11. ^ Fahroo, Fariba; Ross, I. Michael. Costate Estimation by a Legendre Pseudospectral Method. Journal of Guidance, Control, and Dynamics. 2001, 24 (2): 270–7. Bibcode:2001JGCD...24..270F. doi:10.2514/2.4709. 
  12. ^ Sagliano, Marco. Performance analysis of linear and nonlinear techniques for automatic scaling of discretized control problems. Operations Research Letters. 2014, 42 (3): 213–6. doi:10.1016/j.orl.2014.03.003. 
  13. ^ d'Onofrio, Vincenzo; Sagliano, Marco; Arslantas, Yunus E. Exact Hybrid Jacobian Computation for Optimal Trajectories via Dual Number Theory. AIAA Guidance, Navigation, and Control Conference. 2016. ISBN 978-1-62410-389-6. doi:10.2514/6.2016-0867. 
  14. ^ Sagliano, Marco; Theil, Stephan. Hybrid Jacobian Computation for Fast Optimal Trajectories Generation. AIAA Guidance, Navigation, and Control (GNC) Conference. 2013. ISBN 978-1-62410-224-0. doi:10.2514/6.2013-4554. 

外部链接

编辑

软件

编辑