Search

Accepted by: Konstantinos Nikolopoulos We propose solving non-linear optimization problems by a trajectory method. A parameter is introduced into the optimization problem. For example, a variable in the original formulation is replaced by its squared value. The parameter is the power at which the variable is raised. For a particular value of the parameter (power of 2), the optimal solution is easily obtained. The original optimization problem is defined for another value of the parameter (power of 1). As another example, the means and standard deviations of a function based on a set of variables can be calculated. We multiply the standard deviations by a factor (the parameter) between 0 and 1. Suppose that the problem is easily solvable for zero standard deviations (factor of 0). If we 'slowly' increase the factor, the solution moves to the desired solution for a factor of 1. A trajectory connects the easily obtained solution to the desired solution. We trace the trajectory and the solution for the optimization problem is at the end of the trajectory. The procedure is applied for solving the single facility Weber location problem, and a competitive location problem with good results. [ABSTRACT FROM AUTHOR]

With the development of the Internet of Things (IoT) technology, massive amounts of sensor data in applications such as fire monitoring need to be transmitted to edge servers for timely processing. However, there is an energy-hole phenomenon in transmitting data only through terrestrial multi-hop networks. In this study, we focus on the data collection task in an unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) network, where a UAV is deployed as the mobile data collector for the ground sensor nodes (SNs) to ensure high information freshness. Meanwhile, the UAV is equipped with an edge server for data caching. We first establish a rigorous mathematical model in which the age of information (AoI) is used as a measure of information freshness, related to both the data collection time and the UAV's flight time. Then a mixed-integer non-convex optimization problem is formulated to minimize the peak AoI of the collected data. To solve the problem efficiently, we propose an iterative two-step algorithm named the AoI-minimized association and trajectory planning (AoI-MATP) algorithm. In each iteration, the optimal SN–collection point (CP) associations and CP locations for the parameter ε are first obtained by the affinity propagation clustering algorithm. The optimal UAV trajectory is found using an improved elite genetic algorithm. Simulation results show that based on the optimized ε , the AoI-MATP algorithm can achieve a balance between data collection time and flight time, reducing the peak AoI of the collected data. [ABSTRACT FROM AUTHOR]

Apple tree branches have the physical characteristics of high cellulose content and high elasticity, and the use of traditional soft straw pickers will miss a large number of branches. It is necessary to design a picking mechanism that adapts to the physical characteristics of fruit tree branches. In the treatment of branches in modern orchards, the picking mechanism is an important part of the picking device. The success rate of picking directly affects the processing performance of the whole machine. To improve the picking rate, the roller branch picking mechanism is studied. The trajectory of the roller picking and the stress state of the branches are analyzed, and five main factors affecting the picking effect are obtained, i.e. the position relationship between the rotation center of the picking roller and the feeding roller, inclination angle of the steel teeth, the effective working length, the speed and the forward speed of the machine. A mathematical model is established to obtain the static and dynamic motion trajectories of the roller picking mechanism are obtained by using Matlab. Taking the analysis results of influencing factors as the optimization goal, the picking trajectory of the mechanism is simulated to obtain a set of non-inferior solutions. A roller branch picker is manufactured according to the parameter values and tested in the field, and the picking rate can reach 91%. [ABSTRACT FROM AUTHOR]

In space mission design, an important operational constraint is planned periodic coast arcs during which various mission-critical tasks such as navigation or ground communications are performed. These constraints, typically implemented as thruster duty cycles, can be characterized as discrete coast arcs enforced periodically during intervals of deterministic thrusting. A typical approach to incorporate duty cycles is by enforcing maximum thrust levels that are less than a nominal value. This work presents an embedded homotopy indirect optimization method for a smooth enforcement of discrete duty-cycle constraints for low-thrust trajectory optimization. The complexity of enforcing such discrete constraints is two-fold: (1) a precise event-detection strategy is needed to determine the beginning of deterministic thrust arcs, which must be successively updated along the trajectory and (2) a smooth modeling of the discrete coast events occurring on the order of 10s or even 100s depending on the duration of deterministic thrust arcs. Duty cycle constraints are enforced at the level of the Hamiltonian using a Composite Smooth Control (CSC) method, producing high-resolution optimal control solutions conscious of planned duty cycle coast arcs. Numerical solutions are presented for the heliocentric transfer phases of three space missions. The results are then validated against the Evolutionary Mission Trajectory Generator (EMTG), one of NASA's global trajectory optimization tools used for interplanetary mission design and capable of the explicit enforcement of periodic duty cycle coasting. The proposed indirect method is suitable for obtaining high-resolution trajectory solutions with realistically enforced thruster duty cycle, which could then be used as high-quality initial guesses in flight-fidelity mission planning tools. The proposed smooth modeling of discrete coast arcs can also be customized to enforce periodic and non-periodic thrust shutdown constraints. • Duty-cycle aware, multi-revolution, low-thrust, minimum-fuel trajectories. • A novel smooth switching function for embedding forced coast arcs. • Composite Smooth Control (CSC) is used to embed the discrete duty-cycle constraints. • Comparison with NASA's Evolutionary Mission Trajectory Generator (EMTG). • Julia programming language is used for solution of the boundary-value problems. [ABSTRACT FROM AUTHOR]

Featured Application: Healthcare, remote sensing, and military. Background: Over the last few decades, telepresence robots (TRs) have drawn significant attention in academic and healthcare systems due to their enormous benefits, including safety improvement, remote access and economics, reduced traffic congestion, and greater mobility. COVID-19 and advancements in the military play a vital role in developing TRs. Since then, research on the advancement of robots has been attracting much attention. Methods: In critical areas, the placement and movement of humans are not safe, and researchers have started looking at the development of robots. Robot development includes many parameters to be analyzed, and trajectory planning and optimization are among them. The main objective of this study is to present a trajectory control and optimization algorithm for a cognitive architecture named auto-MERLIN. Optimization algorithms are developed for trajectory control. Results: The derived work empirically tests the solutions and provides execution details for creating the trajectory design. We develop the trajectory algorithm for the clockwise direction and another one for the clockwise and counterclockwise directions. Conclusions: Experimental results are drawn to support the proposed algorithm. Self-localization, self-driving, and right and left turn trajectories are drawn. All of the experimental results show that the designed TR works properly, with better accuracy and only a slight jitter in the orientation. The jitter is found due to the environmental factor caught by the sensors, which can be filtered easily. The results show that the proposed approach is less complex and provides better trajectory planning accuracy. [ABSTRACT FROM AUTHOR]

