[发明专利]一种基于改进A*算法的机械臂无碰撞路径规划方法

摘要

本发明实施例提供了一种基于改进A*算法的机械臂无碰撞路径规划方法，实现了机械臂无碰撞路径搜索，包括：以关节坐标方式表征机械臂构型，通过碰撞检测剔除发生碰撞的机械臂构型，获得机械臂的无碰撞构型集合，进而依据路径规划算法时间复杂度、机械臂构型间差异程度，获得机械臂的无碰撞构型集合的划分数量，然后依据同一区域的属性、不同区域的属性、邻接区域的属性，获得机械臂的无碰撞构型集合划分后的多个单元区域，接着构建机械臂的枢纽构型集合，通过连通得到构型变换网，将构型变换网引入A*算法，完成基于改进A*算法的机械臂无碰撞路径规划。根据本发明实施例提供的技术方案，可实现更高效的机械臂无碰撞路径规划。