多智能体海上搜寻任务分配方法
2018-10-16邢胜伟张英俊
中国航海 2018年3期
李 岩, 邢胜伟, 张英俊
(大连海事大学 航海学院,辽宁 大连 116026)
海上搜救行动是保障海上生命和财产安全的最后一道防线,建立高效的海上搜救决策系统能够极大地减少海上人员伤亡和财产损失。执行海上搜救行动包括确定海上搜寻区域和分配海上搜寻任务两个关键技术。其中,海上搜寻任务分配问题就是利用确定的搜寻区域去优化分配搜寻资源,制定搜寻计划,使得在最短的时间内,动用最少的搜寻资源确定遇险人员或船舶的位置。
海上搜寻任务分配问题一直是海上搜救方面的研究重点。KOOPMAN[1]提出的搜索论是最早的关于海上搜寻资源优化分配的理论,对指导海上搜救行动影响深远。文献[2]通过对海上船舶遇险形式及可能造成的后果进行分类及分析,提出了海上救助船舶的择优选取原则与方法。文献[3]通过BP(Back Propagation)神经网络训练获得海上搜救中救助船优选决策因素权重值,从而确定合适的救助船。文献[4]通过建立0~1规划数学模型,通过分析不同船舶总量限制条件下的最优值与搜寻成本之间的关系,得出经济、可行的搜寻方案。文献[5]采用3种多目标优化选择方法解决海上搜寻救助船舶的优选问题并且证明了3种方法的可行性。海上搜寻是一个动态的过程,搜寻资源和时间有限,搜寻区域和参与搜寻的搜救力量的状态变化多端,上述文献大部分采用过于理想化的数学模型,不能完全适用于实际的海上搜寻环境。
近年来,随着人工智能的发展,多智能体系统(Multi-Agent System, MAS)的应用研究也越来越广泛,基于MAS的任务分配问题也逐渐成为当前的研究热点[6]。……
登录APP查看全文
