Path Planning of Robot in Three-dimensional Grid Environment based on Genetic Algorithms

被引：7
|
作者：
Zhang, Hua
Liu, Manlu
Liu, Ran
Hu, Tianlian
机构：
来源：
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23 | 2008年
关键词：
Genetic algorithms (GA); Grid; Three-dimensional environment; Path planning;
D O I：
10.1109/WCICA.2008.4593059
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Considering the mobile robot faces complex environments, this paper proposes a path planning method in three-dimensional grid environment. Combined with plane path planning method, according to design target the robot can surpass or climb up to some obstacles and surpass higher obstacles which cannot be leaped over directly and could move downwards in turn. The height and position of the obstacles are known in advance and the path is optimized through genetic algorithm (GA), meanwhile an improved GA is proposed. Path planning in three-dimensional grid environment is a breakthrough from plane environment. Experimental results show the effectiveness and feasibility of the improved GA in three-dimensional path planning for mobile robot.
引用
收藏
页码：1010 / 1014
页数：5
相关论文
共 50 条
  • [21] Path planning for a mobile robot using genetic algorithms
    Nagib, G
    Gharieb, W
    ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 185 - 189
  • [22] USING GENETIC ALGORITHMS FOR MOBILE ROBOT PATH PLANNING
    Dvorak, Jiri
    Krek, Petr
    MENDEL 2008, 2008, : 32 - 37
  • [23] Improved Genetic Algorithms for Mobile Robot Path Planning
    Zhang, Rui
    Shi, LianShuan
    Xia, WenXin
    Ma, LeRong
    2023 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE INNOVATION, ICAII 2023, 2023, : 36 - 43
  • [24] Three-dimensional path planning method for robot in underground local complex space
    Tan Y.-X.
    Yang W.
    Xu Z.-R.
    Yang, Wei (wyang@bjtu.edu.cn), 1634, China Coal Society (42): : 1634 - 1642
  • [25] Genetic Algorithm Based on Grid Maps for Solving Robot Path Planning Problem
    Bao, Yin-Yin
    Liu, Yu
    Wang, Jie-Sheng
    Liu, Jia-Xu
    ENGINEERING LETTERS, 2023, 31 (04) : 1635 - 1648
  • [26] A meta-heuristic based three-dimensional path planning environment for unmanned aerial vehicles
    Oz, Isil
    Topcuoglu, Haluk Rahmi
    Ermis, Murat
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2013, 89 (08): : 903 - 920
  • [27] Three-dimensional offline path planning for UANs using Multiobjective Evolutionary Algorithms
    Mittal, Shashi
    Deb, Kalyanmoy
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3195 - +
  • [28] Multi Robot Path Planning and Path Coordination Using Genetic Algorithms
    Muthiah, Muthumeena
    Saad, Ashraf
    PROCEEDINGS OF THE SOUTHEAST CONFERENCE ACM SE'17, 2017, : 112 - 119
  • [29] A New Path Planning Method of Robot Based on Improved Adaptive Genetic Algorithms
    Li, Huaiqiang
    Shi, Mingxia
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING, PTS 1-3, 2013, 278-280 : 590 - +
  • [30] Three-Dimensional Path Planning for AUV Based on Fuzzy Control
    Jiang, Lisha
    Zhu, Daqi
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT AUTOMATION, 2013, 254 : 31 - 40
12345