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 条
  • [31] Time Control Based on Three-Dimensional Dynamic Path Planning
    Ji Jun
    Ma Pei-bei
    Lei Dan
    Zhang Xiao-jie
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 1831 - +
  • [32] Three-dimensional path planning of UAV based on EMSDBO algorithm
    Sui D.
    Yang Z.
    Ding S.
    Zhou T.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (05): : 1756 - 1766
  • [33] Three-dimensional Path Planning of UAV Based On an Improved A* Algorithm
    Ren Tianzhu
    Zhou Rui
    Xia Jie
    Dong Zhuoning
    2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, : 140 - 145
  • [34] Three-Dimensional Path Planning of Unmanned Aerial Vehicle Under Complicated Environment
    Tao, Jihua
    Wang, Yinqiu
    Yang, Huanhuan
    Gao, Li
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 6377 - 6382
  • [35] Three-Dimensional Underwater Path Planning of Submarine Considering the Real Marine Environment
    Fu, Jun
    Lv, Teng
    Li, Bao
    Ning, Zhiwen
    Chang, Yang
    IEEE ACCESS, 2022, 10 : 37016 - 37029
  • [36] Challenging of Path Planning Algorithms for Autonomous Robot in Known Environment
    Farah, R. N.
    Irwan, N.
    Zuraida, Raja Lailatul
    Shaharum, Umairah
    Omar, Hafiz Mohd Hanafi
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 29 - 35
  • [37] Dynamic Path Planning for Mobile Robot Based on Genetic Algorithm in Unknown Environment
    Shi, Pu
    Cui, Yujie
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 4325 - 4329
  • [38] Research on path planning of mobile robot based on genetic algorithm in dynamic environment
    Fan, Xiaojing
    Jiang, Mingyang
    Pei, Zhili
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 124 : 54 - 54
  • [39] A new path planning method for multi-robot formation in three-dimensional space
    Zuo, Quan
    Chu, Ming
    Ding, Yukun
    Ma, Long
    Sun, Hanxu
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON SENSORS, MECHATRONICS AND AUTOMATION (ICSMA 2016), 2016, 136 : 469 - 480
  • [40] A Three-Dimensional Path Planning Method of Autonomous Burrowing Robot for Lunar Subsurface Exploration
    Liu, Yangyi
    Yuan, Zihao
    Li, Yangping
    Zhao, Haifeng
    2021 6TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM 2021), 2021, : 710 - 715
12345