【摘 要】
:
针对传统A*算法规划的路径存在拐点过多、搜索效率较差等问题,文中提出一种基于A*算法改进的高效路径规划算法.通过改进评价函数的具体计算方式来减少不必要的往返搜索,以提高运算速度;应用关键点选取策略剔除冗余点和不必要的拐点,以降低路径长度.然后,引入三次均匀B样条插值函数对路径中转折点进行平滑处理,使带尖角的路径更加平滑;采用最小堆替换数组作为OPEN表的存储结构来更快地访问最优节点,从而提升算法计算效率.最后,对改进前后的A*算法进行仿真实验.结果表明,文中改进的A*算法在搜索点个数、路径长度、运行时间上
【机 构】
:
湖北工业大学 农业机械工程研究设计院,湖北 武汉 430068
论文部分内容阅读
针对传统A*算法规划的路径存在拐点过多、搜索效率较差等问题,文中提出一种基于A*算法改进的高效路径规划算法.通过改进评价函数的具体计算方式来减少不必要的往返搜索,以提高运算速度;应用关键点选取策略剔除冗余点和不必要的拐点,以降低路径长度.然后,引入三次均匀B样条插值函数对路径中转折点进行平滑处理,使带尖角的路径更加平滑;采用最小堆替换数组作为OPEN表的存储结构来更快地访问最优节点,从而提升算法计算效率.最后,对改进前后的A*算法进行仿真实验.结果表明,文中改进的A*算法在搜索点个数、路径长度、运行时间上均有显著提高,且规划出的路径更平滑.将文中改进算法应用到处于真实室内环境的六足机器人中,验证了该算法的可行性.
其他文献
以福建紫海胆(Heliocidaris crassispina)性腺为研究对象,采用单因素实验和正交实验优化水酶法提取紫海胆性腺脂质工艺,并基于气相色谱-质谱联用(GC-MS)、二醇基硅胶固相萃取(Generik Diol SPE)、高效薄层色谱(HPTLC)和差示扫描量热(DSC)等技术,以脂质得率、理化性质、脂肪酸组成、营养指标、脂质组成、熔融与结晶特性为指标,探讨了水酶法、Folch法和Matyash法对紫海胆性腺脂质品质的影响.结果表明:水酶法提取紫海胆性腺脂质最佳工艺条件为料液比1∶20、中性蛋
目前,我国食用植物油供给严重不足和消费过度并存,导致进口依存度高,2020年食用植物油自给率下降到31.5%,供给侧和市场风险加大.利用1965-2020年我国食用植物油消费等相关数据,对我国食用植物油消费需求侧和供给侧的变化、存在的风险进行了分析.根据健康中国战略要求和我国油料生产优势及发展潜力,提出了优化我国食用植物油消费需求侧和供给侧改革的对策,对进一步优化我国食用植物油消费格局、推动我国人民健康消费、改善我国油料供给能力和结构、保障我国食用植物油供给安全具有重要意义.
感应电场(IEF)技术,一种在食品领域的新型电场加工技术.本文以现有的电场加工存在的问题为研究背景,分析发展IEF技术的必要性;简要阐述IEF技术的基本原理,并推导相关应用公式.同时综述IEF技术在微生物灭活及酶钝化、多糖改性、天然产物提取和其它处理方面的应用,在食品领域的最新研究进展以及现阶段存在的问题,展望今后的研究方向,为IEF技术更好地应用于食品加工领域提供依据.
静电纺丝作为一种制备纳米纤维的技术越来越受到关注.近年,大量研究利用静电纺丝技术制备含姜黄素的纳米纤维和纳米颗粒.本文介绍静电纺丝的原理和影响因素,以及利用静电喷雾制备包埋姜黄素纳米颗粒的情况.总结姜黄素纳米纤维的制备方法并根据制备纳米纤维的原料(合成高分子和天然高分子)进行分类讨论.论述姜黄素包封的纳米纤维在缓释体系、组织工程、活性包装和微纳米传感器方面的应用.
现阶段,我国铁道工程建设的开展已经初具规模,铁道工程的整体施工效率和品质也成为现阶段我国铁道工程领域主攻的方向,而在如今大规模的铁道工程建设中,施工技术上存在的诸多不足也日益凸显,很多技术环节还需要进一步的优化.因此,通过深入解析我国铁道工程施工技术中存在的问题,从而更加全面地探究解决相关问题的具体方案,可以更好地为我国铁道工程的高品质建设提供良好的启迪.
为了解决巡检机器人在小型农场环境信息采集时需自主导航并合理规划局部路径的问题,文中提出一种基于多传感器和模糊控制融合的方法来对局部路径进行合理规划.首先利用多个超声波传感器采集局部路径环境信息;然后将经计算得到的距离和角度信息输入模糊控制器,制定出模糊控制规则;再进行模糊化处理从而输出处理结果,进行模糊推理以得到控制模糊集;最后进行去模糊化处理,得到较精确的电机值并以此规划出较优路径.结果表明,文中设计的机器人系统运行稳定,可以有效地完成小型农场环境信息的采集并将数据返回上位机,说明基于多传感器融合的模糊
近日,一项基于中国健康与营养调查(CHNS)数据的分析显示,不同食物来源的适量蛋白质摄入与高血压发病风险下降有关.蛋白质摄入的多样性越高,高血压发病风险越低,摄入多样性蛋白质可使高血压发病风险下降66%.该研究来自南方医科大学科研团队,论文发表在高血压领域权威期刊《HY-PERTENSION》.
生物膜是细菌与物体表面接触后为抵御不良环境而形成的聚合体.腐败菌可以形成成熟的生物膜附着在水产品表面,表现出更强的腐败能力且难以清除,因此有必要全面认识腐败菌生物膜.本文综述水产品中腐败菌生物膜的组成结构、形成过程以及3个菌种(希瓦氏菌、荧光假单胞菌和嗜水单气胞菌)生物膜的分子调控机制.在这些细菌中,生物膜的形成普遍受环二鸟苷酸(c-di-GMP)和群体感应(Quorum Sensing,QS)的调节,这些调控系统通过改变菌体的黏附性、运动性和胞外多糖来抑制或促进细菌生物膜的形成.介绍了控制腐败菌生物膜的
淀粉面团是以糊化淀粉为黏合剂与干淀粉混合揉制而成的一类特殊面团.基于淀粉面团制备的食品营养单一,不适合大量食用,而与其它营养物质复合而成的淀粉面团越来越受重视.流变特性是表征面团品质的重要性质,而共混物淀粉面团的流变特性的相关研究较少,部分机理不明确.文章归纳淀粉面团的流变特性表征方法和外源添加物包括蛋白质、水胶体、脂质和盐类物质对其的影响,分析共混物淀粉面团流变特性的影响规律,提出现有研究尚存的不足,旨在为后续研究提供参考.
作为农村最为基础的设施之一,农村公路建设的质量会直接影响我国农村的发展状况.在目前的施工过程中,农村公路施工技术管理还存在一些问题,需要工作人员针对性地进行管理和预防.对我国农村公路的建设现状及重要性进行分析,并结合农村公路施工技术管理的特点、施工原则以及管理问题,对强化农村公路施工技术管理的有效路径进行了探讨.