Motion blur in dynamic scenes is an important yet challenging research topic. Recently, deep learning methods have achieved impressive performance for dynamic scene deblurring. However, the motion information contained in a blurry image has yet to be fully explored and accurately formulated because: (i) the ground truth of dynamic motion is difficult to obtain; (ii) the temporal ordering is destroyed during the exposure; and (iii) the motion estimation from a blurry image is highly ill-posed. By revisiting the principle of camera exposure, motion blur can be described by the relative motions of sharp content with respect to each exposed position. In this paper, we define exposure trajectories, which represent the motion information contained in a blurry image and explain the causes of motion blur. A novel motion offset estimation framework is proposed to model pixel-wise displacements of the latent sharp image at multiple timepoints. Under mild constraints, our method can recover dense, (non-)linear exposure trajectories, which significantly reduce temporal disorder and ill-posed problems. Finally, experiments demonstrate that the recovered exposure trajectories not only capture accurate and interpretable motion information from a blurry image, but also benefit motion-aware image deblurring and warping-based video extraction tasks. Codes are available on https://github.com/yjzhang96/Motion-ETR. [ABSTRACT FROM AUTHOR]

This article considers the problem of estimating the trajectory of a ballistic target in the reentry phase using 2-D measurements (azimuth and elevation angles) from a moving passive sensor. Previous works investigated the estimation problem of an object in the thrusting and initial ballistic phase from a single fixed passive sensor. This article shows that the 3-D trajectory in the reentry phase can be obtained by estimating the target's state at the end of the observation interval. The 7-d motion parameter vector (velocity azimuth angle, velocity elevation angle, drag coefficient, target speed, and 3-D position) is estimated by the maximum likelihood (ML) estimator with numerical search. Then we can predict the future position at an arbitrary time and the impact point of the target. The observability of the system for a sensor on a fast aircraft moving with constant velocity or maneuvering is verified via the invertibility of the Fisher information matrix. This is a major extension of the applicability of the recent observability proof for a stationary passive sensor observing a target in a gravitational field. The Cramer–Rao lower bound for the estimated parameters is evaluated and it shows that the estimates are statistically efficient. The angle estimation performance for the ML estimator is also compared with that of the polynomial fitting method. Simulation results illustrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

In this article, we present an optimization-based framework for multicopter trajectory planning subject to geometrical configuration constraints and user-defined dynamic constraints. The basis of the framework is a novel trajectory representation built upon our novel optimality conditions for unconstrained control effort minimization. We design linear-complexity operations on this representation to conduct spatial–temporal deformation under various planning requirements. Smooth maps are utilized to exactly eliminate geometrical constraints in a lightweight fashion. A variety of state-input constraints are supported by the decoupling of dense constraint evaluation from sparse parameterization and the backward differentiation of flatness map. As a result, this framework transforms a generally constrained multicopter planning problem into an unconstrained optimization that can be solved reliably and efficiently. Our framework bridges the gaps among solution quality, planning efficiency, and constraint fidelity for a multicopter with limited resources and maneuvering capability. Its generality and robustness are both demonstrated by applications to different flight tasks. Extensive simulations and benchmarks are also conducted to show its capability of generating high-quality solutions while retaining the computation speed against other specialized methods by orders of magnitude. [ABSTRACT FROM AUTHOR]

In this paper, we consider a platform of flying mobile edge computing (F-MEC), where unmanned aerial vehicles (UAVs) serve as equipment providing computation resource, and they enable task offloading from user equipment (UE). We aim to minimize energy consumption of all UEs via optimizing user association, resource allocation and the trajectory of UAVs. To this end, we first propose a Convex optimizAtion based Trajectory control algorithm (CAT), which solves the problem in an iterative way by using block coordinate descent (BCD) method. Then, to make the real-time decision while taking into account the dynamics of the environment (i.e., UAV may take off from different locations), we propose a deep Reinforcement leArning based trajectory control algorithm (RAT). In RAT, we apply the Prioritized Experience Replay (PER) to improve the convergence of the training procedure. Different from the convex optimization based algorithm which may be susceptible to the initial points and requires iterations, RAT can be adapted to any taking off points of the UAVs and can obtain the solution more rapidly than CAT once training process has been completed. Simulation results show that the proposed CAT and RAT achieve the considerable performance and both outperform traditional algorithms. [ABSTRACT FROM AUTHOR]

Optimizing k-space sampling trajectories is a promising yet challenging topic for fast magnetic resonance imaging (MRI). This work proposes to optimize a reconstruction method and sampling trajectories jointly concerning image reconstruction quality in a supervised learning manner. We parameterize trajectories with quadratic B-spline kernels to reduce the number of parameters and apply multi-scale optimization, which may help to avoid sub-optimal local minima. The algorithm includes an efficient non-Cartesian unrolled neural network-based reconstruction and an accurate approximation for backpropagation through the non-uniform fast Fourier transform (NUFFT) operator to accurately reconstruct and back-propagate multi-coil non-Cartesian data. Penalties on slew rate and gradient amplitude enforce hardware constraints. Sampling and reconstruction are trained jointly using large public datasets. To correct for possible eddy-current effects introduced by the curved trajectory, we use a pencil-beam trajectory mapping technique. In both simulations and in- vivo experiments, the learned trajectory demonstrates significantly improved image quality compared to previous model-based and learning-based trajectory optimization methods for $10\times $ acceleration factors. Though trained with neural network-based reconstruction, the proposed trajectory also leads to improved image quality with compressed sensing-based reconstruction. [ABSTRACT FROM AUTHOR]

Emissions of nitrogen oxides from road vehicles pose a public health hazard because of their role in smog and acid rain formation. Although a great body of research exists on driving techniques to reduce vehicular fuel use and carbon dioxide emissions, solutions for other pollutants such as nitrogen oxides are not nearly as well studied. Unfortunately, nitrogen oxides do not necessarily trend with fuel consumption as carbon dioxide emissions do and the fuel-minimal solution may produce excess nitrogen oxides. This article addresses the emissions eco-driving problem for compression-ignition engines with EGR and SCR using an optimal control approach based on Pontryagin’s minimum principle (PMP). In anticipation of eco-coaching applications, a simplified piecewise-affine model results in optimal acceleration as rational functions of speed. The effectiveness of this approach is compared to dynamic programming (DP) and heuristic rules from an available eco-driving mobile app. When applied to a real-world human driving dataset from an urban area, the proposed technique reduced modeled emissions of nitrogen oxides by 35%–36% while simultaneously reducing carbon dioxide emissions. [ABSTRACT FROM AUTHOR]

The unmanned aerial vehicle (UAV) technique provides a potential solution to scalable wireless edge networks. This paper uses two UAVs, with accelerated motions and fixed altitudes, to realize a wireless edge network, where one UAV forwards downlink signals to user terminals (UTs) distributed over an area while the other one collects uplink data. The conditional average achievable rates, as well as their lower bounds, of both the uplink and downlink transmission are derived considering the active probability of UTs and the service queues of two UAVs. In addition, a problem aiming to maximize the energy efficiency of the whole system is formulated, which takes into account communication related energy and propulsion energy consumption. Then, we develop a novel multi-agent Q-learning (MA-QL) algorithm to maximize the energy efficiency, through optimizing the trajectory and transmit power of the UAVs. Finally, simulation results are conducted to verify our analysis and examine the impact of different parameters on the downlink and uplink achievable rates, UAV energy consumption, and system energy efficiency. It is demonstrated that the proposed algorithm achieves much higher energy efficiency than other benchmark schemes. [ABSTRACT FROM AUTHOR]

