带消歧的最优障碍物放置问题
应用统计
2013-01-15 v3 统计方法学
摘要
我们引入了带消歧的最优障碍物放置问题，其目标是在布满虚假障碍物的环境中放置真实障碍物，以使导航智能体（NAVA）的总遍历长度最大化。在遍历之前，NAVA会获得每个圆盘形障碍物（以下简称圆盘）的位置信息及其为真实障碍物的概率估计。NAVA只有位于圆盘边界时才能消歧其状态。存在一个障碍物放置智能体（OPA），在NAVA遍历之前放置障碍物。OPA的目标是以博弈论意义在杂乱物之间放置真实障碍物，使得NAVA的遍历长度最大化。我们假设OPA知道杂乱物的空间分布类型，但不知道杂乱物圆盘的精确位置。我们使用重复测量方差分析，针对各种障碍物数量、障碍物放置方案和杂乱物空间分布类型的组合，分析了遍历长度，以确定最优组合。我们的结果表明，随着杂乱物变得更加规则（聚集），NAVA的遍历长度变长（变短）。另一方面，随着障碍物数量的增加，遍历长度呈现向下凹的趋势。我们还提供了一个基于现实世界海上雷区数据集的案例研究。
引用
@article{arxiv.1201.5076,
title = {Optimal obstacle placement with disambiguations},
author = {Vural Aksakalli and Elvan Ceyhan},
journal= {arXiv preprint arXiv:1201.5076},
year = {2013}
}
备注
Published in at http://dx.doi.org/10.1214/12-AOAS556 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)