Mobile Robot Path Planning Based on Fused Multi-Strategy White Shark Optimisation Algorithm

运动规划 计算机科学 移动机器人 算法 机器人 计算机视觉 人工智能
作者
Dazhang You,Junjie Yu,Zhiyuan Jia,Yepeng Zhang,Zhiyuan Yang
出处
期刊:Applied sciences [Multidisciplinary Digital Publishing Institute]
卷期号:15 (15): 8453-8453
标识
DOI:10.3390/app15158453
摘要

Addressing the limitations of existing path planning algorithms for mobile robots in complex environments, such as poor adaptability, low convergence efficiency, and poor path quality, this study establishes a clear connection between mobile robots and real-world challenges such as unknown environments, dynamic obstacle avoidance, and smooth motion through innovative strategies. A novel multi-strategy fusion white shark optimization algorithm is proposed, focusing on actual scenario requirements, to provide optimal solutions for mobile robot path planning. First, the Chaotic Elite Pool strategy is employed to generate an elite population, enhancing population diversity and improving the quality of initial solutions, thereby boosting the algorithm’s global search capability. Second, adaptive weights are introduced, and the traditional simulated annealing algorithm is improved to obtain the Rapid Annealing Method. The improved simulated annealing algorithm is then combined with the White Shark algorithm to avoid getting stuck in local optima and accelerate convergence speed. Finally, third-order Bézier curves are used to smooth the path. Path length and path smoothness are used as fitness evaluation metrics, and an evaluation function is established in conjunction with a non-complete model that reflects actual motion to assess the effectiveness of path planning. Simulation results show that on the simple 20 × 20 grid map, the fusion of the Fused Multi-strategy White Shark Optimisation algorithm (FMWSO) outperforms WSO, D*, A*, and GWO by 8.43%, 7.37%, 2.08%, and 2.65%, respectively, in terms of path length. On the more complex 40 × 40 grid map, it improved by 6.48%, 26.76%, 0.95%, and 2.05%, respectively. The number of turning points was the lowest in both maps, and the path smoothness was lower. The algorithm’s runtime is optimal on the 20 × 20 map, outperforming other algorithms by 40.11%, 25.93%, 31.16%, and 9.51%, respectively. On the 40 × 40 map, it is on par with A*, and outperforms WSO, D*, and GWO by 14.01%, 157.38%, and 3.48%, respectively. The path planning performance is significantly better than other algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
刚刚
Pedro发布了新的文献求助10
刚刚
刚刚
单薄紫菱发布了新的文献求助10
2秒前
Ace发布了新的文献求助10
2秒前
蜡笔小金完成签到 ,获得积分10
2秒前
啦啦完成签到,获得积分10
3秒前
张张发布了新的文献求助10
3秒前
zhoushishan完成签到,获得积分10
3秒前
5秒前
后来啊发布了新的文献求助10
5秒前
Hohowinnie完成签到,获得积分10
6秒前
高国豪发布了新的文献求助10
8秒前
Pedro完成签到,获得积分20
9秒前
高高孤风完成签到,获得积分10
12秒前
科目三应助ZZZ采纳,获得10
17秒前
自由如风完成签到 ,获得积分10
18秒前
Orange应助张张采纳,获得10
18秒前
Akim应助安紊采纳,获得10
21秒前
高国豪完成签到,获得积分10
23秒前
凉了的饭菜完成签到,获得积分10
24秒前
25秒前
DcQiu科研小白完成签到,获得积分10
25秒前
典雅浩轩完成签到,获得积分10
30秒前
ZZZ发布了新的文献求助10
31秒前
英姑应助秦大帅采纳,获得10
33秒前
33秒前
34秒前
科研通AI6.1应助yili采纳,获得10
35秒前
Jelsie完成签到,获得积分10
35秒前
36秒前
iligll发布了新的文献求助10
38秒前
后来啊完成签到,获得积分10
38秒前
39秒前
39秒前
39秒前
42秒前
ZZZ完成签到,获得积分20
42秒前
愉快的秋凌完成签到,获得积分10
43秒前
高分求助中
Adhesion Science: Principles & Practice 1234
Signals, Systems, and Signal Processing 610
Petrology and Plate Tectonics,2025 450
Physiological Engineering Aspects of Penicillium chrysogenum 400
Circular Polar Constellations Providing Continuous Single or Multiple Coverage Above a Specified Latitude 400
Social democracy and urban politics Party responses to the diversifying left in European cities 400
Burger's Medicinal Chemistry and Drug Discovery 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6741612
求助须知:如何正确求助?哪些是违规求助? 8472906
关于积分的说明 18074660
捐赠科研通 6010269
什么是DOI,文献DOI怎么找? 3003456
邀请新用户注册赠送积分活动 1979987
关于科研通互助平台的介绍 1944300