UAVs cooperative task assignment and trajectory optimization with safety and time constraints

This paper proposes new methods and strategies for Multi-UAVs cooperative attacks with safety and time constraints in a complex environment.Delaunay triangle is designed to construct a map of the complex flight environment for aerial vehicles.Delaunay-Map,Safe Flight Corridor(SFC),and Relative Safe Flight Corridor(RSFC)are applied to ensure each UAV flight trajectory's safety.By using such techniques,it is possible to avoid the collision with obstacles and collision between UAVs.Bezier-curve is further developed to ensure that multi-UAVs can simultaneously reach the target at the specified time,and the trajectory is within the flight corridor.The trajectory tracking controller is also designed based on model predictive control to track the planned trajectory accurately.The simulation and experiment results are presented to verifying developed strategies of Multi-UAV cooperative attacks.

Autonomous UAV 3D trajectory optimization and transmission scheduling for sensor data collection on uneven terrains

This paper considers a time-constrained data collection problem from a network of ground sensors located on uneven terrain by an Unmanned Aerial Vehicle(UAV),a typical Unmanned Aerial System(UAS).The ground sensors harvest renewable energy and are equipped with batteries and data buffers.The ground sensor model takes into account sensor data buffer and battery limitations.An asymptotically globally optimal method of joint UAV 3D trajectory optimization and data transmission schedule is developed.The developed method maximizes the amount of data transmitted to the UAV without losses and too long delays and minimizes the propulsion energy of the UAV.The developed algorithm of optimal trajectory optimization and transmission scheduling is based on dynamic programming.Computer simulations demonstrate the effectiveness of the proposed algorithm.

Cooperative trajectory optimization of UAVs in approaching stage using feedback guidance methods

This paper mainly studies the problem of using UAVs to provide accurate remote target indication for hypersonic projectiles.Based on the optimal trajectory trends and feedback guidance methods,a new cooperative control algorithm is proposed to optimize trajectories of multi-UAVs for target tracking in approaching stage.Based on UAV kinematics and sensor performance models,optimal trajectory trends of UAVs are analyzed theoretically.Then,feedback guidance methods are proposed under the optimal observation trends of UAVs in the approaching target stage,producing trajectories with far less computational complexity and performance very close to the best-known trajectories.Next,the sufficient condition for the UAV to form the optimal observation configuration by the feedback guidance method is presented,which guarantees that the proposed method can optimize the observation trajectory of the UAV in approaching stage.Finally,the feedback guidance method is numerically simulated.Simulation results demonstrate that the estimation performance of the feedback guidance method is superior to the Lyapunov guidance vector field(LGVF)method and verify the effectiveness of the proposed method.Additionally,compared with the receding horizon optimization(RHO)method,the proposed method has the same optimization ability as the RHO method and better real-time performance.

An AutoML based trajectory optimization method for long-distance spacecraft pursuit-evasion game

Current successes in artificial intelligence domain have revitalized interest in spacecraft pursuit-evasion game,which is an interception problem with a non-cooperative maneuvering target.The paper presents an automated machine learning(AutoML)based method to generate optimal trajectories in long-distance scenarios.Compared with conventional deep neural network(DNN)methods,the proposed method dramatically reduces the reliance on manual intervention and machine learning expertise.Firstly,based on differential game theory and costate normalization technique,the trajectory optimization problem is formulated under the assumption of continuous thrust.Secondly,the AutoML technique based on sequential model-based optimization(SMBO)framework is introduced to automate DNN design in deep learning process.If recommended DNN architecture exists,the tree-structured Parzen estimator(TPE)is used,otherwise the efficient neural architecture search(NAS)with network morphism is used.Thus,a novel trajectory optimization method with high computational efficiency is achieved.Finally,numerical results demonstrate the feasibility and efficiency of the proposed method.

Novel learning framework for optimal multi-object video trajectory tracking

Background With the rapid development of Web3D, virtual reality, and digital twins, virtual trajectories and decision data considerably rely on the analysis and understanding of real video data, particularly in emergency evacuation scenarios. Correctly and effectively evacuating crowds in virtual emergency scenarios are becoming increasingly urgent. One good solution is to extract pedestrian trajectories from videos of emergency situations using a multi-target tracking algorithm and use them to define evacuation procedures. Methods To implement this solution, a trajectory extraction and optimization framework based on multi-target tracking is developed in this study. First, a multi-target tracking algorithm is used to extract and preprocess the trajectory data of the crowd in a video. Then, the trajectory is optimized by combining the trajectory point extraction algorithm and Savitzky-Golay smoothing filtering method. Finally, related experiments are conducted, and the results show that the proposed approach can effectively and accurately extract the trajectories of multiple target objects in real time. Results In addition, the proposed approach retains the real characteristics of the trajectories as much as possible while improving the trajectory smoothing index, which can provide data support for the analysis of pedestrian trajectory data and formulation of personnel evacuation schemes in emergency scenarios. Conclusions Further comparisons with methods used in related studies confirm the feasibility and superiority of the proposed framework.

