Development of an Intelligent Routing Algorithm for Multi-Agent System in Grid Environment

Hardik Joshi, C. Lakshmi

Abstract: The paper illustrates the possible problematic scenarios in multi-agent system and proposes a solution. The aim is to develop and illustrate a solution that can be applicable to an environment that has multiple agents in grid domain and can deal with scenarios like deadlock and collision. The developed solution has been tested on a simulated environment having a grid structure and having Agents and Obstacles, which draws an analogy with a store-floor like scenario in a shopping mall where Obstacles can be compared with shops, counters and Agents as moving robots.

Keywords: Multi-agent system, grid world domain, deadlock, collision, field allotment