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 条
  • [1] An algorithm for robot path planning with cellular automata
    Behring, C
    Bracho, M
    Castro, M
    Moreno, JA
    THEORETICAL AND PRACTICAL ISSUES ON CELLULAR AUTOMATA, 2001, : 11 - 19
  • [2] A directional diffusion algorithm on cellular automata for robot path-planning
    Marchese, FM
    FUTURE GENERATION COMPUTER SYSTEMS, 2002, 18 (07) : 983 - 994
  • [3] Robot Path Planning based on Cellular Automata with Mixed Neighborhoods
    Pei, Haochen
    Lou, Yuansheng
    Ye, Feng
    2018 11TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2018, : 114 - 117
  • [4] Path Planning Algorithm for Mobile Robot Based on Cellular Automaton
    Jicuicui
    2018 IEEE 4TH INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE 2018), 2018, : 71 - 75
  • [5] Global Path Planning for Multi-Robot with Cellular Automata
    Santoso, J.
    Trilaksono, Bambang Riyanto
    Santoso, O. Setiono
    Adiprawita, W.
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, BIOMIMETICS, AND INTELLIGENT COMPUTATIONAL SYSTEMS (ROBIONETICS), 2013, : 19 - 23
  • [6] Path planning of gravel soil paving based on cellular automata and improved A* algorithm
    Jiao Z.
    Wang J.
    Wang X.
    Cui B.
    Tong D.
    Guan T.
    Shuili Xuebao/Journal of Hydraulic Engineering, 2021, 52 (02): : 203 - 214
  • [7] Unmanned Aerial Vehicle Coverage Path Planning Algorithm Based on Cellular Automata
    Song, Zhihua
    Zhang, Han
    Liu, Fei
    Chen, Shitao
    Zhang, Fa
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER AIDED EDUCATION (ICISCAE 2018), 2018, : 371 - 374
  • [8] Unmanned Aerial Vehicle Coverage Path Planning Algorithm based on Cellular Automata
    Song, Zhihua
    Zhang, Han
    Zhang, Xiaojie
    Zhang, Fa
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 123 - 126
  • [9] A MULTI-OBJECTIVE PATH PLANNING ALGORITHM FOR MOBILE ROBOTS BASED ON CELLULAR AUTOMATA
    Naranjani, Yousef
    Sun, Jian-Qiao
    INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2015, VOL 9, 2016,
  • [10] A New Distance Diffusion Algorithm for a Path-Planning Model based on Cellular Automata
    Nametala, Samuel C. S.
    Martins, Luiz G. A.
    Oliveira, Gina M. B.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
12345