Progress in reentry trajectory planning for hypersonic vehicle

The reentry trajectory planning for hypersonic vehicles is critical and challenging in the presence of numerous nonlinear equations of motion and path constraints, as well as guaranteed satisfaction of accuracy in meeting all the specified boundary conditions. In the last ten years, many researchers have investigated various strategies to generate a feasible or optimal constrained reentry trajectory for hypersonic vehicles. This paper briefly reviews the new research efforts to promote the capability of reentry trajectory planning. The progress of the onboard reentry trajectory planning, reentry trajectory optimization, and landing footprint is summarized. The main challenges of reentry trajectory planning for hypersonic vehicles are analyzed, focusing on the rapid reentry trajectory optimization, complex geographic constraints, and coop- erative strategies.

Re-entry trajectory optimization using a multiple- interval Radau pseudospectral method

Aiming at increasing the calculation efficiency of the pseudospectral methods, a multiple- interval Radau pseudospectral method （RPM） is presented to generate a reusable launch vehicle （RLV） ＇s optimal re-entry trajectory. After dividing the optimal control problem into many intervals, the state and control variables are approximated using many fixed- and low-degree Lagrange polyno- mials in each interval. Convergence of the numerical discretization is then achieved by increasing the number of intervals. With the application of the proposed method, the normal nonlinear program- ming （NLP） problem transcribed from the optimal control problem can avoid being dense because of the low-degree approximation polynomials in each interval. Thus, the NLP solver can easily compute a solution. Finally, simulation results show that the optimized re-entry trajectories satisfy the path constraints and the boundary constraints successfully. Compared with the single interval RPM, the multiple-interval RPM is significantly faster and has higher calculation efficiency. The results indicate that the multiple-interval RPM can be applied for real-time trajectory generation due to its high effi- ciency and high precision.

Optimal midcourse trajectory cluster generation and trajectory modification for hypersonic interceptions

The hypersonic interception in near space is a great challenge because of the target’s unpredictable trajectory, which demands the interceptors of trajectory cluster coverage of the predicted area and optimal trajectory modification capability aiming at the consistently updating predicted impact point(PIP) in the midcourse phase. A novel midcourse optimal trajectory cluster generation and trajectory modification algorithm is proposed based on the neighboring optimal control theory. Firstly, the midcourse trajectory optimization problem is introduced; the necessary conditions for the optimal control and the transversality constraints are given.Secondly, with the description of the neighboring optimal trajectory existence theory(NOTET), the neighboring optimal control(NOC)algorithm is derived by taking the second order partial derivations with the necessary conditions and transversality conditions. The revised terminal constraints are reversely integrated to the initial time and the perturbations of the co-states are further expressed with the states deviations and terminal constraints modifications.Thirdly, the simulations of two different scenarios are carried out and the results prove the effectiveness and optimality of the proposed method.

Reentry trajectory rapid optimization for hypersonic vehicle satisfying waypoint and no-fly zone constraints

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.

Joint Trajectory and Passive Beamforming Optimization in IRS-UAV Enhanced Anti-Jamming Communication Networks

This paper investigates the anti-jamming communication scenario where an intelligent reflecting surface(IRS)is mounted on the unmanned aerial vehicle(UAV)to resist the malicious jamming attacks.Different from existing works,we consider the dynamic deployment of IRS-UAV in the environment of the mobile user and unknown jammer.Therefore,a joint trajectory and passive beamforming optimization approach is proposed in the IRS-UAV enhanced networks.In detail,the optimization problem is firstly formulated into a Markov decision process(MDP).Then,a dueling double deep Q networks multi-step learning algorithm is proposed to tackle the complex and coupling decision-making problem.Finally,simulation results show that the proposed scheme can significantly improve the anti-jamming communication performance of the mobile user.

Evolutionary Trajectory Planning for an Industrial Robot

This paper presents a novel general method for computing optimal motions of an industrial robot manipulator （AdeptOne XL robot） in the presence of fixed and oscillating obstacles. The optimization model considers the nonlinear manipulator dynamics, actuator constraints, joint limits, and obstacle avoidance. The problem has 6 objective functions, 88 variables, and 21 constraints. Two evolutionary algorithms, namely, elitist non-dominated sorting genetic algorithm （NSGA-II） and multi-objective differential evolution （MODE）, have been used for the optimization. Two methods （normalized weighting objective functions and average fitness factor） are used to select the best solution tradeoffs. Two multi-objective performance measures, namely solution spread measure and ratio of non-dominated individuals, are used to evaluate the Pareto optimal fronts. Two multi-objective performance measures, namely, optimizer overhead and algorithm effort, are used to find the computational effort of the optimization algorithm. The trajectories are defined by B-spline functions. The results obtained from NSGA-II and MODE are compared and analyzed.

