基于改进A*算法的无人船完全遍历路径规划

来源 :水下无人系统学报 | 被引量 : 0次 | 上传用户:jianghladros
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无人船在复杂环境下完全遍历路径规划算法效率差、普适性低的问题,文中提出了一种基于改进A*算法的无人船完全遍历路径规划方法。首先通过地面站上位机电子地图界面发布任务区域,将该任务区域转换为栅格地图;然后通过内螺旋算法开始对栅格地图进行遍历;最后当无人船陷入死角时,通过改进A*算法搜索最优路径,逃逸死角继续遍历,直到完成所有可达区域的遍历。仿真结果表明,相比现有完全遍历的优化方法,该方法规划的路径步数从814步减少到784步,重复率从优化前的7.8%改善至3.98%,改善了性能指标,具有较好的应用前景。
其他文献
【正】 如果我们把80年代中国建筑理论与实践放到其文化背景中去,就会多少显得有些错位,因为在文化学术界关注"现代性"问题的时候,建筑界的热门话题却是后现代主义。以大众文
通过对晋煤集团赵庄煤矿调度指挥中心室内设计、装修施工的分析,从整体布局、空间处理、界面形式、材料搭配、细部做法、灯光配置等方面进行了阐述,体现出中式装修风格在现代办
核心蛋白聚糖(decorin,DCN)是由糖胺聚糖链共价连接于核心蛋白所组成的大分子复合物,能够与多种细胞因子结合并发挥抗肿瘤、抑制炎癌转化等生物学功能。它的代谢异常或结构改
在20世纪初始,我国就开始了钢琴音乐的创作,并历经了漫长的发展过程。在这一过程中,我国的作曲家立足于我国传统的民族曲调,并与西方的作曲技巧相统一,把我国传统音乐的音调
目的:探讨微量元素检测的临床意义。方法:采取空腹静脉血2 ml,采用AA2610型原子吸收分光光度计进行微量和痕量元素定量分析。结果:血清微量元素检测13 870例,男女童之比为1.25∶
介绍了考虑风电场接入后、交直流混合输电系统以及电力市场下多个无功优化数学模型,探讨了现有传统优化算法、人工智能优化算法以及改进的混合优化算法,并对其中常用的优化算
随着农药、农膜及化肥等化学品的大量使用,我们农业产业得到飞速发展的同时也造成了严重的农业面源污染。农业面源污染会导致土壤板结、水体富营养化,影响农产品质量安全,威
瑶族民间组织是指在瑶族社会中,由瑶民自发组织形成的,调整瑶族社会关系的村寨机构。瑶族民间法是指瑶族人在处理和调整民族成员之间的关系时,用以约束全体成员,维持社会秩序,解决
皖南事变后,项英在转辗隐蔽的日子里,被睡在身边的副官刘厚总开枪打死。像这样的反革命暗害事件,在中国共产党和它领导的军队的历史上是未曾有过的。
爆破技术广泛应用于矿山,炸药的爆炸是一种极其迅速的化学反应过程,在爆炸过程中释放出大量的热能。爆炸生成的气体急剧膨胀,并使热能转变为机械能,对周围的介质发生作用,使其发生