基于改进A*算法和DFS算法的割草机器人遍历路径规划

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题，提出一种改进A*算法与DFS算法相结合的遍历路径规划算法。首先，根据已知环境全局信息，通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域；然后，根据子区域的邻接关系构建无向图，使用DFS算法规划子区域的遍历顺序；最后，采用改进A*算法进行跨区域路径转移并且往复式遍历各子区域的内部。（剩余10382字）

试读结束

目录
monitor