简介:对栅格化后的区域进行编码,对障碍区域进行标记,利用深度优先遍历搜索算法来制定清洁机器人的全区域路径规划。利用C语言编程进行实验,结果表明,此方法既避免了机器人判断障碍物所需要进行的复杂计算,也十分有效的完成了机器人进行全区域覆盖的清扫工作。
基于栅格的简单全覆盖路径规划