CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Progressive organization of co-operating colonies/collections of ants/agents (POOCA) for competent pheromone-based navigation and multi-agent learning

Tatiana Tambouratzis (Institutionen för teknisk fysik, Nukleär teknik)
Ant Colonies: Behavior in Insects and Computer Applications p. 1-50. (2011)

Progressive Organization of co-Operating Colonies/Collections of Ants/Agents (POOCA) is introduced as a novel robot navigation and obstacle avoidance approach that is capable of efficiently as well as accurately operating in both stationary and dynamic unknown environments. POOCA follows the streak of existing pheromone-based co-operative foraging multi-agent models in its biological inspiration (colonies of ants foraging their environment in search of food) and the utilization of evolutionary computation for optimizing the various parameters involved, but differs from them in its simulation of minimal and uniformly applied ant-inspired notions. POOCA's main principles include: stigmetry; stereo-like sensors and a single type of pheromone; inertia to change in direction of motion; intensifying pheromone laying, constant-rate pheromone evaporation, diminishing pheromone diffusion. In addition, near-minimum ant/agent colony/collection sizes that allow speedy convergence to (near-) optimal trails are determined. Simulations demonstrate POOCA's potential as a competent robot navigation and obstacle avoidance approach that imitates minimal biological principles, while also putting it forward as a useful emerging paradigm in swarm robotics, ant colony optimization and co-operative multi-agent learning.

Nyckelord: Ant colony optimization, Co-operative multi-agent learning, Optimal trail creation., Pheromone, Robot navigation, Swarm robotics

Denna post skapades 2015-05-05.
CPL Pubid: 216430


Institutioner (Chalmers)

Institutionen för teknisk fysik, Nukleär teknik (2006-2015)


Teknisk fysik

Chalmers infrastruktur