Optimized real-time path planning for micro UAVs in dynamic environments aided by reciprocal velocity obstacle algorithm
PLOS One · 2025
DOI: 10.1371/journal.pone.0336098 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Pengxiang Sun und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Geomatics, Liaoning Technical University, Fuxin, China. Hauptthemen laut MEDLINE: Algorithms, Unmanned Aerial Devices. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the International Science and Technology Cooperation Program of Liaoning, the 2024 Basic Research Projects of Liaoning Provincial Department of Education, Basic Research Projects of Universities in Liaoning Province.
Abstract (Originalsprache)
With the rapid deployment of autonomous micro-UAVs in dynamic environments, path planning must ensure both safety and real-time performance under stringent onboard computational constraints. This paper proposes a dynamic path planning method based on the reciprocal velocity obstacles algorithm, enabling micro-UAVs to safely and efficiently accomplish flight tasks in complex environments. In three-dimensional space, we introduce the Velocity-Obstacle Spherical Crown (VOSC) model to delineate safe and feasible velocity boundaries, thereby ensuring reliable avoidance of moving obstacles. Within this velocity domain, a minimum-deflection-angle replanning strategy generates smooth and dynamically feasible trajectories. For multi-obstacle scenarios, we design a critical-curve-based avoidance scheme that allows the UAV to flexibly select feasible maneuvers along the curve, improving efficiency and robustness. Simulation results demonstrate that, compared with traditional methods, the proposed approach significantly reduces planning time while enhancing trajectory smoothness. Moreover, the algorithm runs online on micro-UAV hardware, highlighting its potential for warehouse navigation, low-altitude urban transport, and other real-time missions.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Geomatics, Liaoning Technical University, Fuxin, China.
ORCID-Profile: Pengxiang Sun, Wei Sun
Förderung
- the International Science and Technology Cooperation Program of Liaoning
- the 2024 Basic Research Projects of Liaoning Provincial Department of Education
- Basic Research Projects of Universities in Liaoning Province
Zitieren
APA
Sun, P., Sun, W., Ding, W., Li, Y., & Zhao, J. (2025). Optimized real-time path planning for micro UAVs in dynamic environments aided by reciprocal velocity obstacle algorithm. PLOS One. https://doi.org/10.1371/journal.pone.0336098
Vancouver
Sun P, Sun W, Ding W, Li Y, Zhao J. Optimized real-time path planning for micro UAVs in dynamic environments aided by reciprocal velocity obstacle algorithm. PLOS One. 2025. doi:10.1371/journal.pone.0336098
BibTeX
@article{Sun2025,
author = {Sun, Pengxiang and Sun, Wei and Ding, Wei and Li, Yadan and Zhao, Jingang},
title = {Optimized real-time path planning for micro UAVs in dynamic environments aided by reciprocal velocity obstacle algorithm},
journal = {PLOS One},
year = {2025},
doi = {10.1371/journal.pone.0336098}
}
EUVIMED