基于改进A 与贝塞尔曲线平滑的清洁机器人全覆盖路径规划系统_机器人_2026年课程设计.docxVIP

  • 0
  • 0
  • 约3.02万字
  • 约 33页
  • 2026-11-23 发布于北京
  • 举报

基于改进A 与贝塞尔曲线平滑的清洁机器人全覆盖路径规划系统_机器人_2026年课程设计.docx

PAGE1

摘要

家庭清洁机器人的核心任务是在未知或半已知室内环境中完成可通行区域的全覆盖清扫,同时尽量降低重复行走、减少急转弯和贴边碰撞。传统随机碰撞式策略覆盖率不稳定,基于栅格的全覆盖A若把覆盖状态直接并入搜索状态,状态空间会随地图尺寸指数膨胀,在200×200栅格地图上常出现超时。本文面向三室一厅类家庭地图,设计并实现一套基于改进A与贝塞尔曲线平滑的全覆盖路径规划系统。

本文把问题抽象为带障碍栅格的覆盖路径规划问题,输入为二维占据栅格地图、机器人半径、清扫半径与起点,输出为满足覆盖率约束且重复率受控的连续路径。算法采用“区域分解—弓形覆盖—改进A衔接—贝塞尔平滑”的技术路线。区域分

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档