当前位置:   article > 正文

ROS2入门到精通—— 2-8 ROS2实战:机器人安全通过狭窄区域的方案_ros2的建路径 直线 曲线

ros2的建路径 直线 曲线

0 前言

室内机器人需要具备适应性和灵活性,以便在狭窄的空间中进行安全、高效的导航。本文提供一些让机器人在狭窄区域安全通过的思路,希望帮助读者根据实际开发适当调整和扩展

1 Voronoi图

Voronoi图:根据给定的一组“种子点”,将平面划分为各个区域,每个区域内的所有点到该区域的种子点的距离比到其他任何种子点的距离都近

Voronoi diagram特征:

  • 每个泰森多边形仅含有一个离散点数据
  • 泰森多边形内的点到相应离散点的距离最近
  • 位于泰森多边形边上的点到其两边的离散点的距离相等,两边离散点的垂直平分线

在这里插入图片描述

在这里插入图片描述如图所示,使用维诺图可以保证机器人行走在狭窄区域的最中间位置,从而可以安全通过狭窄区域

实现思路:
(1)环境建模:对机器人所在环境建模,并生成包含障碍物和可行区域的地图(利用建图算法)
(2)生成Voronoi图:使用环境地图,通过计算生成Voronoi图
(3)路径规划:基于生成的Voronoi图,应用A*或DP找到最优路径
(4)局部跟踪:跟踪找到

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/908458
推荐阅读
相关标签
  

闽ICP备14008679号