一种基于局部Voronoi图的目标穿越算法

摘要

许多传感器节点被布置在感兴趣的区域,以监控任何可能出现的目标;另一方面,智能目标搜索最佳路径穿越监控区域,以免被监测到.关注目标如何穿越被监控区域的问题,建立穿越问题模型,基于局部Voronoi图设计并实现了一系列路径搜索方法,并对其进行了详细分析与比较.其特色在于假设目标仅能探测到部分布置的传感器节点,并基于此局部信息实现穿越,这使得所提出的方法更加有效并符合客观实际.实验结果验证了该方法的可行性和适用性.