路径搜索
肚皮朝上的刺猬
这个作者很懒,什么都没留下…
展开
-
D star路径搜索算法
D Star 寻路算法一、简介二、算法介绍2.1 符号表示2.2 算法描述三、算法总结一、简介“D*算法”的名称源自 Dynamic A Star,最初由Anthony Stentz于“Optimal and Efficient Path Planning for Partially-Known Environments”中介绍。它是一种启发式的路径搜索算法,适合面对周围环境未知或者周围环境存...原创 2018-09-25 16:23:48 · 24903 阅读 · 12 评论 -
LPA* 路径搜索算法介绍
Lifelong Planning A Star1.简介LPA*算法(全称Lifelong Planning A*算法)时Koenig和Likhachev在2004年提出的,是一种参考人工智能的增量搜索进行改进的A*算法。它被用来处理动态环境下从给定起始点到给定目标点的最短路径问题(划重点!!!起始点和目标点是固定的)。A*算法的相关内容不再赘述,本文针对LPA*论文的相关内容进行分析。2...原创 2018-10-30 21:12:43 · 12745 阅读 · 9 评论