A Cellular Automata Based Algorithm for path planning in Multi-agent system with a Common Goal

نویسندگانTavakoli Yashar, H.Haj Seyyed Javadi; Sepideh Adabi
نشریهIJCSNS International Journal of Computer Science and Network Security, VOL.8 No.7, July 2008
چکیده مقاله<div style="text-align: justify;"> Summary&nbsp;</div> <div style="text-align: justify;"> The interest in MAS (Multi-Agent Systems) is increasing and&nbsp;<span style="font-size: 12px;">an important task is providing these systems with sophisticated&nbsp;</span><span style="font-size: 12px;">planning algorithms. One of the major and complex planning&nbsp;</span><span style="font-size: 12px;">problems in MAS is indeed path planning problem; in this way,&nbsp;</span><span style="font-size: 12px;">the case in which every agent has its own goal has been more&nbsp;</span><span style="font-size: 12px;">discussed than the one in which there is a common goal among&nbsp;</span><span style="font-size: 12px;">the agents, while we know in the recent problem, there are&nbsp;</span><span style="font-size: 12px;">potentially more collisions and bottlenecks making it a hard&nbsp;</span><span style="font-size: 12px;">problem to approach. Through this paper, we will address&nbsp;</span><span style="font-size: 12px;">certain boundaries of this problem and introduce an algorithm&nbsp;</span><span style="font-size: 12px;">to achieve a proper solution to this optimization problem.</span></div>

لینک ثابت مقاله

tags: Cellular Automata; Multi-Agent System; Path planning