The dynamics of collective sorting robot-like ants and ant-like robots
Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Turtles, termites, and traffic jams: explorations in massively parallel microworlds
Turtles, termites, and traffic jams: explorations in massively parallel microworlds
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Whistling in the dark: cooperative trail following in uncertain localization space
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Evolving adaptive pheromone path planning mechanisms
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
An Artificial Neural Network Representation for Artificial Organisms
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Phe-Q: A Pheromone Based Q-Learning
AI '01 Proceedings of the 14th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
An Improved Q-Learning Algorithm Using Synthetic Pheromones
CEEMAS '01 Revised Papers from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems: From Theory to Practice in Multi-Agent Systems
MASON: A Multiagent Simulation Environment
Simulation
Cooperative Multi-Agent Learning: The State of the Art
Autonomous Agents and Multi-Agent Systems
A probabilistic movement model for shortest path formation in virtual ant-like agents
Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
Multiple pheromone deposition in ant-based clustering as an ant foraging concept
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Convergence and rate of convergence of a simple ant model
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Authority Sharing in a Swarm of UAVs: Simulation and Experiments with Operators
SIMPAR '08 Proceedings of the 1st International Conference on Simulation, Modeling, and Programming for Autonomous Robots
Dividing Agents on the Grid for Large Scale Simulation
PRIMA '08 Proceedings of the 11th Pacific Rim International Conference on Multi-Agents: Intelligent Agents and Multi-Agent Systems
Mobile processes, mobile channels and complex dynamic systems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Wide-Area Traffic Simulation Based on Driving Behavior Model
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Impacts of team size on role learning in multiagent systems
AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Analyzing stigmergetic algorithms through automata games
KDECB'06 Proceedings of the 1st international conference on Knowledge discovery and emergent complexity in bioinformatics
Analyzing the dynamics of stigmergetic interactions through pheromone games
Theoretical Computer Science
Collaborative foraging using beacons
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 3 - Volume 3
Speeding up learning automata based multi agent systems using the concepts of stigmergy and entropy
Expert Systems with Applications: An International Journal
Orthogonality and optimality in non-pheromone mediated foraging
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Hi-index | 0.00 |
Multi-agent research often borrows from biology, where remarkable examples of collective intelligence may be found. One interesting example is ant coloniesý use of pheromones as a joint communication mechanism. In this paper we propose two pheromone-based algorithms for artificial agent foraging, trail-creation, and other tasks. Whereas practically all previous work in this area has focused on biologically-plausible but ad-hoc single pheromone models, we have developed a formalism which uses multiple pheromones to guide cooperative tasks. This model bears some similarity to reinforcement learning. However, our model takes advantage of symmetries common to foraging environments which enables it to achieve much faster reward propagation than reinforcement learning does. Using this approach we demonstrate cooperative behaviors well beyond the previous ant-foraging work, including the ability to create optimal foraging paths in the presence of obstacles, to cope with dynamic environments, and to follow tours with multiple waypoints.We believe that this model may be used for more complex problems still.