EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimized real-time path planning for micro UAVs in dynamic environments aided by reciprocal velocity obstacle algorithm

Pengxiang Sun iD, Wei Sun iD, Wei Ding, Yadan Li, Jingang Zhao

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsUnmanned Aerial DevicesComputer SimulationModels, Theoretical

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}
}
Kostenlos starten →