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 条
  • [1] Global Path Planning for Mobile Robot Based Genetic Algorithm and Modified Simulated Annealing Algorithm
    Liang, Yuming
    Xu, Lihong
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 303 - 308
  • [2] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [3] An efficient Genetic Algorithm for the Global Robot Path Planning Problem
    Alnasser, Sarah
    Bennaceur, Hachemi
    [J]. 2016 SIXTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND ITS APPLICATIONS (DICTAP), 2016, : 97 - 102
  • [4] Global path planning of mobile robot based on improved genetic algorithm
    Xu, Xing
    Yu, Xuyang
    Zhao, Yun
    Liu, Chengxing
    Wu, Xiang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1659 - 1672
  • [5] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    [J]. 2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730
  • [6] Fast genetic algorithm for robot path planning
    Lee, J.
    Kang, B. -Y.
    Kim, D. -W.
    [J]. ELECTRONICS LETTERS, 2013, 49 (23) : 1449 - 1451
  • [7] Genetic Algorithm Based Robot Path Planning
    Liao WeiQiang
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 56 - 59
  • [8] Niche genetic algorithm for robot path planning
    Hu, Xuanzi
    Me, Cunxi
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2007, : 774 - +
  • [9] An improved genetic algorithm for robot path planning
    Yao, Zhifeng
    Xu, Ye
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2024, 24 (03) : 1331 - 1340
  • [10] Path planning of robot using modified dijkstra Algorithm
    Fusic, S. Julius
    Ramkumar, P.
    Hariharan, K.
    [J]. 2018 NATIONAL POWER ENGINEERING CONFERENCE (NPEC), 2018,
12345