Earth-moon Trajectory Optimization Using Solar Electric Propulsion

The optimization of the Earth-moon trajectory using solar electric propulsion is presented. A feasible method is proposed to optimize the transfer trajectory starting from a low Earth circular orbit （500 km altitude） to a low lunar circular orbit （200 km altitude）. Due to the use of low-thrust solar electric propulsion, the entire transfer trajectory consists of hundreds or even thousands of orbital revolutions around the Earth and the moon. The Earth-orbit ascending （from low Earth orbit to high Earth orbit） and lunar descending （from high lunar orbit to low lunar orbit） trajectories in the presence of J2 perturbations and shadowing effect are computed by an analytic orbital averaging technique. A direct/indirect method is used to optimize the control steering for the trans-lunar trajectory segment, a segment from a high Earth orbit to a high lunar orbit, with a fixed thrust-coast-thrust engine sequence. For the trans-lunar trajectory segment, the equations of motion are expressed in the inertial coordinates about the Earth and the moon using a set of nonsingular equinoctial elements inclusive of the gravitational forces of the sun, the Earth, and the moon. By way of the analytic orbital averaging technique and the direct/indirect method, the Earth-moon transfer problem is converted to a parameter optimization problem, and the entire transfer trajectory is formulated and optimized in the form of a single nonlinear optimization problem with a small number of variables and constraints. Finally, an example of an Earth-moon transfer trajectory using solar electric propulsion is demonstrated.

An Energy-Efficient UAV Deployment Scheme for Emergency Communications in Air-Ground Networks with Joint Trajectory and Power Optimization

The space-air-ground integrated network(SAGIN)has gained widespread attention from academia and industry in recent years.It is widely applied in many practical fields such as global observation and mapping,intelligent transportation systems,and military missions.As an information carrier of air platforms,the deployment strategy of unmanned aerial vehicles(UAVs)is essential for communication systems’performance.In this paper,we discuss a UAV broadcast coverage strategy that can maximize energy efficiency(EE)under terrestrial users’requirements.Due to the non-convexity of this issue,conventional approaches often solve with heuristics algorithms or alternate optimization.To this end,we propose an iterative algorithm by optimizing trajectory and power allocation jointly.Firstly,we discrete the UAV trajectory into several stop points and propose a user grouping strategy based on the traveling salesman problem(TSP)to acquire the number of stop points and the optimization range.Then,we use the Dinkelbach method to dispose of the fractional form and transform the original problem into an iteratively solvable convex optimization problem by variable substitution and Taylor approximation.Numerical results validate our proposed solution and outperform the benchmark schemes in EE and mission completion time.

Study of trajectory optimization using terminal-node adaptive-altered spline algorithm

The advantage of using a spline function to evaluate the trajectory parameters optimization is discussed. A new method that using adaptive varied terminal-node spline interpolation for solving trajectory optimization is proposed. And it is validated in optimizing the trajectory of guided bombs and extended range guided munitions （ERGM）. The solutions are approximate to the real optimization results. The advantage of this arithmetic is that it can be used to solve the trajectory optimization with complex models. Thus, it is helpful for solving the practical engineering optimization problem.

Trajectory optimization of a reentry vehicle based on artificial emotion memory optimization

The trajectory optimization of an unpowered reentry vehicle via artificial emotion memory optimization(AEMO)is discussed.Firstly,reentry dynamics are established based on multiple constraints and parameterized control variables with finite dimensions are designed.If the constraint is not satisfied,a distance measure and an adaptive penalty function are used to address this scenario.Secondly,AEMO is introduced to solve the trajectory optimization problem.Based on the theories of biology and cognition,the trial solutions based on emotional memory are established.Three search strategies are designed for realizing the random search of trial solutions and for avoiding becoming trapped in a local minimum.The states of the trial solutions are determined according to the rules of memory enhancement and forgetting.As the iterations proceed,the trial solutions with poor quality will gradually be forgotten.Therefore,the number of trial solutions is decreased,and the convergence of the algorithm is accelerated.Finally,a numerical simulation is conducted,and the results demonstrate that the path and terminal constraints are satisfied and the method can realize satisfactory performance.

Three-Dimensional Trajectory Optimization for Secure UAV-Enabled Cognitive Communications

