03 2023 档案

摘要：路径简化算法：我们在计算出来对应的路径之后，也许还可以使用算法进一步减短路径的长度。在这里我们就使用基于二分查找的思想来实现我们的目标。首先我们通过某种算法得到了一组

n

维的路径点数组，并且相邻两点与环境不会发生碰撞。算法的逻辑就是每次选取路径的中间点与末端点进行连线，判断线路与障碍物的碰撞阅读全文

posted @ 2023-03-06 09:53 想飞的猪头阅读(71) 评论(0) 推荐(0) 编辑

A*算法解析

摘要：下面的matlab代码来自于Astar，借鉴学习 ##解释 A*算法是在Dijastra算法的基础上做出了相应的优化，为了减少Dijastra算法检索的点。我们在计算邻接节点的cost的时候，不仅计算了该邻接节点到起始点的距离，还考虑了邻接节点到目标点的曼哈顿距离，这样就可以在选择邻接节点的时候总是阅读全文

posted @ 2023-03-01 17:06 想飞的猪头阅读(198) 评论(0) 推荐(0) 编辑