Highly optimized Q‐learning‐based bees approach for mobile robot path planning in static and dynamic environments

最短路径问题 移动机器人 运动规划 计算机科学 稳健性(进化) 数学优化 人口 路径(计算) 增强学习 机器人 人工智能 强化学习 数学 理论计算机科学 图形 生物化学 基因 社会学 人口学 化学 程序设计语言
作者
Talal Bonny,Mariam Kashkash
出处
期刊:Journal of Field Robotics [Wiley]
卷期号:39 (4): 317-334 被引量:18
标识
DOI:10.1002/rob.22052
摘要

Abstract This paper proposes a new novel approach to find an optimal path for a mobile robot in a two‐dimensional environment. Finding the optimal path is done using the Bees Algorithm (BA) with the Q‐Learning Algorithm. A new method to build the initial population is proposed to find the initial population regardless of the number and location of obstacles in the environment. Q‐Learning is implemented as a local search function of the BA. The hybridization of the BA and the Q‐Learning aims to find the optimal path with a fewer number of iterations of the BA. This method takes advantage of the BA to solve the problem without constraints and the sterilization in the Q‐Learning to find the shortest path. The experiment is run on some different maps to validate the proposed method in the static and dynamic case. The experimental results show the robustness and effectiveness of the proposed method in finding the optimal path. The comparison is executed to view the superiority of this method in finding the shortest path in the comparison of the results of other algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
Owen应助梦幻时空采纳,获得20
1秒前
1秒前
2秒前
Hello应助躺赢局局长采纳,获得10
2秒前
2秒前
2秒前
Jason发布了新的文献求助10
3秒前
3秒前
李李发布了新的文献求助10
3秒前
4秒前
云&fudong完成签到,获得积分10
4秒前
4秒前
4秒前
5秒前
苹果犀牛完成签到,获得积分10
5秒前
Lucas应助标致的冷梅采纳,获得30
5秒前
Zhang完成签到,获得积分10
6秒前
7秒前
温柔的姿发布了新的文献求助20
7秒前
香蕉觅云应助slby采纳,获得10
7秒前
星星星星发布了新的文献求助10
7秒前
layman发布了新的文献求助10
7秒前
CodeCraft应助cedricleonard采纳,获得10
7秒前
7秒前
8秒前
酷波er应助Ccccchong采纳,获得10
8秒前
rx发布了新的文献求助10
8秒前
9秒前
9秒前
9秒前
Lucas应助三七采纳,获得10
9秒前
陈颖完成签到,获得积分10
9秒前
紫色水晶之恋应助zz采纳,获得10
9秒前
格拉希尔完成签到,获得积分10
10秒前
CodeCraft应助LeeY.采纳,获得10
10秒前
LU发布了新的文献求助10
10秒前
难过的怜容完成签到,获得积分10
10秒前
10秒前
EE发布了新的文献求助10
10秒前
高分求助中
Principles of Economics, 11th Edition 10000
University Physics with Modern Physics, 16th edition 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Development of a Bridge Weigh-In-Motion System: A technology to convert the bridge response to the passage of traffic into data on vehicle configurations, speeds, times of travel and weights 1000
Current concepts in cutaneous toxicity : proceedings of the Fourth Conference on Cutaneous Toxicity, Washington, D.C., May 9-11, 1979 1000
ズームレンズの光学設計に関する研究 800
Fundamentals of Pharmaceutical and Biologics Regulations: A Global Perspective, Second Edition 700
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7279047
求助须知:如何正确求助?哪些是违规求助? 8900231
关于积分的说明 18824345
捐赠科研通 6951121
什么是DOI,文献DOI怎么找? 3207047
关于科研通互助平台的介绍 2377524
邀请新用户注册赠送积分活动 2182013