Study of topological structures and their impact on search problems driven by mobile agents. Mobile agents can have direct communication (e.g., peer-to-peer or controller-driven communication) or indirect communication. Inter-agent communication mechanism, using whiteboards, is also explored. When using the whiteboard model, each agent has a local storage area where information can be written and read. Each such whiteboard is accessible in fair mutual exclusion to all incoming agents. Likewise, agent communication can follow a token model, in which agents have available a bounded number of tokens that can be carried, placed in a node and/or on a port of the node, or removed from them. Tokens are identical (i.e., indistinguishable tokens) and no other form of communication or coordination is available to the agents. Our simulations explore the complexity and impact of each of those communication models in terms of swarm intelligence.
Source Code & Publications
|
