MPN-RRT*: A New Method in 3D Urban Path Planning for UAV Integrating Deep Learning and Sampling Optimization
Sensors · 02.07.2025 · 25 (13) · 4142
DOI: 10.3390/s25134142 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 02.07.2025. Verfasst von Yue Zheng und 5 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Applied Sciences, Macao Polytechnic University, Macao 999078, China. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The increasing deployment of unmanned aerial vehicles (UAVs) in complex urban environments necessitates efficient and reliable path planning algorithms. While traditional sampling-based methods such as Rapidly exploring Random Tree Star (RRT*) are widely adopted, their computational inefficiency and suboptimal path quality in intricate 3D spaces remain significant challenges. This study proposes a novel framework (MPN-RRT*) that integrates Motion Planning Networks (MPNet) with RRT* to enhance UAV navigation in 3D urban maps. A key innovation lies in reducing computational complexity through dimensionality reduction, where 3D urban terrains are sliced into 2D maze representations while preserving critical obstacle information. Transfer learning is applied to adapt a pre-trained MPNet model to the simplified maps, enabling intelligent sampling that guides RRT* toward promising regions and reduces redundant exploration. Extensive MATLAB simulations validate the framework’s efficacy across two distinct 3D environments: a sparse 200 × 200 × 200 map and a dense 800 × 800 × 200 map with no-fly zones. Compared to conventional RRT*, the MPN-RRT* achieves a 47.8% reduction in planning time (from 89.58 s to 46.77 s) and a 19.8% shorter path length (from 476.23 m to 381.76 m) in simpler environments, alongside smoother trajectories quantified by a 91.2% reduction in average acceleration (from 14.67 m/s² to 1.29 m/s²). In complex scenarios, the hybrid method maintains superior performance, reducing flight time by 14.2% and path length by 13.9% compared to RRT*. These results demonstrate that the integration of deep learning with sampling-based planning significantly enhances computational efficiency, path optimality, and smoothness, addressing critical limitations in UAV navigation for urban applications. The study underscores the potential of data-driven approaches to augment classical algorithms, providing a scalable solution for real-time autonomous systems operating in high-dimensional dynamic environments.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Applied Sciences, Macao Polytechnic University, Macao 999078, China.
ORCID-Profile: Yue Zheng, Yapeng Wang, Xu Yang, Sio-Kei Im
Zitieren
APA
Zheng, Y., Li, A., Chen, Z., Wang, Y., Yang, X., & Im, S. K. (2025). MPN-RRT*: A New Method in 3D Urban Path Planning for UAV Integrating Deep Learning and Sampling Optimization. Sensors, 25(13), 4142. https://doi.org/10.3390/s25134142
Vancouver
Zheng Y, Li A, Chen Z, Wang Y, Yang X, Im SK. MPN-RRT*: A New Method in 3D Urban Path Planning for UAV Integrating Deep Learning and Sampling Optimization. Sensors. 2025;25(13):4142. doi:10.3390/s25134142
BibTeX
@article{Zheng2025,
author = {Zheng, Yue and Li, Ang and Chen, Zihan and Wang, Yapeng and Yang, Xu and Im, Sio-Kei},
title = {MPN-RRT*: A New Method in 3D Urban Path Planning for UAV Integrating Deep Learning and Sampling Optimization},
journal = {Sensors},
year = {2025},
volume = {25},
number = {13},
pages = {4142},
doi = {10.3390/s25134142}
}
EUVIMED