【摘 要】
:
在建筑物内发生火灾时,被困人员由于大火、火灾掉落的残渣和浓烟等种种因素下,不能快速找到出口或者安全地带,使得生命受到严重威胁,智能飞行器的引导至关重要。本文针对传统A*算法不能处理动态障碍物的局部路径规划的缺点,通过改进其评价函数和开启集结构方面使得A*算法能够安全避过由火灾环境带来的大火、掉落的残渣和浓烟等动态障碍物;针对改进后在处理局部规划问题时易产生节点冗余、易陷入局部最优的缺点,通过改进评
论文部分内容阅读
在建筑物内发生火灾时,被困人员由于大火、火灾掉落的残渣和浓烟等种种因素下,不能快速找到出口或者安全地带,使得生命受到严重威胁,智能飞行器的引导至关重要。本文针对传统A*算法不能处理动态障碍物的局部路径规划的缺点,通过改进其评价函数和开启集结构方面使得A*算法能够安全避过由火灾环境带来的大火、掉落的残渣和浓烟等动态障碍物;针对改进后在处理局部规划问题时易产生节点冗余、易陷入局部最优的缺点,通过改进评价函数的权重比例和路径生成策略,进而缩短了算法耗时和路径长度,使得飞行器能够快速避过障碍物,到达目标点,为生命保驾护航。最后通过仿真原A*算法和改进后的A*算法对比,实验证明改进后的算法搜索效率更高。
(1)针对传统A*算法为高效的全局路径搜索算法,不能解决动态局部扩展问题,在其评价函数和开启集结构方面进行改进,改进后的局部A*算法能够在躲避静态和动态障碍物前提下,快速高效到达安全地点。
(2)在使用改进后的局部A*算法搜索路径过程中,针对算法带来的节点冗余,在分析了评价函数的g(n)和h(n)对路径评估的影响不同后,本文改进评价函数的权值系数动态分配,减小路径冗余点和拐点,让路径规划更加迅速,更平滑,并消除路径扩展的冗余点。经实验仿真结果表明,改进的评价函数权值系数动态分配在全局规划算法耗时降低2%,路径长度缩短7%,有效提高寻径的效率。
(3)为解决搜寻路径过程中造成的陷入局部最优问题,在改进评价函数权值系数动态基础上改进路径生成策略,经实验仿真结果表明,改进算法相比较原A*算法在局部规划算法耗时降低20%,路径长度缩短12.4%。
其他文献
匝间短路是一种常见的电机绕组故障,发生故障后会引起定子电流增大或电机局部过热等现象,进而影响电机整体温度场的分布。如果在故障情况下运行,不仅会导致电机性能的下降,还会造成电机的损坏和经济损失。为研究永磁同步电机匝间短路故障温度场,本文采用一台永磁同步电机为研究对象,根据电机参数建立了三维等效热模型。在分析中精确计算电机部件的损耗,通过将机壳沿轴向分段并在机壳表面施加不同散热条件,考虑了接线盒散热和
传统上,人们采用LC无源滤波器吸收大功率工业负载产生的谐波电流.但是LC无源滤波器容易与电网和负载发生串联谐振和并联谐振,而且其滤波效果受电网阻抗的影响较大.当LC参数发生变化时,滤波效果将大大下降.混合有源电力滤波器作为这个问题的解决方案,能够改善LC无源滤波器的滤波性能,防止LC无源滤波器与电网、负载产生谐振,而且其有源部分的容量与负载相比很小,因此造价低廉,具有广阔的应用前景.首先该文对目前
随着微电子技术的发展,金属栅/高k栅介质结构取代传统的多晶硅/SiO2(或SiON)结构成为必然趋势。根据国际半导体技术发展路线图,在2007年作为主流技术引用的45nm节点技术将需要采用金属栅/高k栅介质结构。金属栅/高k栅介质结构与CMOS集成的相关问题,包括金属栅/高K栅介质的可靠性问题成为当前微电子技术急待解决的关键科学技术问题之一。本论文针对金属栅/高K栅介质结构MOS器件可靠性问题研究
癌症是人类最难以攻克的疾病之一,一直以来就未有根治的方法。为了提高癌症患者总体的生存率,通过肿瘤标志物的早期检测以及预后判断获得了专家的认可,而循环肿瘤细胞便是关键的肿瘤标志物之一。对循环肿瘤细胞的研究分为富集和检测两个部分,传统富集方式是通过免疫纳米磁纳米颗粒结合循环肿瘤细胞表面的上皮细胞黏附因子(EpCAM,epithelial cell adhesion molecule),并通过磁场对结合
随着计算机和互联网技术的快速发展,社交网络服务正逐渐进入到千家万户之中,其庞大的服务内容和密集的社交关系资源正逐渐为当前人们的生活方式和社交模式提供了便利。然而,社交网络在给人们带来便利性的同时,也埋下了信任隐患。虽然消费者在足不出户的情况下能通过社交网络及时了解当前时尚服务的讯息,但它也剥夺了用户实地接触、体验商品的机会,这就造成了消费者仅仅依靠社交网络中的信息而不是通过亲身经历来购买商品的窘境
交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)是增广拉格朗日函数和对偶上升法的结合,是一种用于求解可分优化问题的方法,可广泛应用于机器与统计学习、信号处理、数据挖掘、压缩感知等大规模数据分析处理领域。针对凸优化问题的ADMM求解算法及其改进形式在收敛性和收敛速度等方面存在一般性的研究成果。而当优化问题是非凸时,相关的理论结果则不具
本文主要针对三角非线性系统,设计一致性协议以及研究基于一致性的分布式控制。一致性协议以及分布式控制是针对内部含有多个子系统的复杂系统,设计可借助网络通信的一系列控制器,进而实现系统的整体控制目标。一方面,随着工业过程规模的增大,实际系统不可避免地建模为多个非线性子系统。分布式控制技术为实现大型化工业过程提供了有力的支撑和保障。另一方面,通信网络涉及无向网络,有向网络等多种不同拓扑结构,这导致传统控
本文以矩阵半张量积为工具,以逻辑动态系统的代数状态空间表示为方法,研究人工智能中智能推理与智能决策的几个理论与具体决策问题的解法.首先研究逻辑动态系统的两个基础理论问题,然后将逻辑动态系统的建模与控制应用到智能规划和博弈这两类决策问题中.依照著名的人工智能先驱——HerbertAlexanderSimon教授提出的理性决策步骤,本文依次对决策过程的信息获取、策略设计、策略选择以及策略实施四个阶段中
本文研究了乘性噪声随机系统最优控制的若干挑战性问题,包括无限时域It(o)随机系统以及离散马尔可夫跳变系统的不定号LQ控制,具有输入时滞的有色乘性噪声随机系统、具有输入时滞和Markovian丢包的网络控制系统的LQ控制,以及具有随机系数的离散随机系统LQ确定控制. 主要学术贡献包括:1.首次得到了无限时域It(o)随机系统不定号LQ控制的结果,基于对广义Riccati方程收敛性的分析,给出了系
随着轮式车辆应用领域及应用环境的不断拓展,对其灵活性、机动性、地形适应性等方面提出了更高的要求。而传统轮式车辆因自身结构问题及在转向能力、瞬时驱动能力、路面环境适应能力等方面的不足使其无法满足这些需求。因此,集驱动、转向、悬架、制动等于一体的一体化电动轮及其多轮集成与控制技术的研究成为当前智能电驱动车辆领域的研究热点之一。 论文围绕基于一体化电动轮构建的四轮独立驱动车辆在复杂地面环境中执行作业任