论文部分内容阅读
针对传统Dijkstra算法搜索时间长、计算复杂度高等问题,文章提出一种有效的改进路径的算法。首先采用MATLAB Robotic Toolbox,根据Denavit-Hartenberg(D-H)参数建立平面机器人操作臂模型,并利用Monte Carlo(蒙特卡洛)点云建立避障工作空间。其次,通过改进Dijkstra算法在点云空间进行路径规划,并进行仿真实验。实验验证了该算法具有空间占用小、路径规划短、搜序效率高等优势。