A UAV Path Planning Algorithm Based on an Improved D* Lite Algorithm for Forest Firefighting

被引：3

作者：

Luo, Zhaohui ^{[1
]}

Zhang, Youmin ^{[2
]}

Mu, Lingxia ^{[1
]}

Huang, Jing ^{[1
]}

Xin, Jing ^{[1
]}

Liu, Han ^{[1
]}

Jiao, Shangbin ^{[1
]}

Xie, Guo ^{[1
]}

Yi, Yingmin ^{[1
]}

机构：

[1] Xian Univ Technol, Shaanxi Key Lab Complex Syst Control & Intelligen, Xian 710048, Shaanxi, Peoples R China

[2] Concordia Univ, Dept Mech Ind & Aerosp Engn, Montreal, PQ H3G 1M8, Canada

来源：

2020 CHINESE AUTOMATION CONGRESS (CAC 2020) | 2020年

基金：

中国国家自然科学基金; 加拿大自然科学与工程研究理事会;

关键词：

Firefighting UAVs; Improved D* Lite; Path planning;

D O I：

10.1109/CAC51589.2020.9327111

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a new type of forest firefighting method. When one or more suspected fire spots are found in the forest, the firefighting Unmanned Aerial Vehicles (UAVs) can safely and quickly reach the desired location, conduct a thorough investigation of the suspected fire spots. If a fire occurs, it is necessary to drop firefighting materials to put out the fire. At the same time, considering the characteristics of limited endurance and low load capability have always limited the applications of UAVs, Unmanned Ground Vehicles (UGVs) arc considered in this paper as an additional and comprehensive problem solution to provide enera and supplement materials for UAVs. In order to enable firefighting UAV to plan a safe and effective path in real time in the complex forest environment, a new improved D*Lite algorithm is proposed for UAVs in the mission team. Even when the 3D workspace is partially known or completely unknown, the algorithm can plan an effective path so that the firefighting UAV can move to the fire spots and UGV in real time.

引用

页码：4233 / 4237

页数：5

共 50 条

[21] A Novel Improved Bat Algorithm in UAV Path Planning
Lin, Na
Tang, Jiacheng
Li, Xianwei
Zhao, Liang
[J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 61 (01): : 323 - 344
[22] The dynamic path planning of UAV based on A* algorithm
Chen, Xia
Chen, Xiangmin
Zhang, Jing
[J]. CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1094 - 1097
[23] A RRT Path Planning Algorithm Based on A* for UAV
Peng, Tangle
Chen, Zuguo
Zhou, Yimin
[J]. 4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161
[24] Improved lazy theta* algorithm based on octree map for path planning of UAV
Yuan, Meng -shun
Zhou, Tong -le
Chen, Mou
[J]. DEFENCE TECHNOLOGY, 2023, 23 : 8 - 18
[25] Three-Dimensional Path Planning for UAV Based on Improved PSO Algorithm
Wang, Qiang
Zhang, An
Qi, Linghui
[J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3981 - 3985
[26] Path Planning of UAV Based on Improved Adaptive Grey Wolf Optimization Algorithm
Zhang, Wei
Zhang, Sai
Wu, Fengyan
Wang, Yagang
[J]. IEEE ACCESS, 2021, 9 : 89400 - 89411
[27] Local path planning algorithm for UAV based on improved velocity obstacle method
Guo H.
Guo X.
[J]. Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2023, 44 (11):
[28] Improved lazy theta* algorithm based on octree map for path planning of UAV
Meng-shun Yuan
Tong-le Zhou
Mou Chen
[J]. Defence Technology, 2023, (05) : 8 - 18
[29] A Fast path re-planning method for UAV based on improved A* algorithm
Ma, Ning
Cao, Yunfeng
Wang, Xinyao
Wang, Zhaoyang
Sun, Houjun
[J]. PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 462 - 467
[30] Path planning for UAV tracking target based on improved A-star algorithm
Cai, Yingzhe
Xi, Qingbiao
Xing, Xiaojun
Gui, Haoran
Liu, Qi
[J]. 2019 1ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ARTIFICIAL INTELLIGENCE (IAI 2019), 2019,

← 1 2 3 4 5 →