To search, Click below search items.


All Published Papers Search Service


A Cellular Automata Based Algorithm for Path Planning in Multi-Agent Systems with A Common Goal


Yashar Tavakoli, H.Haj Seyyed Javadi, Sepideh Adabi


Vol. 8  No. 7  pp. 119-123


The interest in MAS (Multi-Agent Systems) is increasing and an important task is providing these systems with sophisticated planning algorithms. One of the major and complex planning problems in MAS is indeed path planning problem; in this way, the case in which every agent has its own goal has been more discussed than the one in which there is a common goal among the agents, while we know in the recent problem, there are potentially more collisions and bottlenecks making it a hard problem to approach. Through this paper, we will address certain boundaries of this problem and introduce an algorithm to achieve a proper solution to this optimization problem.


Cellular Automata, Multi-Agent System, Path planning.