一种改进的基于切线的机器人路径规划算法
本文介绍了一种在静态多边形障碍物环境下,改进的基于切线的机器人路径规划算法.在二维空间中,用障碍物的边界来建立环境模型.对于被看作是质点的机器人来说,最短路径是由障碍物的凸边界线段和它们之间的公切线组成.由于要考虑机器人自身占用空间,本文提出一种改进的扩展障碍物的方法.使用A*算法进行搜索时,每个父节点可扩展的子节点的个数是影响搜索效率的关键因素.本文提出可扩展节点的限制条件,通过它可以减少大量无用的扩展子节点.仿真结果表明,改进的算法可以快速规划出全局最优路径,所以它非常适合实时应用.
机器人 路径规划算法 A*算法 可扩展节点 切线 全局最优路径
王仲宾 魏闯先 田卫东 周红娟
合肥工业大学计算机与信息学院,合肥,230009
国内会议
太原
中文
203-206
2006-07-16（万方平台首次上网日期，不代表论文的发表时间）