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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
dd发布了新的文献求助10
刚刚
大模型应助念初采纳,获得10
刚刚
1秒前
暴发户发布了新的文献求助30
1秒前
么么叽发布了新的文献求助10
2秒前
3秒前
peterlzb1234567完成签到,获得积分10
4秒前
zhangyulu发布了新的文献求助20
4秒前
sophiemore完成签到,获得积分10
4秒前
阿夸完成签到,获得积分10
5秒前
7秒前
7秒前
vict发布了新的文献求助10
7秒前
李某某完成签到,获得积分10
8秒前
菠萝水手发布了新的文献求助10
8秒前
9秒前
英俊的铭应助科研通管家采纳,获得10
9秒前
Akim应助科研通管家采纳,获得10
9秒前
在水一方应助科研通管家采纳,获得10
9秒前
Hello应助科研通管家采纳,获得10
9秒前
思源应助科研通管家采纳,获得10
9秒前
大模型应助科研通管家采纳,获得10
9秒前
Owen应助科研通管家采纳,获得10
9秒前
9秒前
JamesPei应助科研通管家采纳,获得10
9秒前
9秒前
科研通AI6应助科研通管家采纳,获得10
9秒前
科研通AI5应助科研通管家采纳,获得10
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
10秒前
爆米花应助sciiiiii采纳,获得10
10秒前
10秒前
高分求助中
How Maoism Was Made: Reconstructing China, 1949-1965 1200
Quantum reference frames : from quantum information to spacetime 888
줄기세포 생물학 800
Pediatric Injectable Drugs 500
Instant Bonding Epoxy Technology 500
ASHP Injectable Drug Information 2025 Edition 400
DEALKOXYLATION OF β-CYANOPROPIONALDEYHDE DIMETHYL ACETAL 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4388344
求助须知:如何正确求助?哪些是违规求助? 3879973
关于积分的说明 12084955
捐赠科研通 3523737
什么是DOI,文献DOI怎么找? 1933733
邀请新用户注册赠送积分活动 974574
科研通“疑难数据库(出版商)”最低求助积分说明 872695