萨米尔·埃卢亚斯比；安德烈·佩尔克 飞机上嗅探人员的决定性会面。 （英语） Zbl 1393.68165号 芬丹。通知。 160，第3号，281-301（2018）. 概要：两个移动代理必须在任意时间开始，可能与飞机上任意位置的时间不同。代理被建模为直径为1的磁盘，当这些磁盘接触时，会发生会议。代理具有不同的正整数标签。每个代理都知道自己的标签，但不知道另一个代理的标签。代理人配备罗盘和同步时钟。他们采取了一系列行动。每次移动都会指定移动的方向和持续时间。这包括一个无效的运动包括在一段时间内或永远保持静止。在非零移动中，代理以相同的恒定速度移动，标准化为1。我们假设代理具有传感器，使其能够估计与其他代理的距离（定义为磁盘中心之间的距离），但不估计朝向它的方向。我们考虑两种估计模型。在这两种模型中，代理在其出现在飞机上时读取其传感器，然后在每次移动结束时读取传感器。这个读数（连同前面的读数）决定了下一步的决定。在这两种型号中，传感器的读数会告诉代理是否已经存在另一个代理。此外，在单调模型中，每个代理都可以找出，对于以矩（t1）和（t2）为单位的任意两个读数，在时间（t1”）与另一代理之间的距离是否小于、等于或大于时间（t2”）。在较弱的二元模型中，每个代理在任何读取时都可以找出它与另一代理之间的距离是否小于{（\rho\）}，或者至少是{（\ rho）}。这种距离估计机制可以例如使用化学传感器来实现。每种药剂都会释放一些化学物质（气味），而另一种药剂的传感器会检测到它，即。，嗅觉气味的强度随着距离的增加而降低。在单调模型中，假设传感器具有理想的精度，可以测量强度的任何变化。在二元模型中，仅假设传感器可以检测到距离以下的气味（无法测量强度），距离以上的气味太弱，无法检测到。我们展示了两种感知方式对会议成本的影响，定义为两个代理在会议之前所行驶的总距离。对于单调模型，我们给出了一个以代价（O（D））实现会议的算法，其中（D）是代理之间的初始距离。这种复杂性是最佳的。对于二进制模型，我们表明，如果代理开始时的距离小于{\（\rho\）}（即，当它们最初相互感知时），那么可以保证以成本\（O（\rho \log\lambda）\）满足，其中\（\lambda\）是更大的标签，并且此成本一般来说无法提高。最后，我们观察到，如果代理从距离（alpha）开始，对于二进制模型中的某个常数（alpha>1），则嗅探无济于事，即，最坏情况下的最优会议成本与没有任何嗅探能力的情况下的成本是同一数量级的。 MSC公司： 68T40型 机器人人工智能 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：算法；会合；移动代理；同步；确定性的；飞机；距离 PDF格式BibTeX公司 XML格式引用 \textit{S.Elouasbi}和\textit{A.Pelc}，Fundam。通知。160，第3号，281--301（2018；Zbl 1393.68165） 全文： 内政部