Due to its flexibility and high maneuverability, Unmanned Aerial Vehicle (UAV) is able to quickly provide wireless connections to the ground vehicles in mobile environment. In this paper, a multi-UAV enabled mobile Internet of Vehicles (IoV) model is proposed, where the UAVs track to serve the mobile vehicles and send downlink information to the vehicles during the flight time. Considering the constraints of anti-collision and communication interference between the UAVs, the system throughput is maximized by jointly optimizing vehicle communication scheduling, UAV power allocation and UAV trajectory. The formulated non-convex optimization problem is separated into three subproblems, including communication scheduling optimization, power allocation optimization and UAV trajectory optimization, which can be solved by successive convex approximation (SCA). A joint iterative optimization algorithm of the three subproblems is put forward to get the optimal solution. Then, a fairness optimization problem is proposed to guarantee the fair communications for each vehicle. The numerical results reveal the excellent performance of the multi-UAV enabled mobile IoV by joint communication and trajectory optimization. [ABSTRACT FROM AUTHOR]

Since vehicles from multiple roads frequently merge at intersections, it formulates a typical traffic bottleneck of modern transportation systems. Proper vehicle coordination and motion plan at road intersections are of importance to guarantee safety as well as improving the traffic throughput, fuel efficiency and so on. In this paper, we try to present a general dedicated intersection coordination framework for autonomous vehicles, where both high- and low-level planners are appropriately designed and integrated. In the high-level planner, two different strategies are formulated to coordinate the autonomous vehicles to generate reference trajectories and feasible “tunnels”, respectively. Especially, a novel space-time-block based resource allocation scheme is presented to describe the feasible tunnels. Furthermore, to avoid collisions with unexpected obstacles such as pedestrians, bicycles or other vehicles with human drivers, a low-level planner is designed to generate practical trajectories based on the solutions from the high-level planner, according to their local on-board observations. Simulations and practical experiments are carried out, to show that our proposed coordination framework can achieve obvious performance advantages in various traffic metrics, including the throughput, fairness in driving maneuvers and driving comfort, etc. We also find that the high-level planner is effective in eliminating possible deadlocks among autonomous vehicles, which is rarely discussed in existing investigations. [ABSTRACT FROM AUTHOR]

Placing robotsoutside controlled conditions requires versatile movement representations that allow robots to learn new tasks and adapt them to environmental changes. The introduction of obstacles or the placement of additional robots in the workspace and the modification of the joint range due to faults or range-of-motion constraints are typical cases, where the adaptation capabilities play a key role for safely performing the robot’s task. Probabilistic movement primitives (ProMPs) have been proposed for representing adaptable movement skills, which are modeled as Gaussian distributions over trajectories. These are analytically tractable and can be learned from a small number of demonstrations. However, both the original ProMP formulation and the subsequent approaches only provide solutions to specific movement adaptation problems, e.g., obstacle avoidance, and a generic, unifying, probabilistic approach to adaptation is missing. In this article, we develop a generic probabilistic framework for adapting ProMPs. We unify previous adaptation techniques, for example, various types of obstacle avoidance, via-points, and mutual avoidance, in one single framework and combine them to solve complex robotic problems. Additionally, we derive novel adaptation techniques such as temporally unbound via-points and mutual avoidance. We formulate adaptation as a constrained optimization problem, where we minimize the Kullback–Leibler divergence between the adapted distribution and the distribution of the original primitive,while we constrain the probability mass associated with undesired trajectories to be low. We demonstrate our approach on several adaptation problems on simulated planar robot arms and seven-degree-of-freedom Franka Emika robots in a dual-robot-arm setting. [ABSTRACT FROM AUTHOR]

In the manufacturing industry, spray painting is often an important part of the manufacturing process. Especially in the automotive industry, the perceived quality of the final product is closely linked to the exactness and smoothness of the painting process. For complex products or low batch size production, manual spray painting is often used. But in large scale production with a high degree of automation, the painting is usually performed by industrial robots. There is a need to improve and simplify the generation of robot trajectories used in industrial paint booths. A novel method for spray paint optimization is presented, which can be used to smooth out a generated initial trajectory and minimize paint thickness deviations from a target thickness. The smoothed out trajectory is found by solving, using an interior point solver, a continuous non-linear optimization problem. A two-dimensional reference function of the applied paint thickness is selected by fitting a spline function to experimental data. This applicator footprint profile is then projected to the geometry and used as a paint deposition model. After generating an initial trajectory, the position and duration of each trajectory segment are used as optimization variables. The primary goal of the optimization is to obtain a paint applicator trajectory, which would closely match a target paint thickness when executed. The algorithm has been shown to produce satisfactory results on both a simple 2-dimensional test example, and a non-trivial industrial case of painting a tractor fender. The resulting trajectory is also proven feasible to be executed by an industrial robot. Note to Practitioners—The work is motivated by the need to generate well performing robot trajectories in robotized spray-painting booths. The described method applies to cases where robotic spray painting is to be used for painting a surface with an even layer of paint at a specified thickness. The method generates and optimizes robot trajectories and is shown to be able to generate a satisfactory paint cover for simple test cases as well as more realistic industrial cases. For a user it could be implemented as is, or be obtained as a standalone service, but there are some prerequisites that need to be fulfilled to make use of the optimization method. It is assumed that the surface to be painted is available as a CAD-model and that physical testing has been performed to determine the characteristics of the paint and nozzle. These physical tests amount to spraying paint on a flat piece of material at a few different distances from the surface and measuring the cross section of the paint thickness. The resulting trajectory can be executed on any industrial painting robot that can handle linear motion commands. [ABSTRACT FROM AUTHOR]

In the field of sculptured surfaces machining, the robot trajectory planning, under high-order complex constraints, aiming at minimizing energy or time, is always a challenge. The complexity of curvature characteristics of sculptured surfaces and the nonlinearity of relevant constraints are the main reasons. This article proposes an efficient planning method of minimum-energy robot trajectory, for high-speed machining of sculptured surfaces. First, the energy characteristic model of the robot machining system (RMS) is established, to acquire the energy-optimal feedrate, under velocity constraints, to use in the subsequent trajectory planning. Next, a trajectory planning model, with complex constraints, is developed. The proposed method transforms the original trajectory planning into a minimal modification of the initial objective-optimal B-spline feedrate curve (BFC). Furthermore, two main coupling problems, which influence the minimal change of curves, in the direct evolution-based BFC modification, are addressed. Based on the derived solutions, a novel modification algorithm of BFC, with a callback mechanism (CBM), is proposed. Finally, the performance of the proposed method and the specific algorithm is validated by two case studies. Results show that the proposed method can significantly improve the efficiency of robot trajectory planning, aiming at minimum energy, while exhibiting excellent performance. Note to Practitioners—This work was motivated by how to automatically and effectively acquire the energy-saving trajectory of a robotic system, executing sculptured surface machining. This article suggests a new approach that transforms the original trajectory optimization into a minimal modification of the initial energy-optimal BFC, obtained under velocity constraints. This approach calculates the complex energy formula only once. A CBM, for constraint-based BFC modification, is proposed, to revise the redundant reduction of the feedrate. The proposed modification algorithm significantly decreases the detrimental effect of two coupling problems, on the adjustment of the BFC. Results show that the computational efficiency of the proposed method is significantly superior to the one of the direct optimization method. The performance of the proposed modification algorithm is obviously advanced compared to the existing B-spline evolution algorithm. In blade machining, after optimizing the trajectory using the proposed method and algorithm, both energy and time decrease by more than 45% compared to the conservative feed. The proposed algorithm improves significantly the trajectory compared to the prior art algorithm. Technologists benefit from reduced planning time and improved machining performance. However, incorporation into a CAM or manufacturing system has not yet been realized and remains a significant work to be done in the future. [ABSTRACT FROM AUTHOR]

