Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 231000019-6.doi: 10.11896/jsjkx.231000019

• Intelligent Computing • Previous Articles     Next Articles

Parallel Computing of Reentry Vehicle Trajectory by Multiple Shooting Method Based onOPENMP

LI Siyao1,2,3, LI Shanglin1,2, LUO Jingzhi4   

  1. 1 School of Computer Science and Artificial Intelligence,Xiangnan University,Chenzhou,Hunan 423000,China
    2 School of Information and Engineering,Swan Colleage,Central South University of Forestry and Technology,Changsha,Hunan 423000,China
    3 School of Astronautics and Aeronautics,Sun Yat-sen University,Shenzhen,Guangdong 518107,China
    4 School of Information and Engineering,Swan College,Central South University of Forestry and Technologe,Changsha 410211,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:LI Siyao,born in 1988,Ph.D.His main research interests include flight mechanics and control,parallel computing.
    LI Shanglin,born in 1987,Ph.D,associate professor.His main research interests include computer graphics and machine learning.

PDF (PC)

183

Abstract: The implementation is based on the multiple target method.By turning the trajectory optimization problem of a booster glider into a nonlinear programming problem,optimizing a three degree of freedom reentry trajectory,using openmp with sequence quadratic programming optimizer,it is possible to perform parallel computing on the integrals in equation constraints.Using multiple target methods constructs a reentry trajectory optimization algorithm,and performs parallel computation on the model.The optimization method used on the MATLAB version is the interior point method,while the optimization method used on C is the sequential quadratic programming algorithm.The above program is converted based on MATLAB.The CAV-H model is selected for computing in the simulation experiment.Parallel computing achieves 8.398 times the acceleration ratio using openmp.The results of the multiple target method and the direct target method are basically consistent.The heat absorption capacity of the minimum heat absorption multiple target method is not much different from that of the direct target method with the minimum heat absorption as the objective function.Through simulation,the acceleration ratio is the highest when the number of threads is 13,and the average relative efficiency is more than 93%.

Key words: Multiple target method, Interior point method, Sequential quadratic programming, Parallel computing

CLC Number: 

  • V448.2
[1]AN P T,HAI N N,HOAI T V.Direct multiple shooting method for solving approximate shortest path problems[J].Journal of Computational and Applied Mathematics,2013,244:67-76.
[2]王凯. 最优控制的直接打靶法实现与改进研究[D].武汉:华中科技大学,2019.
[3] SUBCHAN S.A direct multiple shooting method for missiletrajectory optimization with the terminal bunt manoeuvre[J].Journal for Technology and Science,2011,22(3):147-151.
[4]BETTS J T.Survey of Numerical Methods for Trajectory Optimization.Journal of Guidance[J].ontrol,and Dynamics,1998,21(2):193-207.
[5]HULL D G,SPEYER J L.Optimal Reentry and Plane-ChangeTrajectories[J].Journal of the Astronautical Sciences,1982,30(2):117-130.
[6]BOCK H G,PLITT K J.A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problem[C]//Proceeding of the 9th IFAC Conference.Budapest:1984:1603-1608.
[7]BOCK H G.Handling Path Constraints in a Direct MultipleShooting Method for Optimal Control Problems[M].Heidelberg,2006:42-45.
[8] LIU X,SHEN Z,LU P.Solving the maximum-crossrange problem via successive second-order cone programming with a line search [J].Aerospace Science and Technology,2015,47:10-20.
[1] XU He, ZHOU Tao, LI Peng, QIN Fangfang, JI Yimu. LU Parallel Decomposition Optimization Algorithm Based on Kunpeng Processor [J]. Computer Science, 2024, 51(9): 51-58.
[2] HE Weilong, SU Lingli, GUO Bingxuan, LI Maosen, HAO Yan. Research and Implementation of Dynamic Scene 3D Perception Technology Based on BinocularEstimation [J]. Computer Science, 2024, 51(11A): 240300045-8.
[3] PENG Weidong, GUO Wei, WEI Lin. Reconfigurable Computing System for Parallel Implementation of SVM Training Based on FPGA [J]. Computer Science, 2024, 51(11A): 231100120-7.
[4] WANG Xiaozhong, ZHANG Zuyu. Multi Level Parallel Computing for SW26010 Discontinuous Galerkin Finite Element Algorithm [J]. Computer Science, 2024, 51(11A): 240700055-5.
[5] ZHAI Xulun, ZHANG Yongguang, JIN Anzhao, QIANG Wei, LI Mengbing. Parallel DVB-RCS2 Turbo Decoding on Multi-core CPU [J]. Computer Science, 2023, 50(6): 22-28.
[6] DING Yue, XU Chuanfu, QIU Haozhong, DAI Weixi, WANG Qingsong, LIN Yongzhen, WANG Zhenghua. Study on Cross-platform Heterogeneous Parallel Computing for Lattice Boltzmann Multi-phase Flow Simulations Based on SYCL [J]. Computer Science, 2023, 50(11): 32-40.
[7] FENG Chen, GU Jingjing. Efficient Distributed Training Framework for Federated Learning [J]. Computer Science, 2023, 50(11): 317-326.
[8] CHEN Xin, LI Fang, DING Hai-xin, SUN Wei-ze, LIU Xin, CHEN De-xun, YE Yue-jin, HE Xiang. Parallel Optimization Method of Unstructured-grid Computing in CFD for DomesticHeterogeneous Many-core Architecture [J]. Computer Science, 2022, 49(6): 99-107.
[9] ZHU Ruo-chen, YANG Chang-chun, ZHANG Deng-hui. EGOS-DST:Efficient Schema-guided Approach to One-step Dialogue State Tracking for Diverse Expressions [J]. Computer Science, 2022, 49(11A): 210900246-7.
[10] HUANG Jia-wei, LI Xiao-peng, LING Cheng. Scalable Parallel Computing Method for Conditional Likelihood Probability of Nucleotide Molecular Phylogenetic Tree Based on GPU [J]. Computer Science, 2022, 49(11A): 210800189-7.
[11] FU Tian-hao, TIAN Hong-yun, JIN Yu-yang, YANG Zhang, ZHAI Ji-dong, WU Lin-ping, XU Xiao-wen. Performance Skeleton Analysis Method Towards Component-based Parallel Applications [J]. Computer Science, 2021, 48(6): 1-9.
[12] HE Ya-ru, PANG Jian-min, XU Jin-long, ZHU Yu, TAO Xiao-han. Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform [J]. Computer Science, 2021, 48(6): 34-40.
[13] LI Fan, YAN Xing, ZHANG Xiao-yu. Optimization of GPU-based Eigenface Algorithm [J]. Computer Science, 2021, 48(4): 197-204.
[14] HU Rong, YANG Wang-dong, WANG Hao-tian, LUO Hui-zhang, LI Ken-li. Parallel WMD Algorithm Based on GPU Acceleration [J]. Computer Science, 2021, 48(12): 24-28.
[15] MA Meng-yu, WU Ye, CHEN Luo, WU Jiang-jiang, LI Jun, JING Ning. Display-oriented Data Visualization Technique for Large-scale Geographic Vector Data [J]. Computer Science, 2020, 47(9): 117-122.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.