Research on hybrid path planning of underground degraded environment inspection robot based on improved A* algorithm and DWA algorithm

运动规划 算法 任意角度路径规划 路径(计算) 机器人 计算机科学 网格参考 A*搜索算法 工程类 人工智能 移动机器人 程序设计语言
作者
Congcong Gu,Songyong Liu,Hongsheng Li,Kewen Yuan,Wenjiie Bao
出处
期刊:Robotica [Cambridge University Press]
卷期号:43 (3): 887-908 被引量:21
标识
DOI:10.1017/s0263574725000037
摘要

Abstract Aiming at the problems of many path inflection points, unsmooth paths, and poor local obstacle avoidance in path planning of inspection robots in static-dynamic scenes under complex geological conditions in coal mine roadways, a hybrid path planning method based on the improved A* algorithm and dynamic window approach (DWA) algorithm is proposed. First, the inspection robot platform and system model are constructed. An improved heuristic function that incorporates target weight information is proposed based on the A* global path planning algorithm. Additionally, redundant nodes are eliminated, and the path is smoothed using the Floyd algorithm and B-spline curves. Second, the global path planning A* algorithm and the local path planning DWA algorithm are fused. The dynamic path planning is carried out by setting the key node information of the global path extracted from the improved A* algorithm as the local target point of the DWA algorithm. On this basis, a grid map is established to simulate and analyze the proposed path planning algorithm. Finally, the autonomous path planning and walking experiment of inspection robot in simulated roadway environment are carried out. The results show that the hybrid path planning method based on improved A* algorithm and DWA algorithm proposed in this paper is more efficient and safer, which can meet the motion requirements of inspection robot in coal mine roadway.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
香蕉觅云的应助被背后书芹采纳,获得10
刚刚
1秒前
共享精神的应助被Qiancheng采纳,获得10
1秒前
1秒前
2秒前
jjyytt关注了科研通微信公众号
3秒前
xzn完成签到,获得积分10
3秒前
然大宝完成签到,获得积分10
3秒前
小麦完成签到 ,获得积分10
4秒前
Jasper的应助被guoyan采纳,获得10
4秒前
xxy991007完成签到,获得积分10
4秒前
方方完成签到,获得积分10
4秒前
所所的应助被眼睛大的元槐采纳,获得10
5秒前
5秒前
5秒前
6秒前
6秒前
丘比特的应助被犹豫的蛋挞采纳,获得10
6秒前
6秒前
Michael.Hu完成签到,获得积分10
6秒前
7秒前
昏睡的水壶完成签到,获得积分10
7秒前
寂寞的小鱼的应助被乐观元彤采纳,获得10
7秒前
我是老大的应助被安然采纳,获得10
7秒前
asdfqaz发布了新的文献求助10
8秒前
李健的应助被不知名小伙采纳,获得10
8秒前
8秒前
大力凡波完成签到,获得积分10
9秒前
背后的问夏完成签到,获得积分10
9秒前
谦让谷兰完成签到,获得积分10
9秒前
LW90发布了新的文献求助10
10秒前
西瓜超人发布了新的文献求助10
10秒前
ZWQ完成签到,获得积分10
10秒前
zoe发布了新的文献求助10
10秒前
11秒前
11秒前
友好可乐发布了新的文献求助10
11秒前
12秒前
NexusExplorer的应助被炙热代丝采纳,获得10
12秒前
三号路完成签到,获得积分10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Modern Artificial Intelligence 1000
Особенности технологий и методов информационно-психологических войн СССР с Великобританией и США в период 1939-1953 гг 1000
Das Matthäusevangelium: Kapitel 1:1–17 1000
IRTSD: Open-Source Data and Toolset for Electromagnetic Transient Analysis of Disturbances and IBR Control Malfunctions in Transmission Systems 1000
Challenging Attachment Theory 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8140115
求助须知:如何正确求助?哪些是违规求助? 9540529
关于积分的说明 21640228
捐赠科研通 7724211
什么是DOI,文献DOI怎么找? 3420983
关于科研通互助平台的介绍 2546180
邀请新用户注册赠送积分活动 2463052