Previous deep learning-based video stabilizers require a large scale of paired unstable and stable videos for training, which are difficult to collect. Traditional trajectory-based stabilizers, on the other hand, divide the task into several sub-tasks and tackle them subsequently, which are fragile in textureless and occluded regions regarding the usage of hand-crafted features. In this paper, we attempt to tackle the video stabilization problem in a deep unsupervised learning manner, which borrows the divide-and-conquer idea from traditional stabilizers while leveraging the representation power of DNNs to handle the challenges in real-world scenarios. Technically, DUT is composed of a trajectory estimation stage and a trajectory smoothing stage. In the trajectory estimation stage, we first estimate the motion of keypoints, initialize and refine the motion of grids via a novel multi-homography estimation strategy and a motion refinement network, respectively, and get the grid-based trajectories via temporal association. In the trajectory smoothing stage, we devise a novel network to predict dynamic smoothing kernels for trajectory smoothing, which can well adapt to trajectories with different dynamic patterns. We exploit the spatial and temporal coherence of keypoints and grid vertices to formulate the training objectives, resulting in an unsupervised training scheme. Experiment results on public benchmarks show that DUT outperforms state-of-the-art methods both qualitatively and quantitatively. The source code is available at https://github.com/Annbless/DUTCode. [ABSTRACT FROM AUTHOR]

As an increasing number of asteroids are being discovered, detecting them using limited propulsion resources and time has become an urgent problem in the aerospace field. However, there is no universal fast asteroid sequence selection method that finds the trajectories for multiple low-thrust spacecraft for detecting a large number of asteroids. Furthermore, the calculation efficiency of the traditional trajectory optimization method is low, and it requires a large number of iterations. Therefore, this study combines Monte Carlo tree search (MCTS) with spacecraft trajectory optimization. A fast MCTS pruning algorithm is proposed, which can quickly complete asteroid sequence selection and trajectory generation for multispacecraft exploration of multiple asteroids. By combining the Bezier shape-based (SB) method and MCTS, this study realizes the fast search of the exploration sequence and the efficient optimization of the continuous transfer trajectories. In the simulation example, compared with the traversal algorithm, the MCTS pruning algorithm obtained the global optimal detection sequence of the search tree in a very short time. Under the same conditions, the Bezier SB method obtained the transfer trajectory with a better performance index faster than the finite Fourier series SB method. Performances of the proposed method are illustrated through a complex asteroid multiflyby mission design. [ABSTRACT FROM AUTHOR]

Intelligent reflecting surface (IRS) cooperated with the simultaneous wireless information and power transfer (SWIPT) can reinforce the desired signal and deal with the energy supply problem effectively. By leveraging the on-demand mobility of unmanned aerial vehicles (UAVs), the IRS cooperated SWIPT can be deployed in more flexible and reliable scenarios. In this article, we investigate the UAV-mounted IRS-assisted SWIPT for Internet of Things (IoT) networks. In particular, a UAV-mounted IRS is deployed to assist the information transmission and power transfer from the access point to several IoT devices simultaneously. Taking full advantage of the UAV-mounted IRS in attending multiple IoT devices flexibly, a time division multiple access (TDMA)-based scheduling protocol is proposed to serve different IoT devices alternatively during the UAV flying along an optimized trajectory with the information and power transfer executed. Then, an optimization problem of maximizing the minimum average achievable rate of multiple devices is formulated with the specific energy harvesting requirement guaranteed. To solve the nonconvex problem, we leverage the successive convex approximation and block coordinate descent methods to develop an iterative algorithm. Simulation results demonstrate that with the help of the more flexible and reliable UAV-mounted IRS, the minimum achievable rate of the IoT network can be significantly improved. [ABSTRACT FROM AUTHOR]

Due to their promising applications and intriguing characteristics, Unmanned Aerial Vehicles (UAVs) can be dispatched as flying base stations to serve multiple energy-constrained Internet-of-Things (IoT) sensors. Moreover, to ensure fresh data collection while providing sustainable energy support to a large set of IoT devices, a required number of UAVs should be deployed to carry out these two tasks efficiently and promptly. Indeed, the data collection requires that UAVs first make Wireless Energy Transfer (WET) to supply IoT devices with the necessary energy in the downlink. Then, IoT devices perform Wireless Information Transmission (WIT) to UAVs in the uplink based on the harvested energy. However, it turns out that when the same UAV performs WIT and WET, its energy usage and the data collection time are severely penalized. Worse yet, it is difficult to efficiently coordinate between UAVs to improve the performance in terms of WET and WIT. This work proposes to divide UAVs into two teams to behave as data collectors and energy transmitters, respectively. A Multi-Agent Deep Reinforcement Learning (MADRL) method, called TEAM, is leveraged to jointly optimize both teams’ trajectories, minimize the expected Age of Information (AoI), maximize the throughput of IoT devices, minimize the energy utilization of UAVs, and enhance the energy transfer. Simulation results depict that TEAM can effectively synchronize UAV teams and adapt their trajectories while serving a large-scale dynamic IoT environment. [ABSTRACT FROM AUTHOR]

The control objective of the vertical plane underactuated manipulator (VPUM) is generally to swing up the end point (EP) from the vertical down equilibrium point (VDEP) to the vertical up equilibrium point (VUEP), and finally, to stabilize it at the VUEP. The zone control methods are usually used to achieve this control objective, but the problem of these methods is that they cannot find a unified zone range, and it is easy to appear singularity in the motion process. In this article, for two-link VPUMs, we propose a control strategy based on trajectory planning and optimization, which does not need to divide the zone range, avoids the singularity problem, and can achieve the control objective quickly and smoothly. We design the trajectory by using the time scale method for the active link according to the initial and target states. Then, we obtain the trajectory parameters by employing differential evolution algorithm to ensure that the passive link can also move from the initial states to the target states simultaneously. We design a sliding mode tracking controller to make the active link move along the designed trajectory, so the EP is moved to VUEP. Meantime, we design a sliding mode stabilization controller to ensure that the system is stable at VUEP. Finally, the universality and robustness of the proposed method are proved by simulations. [ABSTRACT FROM AUTHOR]

