EUVIMEDEUVIMED entdecken
Crossref

Exact Convex Relaxation Using Supporting Hyperplane for Trajectory Optimization of UAVs

Xinfu Liu, Yaxuan Li, Huan Jiang, Tao Song

Journal of Guidance, Control, and Dynamics · 2025-11 · 48 (11) · 2512-2526

DOI: 10.2514/1.g009016 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Guidance, Control, and Dynamics, 2025-11. Verfasst von Xinfu Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 32 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates the minimum-time trajectory optimization problem for unmanned aerial vehicles (UAVs) with practical constraints on velocity, thrust acceleration, and thrust direction. We present how to obtain its exact convex relaxation based on the concept of supporting hyperplane. A convex relaxation of the original problem is obtained by equivalent convexification of the dynamics and relaxing a nonlinear equality constraint. To make the convex relaxation exact, our contribution lies in proposing a method of replacing the objective function by a parameterized one and achieving exactness of the convex relaxation by iteratively updating one parameter. This innovative method is inspired by finding an appropriate supporting hyperplane to support the feasible set at the solution of the original problem. Based on the proposed method, we can design an algorithm to very efficiently find the solution of the original problem, and convergence is theoretically ensured. The proposed method can be readily extended to missions with obstacle avoidance constraints, where such constraints are simply linearized. We can design a double-loop algorithm, which has very robust convergence, to find minimum-time collision-free trajectories. Numerical examples are provided to demonstrate the effectiveness and high efficiency of the algorithms.

Zitieren

APA

Liu, X., Li, Y., Jiang, H., & Song, T. (2025). Exact Convex Relaxation Using Supporting Hyperplane for Trajectory Optimization of UAVs. Journal of Guidance, Control, and Dynamics, 48(11), 2512-2526. https://doi.org/10.2514/1.g009016

Vancouver

Liu X, Li Y, Jiang H, Song T. Exact Convex Relaxation Using Supporting Hyperplane for Trajectory Optimization of UAVs. Journal of Guidance, Control, and Dynamics. 2025;48(11):2512-2526. doi:10.2514/1.g009016

BibTeX
@article{Liu2025,
  author = {Liu, Xinfu and Li, Yaxuan and Jiang, Huan and Song, Tao},
  title = {Exact Convex Relaxation Using Supporting Hyperplane for Trajectory Optimization of UAVs},
  journal = {Journal of Guidance, Control, and Dynamics},
  year = {2025},
  volume = {48},
  number = {11},
  pages = {2512--2526},
  doi = {10.2514/1.g009016}
}
Kostenlos starten →