【摘 要】
:
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A^*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A^*算
【机 构】
:
北京工业大学电子信息与控制工程学院
论文部分内容阅读
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A^*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A^*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性——未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度。通过仿真实验对比了不同启发式函数的A^*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A^*算法要优于深度优先搜索算法;同时,在实际迷宫中实现了深度优先搜索算法与A^
其他文献
[病例]女,31岁。因右胫前肿块5年,皮肤破溃6个月入院。5年前无诱因发现右胫前皮下肿块,直径约1em,无痒感,略高于皮面,皮肤表面无改变,轻触痛,不活动,未诊治。1年前肿块增大并渐向皮肤
目的:本研究以大鼠矽肺动物模型为研究对象,通过测定矽肺相关生物活性介质并确定相关介质致纤维化的节点。初步探讨肿瘤坏死因子α(tumor necrosisαfactor,TNF-α)可溶性受
作为美国顶尖的数控系统与数控机床制造商之一的美国赫克(HURCO)公司,已为全球众多制造商带来了“领先一步,超人一等”的加工理念,引导着数控机床行业的发展方向。赫克公司作为专
我院干部病房主要收治离退休和在职干部,是对外服务的窗口,因此对护理人员的自身素质、业务水平、服务态度等要求较高,但在临床工作中,要定期接纳中专护生实习。中专护生具有
目的:氢醌(1,4-dihydroxybenzene, HQ)被广泛应用于各种工业领域,也被用于非处方药(OTC)中,还可作为皮肤美白剂的成分;它又是一种天然成分,存在于许多植物源性产品中。HQ可通
跨境电商平台正向一个闭环的、全链路、功能齐全的生态平台发展,成为我国经济发展新的增长点。文章以阿里速卖通和亚马逊为例,将平台管理、信息传递、资金管理、物流服务、客
大西洋马铃薯是经济价值很高的炸片型加工品种,逆境胁迫下,易产生褐变、空心等问题,影响加工品质。为获取抗逆境胁迫的优质转基因新品种,采用根癌农杆菌介导法,以大西洋马铃
女,20岁。因反复出现舌运动障碍1年入院。近1年反复舌运动障碍,表现为发作性舌外伸,不能自主活动,每次发作1~3小时,发作时意识清楚,无肢体抽搐,有时下列牙齿划伤舌系带。内科和神经系
肠道钩虫病是基层医院常见疾病,该病是由钩虫寄生人体小肠引起的疾病,临床上以贫血、营养不良、胃肠功能失调为主要表现,严重者可致发育障碍及心功能不全.既往诊断钩虫病主要
“全员参与”是ISO 9000:2015《质量管理体系基础和术语》七项质量管理原则之一,其含义是“整个组织内各级人员的胜任、授权和参与,是提高组织创造和提供价值能力的必要条件