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

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

PLOS ONE, 2025, vol. 20, issue 11, 1-21

Abstract: 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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0336098 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 36098&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0336098

DOI: 10.1371/journal.pone.0336098

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().