【技术实现步骤摘要】
本专利技术涉及机器人领域,尤其涉及一种基于空间限制采样的移动机器人路径规划方法。
技术介绍
1、近年,自主移动的机器人在各领域发挥着重要作用。路径规划作为移动的机器人的一个基础研究课题,需要基于关于给定环境的部分信息,自主地规划满足距离以及平滑度的条件。这对于自主移动机器人的系统性能至关重要,如无人驾驶物流车,提高机器人路径规划的水平对促进机器人的智能化和工程应用具有重要意义。
2、路径规划应用广泛,已有的基于网格的搜索算法例如dijkstra算法、a*算法所获得的路径质量取决于创建的栅格的分辨率,这使得算法的时间复杂度和空间复杂度随着环境建模复杂度的增加呈指数级增长;元启发式算法例如遗传算法等缺乏全局信息,往往容易陷入局部极小,只能达到近似最优;然而针对复杂高维环境问题,如随机杂乱障碍物环境、狭窄通道环境上,所提出的基于随机采样的规划算法如rrt算法等也仍具有采样效率低、收敛速度慢和算法性能差等缺点。
3、综上所述,针对工业环境中移动机器人在狭窄环境下的路径规划问题,需要有一种路径规划方法能够缩短运算时间,同时
...【技术保护点】
1.基于空间限制采样的移动机器人路径规划方法,其特征在于能够在复杂环境下以最少的迭代次数规划出最短初始路径,实现对移动机器人的路径规划,具体包括如下步骤:
2.根据权利要求1所述的基于空间限制采样的移动机器人路径规划方法,其特征在于步骤2阶段一具体实现如下:
3.根据权利要求2所述的基于空间限制采样的移动机器人路径规划方法,其特征在于步骤2阶段三具体实现如下:
4.根据权利要求2所述的基于空间限制采样的移动机器人路径规划方法,其特征在于步骤2阶段四具体实现如下:
5.根据权利要求4所述的基于空间限制采样的移动机器人路径规
...【技术特征摘要】
1.基于空间限制采样的移动机器人路径规划方法,其特征在于能够在复杂环境下以最少的迭代次数规划出最短初始路径,实现对移动机器人的路径规划,具体包括如下步骤:
2.根据权利要求1所述的基于空间限制采样的移动机器人路径规划方法,其特征在于步骤2阶段一具体实现如下:
3.根据权利要求2所述...
【专利技术属性】
技术研发人员:刘光宇,魏莱,余善恩,陈建科,朱凌,
申请(专利权)人:杭州电子科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。