最短路径问题
移动机器人
运动规划
计算机科学
稳健性(进化)
数学优化
人口
路径(计算)
增强学习
机器人
人工智能
强化学习
数学
理论计算机科学
图形
基因
生物化学
社会学
人口学
化学
程序设计语言
作者
Talal Bonny,Mariam Kashkash
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI