一种几何敏感的Best-of-N选址问题的群体感应算法
A Geometry-Sensitive Quorum Sensing Algorithm for the Best-of-N Site Selection Problem
摘要:
Temnothorax albipennis蚂蚁的房屋狩猎行为允许殖民地探索几个巢穴的选择,并同意最好的一个。它们的行为是许多生物启发的群体模型解决同一问题的基础。然而,许多现有的选址模型在昆虫群体和群文学测试模型的准确性和决策时间,只有在设置所有潜在的网站选择是等距的群的起始位置。这些模型没有考虑到不同几何形状的选址所带来的地理挑战。例如,尽管实际的蚁群能够始终如一地选择更高质量、更远的地点,而不是更低质量、更近的地点,但现有模型在这种情况下的准确性要低得多。现有的模型也更倾向于提交一个低质量的网站,如果它是在代理的起始网站和一个更高质量的网站之间的路径。我们提出了一个新的选址问题模型,并通过模拟验证,能够更好地处理这些地理挑战。我们的研究结果提供了洞察类型的挑战选址模型面临的距离时,考虑。我们的工作将使群集更强大的更现实的情况下,网站可以分布在环境中以许多不同的方式。
英文摘要:
The house hunting behavior of the Temnothorax albipennis ant allows the colony to explore several nest choices and agree on the best one. Their behavior serves as the basis for many bio-inspired swarm models to solve the same problem. However, many of the existing site selection models in both insect colony and swarm literature test the model's accuracy and decision time only on setups where all potential site choices are equidistant from the swarm's starting location. These models do not account for the geographic challenges that result from site choices with different geometry. For example, although actual ant colonies are capable of consistently choosing a higher quality, further site instead of a lower quality, closer site, existing models are much less accurate in this scenario. Existing models are also more prone to committing to a low quality site if it is on the path between the agents' starting site and a higher quality site. We present a new model for the site selection problem and verify via simulation that is able to better handle these geographic challenges. Our results provide insight into the types of challenges site selection models face when distance is taken into account. Our work will allow swarms to be robust to more realistic situations where sites could be distributed in the environment in many different ways.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。