Stigmergetic Communication for Cooperative Agent Routing in Virtual Environments

摘要

Coordinating multiple agents in real or simulated environments has become more and more important in recent artificial intelligence research. In this paper we present the concept of using the environment itself to coordinate the behaviour of a multi agent system (stigmergy) in a three-dimensional virtual environment instead of direct communication. We propose a system to avoid dangerous areas in a virtual map using different information propagation algorithms on extended waypoint graphs which work with global and local information availability. We will present these systems according to their advantages and disadvantages and compare their performance in static and dynamic settings.