Unmanned aerial vehicles(UAVs)are en-visioned as a promising means of providing wireless services for various complex terrains and emergency situations.In this paper,we consider a wireless UAV-enabled cognitive communication network,where a rotary-wing UAV transmits confidential information to a ground cognitive user over the spectrum assigned to primary users(PUs),while eavesdroppers attempt to wiretap the legitimate transmission.In order to en-hance the secrecy performance of wireless communi-cations,the secrecy rate(SR)of the UAV-enabled cog-nitive communication system is maximized through optimizing UAV three-dimensional(3D)flying trajec-tory while satisfying the requirements of UAV’s initial and final locations and guaranteeing the constraint of maximum speed of UAV and the interference thresh-old of each PU.However,the formulated SR maxi-mization(SRM)problem is non-convex.For the pur-pose of dealing with this intractable problem,we em-ploy the difference of two-convex functions approxi-mation approach to convert the non-convex optimiza-tion problem into a convex one,which is then solved through applying standard convex optimization tech-niques.Moreover,an iterative 3D trajectory opti-mization algorithm for SRM scheme is proposed to achieve the near-optimal 3D trajectory.Simulation re-sults show that our proposed 3D trajectory optimiza-tion based SRM algorithm has good convergence,and the proposed SRM scheme outperforms the bench-mark approach in terms of the SR performance.

Multi-objective Optimal Trajectory and Placement of a Robot for Cotton Yarns Handling

This study deals with a robot manipulator for yarn bobbin handling in the cotton yarns lattice distortion modification system.The aim is to achieve an operation of yarn bobbin handling with minimal execution time,energy consumption and jerk in motion together.The placement of the robot,in relation to the yarn bobbin stations,is also optimized in conjunction of trajectory optimization.Three possible techniques for building the handling traj'ectory were considered:the quaternion spherical linear interpolation in Cartesian space,the quintic polynomial spline and quintic B-spline in joint space.The genetic algorithm(GA) was used to optimize the trajectories of the robot,with a penalty function to handle nonlinear constraints associated in the robot motion.Two simulations of the optimal trajectory in joint space and the placement of robot were carried out and the results obtained were presented and discussed.It is concluded that the quintic polynomial spline constructs a better trajectory in joint space and the proper placement of robot makes better performance.

Robust Trajectory and Communication Design for Angle-Constrained Multi-UAV Communications in the Presence of Jammers

This paper studies a multi-unmanned aerial vehicle(UAV)enabled wireless communication system,where multiple UAVs are employed to communicate with a group of ground terminals(GTs)in the presence of potential jammers.We aim to maximize the throughput overall GTs by jointly optimizing the UAVs’trajectory,the GTs’scheduling and power allocation.Unlike most prior studies,we consider the UAVs’turning and climbing angle constraints,the UAVs’three-dimensional(3D)trajectory constraints,minimum UAV-to-UAV(U2U)distance constraint,and the GTs’transmit power requirements.However,the formulated problem is a mixed-integer non-convex problem and is intractable to work it out with conventional optimization methods.To tackle this difficulty,we propose an efficient robust iterative algorithm to decompose the original problem be three sub-problems and acquire the suboptimal solution via utilizing the block coordinate descent(BCD)method,successive convex approximation(SCA)technique,and S-procedure.Extensive simulation results show that our proposed robust iterative algorithm offers a substantial gain in the system performance compared with the benchmark algorithms.

Radial Basis Function Interpolation and Galerkin Projection for Direct Trajectory Optimization and Costate Estimation

This work presents a novel approach combining radial basis function(RBF)interpolation with Galerkin projection to efficiently solve general optimal control problems.The goal is to develop a highly flexible solution to optimal control problems,especially nonsmooth problems involving discontinuities,while accounting for trajectory accuracy and computational efficiency simultaneously.The proposed solution,called the RBF-Galerkin method,offers a highly flexible framework for direct transcription by using any interpolant functions from the broad class of global RBFs and any arbitrary discretization points that do not necessarily need to be on a mesh of points.The RBF-Galerkin costate mapping theorem is developed that describes an exact equivalency between the Karush-Kuhn-Tucker(KKT)conditions of the nonlinear programming problem resulted from the RBF-Galerkin method and the discretized form of the first-order necessary conditions of the optimal control problem,if a set of discrete conditions holds.The efficacy of the proposed method along with the accuracy of the RBF-Galerkin costate mapping theorem is confirmed against an analytical solution for a bang-bang optimal control problem.In addition,the proposed approach is compared against both local and global polynomial methods for a robot motion planning problem to verify its accuracy and computational efficiency.

Analysis of Controlled Trajectory Optimization for Canard Trajectory Correction Fuze

The optimization method of the canard trajectory correction fuze's controlled trajectory phase is researched by using the aerodynamics of aerocraft and the optimal control theory, the trajectory parameters of the controlled trajectory phase based on the least energy cost are determined. On the basis of determining the control starting point and the target point, the optimal trajectory and the variation rule of the normal overload with the least energy cost are provided, when there is no time restriction in the simulation process. The results provide a theoretical basis for the structure design of the canard mechanism.