Rectangle expansion A*pathfinding for grid maps

Search speed, quality of resulting paths and the cost of pre-processing are the principle evaluation metrics of a pathfinding algorithm. In this paper, a new algorithm for grid-based maps, rectangle expansion A* (REA*), is presented that improves the performance of A* significantly. REA*explores maps in units of unblocked rectangles. All unnecessary points inside the rectangles are pruned and boundaries of the rectangles (instead of individual points within those boundaries) are used as search nodes. This makes the algorithm plot fewer points and have a much shorter open list than A*. REA*returns jump and grid-optimal path points, but since the line of sight between jump points is protected by the unblocked rectangles, the resulting path of REA*is usually better than grid-optimal. The algorithm is entirely online and requires no offline pre-processing. Experi-mental results for typical benchmark problem sets show that REA*can speed up a highly optimized A* by an order of magnitude and more while preserving completeness and optimality. This new algorithm is competitive with other highly successful variants of A*.     

支板喷射超声速燃烧火焰结构实验

为明晰支板喷射超声速燃烧火焰精细结构,并探索其影响因素,利用自发辐射成像技术和平面激光诱导荧光技术(PLIF)对支板喷射超声速燃烧流场进行研究。结果表明,燃烧室内形成了典型的扩散火焰,且火焰稳定在支板尾部的回流区,宽度与支板厚度处于同等量级;支板厚度和燃料喷注当量比对火焰结构有显著影响,增加支板厚度会使火焰基底变宽,火焰长度变短,有利于燃烧室内部的快速放热和缩短燃烧室长度,增加燃料喷注当量比会使火焰长度增加,燃烧强度增大。     

基于栅格地图的火星车路径规划方法

火星车路径规划是实现火星车完成预定探测任务的关键。然而传统路径规划算法,如A*和D*等,存在计算速度较慢,算法复杂度较高等问题。本文将对传统路径规划方法 A*法改进并且得到一种快速高效的全局路径规划算法,之后结合合适的局部避障算法,得到一种基于栅格地图的完整的火星车路径规划方法,最后通过仿真验证了此方法的有效性及合理性。     

复杂多约束条件通航飞行垂直剖面规划方法

为了解决复杂多约束条件下通航飞行器垂直剖面航迹规划问题,提出了一种基于改进A*算法的剖面规划方法。首先结合通航低空飞行特点,对涉及的飞行任务、地形信息和飞行器性能参数等多种约束条件进行建模;其次构建垂直剖面规划空间,采用目标加权函数来建立航迹代价模型;最终通过改进A*算法生成满足复杂多约束条件的垂直剖面规划航迹。实验分析表明:在相同实验条件下,改进A*算法在解决复杂多约束条件下通航飞行器垂直剖面航迹规划问题方面优于传统路径规划方法。      

富油燃烧/快速淬熄/贫油燃烧(RQL)燃烧室燃烧中间组分及火焰结构特征研究

为了研究主燃孔结构对RQL燃烧室燃烧中间组分及火焰结构特征的影响,在常温、常压及总油气比为0.032的状态下,保持掺混孔结构、主燃孔轴向位置和总面积不变,利用CH基和OH基自发辐射成像技术对采用三种不同结构主燃孔的RQL燃烧室燃烧中间组分进行试验研究。研究结果表明:在燃烧室工作状态不变的条件下,主燃孔结构的改变不会影响火焰的初始扩张角度。OH*和CH*反应了不同的油气比区域,且OH*的起始边界和截止边界较CH*滞后约4～8mm。同时结合两者的分布特征、面积及其标准差可以从宏观上反应出燃烧室的油气比变化历程、气流快速混合效果及化学反应剧烈程度。采用三种主燃孔结构均实现了富油-淬熄-贫油的燃烧过程,但主燃孔结构及单孔射流动量对燃烧室内气流混合和油气分布具有很大的影响。主燃孔采用交错排列及增大部分单孔射流动量,能有效地促进燃烧室内气流的快速混合,并在快速混合的同时伴随着强烈的化学反应过程。采用主燃孔相对排列时,减小单孔面积同时增加孔数虽然略微提高了气流的混合效果,但会造成全局化学反应强度的降低。     

