MIPLP: A Mixed-Integer Piecewise-Linear Programming Path-Planning Approach for the Three-Point Reeds–Shepp Problem
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.
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}
}
EUVIMED