An Improved Shuffled Frog Leaping Algorithm for Robot Path Planning

被引：0
|
作者：
Ni, Jianjun [1 ]
Yin, Xiahong [1 ]
Chen, Junfeng [1 ]
Li, Xinyun [1 ]
机构：
[1] Hohai Univ, Coll IOT Engn, Changzhou 213022, Peoples R China
来源：
2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年
基金：
中国国家自然科学基金;
关键词：
Shuffled frog leaping algorithm; Robot path planning; Updating mechanism; Fitness function;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Path planning is one of the most significant and challenging subjects in robot control field. In this paper, a path planning method based on an improved shuffled frog leaping algorithm is proposed. In the proposed approach, a novel updating mechanism based on the median strategy is used to avoid local optimal solution problem in the general shuffled frog leaping algorithm. Furthermore, the fitness function is modified to make the path generated by the shuffled frog leaping algorithm smoother. In each iteration, the globally best frog is obtained and its position is used to lead the movement of the robot. Finally, some simulation experiments are carried out. The experimental results show the feasibility and effectiveness of the proposed algorithm in path planning for mobile robots.
引用
收藏
页码：545 / 549
页数：5
相关论文
共 50 条
  • [1] Robot path planning based on shuffled frog leaping algorithm combined with genetic algorithm
    Zhang, Zhaojun
    Sun, Rui
    Xu, Tao
    Lu, Jiawei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (03) : 5217 - 5229
  • [2] An improved shuffled frog leaping algorithm
    Jiang, Jianguo
    Ma, Pingli
    Gao, Xuan
    Li, Jin
    Zhao, Fenqing
    [J]. Journal of Information and Computational Science, 2013, 10 (06): : 1665 - 1673
  • [3] UAV Path Planning Based on Shuffled Frog-Leaping Algorithm and Dubins Path
    Li, Xinfang
    Fang, Yangwang
    Fu, Wenxing
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 3990 - 3995
  • [4] An Improved Shuffled Frog Leaping Algorithm for TSP
    Li, Zhoufang
    Wang, Yuhua
    [J]. ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 139 - 144
  • [5] Research on Improved Strategy of Shuffled Frog Leaping Algorithm
    Wang, Zhen
    Zhang, Danhong
    Wang, Biao
    Chen, Wenwen
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 270 - 273
  • [6] An improved Shuffled frog leaping Algorithm and its application
    Mai, Guiying
    Li, Yueguang
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 685 - 688
  • [7] An improved shuffled frog leaping algorithm and its application
    Lengzhi, Suonan
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 2377 - 2384
  • [8] An Improved Shuffled Frog Leaping Algorithm with Cognitive Behavior
    Zhang, Xuncai
    Hu, Xuemei
    Cui, Guangzhao
    Wang, Yanfeng
    Niu, Ying
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 6197 - +
  • [9] An improved shuffled frog leaping algorithm and its application
    Liu, Junju
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 229 - 232
  • [10] The Study on Mobile Robot Path Planning based on Frog Leaping Algorithm
    Zhang, Zhengran
    Yin, Jiying
    [J]. MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 808 - +
12345