To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm w...To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.展开更多
In this article,an Enlarged Polygon/Polyhedron(ELP)method without binary variables is proposed to represent the Convex Polygonal/Polyhedral Obstacle Avoidance(CPOA)constraints in trajectory optimization.First,the equi...In this article,an Enlarged Polygon/Polyhedron(ELP)method without binary variables is proposed to represent the Convex Polygonal/Polyhedral Obstacle Avoidance(CPOA)constraints in trajectory optimization.First,the equivalent condition of a point outside the convex set is given and proved rigorously.Then,the ELP condition describing the CPOA constraints equivalently is given without introducing binary variables,and its geometric meaning is explained.Finally,the ELP method is used to transform the CPOA trajectory optimization problem into an optimal control problem without binary variables.The effectiveness and validity of ELP method are demonstrated through simulations with both simple linear dynamic model(unmanned aerial vehicle)and complex nonlinear dynamic model(hypersonic glide vehicle).Comparison indicates the computational time of ELP method is only 1%-20%of that of the traditional Mixed-Integer Programming(MIP)method.展开更多
基金supported by the National Natural Science Foundation of China(61272011)
文摘To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.
基金supported by the National Natural Science Foundation of China(No.52232014)the National Natural Science Foundation of China Joint Fund(No.U2241215)。
文摘In this article,an Enlarged Polygon/Polyhedron(ELP)method without binary variables is proposed to represent the Convex Polygonal/Polyhedral Obstacle Avoidance(CPOA)constraints in trajectory optimization.First,the equivalent condition of a point outside the convex set is given and proved rigorously.Then,the ELP condition describing the CPOA constraints equivalently is given without introducing binary variables,and its geometric meaning is explained.Finally,the ELP method is used to transform the CPOA trajectory optimization problem into an optimal control problem without binary variables.The effectiveness and validity of ELP method are demonstrated through simulations with both simple linear dynamic model(unmanned aerial vehicle)and complex nonlinear dynamic model(hypersonic glide vehicle).Comparison indicates the computational time of ELP method is only 1%-20%of that of the traditional Mixed-Integer Programming(MIP)method.