This paper studies the three-dimensional (3D) trajectory optimization problem for unmanned aerial vehicle (UAV) aided wireless communication. Existing works mainly rely on the kinematic equations for UAV’s mobility modeling, while its dynamic equations are usually missing. As a result, the planned UAV trajectories are piece-wise line segments in general, which may be difficult to implement in practice. By leveraging the concept of state-space model, a control-based UAV trajectory design is proposed in this paper, which takes into account both of the UAV’s kinematic equations and the dynamic equations. Consequently, smooth trajectories that are amenable to practical implementation can be obtained. Moreover, the UAV’s controller design is achieved along with the trajectory optimization, where practical roll angle and pitch angle constraints are considered. Furthermore, a new energy consumption model is derived for quad-rotor UAVs, which is based on the voltage and current flows of the electric motors and thus captures both the consumed energy for motion and the energy conversion efficiency of the motors. Numerical results are provided to validate the derived energy consumption model and show the effectiveness of our proposed algorithms. [ABSTRACT FROM AUTHOR]

Unmanned aerial vehicle (UAV)-enabled communication has emerged as an irreplaceable technology in military, disaster relief and emergency scenarios. This correspondence investigates the average throughput in a UAV-enabled cognitive radio network, where the UAV is regarded as a dedicated secondary user to enhance the network coverage and spectral efficiency. Based on the probabilistic line-of-sight channel, we exploit the joint design of UAV trajectory and resource allocation to maximize the average throughput under the constraints of co-channel interference and completion time. The original problem is a mixed integer non-convex problem which is generally NP-hard. We first decompose the primal problem into a bilevel programming problem, and then propose an efficient high-quality algorithm based on the particle swarm optimization approach. The optimized trajectory reveals the trade-off between throughput and co-channel interference. Numerical results verify the superiority of the proposed algorithm as compared to other benchmark schemes. [ABSTRACT FROM AUTHOR]

The main contribution of this article is a novel method for planning globally optimal trajectories for dynamical systems subject to polygonal constraints. The proposed method is a hybrid trajectory planning approach, which combines graph search, i.e., a discrete roadmap method, with convex optimization, i.e., a complete path method. Contrary to past approaches, which have focused on using simple obstacle approximations, or suboptimal spatial discretizations, our approach is able to use the exact geometry of polygonal constraints in order to plan optimal trajectories. The performance and flexibility of the proposed method are evaluated via simulations by planning distance-optimal trajectories for a Dubins car model, as well as time-, distance-, and energy-optimal trajectories for a marine vehicle. [ABSTRACT FROM AUTHOR]

We employ a novel data-enabled predictive control (DeePC) algorithm in voltage source converter (VSC)-based high-voltage DC (HVDC) stations to perform safe and optimal wide-area control for power system oscillation damping. Conventional optimal wide-area control is model based. However, in practice, detailed and accurate parametric power system models are rarely available. In contrast, the DeePC algorithm uses only input-output data measured from the unknown system to predict the future trajectories and calculate the optimal control policy. We showcase that the DeePC algorithm can effectively attenuate interarea oscillations even in the presence of measurement noise, communication delays, nonlinear loads, and uncertain load fluctuations. We investigate the performance under different matrix structures as data-driven predictors. Furthermore, we derive a novel Min-Max DeePC algorithm to be applied independently in multiple VSC-HVDC stations to mitigate interarea oscillations, which enables decentralized and robust optimal wide-area control. Further, we discuss how to relieve the computational burden of the Min-Max DeePC by reducing the dimension of prediction uncertainty and how to leverage disturbance feedback to reduce the conservativeness of robustification. We illustrate our results with high-fidelity, nonlinear, and noisy simulations of a four-area test system. [ABSTRACT FROM AUTHOR]

3D human trajectory reconstruction in an indoor scene is critical in various applications, such as indoor navigation and human activity recognition. This task is challenging due to occlusion and clutters of indoor scenes, flexible human body joints, and severe lack of relevant datasets. Although several methods have been proposed to reconstruct a 3D human trajectory, they either can recover only 2D positions or require human initiative cooperation. In this paper, we propose a novel framework for 3D human trajectory reconstruction in an indoor scene using monocular surveillance videos and static point clouds without any initiative cooperation. The proposed framework consists of three modules: 3D pose estimation, depth regression, and trajectory reconstruction. We first estimate 3D pose from videos. Especially, we reconstruct a half-body 3D pose to deal with the occlusion problem. Then, we propose a depth regression approach to iteratively regress the depth of a 3D pose. Unlike data-driven approaches, our depth regression approach does not require training data and can be integrated into any 3D pose model. Finally, we exploit the geometric constraints from the point cloud to optimize the 3D trajectory. We evaluated the 3D pose estimation and depth regression modules on the H3.6M datasets. Due to the lack of evaluation datasets, we also built a trajectory dataset to evaluate the trajectory reconstruction performance. Empirical evaluation shows that our framework achieves accurate trajectory reconstruction results on real-world videos. [ABSTRACT FROM AUTHOR]

Planning high-speed trajectories for UAVs in unknown environments requires algorithmic techniques that enable fast reaction times to guarantee safety as more information about the environment becomes available. The standard approaches that ensure safety by enforcing a “stop” condition in the free-known space can severely limit the speed of the vehicle, especially in situations where much of the world is unknown. Moreover, the ad-hoc time and interval allocation scheme usually imposed on the trajectory also leads to conservative and slower trajectories. This work proposes FASTER (Fast and Safe Trajectory Planner) to ensure safety without sacrificing speed. FASTER obtains high-speed trajectories by enabling the local planner to optimize in both the free-known and unknown spaces. Safety is ensured by always having a safe back-up trajectory in the free-known space. The MIQP formulation proposed also allows the solver to choose the trajectory interval allocation. FASTER is tested extensively in simulation and in real hardware, showing flights in unknown cluttered environments with velocities up to 7.8 m/s, and experiments at the maximum speed of a skid-steer ground robot (2 m/s). [ABSTRACT FROM AUTHOR]

This article describes a topological approach to generating families of open- and closed-loop walking gaits for underactuated 2-D and 3-D biped walkers subject to configuration inequality constraints, physical holonomic constraints (e.g., closed-loop linkages), and virtual holonomic constraints (user-defined constraints enforced through feedback control). Our method constructs implicitly defined manifolds of feasible periodic gaits within a state-time-control space that parameterizes the biped’s hybrid trajectories. Since equilibrium configurations of the biped often belong to such manifolds, we use equilibria as “templates” from which to grow the gait families. Equilibria are reliable seeds for the construction of gait families, eliminating the need for random, intuited, or bio-inspired initial guesses at feasible trajectories in an optimization framework. We demonstrate the approach on several 2-D and 3-D biped walkers. [ABSTRACT FROM AUTHOR]

