亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Simplified Unstructured-Mesh Based UAV Path Planning Method Using Octree Overlap Detection

八叉树 计算机科学 运动规划 路径(计算) 人工智能 计算机视觉 计算机网络 机器人
作者
Wenna Wang,Huaming Qian,Shuai Feng
出处
期刊:IEEE transactions on intelligent vehicles [Institute of Electrical and Electronics Engineers]
卷期号:9 (10): 6394-6406 被引量:12
标识
DOI:10.1109/tiv.2024.3367771
摘要

Unmanned aerial vehicle (UAV) path planning has a wide range of applications, and it constitutes a key element of autonomous aerial navigation. The intricate arrangement and irregular nature of unstructured spaces can cause a significant computational burden on UAV path planning. This paper proposes a three-dimensional (3D) A* algorithm of UAV path planning incorporating octree overlap detection and real-time avoidance strategies based on simplified unstructured mesh. A mesh simplification method of feature-extraction based quadratic error metrics (QEM) is proposed to reduce the constructing time of the navigation space octree, combined with a novel constructed process of unstructured terrain. Furthermore, the cost function of the 3D A* algorithm is optimized to solve the problem of unstructured environments with many path inflection points and high path cost. The resulting paths are combined with Catmull-Rom spline curves to smooth the path through the initial positioning points. An obstacle avoidance strategy is proposed in conjunction with unstructured terrain, where the speed is planned by a spherical linear interpolation method to achieve dynamic obstacle avoidance. Simulation results demonstrate that the proposed method reduces the flight path cost and the number of inflection points, and achieves dynamic obstacle avoidance in real time.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
废纸箱发布了新的文献求助10
4秒前
NI完成签到 ,获得积分10
4秒前
ppp发布了新的文献求助10
18秒前
FFFFcom完成签到,获得积分10
22秒前
瘦瘦的映之完成签到,获得积分10
24秒前
追寻夜香完成签到 ,获得积分10
24秒前
32秒前
33秒前
sugkook发布了新的文献求助10
38秒前
yinh完成签到 ,获得积分10
51秒前
52秒前
54秒前
落后的雪青完成签到,获得积分10
55秒前
55秒前
睁眼睡大觉完成签到 ,获得积分10
56秒前
mengxi完成签到,获得积分10
59秒前
1分钟前
ppp发布了新的文献求助10
1分钟前
嘻嘻哈哈的应助被科研通管家采纳,获得10
1分钟前
脑洞疼的应助被科研通管家采纳,获得10
1分钟前
嘻嘻哈哈的应助被科研通管家采纳,获得10
1分钟前
嘻嘻哈哈的应助被科研通管家采纳,获得10
1分钟前
南昌小霸王完成签到,获得积分10
1分钟前
江凡儿发布了新的文献求助20
1分钟前
笑点低酸奶完成签到,获得积分10
1分钟前
哈哈上将完成签到,获得积分10
1分钟前
1分钟前
1分钟前
和谐以冬发布了新的文献求助10
1分钟前
给苏打饼干扎眼完成签到,获得积分10
1分钟前
科研通AI6.2的应助被康子浩采纳,获得10
1分钟前
小陈Yeeee直很开心完成签到,获得积分10
1分钟前
1分钟前
哭泣若剑完成签到,获得积分10
1分钟前
1分钟前
1分钟前
ppp发布了新的文献求助10
1分钟前
哭泣若剑发布了新的文献求助10
1分钟前
胡玲完成签到 ,获得积分10
1分钟前
Criminology34的应助被Ddan采纳,获得10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8165884
求助须知:如何正确求助?哪些是违规求助? 9559318
关于积分的说明 21749884
捐赠科研通 7756681
什么是DOI,文献DOI怎么找? 3429083
关于科研通互助平台的介绍 2553367
邀请新用户注册赠送积分活动 2473623