摘要
本发明涉及算法技术领域,尤其涉及一种基于BOX算法的导航路径规划方法,本发明中步骤S1通过Bresenham算法生成起点到终点的直线基准路径,确保初始路径的最短距离潜力;步骤S3在绕障时选择最短路径,减少绕障冗余;步骤S4的滑动优化结合路径复杂程度动态调整滑动方式,在安全前提下最大限度缩短自由段长度;步骤S3针对障碍物运动特征生成差异化绕障路径,如对规律运动障碍物采用预测性斜线绕行以精准避障,对不规律运动障碍物预留缓冲空间,从源头降低碰撞风险;步骤S5中对自由段的约束条件进一步确保路径符合移动装置的物理限制,避免因路径设计不合理导致的机械故障或碰撞。
技术关键词
导航路径规划方法
障碍物
终点
运动特征
三次B样条曲线
复杂度
移动装置
算法技术
避障路径
直线
栅格地图
指标
短距离
动态
加速度
密度