ROS:一种路径优化方法

此处提供一种路径优化方法

名字:拉直法,即将路径拉直,将路径上一些不在直线上的点删掉。取直线的原则为:不能与障碍物相撞。

需要参考代码者请留言写上邮箱地址。

算法说明:

如图:

ROS:一种路径优化方法-拉直法

1、设路径点为数组P[end],end为一个大于2的整数。
2、从路径一个点P[x]开始尝试与路径上其他的点P[x+2]~P[n]~P[end]拉直,若能拉直则删除Px与Pn之间所有的路径点(不包括Px和Pn)。
3、x取值范围[0,end-3],依次增大,每次加1,x每加1需要与n为[x+2,end]上所有的点做拉直计算。
4、n的取值范围[x+2,end]。
5、当x >= end-2,算法结束。

效果:

ROS:一种路径优化方法-拉直法
ROS:一种路径优化方法-拉直法
ROS:一种路径优化方法-拉直法
ROS:一种路径优化方法-拉直法

相关文章:

  • 2021-11-02
  • 2022-12-23
  • 2021-11-10
  • 2021-12-10
  • 2022-12-23
  • 2022-12-23
  • 2021-06-21
  • 2022-12-23
猜你喜欢
  • 2021-12-01
  • 2021-08-11
  • 2022-12-23
  • 2021-07-07
  • 2021-08-29
  • 2021-05-03
  • 2021-10-11
相关资源
相似解决方案