Unmanned aerial vehicle (UAV)-enabled wireless power transfer (WPT) is a viable solution to remotely charge several energy receivers (ERs) in areas with intermittent access to a source of energy. However, given the limited available energy in the on-board battery of the UAV, which is mainly required to suffice propulsion energy consumption, the UAV struggles to roam seamlessly for long intervals. A key challenge is thus to efficiently use the limited battery energy, and accordingly prolong the UAV’s endurance, via controlling the underlying associated parameters such as cruising velocity. To further extend the battery lifetime, the UAV can also harness other sources of sustainable energy, such as sunlight, via solar energy harvesting. This paper studies a UAV-enabled WPT system, where a rotary-wing UAV transfers radio frequency (RF) wireless energy to several ERs at known locations. To offer uninterrupted seamless service, the UAV also harvests solar energy using solar panels. Considering the propulsion energy consumption of the UAV, we maximize the minimum average power received among all ERs over a finite cycle duration by jointly optimizing the UAV’s time allocation between harvesting and charging, flight trajectory as well as velocity, and transmit power allocation. Due to the non-convexity of the problem, we utilize the block coordinate descent (BCD) and successive convex approximation (SCA) methods. Numerical results show that the proposed solution outperforms benchmark schemes. [ABSTRACT FROM AUTHOR]

Satellite and unmanned aerial vehicle (UAV) networks have been introduced as enhanced approaches to provide dynamic control, massive connections and global coverage for future wireless communication systems. This paper considers a coordinated satellite-UAV communication system, where the UAV performs the environmental reconnaissance task with the assistance of satellites in a hostile jamming environment. To fulfill this task, the UAV needs to realize autonomous trajectory control and upload the collected data to the satellite. With the aid of the uploading data, the satellite builds the environment situation map integrating the beam quality, jamming status, and traffic distribution. Accordingly, we propose a closed-loop anti-jamming dynamic trajectory optimization approach, which is divided into three stages. Firstly, a coarse trajectory planning is made according to the limited prior information and preset points. Secondly, the flight control between two adjacent preset points is formulated as a Markov decision process, and reinforcement learning (RL) based automatic flying control algorithms are proposed to explore the unknown hostile environment and realize autonomous and precise trajectory control. Thirdly, based on the collected data during the UAV’s flight, the satellite utilizes an environment situation estimating algorithm to build an environment situation map, which is used to reselect the preset points for the first stage and provide better initialization for the RL process in the second stage. Simulation results verify the validity and superiority of the proposed approach. [ABSTRACT FROM AUTHOR]

We investigate a transmission mechanism aiming to improve the data rate between a base station (BS) and a user equipment (UE) through deploying multiple relaying UAVs. We consider the effect of interference incurred by another established communication network, which makes our problem challenging and different from the state of the art. We aim to design the 3D trajectories and power allocation for the UAVs to maximize the data flow of the network while keeping the interference on the existing communication network below a threshold. We utilize the mobility feature of the UAVs to evade the (un)-intended interference caused by (un)-intentional interferers. To this end, we propose an alternating-maximization approach to jointly obtain the 3D trajectories and the UAVs transmission powers. We handle the 3D trajectory design by resorting to spectral graph theory and subsequently address the power allocation through convex optimization techniques. We also approach the problem from the intentional interferer’s perspective where smart jammers chase the UAVs to effectively degrade the data flow of the network. We also extend our work to the case for multiple UEs. Finally, we demonstrate the efficacy of our proposed method through extensive simulations. [ABSTRACT FROM AUTHOR]

This article presents MADER, a 3-D decentralized and asynchronous trajectory planner for UAVs that generates collision-free trajectories in environments with static obstacles, dynamic obstacles, and other planning agents. Real-time collision avoidance with other dynamic obstacles or agents is done by performing outer polyhedral representations of every interval of the trajectories and then including the plane that separates each pair of polyhedra as a decision variable in the optimization problem. MADER uses our recently developed MINVO basis to obtain outer polyhedral representations with volumes 2.36 and 254.9 times, respectively, smaller than the Bernstein or B-Spline bases used extensively in the planning literature. Our decentralized and asynchronous algorithm guarantees safety with respect to other agents by including their committed trajectories as constraints in the optimization and then executing a collision check-recheck scheme. Finally, extensive simulations in challenging cluttered environments show up to a 33.9% reduction in the flight time, and a 88.8% reduction in the number of stops compared to the Bernstein and B-Spline bases, shorter flight distances than centralized approaches, and shorter total times on average than synchronous decentralized approaches. [ABSTRACT FROM AUTHOR]

Despite the wide utilization of unmanned aerial vehicles (UAVs), UAV communications are susceptible to eavesdropping due to air-ground line-of-sight channels. Intelligent reflecting surface (IRS) is capable of reconfiguring the propagation environment, and thus is an attractive solution for integrating with UAV to facilitate the security in wireless networks. In this paper, we investigate the secure transmission design for an IRS-assisted UAV network in the presence of an eavesdropper. With the aim at maximizing the average secrecy rate, the trajectory of UAV, the transmit beamforming, and the phase shift of IRS are jointly optimized. To address this sophisticated problem, we decompose it into three sub-problems and resort to an iterative algorithm to solve them alternately. First, we derive the closed-form solution to the active beamforming. Then, with the optimal transmit beamforming, the passive beamforming optimization problem of fractional programming is transformed into corresponding parametric sub-problems. Moreover, the successive convex approximation is applied to deal with the non-convex UAV trajectory optimization problem by reformulating a convex problem which serves as a lower bound for the original one. Simulation results validate the effectiveness of the proposed scheme and the performance improvement achieved by the joint trajectory and beamforming design. [ABSTRACT FROM AUTHOR]

Unmanned aerial vehicle (UAV)-aided two-way relay networks with multiple terrestrial user pairs is investigated, where a fix-wing UAV is served as a two-way relay to assist information transmission. We aim to maximize the total rate of the two-way relay networks while the quality of service (QoS) being guaranteed. A novel relay strategy, namely time-slots pairing, is proposed by exploiting physical-layer network coding (PNC) protocol. Specifically, the UAV receives and buffers the signals from the scheduled user pair when the UAV approaches one of them, then forwards the modulated signal when the UAV is close to the other. As a result, a non-convex total rate maximization problem is formulated by joint trajectory design and resource optimization. To solve this problem, we first decompose it into three sub-problems, and then a three-step iterative algorithm that can effectively handle the non-convex problem with no worse than a polynomial complexity is developed leveraging the block coordinate descent (BCD) technique and successive convex approximation (SCA) method. Simulation results finally illustrate that: 1) Compared with amplify-and-forward (AF) or decode-and-forward (DF) protocols, the proposed design based on PNC protocol can significantly improve the total rate of the two-way relay networks; 2) the time-slots pairing relay strategy always achieves a significant enhancement on performance than the traditional non-time-slots pairing relay strategy; 3) the time-slots pairing relay strategy is more favorable for the mobile PNC relay networks since it can well resist the degradation of the entire networks caused by users’ increased service quality requirements. [ABSTRACT FROM AUTHOR]