空基伪卫星组网部署的航路规划算法

针对以临近空间飞艇为平台的空基伪卫星组网问题,提出了一种空基伪卫星从初始位置到目标位置进行组网部署的航路规划算法。首先,通过梳理空基伪卫星组网的性能指标,设计了基于距离和几何精度因子（GDOP）的航路规划代价函数;然后,对航路规划的约束条件进行了分析,在稀疏A*算法的基础上,设计了距离代价和GDOP代价权重可自适应调整的空基伪卫星航路规划算法,并对规划出的航路采用Dubins曲线进行平滑;最后,通过仿真实验,对提出的航路规划算法进行了验证。仿真实验结果表明,航路规划算法在GDOP较恶劣的情况下,能够有效地在后续的航路规划中降低GDOP代价,提高用户定位精度;而在GDOP较为良好时,则可以增加距离代价的权重,在航路规划时使伪卫星尽快向目标位置收敛,减少时间消耗。      

高性能混凝土微观结构及其高耐久性形成机理

运用X射线衍射分析(XRD)、差热-热重分析(DTA-TG)、扫描电子显微镜观察和X射线能谱分析(SEM-EDAX)及压汞法孔结构分析(MIP)研究了高性能混凝土的水化产物、显微结构和孔结构,在理论上探讨了高性能混凝土在严酷环境条件下的高耐久性机理.结果表明,高性能混凝土的水化产物是低C/S比的CSH凝胶、CH和C3AH6,其显微结构致密,孔结构以孔径小于10 nm的凝胶孔为主.合理的水化产物组成和致密的微观结构决定了高性能混凝土具有优异的耐久性.     

基于自发辐射分析的被动式燃烧诊断技术研究进展

被动式燃烧诊断技术是利用火焰自发射辐射信息进行燃烧诊断的一项技术,具有非接触、对环境要求不高、系统紧凑、易于实施等特点,在燃烧场在线测量及诊断中具有独特优势.首先,分析了各类燃烧诊断技术的优势及局限;其次,结合华中科技大学煤燃烧国家重点实验室开展的被动式燃烧测量诊断研究工作,从火焰发射光谱、火焰图像处理、热辐射成像技术...     

回流燃烧室流动、火焰及点熄火过程研究

回流燃烧室与直流燃烧室不同,结构复杂,为了研究回流燃烧室内的流动以及燃烧特性,采用粒子图像测速仪（Particle image velocimetry,PIV）测量对其冷态流场开展研究,通过火焰自发辐射手段得到了燃烧室火焰结构以及火焰传播过程。研究结果表明：回流燃烧室流场不具有对称性,内外壁面速度分布不相同,压损的改变对燃烧室流场结构影响较小,随着压损的增加,速度值增加。燃烧主要在主燃区和中间区进行,火焰呈一定的“月牙”形向外燃烧。燃烧室点火过程可分为火核生成阶段、火核发展阶段、点火成功阶段和火焰稳定阶段4个阶段,回流涡着火是成功点火的关键。熄火时,火核向回流区后部靠近,火焰根部逐渐远离旋流器出口位置,火焰从正常燃烧时的月牙形结构演变为单股火焰。     

基于A~*算法的无人机爬升轨迹设计

针对无人机爬升性能,运用A*算法设计了无人机爬升优化轨迹.改进了传统搜索算法,根据控制方式设计了节点生成法则;在生成节点时考虑了发动机性能以及飞行约束,减少了搜索范围,提高了搜索效率;并且分别介绍了时间最优以及燃耗最优两种方式的代价函数计算方法.仿真结果表明,运用该方法设计出最快爬升轨迹和燃耗最优爬升轨迹,其生成的飞行轨迹符合飞行约束条件,能够较全面地满足爬升性能,设计结果比较合理.