EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MIPLP: A Mixed-Integer Piecewise-Linear Programming Path-Planning Approach for the Three-Point Reeds–Shepp Problem

Xing Zhou, Wenxin Zhang, Lin Li, Hao Gao, Daqiang Zhang, Zhen Zhang, Zhaoqing Li, Qijiao Lei

Drones · 25.05.2026 · 10 (6) · 408

DOI: 10.3390/drones10060408 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 25.05.2026. Verfasst von Xing Zhou und 7 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper studies an inspection path-planning task for cross-domain platforms, in which a Reeds–Shepp unmanned surface vehicle (USV) must plan the shortest curvature-constrained path from the starting configuration (e.g., the USV depot) to the intermediate inspection point and then to the terminal configuration (e.g., the technical facility). The problem emerges from cooperative inspection applications and can be formulated as a three-point Reeds–Shepp problem (3PRSP), where the heading at the intermediate point needs to be optimized. To the best of our knowledge, neither closed-form nor optimization-based solutions exist for this problem. We propose an approximation-and-optimization-based approach that approximates the trigonometric constraints arising from the Reeds–Shepp forward–backward motion kinematics using piecewise-linear formulations, enabling the resulting model to be effectively solved by mathematical programming solvers. Extensive simulations and comparisons with the three-point Dubins approach and related methods demonstrate the accuracy and computational efficiency of the proposed method.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhou, X., Zhang, W., Li, L., Gao, H., Zhang, D., Zhang, Z., Li, Z., & Lei, Q. (2026). MIPLP: A Mixed-Integer Piecewise-Linear Programming Path-Planning Approach for the Three-Point Reeds–Shepp Problem. Drones, 10(6), 408. https://doi.org/10.3390/drones10060408

Vancouver

Zhou X, Zhang W, Li L, Gao H, Zhang D, Zhang Z, et al. MIPLP: A Mixed-Integer Piecewise-Linear Programming Path-Planning Approach for the Three-Point Reeds–Shepp Problem. Drones. 2026;10(6):408. doi:10.3390/drones10060408

BibTeX
@article{Zhou2026,
  author = {Zhou, Xing and Zhang, Wenxin and Li, Lin and Gao, Hao and Zhang, Daqiang and Zhang, Zhen and Li, Zhaoqing and Lei, Qijiao},
  title = {MIPLP: A Mixed-Integer Piecewise-Linear Programming Path-Planning Approach for the Three-Point Reeds–Shepp Problem},
  journal = {Drones},
  year = {2026},
  volume = {10},
  number = {6},
  pages = {408},
  doi = {10.3390/drones10060408}
}
Kostenlos starten →