共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
研究具有空间和时间的space-time三维动态环境下的机器人路径规划,分析了四叉树表示二维空间的搜索算法,在此基础上,提出采用二叉树表示二维空间的方法。时间信息中增加加速度,利用二叉树遍历方法和A^*算法,设计一个在动态障碍物环境下进行路径规划的新算法,并在足球机器人系统中进行仿真,实现了较好的路径规划。 相似文献
3.
通过比较利用四叉树和二叉树两种动态环境信息表示方法, 提出了移动机器人对多移动障碍物的智能路径规划的A* 算法, 并在足球机器人系统中进行了动态避障的仿真, 得到了很好的效果. 相似文献
4.
5.
6.
7.
8.
传统的路径规划算法只能在障碍物不发生位置变化的环境中计算最优路径。但是随着机器人在商场、医院、银行等动态环境下的普及,传统的路径规划算法容易与动态障碍物发生碰撞等危险。因此,关于随机动态障碍物条件下的机器人路径规划算法需要得到进一步改善。为了解决在动态环境下的机器人路径规划问题,提出了一种融合机器人与障碍物运动信息的改进动态窗口法来解决机器人在动态环境下的局部路径规划问题,并且与优化A*算法相结合来实现全局最优路径规划。主要内容体现为:在全局路径规划上,采用优化A*算法求解最优路径。在局部路径规划上,以动态障碍物的速度作为先验信息,通过对传统动态窗口法的评价函数进行扩展,实现机器人在动态环境下的自主智能避障。实验证明,该算法可以实现基于全局最优路径的实时动态避障,具体表现为可以在不干涉动态障碍物的条件下减少碰撞风险、做出智能避障且路径更加平滑、长度更短、行驶速度更快。 相似文献
9.
在动态未知环境下对机器人进行路径规划,传统A*算法可能出现碰撞或者路径规划失败问题。为了满足移动机器人全局路径规划最优和实时避障的需求,提出一种改进A*算法与Morphin搜索树算法相结合的动态路径规划方法。首先通过改进A*算法减少路径规划过程中关键节点的选取,在规划出一条全局较优路径的同时对路径平滑处理。然后基于移动机器人传感器采集的局部信息,利用Morphin搜索树算法对全局路径进行动态的局部规划,确保更好的全局路径的基础上,实时避开障碍物行驶到目标点。MATLAB仿真实验结果表明,提出的动态路径规划方法在时间和路径上得到提升,在优化全局路径规划的基础上修正局部路径,实现动态避障提高机器人达到目标点的效率。 相似文献