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.

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.

A CALCULATION OF OPTIMAL FLIGHT TRAJECTORY USING THE PARAMETERIZED OPTIMIZATION METHOD

ＡＣＡＬＣＵＬＡＴＩＯＮＯＦＯＰＴＩＭＡＬＦＬＩＧＨＴＴＲＡＪＥＣＴＯＲＹＵＳＩＮＧＴＨＥＰＡＲＡＭＥＴＥＲＩＺＥＤＯＰＴＩＭＩＺＡＴＩＯＮＭＥＴＨＯＤＡＣＡＬＣＵＬＡＴＩＯＮＯＦＯＰＴＩＭＡＬＦＬＩＧＨＴＴＲＡＪＥＣＴＯＲＹＵＳＩＮＧＴＨＥＰＡＲＡ...

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.

Application of Optimal-Jerk Trajectory Planning in Gait-balance Training Robot

To accommodate the gait and balance disorder of the elderly with age progression and the occurrence of various senile diseases,this paper proposes a novel gait balance training robot(G-Balance)based on a six degree-of-freedom parallel platform.Using the platform movement and IMU wearable sensors,two training modes,i.e.,active and passive,are developed to achieve vestibular stimulation.Virtual reality technology is applied to achieve visual stimulation.In the active training mode,the elderly actively exercises to control the posture change of the platform and the switching of the virtual scene.In the passive training mode,the platform movement is combined with the virtual scene to simulate bumpy environments,such as earthquakes,to enhance the human anti-interference ability.To achieve a smooth switching of the scene,continuous speed and acceleration of the platform motion are required in some scenarios,in which a trajectory planning algorithm is applied.This paper describes the application of the trajectory planning algorithm in the balance training mode and the optimization of jerk(differential of acceleration)based on cubic spline planning,which can reduce impact on the joint and enhance stability.

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.

Smart Gait:A Gait Optimization Framework for Hexapod Robots

The current gait planning for legged robots is mostly based on human presets,which cannot match the flexible characteristics of natural mammals.This paper proposes a gait optimization framework for hexapod robots called Smart Gait.Smart Gait contains three modules:swing leg trajectory optimization,gait period&duty optimization,and gait sequence optimization.The full dynamics of a single leg,and the centroid dynamics of the overall robot are considered in the respective modules.The Smart Gait not only helps the robot to decrease the energy consumption when in locomotion,mostly,it enables the hexapod robot to determine its gait pattern transitions based on its current state,instead of repeating the formalistic clock-set step cycles.Our Smart Gait framework allows the hexapod robot to behave nimbly as a living animal when in 3D movements for the first time.The Smart Gait framework combines offline and online optimizations without any fussy data-driven training procedures,and it can run efficiently on board in real-time after deployment.Various experiments are carried out on the hexapod robot LittleStrong.The results show that the energy consumption is reduced by 15.9%when in locomotion.Adaptive gait patterns can be generated spontaneously both in regular and challenge environments,and when facing external interferences.

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.

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.

A DNN based trajectory optimization method for intercepting non-cooperative maneuvering spacecraft

Current successes in artificial intelligence domain have revitalized interest in neural networks and demonstrated their potential in solving spacecraft trajectory optimization problems. This paper presents a data-free deep neural network(DNN) based trajectory optimization method for intercepting noncooperative maneuvering spacecraft, in a continuous low-thrust scenario. Firstly, the problem is formulated as a standard constrained optimization problem through differential game theory and minimax principle. Secondly, a new DNN is designed to integrate interception dynamic model into the network and involve it in the process of gradient descent, which makes the network endowed with the knowledge of physical constraints and reduces the learning burden of the network. Thus, a DNN based method is proposed, which completely eliminates the demand of training datasets and improves the generalization capacity. Finally, numerical results demonstrate the feasibility and efficiency of our proposed method.

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.

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.

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.