协同区域搜索算法仿真研究

摘要

目前,国内外很多学者对协同搜索理论进行了深入研究,一些穷举覆盖规划模型,如地毯式搜索方法已经得到了发展应用.地毯式搜索算法多用于静态目标的搜索,对动态目标的搜索效果欠佳,而且搜索时间较长.K.passino等人提出了基于威胁度的搜索算法,该算法思想是通过求出每个平台下一步可以到达的栅格概率矩阵,找出目标概率最大的栅格,使其朝此栅格运动,并不断迭代直至发现目标.缺点是初始威胁度和参数值对算法的影响很大,可能出现多个平台向同一高威胁度区域运动而造成冲突和资源浪费的情况.