期刊文献+

自动微分技术及其在轨迹优化中的应用

Automatic differentiation and its application to trajectory optimization
原文传递
导出
摘要 研究了自动微分技术在直接配点法中的应用,将其与内点非线性规划算法相结合,用于求解配点法转化得到的非线性规划问题。采用前向自动微分模式,利用ADOL-C实现了基于算子重载的自动微分计算;为验证算法的性能,以经典的航天飞机再入轨迹优化问题为例,针对三种直接配点格式,比较了自动微分法和有限差分法用于微分计算的性能。研究结果表明,自动微分可以提高微分信息计算的精度和效率,进而提高非线性规划算法的稳定性和收敛速度。 The automatic differentiation(AD) technology combined with an interior point method was used to solve the nonlinear programming problem from a direct collocation method.The automatic differentiation forward mode was adapted to calculate the derivative by the ADOL-C which is a C/C++library based on an operator overloading method.The classical case on reentry trajectory optimization problems of a space shuttle was solved.The automatic differentiation method(ADM) was compared with the finite differentiation method(FDM) respect to derivative efficiency.The results demonstrate that the ADM improves precision and efficiency of derivative information calculation,which can boost both the convergence rate and robustness of NLP numerical algorithm.
出处 《飞行力学》 CSCD 北大核心 2012年第2期167-171,共5页 Flight Dynamics
关键词 自动微分 直接配点法 轨迹优化 非线性规划 automatic differentiation direct collocation method trajectory optimization nonlinear programming
  • 相关文献

参考文献11

  • 1颜力,陈小前,王振国.飞行器MDO中灵敏度计算的自动微分方法[J].国防科技大学学报,2006,28(2):13-16. 被引量:5
  • 2潘雷,谷良贤,龚春林.改进自动微分方法及其在飞行器气动外形优化中的应用[J].西北工业大学学报,2007,25(3):398-401. 被引量:4
  • 3蒋占四,吴义忠,蒋慧.敏度分析的数值方法比较研究[J].计算机与数字工程,2009,37(5):1-5. 被引量:3
  • 4Kedem G.Automatic differentiation of computer programs[J].ACM Transactions on Mathematical Software,1980,6(2):150-165.
  • 5张春晖,程强,曹建文.针对C语言的自动微分系统及其应用[J].计算机应用研究,2009,26(1):155-158. 被引量:2
  • 6Griewank A,Juedes D.ADOL-C:a package for the auto-matic differentiation of algorithms written in C/C++[J].ACM Transactions on Mathematical Software,1996,22(2):131-167.
  • 7Betts J T.Practical methods for optimal control and esti-mation using nonlinear programming(2rd)[M].Philadel-phia:SIAM Press,2010.
  • 8Fahroo F,Ross I M.Advances in pseudospectral methodsfor optimal control[R].AIAA 2008-7309,2008.
  • 9Fahroo F,Ross I M.Direct trajectory optimization by aChebyshev pseudospectral method[J].Journal of Guid-ance,Control,and Dynamics,2002,25(1):160-166.
  • 10Garg D,Patterson M A,Hager W W,et al.An overview ofthree pseudospectral methods for the numerical solution ofoptimal control problems[R].AAS-2009-332,2009.

二级参考文献29

  • 1钱治航,余俊,周济.符号微分及其在数值优化中的应用[J].计算机与数字工程,1994,22(2):24-28. 被引量:1
  • 2颜力,陈小前,王振国.飞行器多学科设计优化中的灵敏度分析方法研究[J].航空计算技术,2005,35(1):1-6. 被引量:18
  • 3颜力,陈小前,王振国.飞行器MDO中灵敏度计算的自动微分方法[J].国防科技大学学报,2006,28(2):13-16. 被引量:5
  • 4GRIEWANK A. Evaluating derivatives:principles and techniques of algorithmic differentiation [ M ]. Philadelphia: SIAM, 2000.
  • 5GRIEWANK A,JUEDES D,UTKE J. ADOL-C:a package for the automatic differentiation of algorithms written in C/C ++ [ J ]. ACM Trans on Mathematical Software, 1996,22(2) : 131-167.
  • 6BENDTSEN C, STAUNING O. FADBAD : a flexible C + + package for automatic differentiation [ R ]. Lyngby: Department of Mathematical Modelling, Technical University of Denmark, 1996.
  • 7BISCHOF C H; CARLE A, CORLISS G F,et al. ADIFOR: generating derivative codes from Fortran programs[ J ]. Scientific Programming ,1992,1 ( 1 ) : 11-29.
  • 8BISCHOF C H, ROH L, MAUER A. ADIC:an extensible automatic differentiation tool for ANSI-C [ J ]. Software Practice and Experience, 1997,27 (12) : 1427-1456.
  • 9PAXSON V, ESTES W, MILLAWAY J. Flex: the fast lexical analyzer[ EB/OL]. (2008-02-26) [ 2008-03- 28 ]. http ://www. gnu. org/ software/flex/.
  • 10DONNELLY C, STALLMAN R. Bison: GNU parser generator [EB/OL]. (2007-04-13) [2008-03-28]. http://www. gnu. org/software/bison/.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部