基于元胞自动机的移动机器人路径规划

被引：5

作者：

曾明如 ^{[1
]}

王从庆 ^{[2
]}

刘公法 ^{[1
]}

刘亮 ^{[1
]}

机构：

[1] 南昌大学信息工程学院

[2] 南京航空航天大学自动化学院

来源：

南昌大学学报(工科版) | 2012年 / 34卷 / 03期

关键词：

移动机器人; 路径规划; 元胞自动机; 环境建模; 最优路径;

D O I：

暂无

中图分类号：

TP242.6 [智能机器人];

学科分类号：

081104 ;

摘要：

为解决移动机器人全局最优路径规划存在的问题,提出了一种基于元胞自动机的路径规划算法。建立了移动机器人活动空间的环境模型,将移动机器人的起点、终点、障碍物及自由通路定义为一组离散的元胞,设计了元胞状态的演化规则,并且根据演化后的元胞状态确定了最优路径的搜索方法,并通过仿真实验验证了该算法在简单环境和复杂环境下都能够有效的进行路径规划,并且具有算法简单、速度快、效率高等特点。

引用

页码：287 / 290

页数：4

共 11 条

[1] 移动机器人路径规划技术综述 [J].