An Improved Genetic Algorithm for Mobile Robotic Path Planning

被引:0
|
作者
Zhou Yongnian [1 ]
Zheng Lifang [1 ]
Li Yongping [1 ]
机构
[1] Chinese Acad Sci, Shanghai Inst Appl Phys, Shanghai 201204, Peoples R China
来源
PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2012年
关键词
Mobile Robot; Path Planning; Rough Set; Genetic Algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Proposed an improved genetic algorithm based on rough sets reduction theory, optimized the genetic operators, and overcame the weakness of the traditional genetic algorithm, such as huge number of initial population and slow velocity of optimization and convergence. The experiments both in simple and complex environment have been carried on. The simulation result indicated that the method can reduce the scale of the population, minimize the searching scope, and improve the velocity of the convergence and optimization for the mobile robotic path planning.
引用
收藏
页码:3255 / 3260
页数:6
相关论文
共 50 条
  • [41] Application of the improved genetic algorithm in robot path planning
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1081 - 1084
  • [42] Path Planning of Mobile Robots Based on Specialized Genetic Algorithm and Improved Particle Swarm Optimization
    Li Qing
    Zhang Chao
    Xu Yinmei
    Yin Yixin
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 7204 - 7209
  • [43] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [44] 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
  • [45] 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,
  • [46] Research on Path Planning of Mobile Robot Based on Improved A* Algorithm
    Yin, Jiaman
    Li, Kairong
    Zhu, Zhipeng
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [47] Path planning for mobile articulated robots based on the improved A* algorithm
    Xu, Yaru
    Liu, Rong
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2017, 14 (04): : 1 - 10
  • [48] An Improved PBIL Algorithm for Path Planning Problem of Mobile Robots
    Zhang, Qingbin
    Cai, Manjun
    Zhou, Fajun
    Nie, Hairong
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 85 - 92
  • [49] Path planning of mobile robot based on Improved RRT Algorithm
    Yang Ying
    Zhang Li
    Guo Ruihong
    Han Yisa
    Tan Haiyan
    Meng Junxi
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4741 - 4746
  • [50] Improved ant colony algorithm for mobile robot path planning
    Pan, J. (panjie1616@126.com), 1600, China University of Mining and Technology (41):