【摘 要】
:
采用Graham算法对环境边界和障碍物建立凸多边形模型以简化环境模型,提高算法运行效率.基于链接图法建立海洋环境模型,再利用单源最短路径Dijkstra算法在所建立的环境模型上
【机 构】
:
南昌工程学院江西省水信息协同感知与智能处理重点实验室; 南昌工程学院信息工程学院; 武汉理工大学自动化学院;
【基金项目】
:
国家自然科学基金项目(61561035,61401189)资助;江西省教育厅科技落地计划项目(KJLD13095)资助
论文部分内容阅读
采用Graham算法对环境边界和障碍物建立凸多边形模型以简化环境模型,提高算法运行效率.基于链接图法建立海洋环境模型,再利用单源最短路径Dijkstra算法在所建立的环境模型上规划出初始路径.其次,在利用线性递减惯性权重粒子群算法进行路径规划后,采用删除冗余点的方法进行平滑优化处理以增强路径的实用性.针对线性递减惯性权重粒子群算法存在的问题,本文在该算法的基础上提出了改进方法.引入混沌理论,通过混沌序列对种群进行初始化,保证初始粒子的质量和分布的均匀性;建立多种群机制平衡种群的全局搜索能力和局部搜索能力,加快算法的收敛速度,提高解的精度.实验结果表明改进的算法具有更好的性能,特别是在复杂环境下进行船舶路径规划时,可快速完成全局路径规划,而且所得路径更优.
其他文献
目前我国职业卫生检测环节质控有所提升,但是其中存在一定的问题。介于此,本文在分析目前职业卫生检测现状的基础上,提出针对性的措施完善职业卫生检测质量控制方法,希望能够为保
目的观察益智仁挥发油(VOA)脑保护作用的机制。方法C57BL小鼠随机分为正常对照组、帕金森病(PD)模型组、司来吉兰10mg·kg-1阳性对照组,VOA0.278,0.833和2.5mL·kg-1组。
据调查,有96%的农用柴油机功率低于额定功率,其中34%的柴油机功率下降20%以上;大多数柴油机耗油率增加,有的甚至比额定耗油率上升28%。从使用角度分析,造成柴油机功率下降、
隋唐时期南诏民族的道德生活给该民族以丰富和系统化的伦理观念,历史传统和民族性格在时代精神的合力中赋予了道德生活以良好的生态承继特征。这可以从两个方面考察:宗教活动
高校办学自主权之于高校是必需的,但并不是无限的、绝对的,而是具有相对性和有限性。在落实高校办学自主权的过程中离不开政府、社会、市场的多元参与,并要充分考虑我国国情
沈德潜《国朝诗别裁集》案的发生,不仅是爱新觉罗王朝文化专制强化的结果,也与沈德潜所秉持的“以诗存人”的编纂原则有关,诗选中诸多触讳之处均由此原则而产生。沈德潜对这一原
随着我国城市化进程的快速推进,重要城市和城市群地下空间开发与利用已经成为下一阶段城市发展和建设的主要目标。然而,许多城市地下空间开发利用存在地质情况不明,地下空间资源禀赋不清等情况,在很大程度上影响了和延缓了地下空间的开发和利用。济南市位于山东省中部,南倚泰山-沂山凸起,北临齐河-广饶断裂,是环渤海地区南翼的中心城市,是著名的泉城。多年以来,由于缺少有效的探测技术手段,无法确定泉水的“源、运、储”
现阶段的社会保障工作开展,对于国家的综合进步有着很大的影响,不同的资金操作和落实,必须在审计的力度上不断提升,尤其是计算机审计的应用,能够在很大程度上针对既有的问题
信息化教学已成为当前小学教学发展的必然趋势.在小学数学教学过程中,教师要善于利用信息技术营造良好的学习环境,激发学生的学习兴趣,通过信息技术丰富教学资源、创新教学载
慢性阻塞性肺疾病(COPD)是一种迁延性疾病,患病率高、再入院率高,这对病人的生活质量产生极大影响,同时也给诸多COPD病人造成很大精神困扰。要解决这一问题,我们需要做好病人稳