This article presents a distributed, efficient, scalable, and real-time motion planning algorithm for a large group of agents moving in 2-D or 3-D spaces. This algorithm enables autonomous agents to generate individual trajectories independently with only the relative position information of neighboring agents. Each agent applies a force-based control that contains two main terms: 1) collision avoidance and 2) navigational feedback. The first term keeps two agents separate with a certain distance, while the second term attracts each agent toward its goal location. Compared with existing collision-avoidance algorithms, the proposed force-based motion planning (FMP) algorithm can find collision-free motions with lower transition time, free from velocity state information of neighboring agents. It leads to less computational overhead. The performance of proposed FMP is examined over several dense and complex 2-D and 3-D benchmark simulation scenarios, with results outperforming existing methods. [ABSTRACT FROM AUTHOR]

This article extends the optimal covariance steering (CS) problem for linear stochastic systems subject to chance constraints so as to account for an optimal allocation of the risk. Previous works have assumed a uniform risk allocation in order to cast the optimal control problem as a semidefinite program, which can be solved efficiently using standard SDP solvers. An iterative risk allocation (IRA) formalism is used to solve the optimal risk allocation problem for CS using a two-stage approach. The upper-stage of IRA optimizes the risk, which is a convex problem, while the lower-stage optimizes the controller with the new constraints. The process is applied iteratively until the optimal risk allocation that achieves the lowest total cost is obtained. The proposed framework results in solutions that tend to maximize the terminal covariance, while still satisfying the chance constraints, thus leading to less conservative solutions than previous methodologies. In this article, we consider both polyhedral and cone state chance constraints. Finally, we demonstrate the approach to a spacecraft rendezvous problem and compare the results with other competing approaches. [ABSTRACT FROM AUTHOR]

In the article, we present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier subproblems. With timing fixed, the state variables can be optimized efficiently using convex optimization, and the timing variables can be optimized in a separate NLP, which forms a bilevel optimization problem. The challenge of obtaining the gradient of the timing variables is solved by sensitivity analysis of parametric NLPs. The exact analytic gradient is computed from the dual solution as a by-product, whereas existing finite-difference techniques require additional optimization. The bilevel optimization framework efficiently optimizes both timing and state variables which is demonstrated on generating trajectories for an UAV. Numerical experiments demonstrate that bilevel optimization converges significantly more reliably than a standard NLP solver, and analytical gradients outperform finite differences in terms of computation speed and accuracy. Physical experiments demonstrate its real-time applicability for reactive target tracking tasks. [ABSTRACT FROM AUTHOR]

Recent advances in trajectory replanning have enabled quadrotor to navigate autonomously in unknown environments. However, high-speed navigation still remains a significant challenge. Given very limited time, existing methods have no strong guarantee on the feasibility or quality of the solutions. Moreover, most methods do not consider environment perception, which is the key bottleneck to fast flight. In this article, we present RAPTOR, a robust and perception-aware replanning framework to support fast and safe flight, which addresses these issues systematically. A path-guided optimization approach that incorporates multiple topological paths is devised, to ensure finding feasible and high-quality trajectories in very limited time. We also introduce two perception-aware planning approaches to actively observe and avoid unknown obstacles. A risk-aware trajectory refinement ensures that unknown obstacles which may endanger the quadrotor can be observed earlier and avoid in time. The motion of yaw angle is planned to actively explore the surrounding space that is relevant for safe navigation. The proposed methods are tested extensively through benchmark comparisons and challenging indoor and outdoor aggressive flights. We release our implementation as an open-source package1 for the community. [ABSTRACT FROM AUTHOR]

Direct optimization of many-revolution spacecraft trajectories is performed using an unconstrained formulation with many short-arc, embedded Lambert problems. Each Lambert problem shares its terminal positions with neighboring segments to implicitly enforce position continuity. Use of embedded boundary value problems (EBVPs) is not new to spacecraft trajectory optimization, including extensive use in primer vector theory, flyby tour design, and direct impulsive maneuver optimization. Several obstacles have prevented their use on problems with more than a few dozen segments, including computationally expensive solvers, lack of fast and accurate partial derivatives, unguaranteed convergence, and a non-smooth solution space. Here, these problems are overcome through the use of short-arc segments and a recently developed Lambert solver, complete with the necessary fast and accurate partial derivatives. These short arcs guarantee existence and uniqueness for the Lambert solutions when transfer angles are limited to less than a half revolution. Furthermore, the use of many short segments simultaneously approximates low-thrust and eliminates the need to specify impulsive maneuver quantity or location. For preliminary trajectory optimization, the EBVP technique is simple to implement, benefiting from an unconstrained formulation, the well-known Broyden–Fletcher–Goldfarb–Shanno line search direction, and Cartesian coordinates. Moreover, the technique is naturally parallelizable via the independence of each segment's EBVP. This new, many-rev EBVP technique is scalable and reliable for trajectories with thousands of segments. Several minimum fuel and energy examples are demonstrated, including a problem with 6143 segments for 256 revolutions, found within 5.5 h on a single processor. Smaller problems with only hundreds of segments take minutes. [ABSTRACT FROM AUTHOR]

Unmanned Aerial Vehicles (UAVs) have attacted much attention in the field of wireless communication due to its agility and altitude. UAVs can be used as low-altitude aerial base stations (UAV-BSs) to provide communication services for ground devices (GDs) in various scenarios, such as emergency communication and traffic offloading in hotspots. However, due to the limited communication ranges and high prices of commercial UAV-BSs, covering a target area all the time with sufficient UAVs is quite challenging, especially under dynamic environment. We need to design the trajectory of the UAV-BSs to optimize system performance. Most existing works focus on the energy-efficient coverage and throughput maximization but ignore the fairness of communication service, especially the fairness at user-level. Besides, reinforcement learning is suitable for solving decision problems in dynamic environments. However, most existing works use centralized deep reinforcement learning (DRL) approaches. Due to the scalability and low time complexity, a distributed DRL approach is more suitable for multiple UAV-BSs communication system in dynamic environment. Unlike previous works, we characterize the fairness at user-level based on proportional fairness scheduling and formulate a weighted-throughput maximization problem via designing UAV-BSs’ trajectory. Then we model the dynamic deploymentproblem of UAV-BSs as a Markov game and propose a multi-agent deep reinforcement learning-based distributed UAV-BSs control approach named MAUC. MAUC approach adopts the framework of centralized training with distributed execution. Simulation results show that the MAUC can improve fairness of communication service by sacrificing a small amount of throughput. [ABSTRACT FROM AUTHOR]

In maritime wireless communications, unmanned surface vehicles (USVs) can improve coverage and transmission performance due to their agile maneuverability and flexible deployment. This paper considers a USV-enabled maritime wireless network, where a USV is employed to assist the communication between the terrestrial base station and ships. Considering the maritime environment characteristics and earth curvature, we establish the systematic USV kinetics and information transmission models. To guarantee fairness, we aim to maximize the minimum expected throughput overall ships by jointly optimizing the trajectory and communication resource allocation, subject to the constraints of the USV kinetics, safe sailing, breakpoint distances, line-of-sight links, resource allocation, and information-causality. Due to the complexity of the maritime two-ray signal propagation model, we propose a channel approximation method to find an upper bound of the throughput for the original problem. By the problem decomposition, two sub-problems are derived and solved iteratively using successive convex approximation and interior-point methods. Simulation results confirm the effectiveness of the proposed method and show that USV can significantly improve transmission performance in maritime wireless networks. [ABSTRACT FROM AUTHOR]

