基于细胞自动机的移动机器人导航算法研究

摘要

为了提高移动机器人在复杂环境下导航的实时性，本文利用细胞自动机结构简单，并行计算能力强的优点，提出一种基于细胞自动机的移动机器人导航算法。首先分解移动机器人工作区为一系列单元格建立细胞空间，定义细胞状态，设计演化规则;然后细胞自动机按照演化规则演化，演化完毕后搜索起点到终点的最优路径。实验结果表明：该算法能快速找出一条无碰路径，实现移动机器人的导航。