摘要翻译:
目的:提出一种将对象空间排序为环形结构的算法。设计/方法/方法:一个基于群体的模型,只需要随机的agent行为,加上信息素启发的“吸引-排斥”机制。研究结果:该算法一贯地生成高质量的环形结构,并且在物体的初始配置与自然界中观察到的相似的情况下特别强大。研究局限/意义:实验证据支持以前关于昆虫空间分类的本质和机制的理论论点。实际意义:该算法可应用于分布式机器人领域。独创性/价值:该模型提供了一个强大的最小算法框架,也进一步揭示了吸引-排斥算法的本质和潜在的自然过程。
---
英文标题:
《Swarm-Based Spatial Sorting》
---
作者:
Martyn Amos and Oliver Don
---
最新提交年份:
2008
---
分类信息:
一级分类:Computer Science        计算机科学
二级分类:Artificial Intelligence        
人工智能
分类描述:Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域,除了视觉、机器人、机器学习、多智能体系统以及计算和语言(自然语言处理),这些领域有独立的学科领域。特别地,包括专家系统,定理证明(尽管这可能与计算机科学中的逻辑重叠),知识表示,规划,和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--
一级分类:Computer Science        计算机科学
二级分类:Multiagent Systems        多智能体系统
分类描述:Covers multiagent systems, distributed artificial intelligence, intelligent agents, coordinated interactions. and practical applications. Roughly covers ACM Subject Class I.2.11.
涵盖多Agent系统、分布式人工智能、智能Agent、协调交互。和实际应用。大致涵盖ACM科目I.2.11类。
--
---
英文摘要:
  Purpose: To present an algorithm for spatially sorting objects into an annular structure. Design/Methodology/Approach: A swarm-based model that requires only stochastic agent behaviour coupled with a pheromone-inspired "attraction-repulsion" mechanism. Findings: The algorithm consistently generates high-quality annular structures, and is particularly powerful in situations where the initial configuration of objects is similar to those observed in nature. Research limitations/implications: Experimental evidence supports previous theoretical arguments about the nature and mechanism of spatial sorting by insects. Practical implications: The algorithm may find applications in distributed robotics. Originality/value: The model offers a powerful minimal algorithmic framework, and also sheds further light on the nature of attraction-repulsion algorithms and underlying natural processes. 
---
PDF链接:
https://arxiv.org/pdf/0805.1727