To search, Click below search items.

 

All Published Papers Search Service

Title

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

Author

Yashar Tavakoli, H.Haj Seyyed Javadi, Sepideh Adabi

Citation

Vol. 8  No. 7  pp. 119-123

Abstract

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.

Keywords

Cellular Automata, Multi-Agent System, Path planning.

URL

http://paper.ijcsns.org/07_book/200807/20080718.pdf