The blackboard model of problem solving
AI Magazine
An O(n log n) algorithm for the all-nearest-neighbors problem
Discrete & Computational Geometry
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Optimal parallel all-nearest-neighbors using the well-separated pair decomposition
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Spanners, weak spanners, and power spanners for wireless networks
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Hi-index | 0.00 |
This paper addresses a special type of graph, the k-neighbourhood graph, for the usage in huge multi agent systems. It can be used to establish slim communication structures in extensive groups of agents as they are present e.g. in swarm applications. We will prove some properties of k-neighbourhood graphs in two- and three-dimensional Euclidean space, i.e. we show that the maximum number of incoming connections per agent is limited to a value independent from the overall number of agents in the system. For the two-dimensional case we prove a maximum in-degree of 6 ·k. Furthermore, for agents interacting in three dimensions an upper and a lower bound for this value is presented.