EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs

Minyi Deng, Qingqing Yang, Yi Peng

Sensors · 28.08.2023 · 23 (17) · 7472

DOI: 10.3390/s23177472 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 28.08.2023. Verfasst von Minyi Deng und 2 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To solve the problem of poor real-time performance in path planning algorithms for unmanned aerial vehicles (UAVs) in low-altitude urban logistics, a path planning method combining modified Beetle Antennae Search (BAS) with the Simulated Annealing (SA) algorithm is proposed. Firstly, based on the requirements of task execution and constraints of UAV flight, a fitness function for real-time search of waypoints is designed while ensuring the safety and obstacle avoidance of the UAV. Then, to improve the search accuracy and real-time performance, determining the initial search direction in the BAS algorithm is improved, while the search step size and antennae sensing length are updated in real-time according to the distance between the UAV and the obstacle. Finally, the SA algorithm is combined with the BAS algorithm to update the waypoints, expanding the search range of each waypoint, avoiding the process of updating the waypoints from becoming trapped in the local optimal waypoints. Meanwhile, the effectiveness of the next waypoint is evaluated based on the Metropolis criterion. This paper generates a virtual urban logistics distribution environment based on the density and distribution of urban buildings, and compares the performance of algorithms in obstacle-sparse, obstacle-moderate, and obstacle-dense environments. The simulation results demonstrate that the improved method in this paper has a more significant capacity for environmental adaptation. In terms of the path length, waypoints, safety obstacle avoidance, and smoothness, the planned path outperforms the original BAS method. It satisfies the needs of real-time path planning for UAVs involved in urban low-altitude logistics.

Schlagwörter

Stichwörter der Autor:innen

UAVlow-altitude logisticspath planningreal-time

Autor:innen und Institutionen

  • Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Deng, M., Yang, Q., & Peng, Y. (2023). A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs. Sensors, 23(17), 7472. https://doi.org/10.3390/s23177472

Vancouver

Deng M, Yang Q, Peng Y. A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs. Sensors. 2023;23(17):7472. doi:10.3390/s23177472

BibTeX
@article{Deng2023,
  author = {Deng, Minyi and Yang, Qingqing and Peng, Yi},
  title = {A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs},
  journal = {Sensors},
  year = {2023},
  volume = {23},
  number = {17},
  pages = {7472},
  doi = {10.3390/s23177472}
}
Kostenlos starten →