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 条
  • [41] Path Planning Method for Mobile Robot Based on a Hybrid Algorithm
    Jiang, Zhaozhen
    Wang, Wenlong
    Sun, Wenqi
    Da, Lianglong
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2023, 109 (03)
  • [42] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [43] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [44] Optimal Path Planning for Robot Based on Ant Colony Algorithm
    Zhao, Hong
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 671 - 675
  • [45] Robot path planning based on IAPF-A-Star algorithm
    Wang, Yixuan
    Wang, Lei
    Li, Dongdong
    Cai, Jingcao
    Wang, Tiancheng
    Xia, Qiangqiang
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2024, 15 (06)
  • [46] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [47] Research on robot path planning based on artificial intelligence algorithm
    Wang, Caixia
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2021, 128 : 157 - 157
  • [48] Path Planning for Mobile Robot Based on Chaos Genetic Algorithm
    Gao, Meijuan
    Xu, Jin
    Tian, Jingwen
    Wu, Hao
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 409 - +
  • [49] Path Planning of Indoor Mobile Robot Based on Improved A* Algorithm
    Liu, Fenggang
    Qiu, Shuai
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [50] Optimization of Robot Path Planning Parameters Based on Genetic Algorithm
    Liang, Yuhong
    Hong, Fating
    Lin, Qinjie
    Bi, Sheng
    Feng, Liqian
    2017 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (RCAR), 2017, : 529 - 534
12345