基于Voronoi图改进的A＊算法在机器人路径规划中的应用

作者：任晓兵; 郭敏机器人路径规划栅格法voronoi图

摘要：文章描述了一种解决大规划空间下机器人路径规划问题的算法。算法在初步规划中采用Voronoi图法描述规划空间,使用A＊算法搜索出一条初步的可行路径;在二次规划中,按照一定的规则在得到的路径周围重建规划空间。重建后能够有效地缩小规划空间的面积,这样使用算法搜索的实时性得到提升。使用C＋＋软件平台进行仿真的结果显示,多数情况下优化后规划空间面积可以减少一半以上,优化效果明显。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社