Robot path planning algorithm based on cellular automata

被引：0
|
作者：
Yu, Nai-Gong [1 ]
Wang, Sheng [1 ]
Ruan, Xiao-Gang [1 ]
机构：
[1] College of Electronic and Control Engineering, Beijing University of Technology, Beijing 100124, China
来源：
Kongzhi yu Juece/Control and Decision | 2010年 / 25卷 / 07期
关键词：
Cellular automata - Robot programming - Machine design - Motion planning;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For global optimal path planning of mobile robot, a path planning algorithm based on cellular automata is proposed. This algorithm defines the robot's starting point, target point and the obstacle points in the environment as a group of discrete cellular states, and builds cellular automata model of environment, then designs evolution rules by the robot's Manhattan distance. Finally, the optimal path can be found out according to the cellular states after evolution. The simulation results show the effectiveness of the proposed algorithm.
引用
收藏
页码：1055 / 1058
相关论文
共 50 条
  • [31] Path Planning of Mobile Robot Based on TGWO Algorithm
    Liu Z.
    He L.
    Yuan L.
    Zhang H.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (10): : 49 - 60
  • [32] The path planning for mobile robot based on bat algorithm
    Guo, Jinchao
    Gao, Yu
    Cui, Guangzhao
    INTERNATIONAL JOURNAL OF AUTOMATION AND CONTROL, 2015, 9 (01) : 50 - 60
  • [33] Genetic algorithm based path planning for a mobile robot
    Tu, JP
    Yang, SX
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 1221 - 1226
  • [34] Robot path planning algorithm based on reinforcement learning
    Zhang F.
    Li N.
    Yuan R.
    Fu Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46 (12): : 65 - 70
  • [35] Tangency-Based Algorithm for Robot Path Planning
    Zhu, Yunfei
    Cai, Zixing
    Shi, Yuexiang
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1600 - +
  • [36] ROBIL: Robot Path Planning Based on PBIL Algorithm
    Kang, Bo-Yeong
    Xu, Miao
    Lee, Jaesung
    Kim, Dae-Won
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2014, 11
  • [37] UCAV Path Planning Based on Cellular Ant Algorithm
    Ye, Wen
    Zhu, Aihong
    Li, Haijun
    Ju, Chuanwen
    PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 96 - +
  • [38] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [39] A Hybrid Algorithm For Robot Path Planning
    Zhang, Shengnan
    Yu, Haihua
    2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1688 - 1691
  • [40] Path planning of moving robot based on path optimization of D* Lite algorithm
    Huang L.
    Zhou F.-T.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (04): : 877 - 884
12345