在未知动态环境下移动机器人路径规划的改进算法

复杂环境下移动机器人路径规划的一种新算法

移动机器人全覆盖路径规划优化方法。从全局优化的角度出发，提出一种基于区域分割的环境建模方法-Full coverage of mobile robot path planning optimization method. From the global optimization point of view, presents a region-based segmentation of environmental modeling

本算法采用栅格法划分机器人的工作空间，将机器人工作环境分解成一系列具有二值信息的网格单元。假设机器人的工作空间可以用二维平面图形表示，而且障碍物的尺寸、大小和位置己知，在机器人运动过程中障碍物的位置不发生变化。为了方便起见，机器人的工作空间用正方形表示(不是正方形时，可以扩大障碍物，将工作空间填充成正方形)，用尺寸相同的栅格将工作空间划分(栅格的大小以机器人通过为准)。 在二维空间中采用栅格法来建立机器人的工作空间模型，按照机器人及工作空间的大小来确定栅格的数目，以保证机器人可以在其中自由移