A UAV Real-time Trajectory Optimized Strategy for Moving Users

Li, Gengxin; Zhuang, Chen; Wang, Qi; Li, Yitao; Xu, Xiaocong; Zhou, Wuyang

doi:10.1109/wcsp.2019.8927863

Cited by 13 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although the TSP problem is NP-hard [26], there are many mature solutions to solve the TSP problem. A UAV real-time trajectory optimized strategy for moving users was proposed in [27]. According to the mobility of UAV and the signal-to-noise ratio (SINR) of the user, the path optimization problem of UAV was formulated, which is an atypical mixed-integer linear programming problem (MILP), and the optimal Trajectory was found by solving the relaxation problem iteratively.…”

Section: Related Workmentioning

confidence: 99%

Completion time minimization for UAV enabled data collection with communication link constrained

Guo

Zhang

et al. 2022

IET Communications

View full text Add to dashboard Cite

This paper studies unmanned aerial vehicles (UAV) enabled industrial Internet of Things while a UAV dispatched to collect data of low‐power ground sensor nodes (SNs) in multi‐obstacle environment. The authors aim to minimize the completion time while satisfying the communication link constraints of each SN and obstacle avoidance, data collection requirements etc. To this end, the authors first formulate the completion time minimization problem by jointly optimizing the UAV trajectory and collection sequence of SNs. The problem is difficult to be optimally solved, as it is non‐convex. To tackle this problem, the authors first transform the original problem to a Traveling Salesman Problem‐like (TSP‐like) problem based on a hover point that can naturally satisfy the communication link constraints of data collection. The dynamic programming (DP) algorithm to figure out the order in which the UAV collects each SN, which gives the initial path of the UAV traversing each SN from the beginning point to the end point. Next, the authors consider the general scenarios of data collection tasks where the UAV also communicates while flying. The authors construct an equivalent problem with integer variable constraints for the original problem with indicative function constraints. The authors rewrite the non‐convex constraints of the equal problem by introducing slack variables and leveraging the SCA, and add the discrete region threat constraints for the traditional path discretization method. Finally, the simulation results verify the effectiveness of the proposed algorithm under different parameter configurations.

show abstract

Section: Related Workmentioning

confidence: 99%

Completion time minimization for UAV enabled data collection with communication link constrained

Guo

Zhang

et al. 2022

IET Communications

View full text Add to dashboard Cite

show abstract

“…CAS is known as a pre-collision system or a forward collision warning system, and research has first begun as a vehicle safety system [5][6][7]. CAS research has been conducted in various fields as well as in the automobile field, and research is rapidly progressing in the field of aircraft and UAV.…”

mentioning

confidence: 99%

UAV Collision Detection Algorithm based on Formulafor Fast Calculation

et.al¹

2021

TURCOMAT

View full text Add to dashboard Cite

Collision Avoidance System (CAS) is known as a pre-collision system or a forward collision warning system, and research has first begun as a vehicle safety system. In this paper, we propose an algorithm for collision detection of UAV. The proposed algorithm uses a mathematical method and detects the collision of the UAV by modeling it in a two-dimensional plane. Using the mathematical modeling method, it is possible to determine the collision location of the UAV in advance. Experiments were conducted to measure the performance and accuracy of the proposed algorithm. In the experiment, we proceeded assuming three environments and were able to detect an accurate collision when the UAV moved. By applying the algorithm proposed in the paper to CAS, many collision accidents can be prevented. The proposed algorithm detects collisions through mathematical calculations. In addition, the movement time of the UAV was modeled in a 2D environment to shorten the calculation time.

show abstract