.png){kind=icon}
返回
Grid-optimized UAV indoor path planning algorithms in a complex environment
.png){kind=icon}
OA
AI
DOI：10.1016/j.jag.2022.102857.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Path planning has become a predominant issue for unmanned aerial vehicles (UAVs), especially in complex indoor environments. Existing solutions for UAV indoor path planning are strongly limited due to their high computational complexity, slow convergence speed and poor flight paths. In this study, a set of grid-optimized UAV indoor path planning algorithms targeting complex environments is proposed to solve the abovementioned issues. First, the grid-optimized indoor airspace modeling (GO-IAM) algorithm based on the Geo-graphical coordinates Subdividing grid with One-dimension integral coding on 2n-Tree in 3 Dimensions (GeoSOT-3D) is proposed to reduce the computational complexity of modeling the indoor 3D airspace by means of spatial subdivisions. For regular indoor scenarios and a complex dead zone airspace, the grid-optimized A* path planning (GO-APP) algorithm and the grid-optimized local backtracking path planning (GO-LBPP) algorithm are established to address the efficiency and flyability of path planning. Comparison experiments of multiple UAV indoor path planning algorithms reveal that the GO-APP algorithm has the shortest computation time and planning path. Specifically, with the use of the GO-LBPP algorithm, the indoor local dead zone issue can be solved, and the deadlock of the planning path can be avoided, which cannot be achieved by other algorithms. Hence, the proposed grid-optimized UAV indoor path planning algorithms can realize state-of-the-art path planning through spatial subdivision in complex 3D indoor airspace.
Keyword:
UAV indoor path planning
GeoSOT-3D
Spatial subdivision grid
3D indoor modeling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.6
论文数:
5.1K
被引数:
2.4W
机构
引用论文
Neotropical bird communities in a human-modified landscape recently affected by two major hurricanes
OAAI
OAAI分享收藏A 3D collision avoidance strategy for UAV with physical constraints一种具有物理约束的无人机三维防撞策略.png)
MEASUREMENT
MEASUREMENTIF5.6
PREAI
分享收藏Genetic subdivision of the intertidal snail Bembicium vittatum (Gastropoda: Littorinidae) varies with habitat in the Houtman Abrolhos Islands, Western AustraliaHeredityOAAI
HeredityIF0
OAAI分享收藏
查看更多内容