An improved genetic algorithm in path planning for mobile robot

被引：0
|
作者：
Liu, Guangrui [1 ]
Tian, Xin [1 ]
Zhou, Wenbo [1 ]
Guo, Kefu [1 ]
机构：
[1] Zhengzhou Univ, Sch Mech Engn, Zhengzhou 450001, Henan, Peoples R China
来源：
PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015) | 2015年 / 37卷
关键词：
Genetic Algorithm; Path planning; Crossover and mutation; Adaptive adjustment; The elite preservation strategy; Metropolis Guidelines;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper proposed a new way of crossover and mutation for genetic algorithm to prevent the local optima and guarantee the feasibility of the mutated path. Improving the adaptive adjustment of crossover and mutation probability to improve the search efficiency of the algorithm optimization. Contrary to the disadvantages of genetic algorithm, such as it's easy to fall into the optimal local and premature, the Metropolis based on simulated annealing algorithm is used for the optimization of genetic algorithm. By using the improved genetic algorithm to different environment models and comparing with other genetic algorithms, the results show that the use of improved genetic algorithm has better convergence speed and optimization capabilities.
引用
收藏
页码：998 / 1003
页数：6
相关论文
共 50 条
  • [41] Mobile Robot Dynamic Path Planning Based on Genetic Algorithm
    Wu, Bing
    Wang, Yanping
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 96 - +
  • [42] A knowledge based genetic algorithm for path planning of a mobile robot
    School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China
    Tien Tzu Hsueh Pao, 2006, 5 (911-914):
  • [43] Path Planning of Mobile Robot Based on Improving Genetic Algorithm
    Wang Jianguo
    Ding Biao
    Miao Guijuan
    Bao Jianwu
    Yang Xuedong
    PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 535 - 542
  • [44] An Effective Path Planning of Mobile Robot Using Genetic Algorithm
    Panda, Rajat Kumar
    Choudhury, B. B.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 287 - 291
  • [45] Research of Mobile Robot Path Planning Based on Genetic Algorithm
    Zhang, Jian
    PROCEEDINGS OF THE 2ND INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2016), 2016, 24 : 354 - 360
  • [46] A knowledge based genetic algorithm for path planning of a mobile robot
    Hu, YR
    Yang, SX
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 4350 - 4355
  • [47] Local path planning of a mobile robot using genetic algorithm
    Zhang, RB
    Zhang, GY
    Gu, GC
    ROBOTIC AND SEMI-ROBOTIC GROUND VEHICLE TECHNOLOGY, 1998, 3366 : 195 - 200
  • [48] Mobile robot path planning based on an improved ACO algorithm and path optimization
    Tianfeng Zhou
    Wenhong Wei
    Multimedia Tools and Applications, 2025, 84 (12) : 10899 - 10922
  • [49] Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Alcorithm
    Zhang, Xiaolei
    Zhao, Yan
    Deng, Nianmao
    Guo, Kai
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2016, 13
  • [50] An Improved Adaptive Genetic Algorithm for Mobile Robot Path Planning Analogous to the Ordered Clustered TSP
    Jiang, Junjie
    Yao, Xifan
    Yang, Erfu
    Mehnen, Jorn
    Yu, Hongnian
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
12345