机器人路径规划技术：激光雷达半径对算法的影响
bug算法假设机器人是在平面上运动的一个点,并且配备有接触传感器或者距离传感器.该算法有两个动作:直线行走和沿着(障碍物的)边界行走.
1 bug1
下图中,带箭头的虚线就是bug1算法运行时机器人的路径.
算法过程：
2 bug2
bug1算法每次遇到障碍物就要绕着障碍物行走一圈,这样大大降低了效率,于是在bug1的算法上加以改进,形成了bug2算法.
算法过程：
同bug1一样,机器人沿着起始点和目标点连成的直线行走
遇到障碍物时,机器人沿着障碍物行走直到碰到起始点和目标点连成的直线
重复上述过程,直到走到目标位置
当然,在极端情况下,bug2的效率不一定就会高,比如下面这种情况.
3 tangent bug
3.1 算法背景
假设机器人上安装有360°激光雷达(或者红外距离传感器),那么我们可以测得每束光线到达障碍物的距离.下图中 x 代表机器人的位置,细线代表发出的光线,粗线代表了光线被遮挡(说明机器人无法到达这些位置).
安装有激光雷达的机器人
我们用oⅰ标记光线与障碍物相交的边界点.
标记出相交点
3.2 算法过程
1、机器人直接沿着目标方向按直线行走,直到激光雷达检测到了障碍物.
2、用虚线的圆表示激光雷达的检测范围.
3、标记出 oⅰ然后机器人向着启发距离最小的oⅰ前进
3.3 oⅰ的选择
不同目标位置对机器人决策的影响
当然oⅰ的值是实时更新的,这将导致最后机器人靠近障碍物时行走的轨迹是一条曲线而不是直线.
机器人的轨迹靠近障碍物时变成曲线
3.4 激光雷达半径对算法的影响
使用tanget bug可以有效的提升整体效率,这是激光雷达测量半径为r时形成的轨迹.
传感器测量范围为r
当测量半径退化为0时(变成了接触传感器),tangent bug算法就退化成了bug2算法.
接触传感器
总结：
bug算法是最早被提出来的路径规划算法,它符合直觉而且能取得不错的运行效果.
基于公链与私链交叉结合的区块链生态系统Unification介绍
PlayStation 5新固件更新发布,修复玩家的主要问题
怎样把PCI总线速度锁定
如何提升压力传感器的稳定性
基于ADuC812微控制器实现环境监测下位机的软硬件电路设计
机器人路径规划技术：激光雷达半径对算法的影响
平衡环陀螺仪是什么
电装推出冷冻机远程监控服务以改善人手紧缺的难题
固定压板式电子压缩仪介绍
一款性能优越的5.8G无线监听级别耳机方案因注意因素|天惠微科技
智能锁行业潮流涌动 经销商的2019风雨兼程
共享汽车盼达用车2月1日起暂停运营
FPGA与DAC0832接口电路原理图
云听车机版核心优势不断升级，以更高标准服务用户
新型白光LED驱动
西门子Calibre平台扩展EDA早期设计验证解决方案
存储新纪元即将到来
原Marvell中国团队并入芯潮流
SOLIDWORKS 2024 Visualize增强功能抢先看
小米汽车被抢注商标
1 bug1
下图中,带箭头的虚线就是bug1算法运行时机器人的路径.
算法过程：
2 bug2
bug1算法每次遇到障碍物就要绕着障碍物行走一圈,这样大大降低了效率,于是在bug1的算法上加以改进,形成了bug2算法.
算法过程：
同bug1一样,机器人沿着起始点和目标点连成的直线行走
遇到障碍物时,机器人沿着障碍物行走直到碰到起始点和目标点连成的直线
重复上述过程,直到走到目标位置
当然,在极端情况下,bug2的效率不一定就会高,比如下面这种情况.
3 tangent bug
3.1 算法背景
假设机器人上安装有360°激光雷达(或者红外距离传感器),那么我们可以测得每束光线到达障碍物的距离.下图中 x 代表机器人的位置,细线代表发出的光线,粗线代表了光线被遮挡(说明机器人无法到达这些位置).
安装有激光雷达的机器人
我们用oⅰ标记光线与障碍物相交的边界点.
标记出相交点
3.2 算法过程
1、机器人直接沿着目标方向按直线行走,直到激光雷达检测到了障碍物.
2、用虚线的圆表示激光雷达的检测范围.
3、标记出 oⅰ然后机器人向着启发距离最小的oⅰ前进
3.3 oⅰ的选择
不同目标位置对机器人决策的影响
当然oⅰ的值是实时更新的,这将导致最后机器人靠近障碍物时行走的轨迹是一条曲线而不是直线.
机器人的轨迹靠近障碍物时变成曲线
3.4 激光雷达半径对算法的影响
使用tanget bug可以有效的提升整体效率,这是激光雷达测量半径为r时形成的轨迹.
传感器测量范围为r
当测量半径退化为0时(变成了接触传感器),tangent bug算法就退化成了bug2算法.
接触传感器
总结：
bug算法是最早被提出来的路径规划算法,它符合直觉而且能取得不错的运行效果.
基于公链与私链交叉结合的区块链生态系统Unification介绍
PlayStation 5新固件更新发布,修复玩家的主要问题
怎样把PCI总线速度锁定
如何提升压力传感器的稳定性
基于ADuC812微控制器实现环境监测下位机的软硬件电路设计
机器人路径规划技术：激光雷达半径对算法的影响
平衡环陀螺仪是什么
电装推出冷冻机远程监控服务以改善人手紧缺的难题
固定压板式电子压缩仪介绍
一款性能优越的5.8G无线监听级别耳机方案因注意因素|天惠微科技
智能锁行业潮流涌动 经销商的2019风雨兼程
共享汽车盼达用车2月1日起暂停运营
FPGA与DAC0832接口电路原理图
云听车机版核心优势不断升级，以更高标准服务用户
新型白光LED驱动
西门子Calibre平台扩展EDA早期设计验证解决方案
存储新纪元即将到来
原Marvell中国团队并入芯潮流
SOLIDWORKS 2024 Visualize增强功能抢先看
小米汽车被抢注商标