With the high altitude and flexible mobility, unmanned aerial vehicle (UAV) assisted mobile edge computing (MEC) is becoming a promising technology to cope with the computation-intensive and latency-critical task in prospective Internet of Things. In this paper, we propose a novel MEC system with several ground servers at access points and one aerial server carried by UAV. To balance the vital metrics of the MEC system, computation bits and energy consumption, we aim to maximize the weighted computation efficiency of the system, subject to the constraints on communication and computation resources, minimum computation requirement and UAV’s mobility. To this end, a joint optimization problem with the goal of weighted computation efficiency maximization is formulated. First, we analyze the problem and transform it into an equivalent tractable form. Then, we solve the challenging non-convex problem by jointly optimizing the computation task assignment, time slot partition, transmission bandwidth and CPU frequency allocation, transmit power allocation, and UAV’s trajectory, based on the Dinkelbach’s method, Lagrange duality and successive convex approximation technique. Furthermore, we propose an alternative computation efficiency maximization algorithm, followed by the convergence and complexity analysis. Finally, numerical simulations show that our proposed algorithm significantly improves the computation efficiency compared to benchmark schemes. It is also validated that the proposed algorithm effectively obtains a good tradeoff between the computation task bits and energy consumption of the system. [ABSTRACT FROM AUTHOR]

The performance optimization of UAV communication systems requires the joint design of UAV trajectory and communication efficiently. To tackle the challenge of infinite design variables arising from the continuous-time UAV trajectory optimization, a commonly adopted approach in the existing literature is by approximating the UAV trajectory with piecewise-linear path segments connected via a finite number of waypoints in three-dimensional (3D) space. However, this approach may still incur prohibitive computational complexity in practice when the UAV flight period/distance becomes long, as the distance between consecutive waypoints needs to be kept sufficiently small to retain high approximation accuracy. To resolve this fundamental issue, we propose in this paper a new and general framework for UAV trajectory and communication co-design with flexible number of waypoint optimization variables (called designable waypoints) or their sub-path representations. First, we propose a flexible path discretization scheme that optimizes only a number of selected waypoints (designable waypoints) along the UAV path for complexity reduction, while all the designable and non-designable waypoints are used in calculating the approximated communication utility along the UAV trajectory for ensuring high trajectory discretization accuracy. Next, we propose a novel path compression scheme, which treats the UAV trajectory as a signal and compresses its path representation based on the basis decomposition. Specifically, the UAV 3D path is first decomposed into three one-dimensional (1D) sub-paths and each sub-path is then approximated by superimposing a number of selected basis paths (which are generally less than the number of designable waypoints) weighted by their corresponding path coefficients, thus further reducing the path design complexity. Finally, we provide a case study on UAV trajectory design for aerial data harvesting from distributed sensors, and numerically show that the proposed flexible path discretization and path compression schemes can significantly reduce the UAV trajectory design complexity yet achieve favorable rate performance as compared to conventional path/time discretization schemes. [ABSTRACT FROM AUTHOR]

This article presents a novel recursive smooth trajectory (RST) generation algorithm for application in robotics and in particular for unmanned aerial vehicles (UAVs). RST builds the trajectory recursively as a smooth polynomial path, thus a closed form trajectory satisfying any arbitrary dynamic limitation that translates into kinematic constraints (e.g., position, velocity, acceleration, etc.). Uncertainties and perturbations in the constraints are also discussed, modeled, and finally included in the calculation of the polynomial trajectory coefficients. Moreover, due to its recursive formulation, RST enables an immediate extension toward the solution of a trajectory optimization problem. In particular, it is shown that the minimum-snap piecewise polynomial trajectory can be interpreted as a special case of RST. The effectiveness of the proposed algorithm is demonstrated numerically via two illustrative scenarios. Its application to a UAV structure is also discussed to highlight the advantage of a smooth path over a piecewise one. Finally, the computational complexity and memory requirements are analyzed. [ABSTRACT FROM AUTHOR]

In this paper, we propose a novel joint trajectory and communication scheduling scheme for multiple unmanned aerial vehicles (UAVs) enabled wireless caching networks. To exploit the favorable propagation of air-to-ground channels, we consider an ultra dense UAVs enabled content-centric wireless transmission network, where massive UAVs are deployed to transmit cached contents to a group of random distributed ground users. We formulate the problem as an infinite horizon ergodic stochastic differential game (SDG) for optimizing the users’ quality-of-experience (QoE). In particular, stochastic dynamics of channel states, UAVs’ mobility, energy queues and content request queues are modeled in this game. To deal with the state coupling between the UAVs, we consider a limiting problem for large number of UAV based on mean field analysis. A reduced-complexity decentralized solution can be obtained through mean-field equilibrium analysis. To further reduce the solution complexity on each UAV, we propose a model-specific deep neural network (DNN) to learn the optimal control solution in an online manner. The DNN is not arbitrarily generated but tailored to the structural properties of the value function and stationary distribution based on the homotopy perturbation method analysis. Finally, simulation results are provided to show that the proposed solution can achieve significant gain over the existing baselines. [ABSTRACT FROM AUTHOR]

A model predictive control (MPC) strategy based on optimal switching sequence concepts is presented for direct power control of grid-connected three-level neutral-point clamped converters. The proposed control strategy explicitly considers the modulator in its formulation along with the model of the system. Through two well-formulated optimal control problems, the proposed strategy is shown to optimally achieve control of the average trajectory of the active and reactive powers as well as the dc-link capacitor voltages without using weighting factors to tradeoff both control targets. Experimental results demonstrate this strategy produces improved steady-state performance with a well-defined output voltage spectrum and fixed-switching frequency while maintaining the inherent fast dynamic responses of MPC strategies. [ABSTRACT FROM AUTHOR]

In this paper, we design a navigation policy for multiple unmanned aerial vehicles (UAVs) where mobile base stations (BSs) are deployed to improve the data freshness and connectivity to the Internet of Things (IoT) devices. First, we formulate an energy-efficient trajectory optimization problem in which the objective is to maximize the energy efficiency by optimizing the UAV-BS trajectory policy. We also incorporate different contextual information such as energy and age of information (AoI) constraints to ensure the data freshness at the ground BS. Second, we propose an agile deep reinforcement learning with experience replay model to solve the formulated problem concerning the contextual constraints for the UAV-BS navigation. Moreover, the proposed approach is well-suited for solving the problem, since the state space of the problem is extremely large and finding the best trajectory policy with useful contextual features is too complex for the UAV-BSs. By applying the proposed trained model, an effective real-time trajectory policy for the UAV-BSs captures the observable network states over time. Finally, the simulation results illustrate the proposed approach is 3.6% and 3.13% more energy efficient than those of the greedy and baseline deep Q Network (DQN) approaches. [ABSTRACT FROM AUTHOR]