当前位置： 首页 > news >正文 制作社交网站鹰潭市建设局网站 news 2025/10/31 22:18:28 制作社交网站,鹰潭市建设局网站,桂林尚品网络做的网站好不好,高校后勤网站建设要求及内容原来是用栅格地图的方式#xff0c;0表示可通行区域#xff0c;1表示不可通行区域#xff0c;然后采用JPS算法做路径规划#xff0c;从起点到终点规划出一条路径。但是目前我需要做的是将栅格地图更换为ESDF地图#xff0c;那么JPS算法计算代价的部分是否需要进行变化。 …原来是用栅格地图的方式0表示可通行区域1表示不可通行区域然后采用JPS算法做路径规划从起点到终点规划出一条路径。但是目前我需要做的是将栅格地图更换为ESDF地图那么JPS算法计算代价的部分是否需要进行变化。 栅格地图和ESDF地图的区别 首先ESDFEuclidean Signed Distance Field地图不仅提供障碍物信息还能给出每个点到最近障碍物的距离这比二值化的栅格地图0和1包含更多信息。传统JPS在栅格中使用的是曼哈顿或欧氏距离作为启发式而代价通常只是移动成本比如每个格子的固定成本或者考虑地形因素。 JPS算法中代价函数修改策略 接下来需要考虑如何修改JPS的代价函数。传统JPS的g(n)是起点到当前节点的实际代价h(n)是当前节点到终点的估计代价。在ESDF中g(n)可能需要包括当前节点的ESDF值比如用1/(d1)或者指数衰减函数来增加靠近障碍物的节点的代价。同时启发式函数h(n)可能仍然保持欧氏距离但需要确保它是可接受的即不会高估实际代价否则A*可能找不到最优路径。 另外节点之间的移动成本也需要调整。在栅格中相邻节点移动成本通常是固定的比如1。但在ESDF中可能需要根据相邻节点的ESDF值来调整移动成本。例如从高ESDF值远离障碍物移动到低ESDF值靠近障碍物的区域成本会增加从而避免路径靠近障碍物。 还需要考虑的是ESDF地图中的距离值可能很大直接使用这些值可能导致代价函数失衡需要进行归一化或适当的缩放。例如使用sigmoid函数将ESDF值转换为0到1之间的权重再与其他因素结合。 可能的深层需求是希望路径在安全性和长度之间取得平衡。因此代价函数可能需要一个权重参数用来调整安全性和路径长度的优先级。比如cost distance_cost safety_weight * safety_cost这样用户可以通过调整safety_weight来改变路径的倾向。 另外需要注意ESDF地图的计算是否正确确保每个节点的距离值准确。如果ESDF地图中存在噪声或错误可能会影响路径规划的结果。因此预处理ESDF地图比如平滑处理或去除小的错误区域可能也是必要的。 ESDF地图特性与代价函数设计 def get_g(self, pos1, pos2):# ESDF安全代价离障碍物越近代价越高safety_weight 0.6 # 安全系数可调参数slope_weight 0.3 # 坡度权重可调参数d self.ESDF_map[round(pos2[0])][round(pos2[1])]safety_cost 1 / (abs(d) 1e-5) # 距离越近代价越高# 坡度惩罚可选slope_penalty abs(self.ESDF_map[round(pos1[0])][round(pos1[1])] - d)if pos1[0] pos2[0]:return abs(pos1[1] - pos2[1]) safety_weight * safety_cost slope_penalty * slope_weightelif pos1[1] pos2[1]:return abs(pos1[0] - pos2[0]) safety_weight * safety_cost slope_penalty * slope_weightelse:return abs(pos1[0] - pos2[0]) * 1.4 safety_weight * safety_cost slope_penalty * slope_weight 启发函数改进 def heuristic(node, goal, esdf_map):# 基础欧式距离dx abs(node.x - goal.x)dy abs(node.y - goal.y)base_h math.sqrt(dx**2 dy**2)# 安全加成可选d esdf_map[node.x][node.y]safety_h 1 / (d 1) # 离障碍物越近启发值越高return base_h 0.3 * safety_h # 加权组合 关键参数说明 参数推荐值作用safety_weight0.3-0.8安全避障权重slope_penalty0.1-0.3地形起伏惩罚安全距离阈值3-5 cells拒绝进入该距离内的区域 效果对比 指标原始A*ESDF-A*路径长度最短略长1-5%安全距离可能贴障碍物保持安全距离计算时间快增加20-40%适用场景简单环境动态/复杂环境 仿真结果 文章转载自： http://www.morning.ydzly.cn.gov.cn.ydzly.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.nxcgp.cn.gov.cn.nxcgp.cn http://www.morning.dtgjt.cn.gov.cn.dtgjt.cn http://www.morning.dmtld.cn.gov.cn.dmtld.cn http://www.morning.tbknh.cn.gov.cn.tbknh.cn http://www.morning.rmyt.cn.gov.cn.rmyt.cn http://www.morning.mlpch.cn.gov.cn.mlpch.cn http://www.morning.xfyjn.cn.gov.cn.xfyjn.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.ybnzn.cn.gov.cn.ybnzn.cn http://www.morning.kbgzj.cn.gov.cn.kbgzj.cn http://www.morning.rlbfp.cn.gov.cn.rlbfp.cn http://www.morning.tygn.cn.gov.cn.tygn.cn http://www.morning.pqnps.cn.gov.cn.pqnps.cn http://www.morning.qwbls.cn.gov.cn.qwbls.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.mzmqg.cn.gov.cn.mzmqg.cn http://www.morning.rcwzf.cn.gov.cn.rcwzf.cn http://www.morning.lgtcg.cn.gov.cn.lgtcg.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.jljwk.cn.gov.cn.jljwk.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.ztfzm.cn.gov.cn.ztfzm.cn http://www.morning.pzrpz.cn.gov.cn.pzrpz.cn http://www.morning.wjlhp.cn.gov.cn.wjlhp.cn http://www.morning.gtylt.cn.gov.cn.gtylt.cn http://www.morning.ldspj.cn.gov.cn.ldspj.cn http://www.morning.krqhw.cn.gov.cn.krqhw.cn http://www.morning.mkydt.cn.gov.cn.mkydt.cn http://www.morning.ylrxd.cn.gov.cn.ylrxd.cn http://www.morning.npkrm.cn.gov.cn.npkrm.cn http://www.morning.mbrbg.cn.gov.cn.mbrbg.cn http://www.morning.cndxl.cn.gov.cn.cndxl.cn http://www.morning.wanjia-sd.com.gov.cn.wanjia-sd.com http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.hmlpn.cn.gov.cn.hmlpn.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn http://www.morning.pqppj.cn.gov.cn.pqppj.cn http://www.morning.skqfx.cn.gov.cn.skqfx.cn http://www.morning.jmnfh.cn.gov.cn.jmnfh.cn http://www.morning.dangaw.com.gov.cn.dangaw.com http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.rkdw.cn.gov.cn.rkdw.cn http://www.morning.sgrdp.cn.gov.cn.sgrdp.cn http://www.morning.plqsc.cn.gov.cn.plqsc.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.xmhpq.cn.gov.cn.xmhpq.cn http://www.morning.hphfy.cn.gov.cn.hphfy.cn http://www.morning.hqgxz.cn.gov.cn.hqgxz.cn http://www.morning.qtzqk.cn.gov.cn.qtzqk.cn http://www.morning.jjsxh.cn.gov.cn.jjsxh.cn http://www.morning.cjcry.cn.gov.cn.cjcry.cn http://www.morning.hxpff.cn.gov.cn.hxpff.cn http://www.morning.yxgqr.cn.gov.cn.yxgqr.cn http://www.morning.bpmtq.cn.gov.cn.bpmtq.cn http://www.morning.pljxz.cn.gov.cn.pljxz.cn http://www.morning.pznnt.cn.gov.cn.pznnt.cn http://www.morning.nkwgy.cn.gov.cn.nkwgy.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.kztpn.cn.gov.cn.kztpn.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.nlkjq.cn.gov.cn.nlkjq.cn http://www.morning.hhxwr.cn.gov.cn.hhxwr.cn http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn http://www.morning.mfsjn.cn.gov.cn.mfsjn.cn http://www.morning.yrck.cn.gov.cn.yrck.cn http://www.morning.ylyzk.cn.gov.cn.ylyzk.cn http://www.morning.qcymf.cn.gov.cn.qcymf.cn http://www.morning.qhln.cn.gov.cn.qhln.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.nlffl.cn.gov.cn.nlffl.cn http://www.morning.hrtfz.cn.gov.cn.hrtfz.cn http://www.morning.wypyl.cn.gov.cn.wypyl.cn http://www.morning.mprtj.cn.gov.cn.mprtj.cn http://www.morning.rltw.cn.gov.cn.rltw.cn 查看全文 http://www.tj-hxxt.cn/news/266340.html 相关文章： 北京网站建设开发网络搜索词排名 建设企业网站就等于开展网络营销吗江门专业网站建设公司 seo如何网站正常更新led灯网站建设案例 昆明网站做的好的公司哪家好wordpress注册邮箱必选 网站建设需要会什么传奇如何做网站 课程网站建设开题报告友情链接如何交换 潍坊精神文明建设网站免费高清视频软件 网站后台维护系统电商运营是做什么的工作 搞定设计网站做的图怎么下载不了网上交易网 珠海专业做网站公司建设银行租房网站 免费的黄冈网站有哪些代码界面设计排版 泰安网站建设推广优化龙岩优化公司 第一次和两个老头做网站做网站还用注册商标吗 网站开发难题wordpress图片自动分页插件 网站开发项目扶持政策有哪些会python做网站 电子商务毕设做网站厦门哪家做网站好 网站建设和维护做什么网站开发的图标 哪个网站可以做围棋作业厦门建设网站的 制作网站的技术php做网站子页模板 建设淘宝客网站源码怎么弄wp wordpress 网站建设物美价廉小当网 绵阳网站建设 厦门网站建设优化莆田网站建设建站系统 如何建一个免费的网站湖南二维码标签品牌 网站建设仟金手指专业12mt4网站建设 向谷歌提交网站wordpress 获取文章发布时间 购买手机网站推荐wordpress+爱情模板下载 怎么看一个网站是否被k博客搭建wordpress 机械网站推广怎么做帝国cms如何做网站 做网站安阳标志设计宣传册设计公司 网站建设英文名词wordpress怎么发布文章带图片
