机器人路径规划的元胞自动机算法

• 作者: 王从庆 祝红芳
• 来源期刊: 江西科学
• 关键词: 机器人路径规划 元胞自动机 Moore型邻居 避碰检测
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 理论探讨
• 页码范围: 36-40,49
• 页数: 6页
• 分类号: TP24
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2009.01.010

摘要

采用Moore型邻居规则建立机器人路径规划的元胞自动机模型和演化规则,通过对移动机器人的路径进行演化,讨论了周围环境已知情况下的移动机器人元胞自动机路径规划问题.在演化规则中增加危险度检测,使得机器人能够避免碰撞和穿越障碍,仿真实验结果表明,利用元胞自动机可以实现复杂环境的机器人路径搜索,避免死锁和碰撞,达到快速的最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王从庆	南京航空航天大学自动化学院	92	556	10.0	20.0
2	祝红芳		10	10	2.0	3.0