A new approach to smooth path planning of Ackerman mobile robot based on improved ACO algorithm and B-spline curve

计算机科学 运动规划 移动机器人 算法 路径(计算) 花键(机械) B样条曲线 机器人 人工智能 数学 结构工程 工程类 数学分析 程序设计语言
作者
Fengcai Huo,Shixin Zhu,Hongli Dong,Wei Ren
出处
期刊:Robotics and Autonomous Systems [Elsevier]
卷期号:175: 104655-104655
标识
DOI:10.1016/j.robot.2024.104655
摘要

In this paper, a new approach is proposed for the smooth path planning of Ackermann mobile robots based on an improved ant colony algorithm and B-spline curves. Firstly, by incorporating path length constraints and path smoothing constraints into the objective function, the smooth path planning problem for Ackermann mobile robots is transformed into a multi-objective optimization problem. Secondly, to address the limitations of the traditional ant colony algorithm, an improved ant colony algorithm based on the turning angle constraint (IACO-TAC) is proposed. IACO-TAC incorporates the distance factor and steering angle penalty factor in the heuristic function to reduce the path search's blindness. Moreover, the pheromone update method is improved, consisting of local pheromone update and global pheromone update, which uses a reward penalty mechanism to improve the convergence speed of the algorithm and increases the pheromone concentration of the global optimal path, respectively. Thirdly, an improved B-spline curve smoothing algorithm that considers the minimum turning radius constraint is proposed to generate a path that satisfies the kinematic constraints of the Ackermann mobile robot. Finally, the proposed method is evaluated by conducting gradient comparison experiments and ant colony algorithm comparison experiments on maps of different sizes. The experimental results demonstrate that our method exhibits a fast convergence rate and plans a path that balances path length and turn frequency while satisfying the kinematic constraints of the mobile robot. Thus, the proposed method offers an efficient and smooth path planning solution for Ackermann mobile robots in complex environments.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
yyymmma发布了新的文献求助10
2秒前
2秒前
小肥兔完成签到 ,获得积分10
2秒前
lzq完成签到 ,获得积分10
3秒前
3秒前
西溪完成签到 ,获得积分10
4秒前
卤煮卤鸭发布了新的文献求助10
5秒前
5秒前
七樱应助奔腾的牙刷采纳,获得10
6秒前
自然八宝粥完成签到,获得积分10
7秒前
yihe应助Tutusamo采纳,获得10
7秒前
FDS发布了新的文献求助10
8秒前
10秒前
自觉誉关注了科研通微信公众号
10秒前
可可发布了新的文献求助30
11秒前
想看五月天演唱会完成签到 ,获得积分10
11秒前
cctv18应助卤煮卤鸭采纳,获得10
14秒前
123发布了新的文献求助10
16秒前
许中原发布了新的文献求助10
17秒前
17秒前
20秒前
21秒前
虾条完成签到 ,获得积分10
21秒前
卤煮卤鸭完成签到,获得积分10
21秒前
23秒前
yiduo完成签到 ,获得积分10
24秒前
chong完成签到 ,获得积分10
25秒前
25秒前
研友_O8Wz4Z完成签到,获得积分10
26秒前
小破网完成签到 ,获得积分10
26秒前
王火火完成签到,获得积分10
27秒前
27秒前
27秒前
聪慧紫菱完成签到,获得积分10
28秒前
changl2023完成签到,获得积分10
29秒前
吉吉完成签到,获得积分10
29秒前
29秒前
海洋完成签到,获得积分10
30秒前
撒泼的柏拉图完成签到 ,获得积分10
30秒前
gqp应助Spring采纳,获得10
31秒前
高分求助中
Teaching Social and Emotional Learning in Physical Education 900
Plesiosaur extinction cycles; events that mark the beginning, middle and end of the Cretaceous 800
Recherches Ethnographiques sue les Yao dans la Chine du Sud 500
Two-sample Mendelian randomization analysis reveals causal relationships between blood lipids and venous thromboembolism 500
Chinese-English Translation Lexicon Version 3.0 500
Wisdom, Gods and Literature Studies in Assyriology in Honour of W. G. Lambert 400
薩提亞模式團體方案對青年情侶輔導效果之研究 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2392088
求助须知:如何正确求助?哪些是违规求助? 2096765
关于积分的说明 5282622
捐赠科研通 1824288
什么是DOI,文献DOI怎么找? 909850
版权声明 559895
科研通“疑难数据库(出版商)”最低求助积分说明 486216