A probability smoothing Bi-RRT path planning algorithm for indoor robot

计算机科学 平滑的 随机树 路径(计算) 机器人 运动规划 算法 趋同(经济学) 路径长度 运动学 数学优化 人工智能 计算机视觉 计算机网络 数学 经济 经济增长 物理 经典力学
作者
Guojun Ma,Yunlong Duan,Mingze Li,Zhibin Xie,Jin Zhu
出处
期刊:Future Generation Computer Systems [Elsevier BV]
卷期号:143: 349-360 被引量:52
标识
DOI:10.1016/j.future.2023.02.004
摘要

Bidirectional rapidly exploring random trees (Bi-RRTs) have been widely applied in path planning and have been demonstrated to yield the optimal path for indoor robots. However, the quality of the initial solution is not guaranteed, and the convergence speed to the optimal solution is slow. To overcome these limitations, this paper proposes a novel probability-smoothing Bi-RRT (PSBi-RRT) algorithm for path planning. Specifically, the kinematic model is established, and the posture of the indoor robot is estimated. Thereafter, a target biasing strategy is introduced to select sampling points in the sampling region. In addition, a node correction mechanism is applied to correct node coordinates to reduce the collision probability in cluttered environments. Finally, two trees are connected using the direct connection method. The θ-cut mechanism is designed to remove the redundancy points, and the remaining nodes are connected using a triangular inequality-based RRT to ensure that the final path is optimal. Furthermore, the proposed method benefits from the properties of Bi-RRT, which offers low-cost solutions with fewer iterations compared with Bi-RRT alone. Different simulations were performed to demonstrate the significance of PSBi-RRT in comparison with Bi-RRT, InformedBi-RRT*, and QuickBi-RRT*.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Code_king发布了新的文献求助10
刚刚
奔跑的应助被parantal采纳,获得30
1秒前
coolplex完成签到,获得积分10
1秒前
我是老大的应助被lrq采纳,获得10
1秒前
1秒前
于yu发布了新的文献求助10
1秒前
academician完成签到,获得积分10
1秒前
小贺发布了新的文献求助30
2秒前
2秒前
beiheyu发布了新的文献求助10
3秒前
Ava的应助被小灰灰采纳,获得30
3秒前
爆米花的应助被外向梦山采纳,获得10
3秒前
beiheyu发布了新的文献求助10
3秒前
beiheyu发布了新的文献求助10
3秒前
杜杨帆发布了新的文献求助10
3秒前
4秒前
科研通AI65的应助被樱桃完犊子采纳,获得10
4秒前
4秒前
5秒前
5秒前
6秒前
李健的应助被Ghost_Hibiki采纳,获得10
6秒前
6秒前
自信谷冬发布了新的文献求助10
6秒前
7秒前
8秒前
无花果的应助被kiki采纳,获得10
8秒前
王一一发布了新的文献求助10
8秒前
9秒前
9秒前
彩色乐儿发布了新的文献求助10
9秒前
9秒前
123完成签到,获得积分10
9秒前
10秒前
嘻嘻哈哈的应助被Code_king采纳,获得10
10秒前
maolei69发布了新的文献求助10
10秒前
labor的应助被Code_king采纳,获得10
10秒前
labor的应助被Code_king采纳,获得10
10秒前
23发布了新的文献求助20
10秒前
labor的应助被Code_king采纳,获得10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8177464
求助须知:如何正确求助?哪些是违规求助? 9568344
关于积分的说明 21798806
捐赠科研通 7772101
什么是DOI,文献DOI怎么找? 3432346
关于科研通互助平台的介绍 2556593
邀请新用户注册赠送积分活动 2477882