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