Synergism of Firefly Algorithm and Q-Learning for Robot Arm Path Planning

被引:47
|
作者
Sadhu, Arup Kumar [1 ]
Konar, Amit [1 ]
Bhattacharjee, Tanuka [1 ]
Das, Swagatam [2 ]
机构
[1] Jadavpur Univ, ETCE Dept, Artificial Intelligence Lab, Kolkata, India
[2] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata, India
关键词
Firefly Algorithm; Q-learning; Robot arm; Path planning; PARTICLE SWARM OPTIMIZATION;
D O I
10.1016/j.swevo.2018.03.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over the past few decades, Firefly Algorithm (FA) has attracted the attention of many researchers by virtue of its capability of solving complex real-world optimization problems. The only factor restricting the efficiency of this FA algorithm is the need of having balanced exploration and exploitation while searching for the global optima in the search-space. This balance can be established by tuning the two inherent control parameters of FA. One is the randomization parameter and another is light absorption coefficient, over iterations, either experimentally or by an automatic adaptive strategy. This paper aims at the later by proposing an improvised FA which involves the Q-learning framework within itself. In this proposed Q-learning induced FA (QFA), the optimal parameter values for each firefly of a population are learnt by the Q-learning strategy during the learning phase and applied thereafter during execution. The proposed algorithm has been simulated on fifteen benchmark functions suggested in the CEC 2015 competition. In addition, the proposed algorithm's superiority is tested by conducting the Friedman test, Iman Davenport and Bonferroni Dunn test. Moreover, its suitability for application in real-world constrained environments has been examined by employing the algorithm in the path planning of a robotic manipulator amidst various obstacles. To avoid obstacles one mechanism is designed for the robot-arm. The results, obtained from both simulation and real-world experiment, confirm the superiority of the proposed QFA over other contender algorithms in terms of solution quality as well as run-time complexity.
引用
收藏
页码:50 / 68
页数:19
相关论文
共 50 条
  • [21] Hybrid Path Planning Algorithm of the Mobile Agent Based on Q-Learning
    Caihong Tengteng Gao
    Guoming Li
    Na Liu
    Di Guo
    Yongdi Wang
    [J]. Automatic Control and Computer Sciences, 2022, 56 : 130 - 142
  • [22] Hybrid Path Planning of A Quadrotor UAV Based on Q-Learning Algorithm
    Zhang, Tianze
    Huo, Xin
    Chen, Songlin
    Yang, Baoqing
    Zhang, Guojiang
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 5415 - 5419
  • [23] Solving the optimal path planning of a mobile robot using improved Q-learning
    Low, Ee Soong
    Ong, Pauline
    Cheah, Kah Chun
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2019, 115 : 143 - 161
  • [24] Path Navigation For Indoor Robot With Q-Learning
    Huang, Lvwen
    He, Dongjian
    Zhang, Zhiyong
    Zhang, Peng
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2016, 22 (02): : 317 - 323
  • [25] The Optimization of Path Planning for Multi-robot System using Boltzmann Policy based Q-Learning Algorithm
    Wang, Zeying
    Shi, Zhiguo
    Li, Yuankai
    Tu, Jun
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 1199 - 1204
  • [26] A novel Q-learning algorithm based on improved whale optimization algorithm for path planning
    Li, Ying
    Wang, Hanyu
    Fan, Jiahao
    Geng, Yanyu
    [J]. PLOS ONE, 2022, 17 (12):
  • [27] CLSQL: Improved Q-Learning Algorithm Based on Continuous Local Search Policy for Mobile Robot Path Planning
    Ma, Tian
    Lyu, Jiahao
    Yang, Jiayi
    Xi, Runtao
    Li, Yuancheng
    An, Jinpeng
    Li, Chao
    [J]. SENSORS, 2022, 22 (15)
  • [28] Path planning of mobile robots with Q-learning
    Cetin, Halil
    Durdu, Akif
    [J]. 2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 2162 - 2165
  • [29] An ARM-based Q-learning algorithm
    Hsu, Yuan-Pao
    Hwang, Kao-Shing
    Lin, Hsin-Yi
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 11 - +
  • [30] Path planning for autonomous mobile robot using transfer learning-based Q-learning
    Wu, Shengshuai
    Hu, Jinwen
    Zhao, Chunhui
    Pan, Quan
    [J]. PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 88 - 93