A Modified Genetic Algorithm for Global Path Planning of Searching Robot in Mine Disasters

被引：0
|
作者：
Zhao, Jie [1 ]
Zhu, Lei [1 ]
Liu, Gangfeng [1 ]
Liu, Gang [1 ]
Han, Zhenfeng [1 ]
机构：
[1] Harbin Inst Technol, State Key Lab Robot Technol & Syst, Harbin 150001, Heilongjiang Pr, Peoples R China
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS | 2009年
关键词：
searching robot; global path planning; genetic algorithm; position information feedback and priority grouping; self-adaptive probabilities;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A modified genetic algorithm for global path planning of searching robot in mine disasters is proposed in this paper. The grid model is built based on the mine GIS (Geographic Information System) which can be obtained from the mine in advance. Using the position information feedback from the Ant Colony Optimization and priority grouping, we present a new efficient method to generate the initial population. Four traditional genetic operators and a fitness function are designed to find the optimum path planning. To avoid the premature, we make some changes to the mutation operators, and self-adaptively adjust the probabilities of crossover and mutation. The simulation is carried out in MATLAB, and the result verifies that it can acquire better collision-free path in higher speed.
引用
收藏
页码：4936 / 4940
页数：5
相关论文
共 50 条
  • [41] Research of Mobile Robot Path Planning Based on Genetic Algorithm
    Zhang, Jian
    [J]. PROCEEDINGS OF THE 2ND INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2016), 2016, 24 : 354 - 360
  • [42] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [43] Path planning and control of soccer robot based on genetic algorithm
    Xuanang Chen
    Peijun Gao
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 6177 - 6186
  • [44] A knowledge based genetic algorithm for path planning of a mobile robot
    Hu, YR
    Yang, SX
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 4350 - 4355
  • [45] Local path planning of a mobile robot using genetic algorithm
    Zhang, RB
    Zhang, GY
    Gu, GC
    [J]. ROBOTIC AND SEMI-ROBOTIC GROUND VEHICLE TECHNOLOGY, 1998, 3366 : 195 - 200
  • [46] Path planning for mobile robot based on improved genetic algorithm
    Wei T.
    Long C.
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [47] Research on path planning and tracking algorithm of inspection robot in coal mine water
    Jin S.
    Kou Z.
    Wu J.
    [J]. Meitan Kexue Jishu/Coal Science and Technology (Peking), 2022, 50 (05): : 253 - 262
  • [48] A Multiobjective Hybrid Optimization Algorithm for Path Planning of Coal Mine Patrol Robot
    Gao, Yongxin
    Dai, Zhonglin
    Yuan, Jing
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [49] Hybrid Global Optimum Beetle Antennae Search - Genetic Algorithm Based Welding Robot Path Planning
    Zhang, Bang-cheng
    Wu, Chen
    Pang, Zai-xiang
    Li, Yan
    Wang, Run-kun
    [J]. 2019 9TH IEEE ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2019), 2019, : 1520 - 1524
  • [50] A Modified Q-learning Multi Robot Path Planning Algorithm
    Li, Bo
    Liang, Hongbin
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 127 : 125 - 126
12345