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 条
  • [1] THREE-DIMENSIONAL PATH PLANNING OF APPLE HARVESTING ROBOT BASED ON IMPROVED GENETIC ALGORITHM
    Yan, Zeyuan
    Sun, Ming
    INMATEH-AGRICULTURAL ENGINEERING, 2023, 71 (03): : 459 - 469
  • [2] Analyses and Comparisons of UAV Path Planning Algorithms in Three-Dimensional City Environment
    Gao, Ziang
    Zhang, Xuejun
    Li, Yan
    Zhu, Yuanjun
    Wu, Hua
    Guan, Xiangmin
    2022 IEEE 25TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2022, : 459 - 464
  • [3] Robot path planning based on three-dimensional artificial potential field
    Lin, Hsien-, I
    Shodiq, Muhammad Ahsan Fatwaddin
    Hsieh, Ming Feng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 144
  • [4] Path Planning of Robot Processing Based on Three-Dimensional Point Cloud
    Zhang Tie
    Zhang Meihui
    Zou Yanbiao
    CHINESE JOURNAL OF LASERS-ZHONGGUO JIGUANG, 2018, 45 (05):
  • [5] Mobile Robot Path Planning in Three-Dimensional Environment Based on ACO-PSO Hybrid Algorithm
    Shi, Chunxue
    Bu, Yingyong
    Liu, Jianghui
    2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 252 - 256
  • [6] An improved genetic algorithm for mobile robot path planning in grid environment
    Hu, Qianqian
    Li, Kairong
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [7] Design of Three-dimensional Reconstruction and Robot Path Planning Based on Kinect System
    Wang, Binquan
    Kong, Lingcheng
    Zhao, Jianghai
    Huang, Haiwei
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3829 - 3834
  • [8] Three-dimensional path planning based on DEM
    Liang, Huaju
    Bai, Hongyang
    Sun, Rui
    Sun, Ruisheng
    Li, Chengmei
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5980 - 5987
  • [9] Improved genetic algorithms based path planning of mobile robot under dynamic unknown environment
    Lei, Lin
    Wang, Houjun
    Wu, Qinsong
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 1728 - +
  • [10] Research on Three-Dimensional Scanning Path Planning of Casing Parts Based on Industrial Robot
    Li, Jing
    Wang, Minghai
    Qu, Ligang
    Lv, Guangming
    APPLIED SCIENCES-BASEL, 2023, 13 (10):
12345