مسیر یابی ربات ها با هدف مشترک با استفاده از اتوماتای سلولی

بررسی و نحوه حرکت عامل ها برای رسیدن به اهداف خود همواره از مسائل چالش انگیز در زمینه هوش مصنوعی به حساب می آید. از این رو الگوریتم های متفاوتی در محیط های چند عاملی ارائه شده است. در این مقاله ما به یک الگوریتم مبتنی بر اتوماتای سلولی می پردازیم. این الگوریتم با شبیه سازی محیط های چند عاملی با هدف مشترک ، به صورت شبکه ای از سلول ها و با استفاده از قوانین انتقال اتوماتای سلولی، به ارائه یک مسیر بهینه برای هر عامل به طوری که کمترین برخورد با دیگر عامل ها را داشته باشد می پردازد. این الگوریتم در یک محیط گرافیکی و با زبان سی شارپ پیاده سازی شده است و با الگوریتم متداول A* مقایسه می شود و نتایج نشان می دهد که الگوریتم مورد نظر عملکرد به مراتب بهتری نسبت به الگوریتم دیگر دارد. همچنین این الگوریتم قابل استفاده در محیط های ایستا و پویا می باشد.

کلیدواژه ها:

مسیریابی ، اتوماتای سلولی ، محیط های چند عاملی ، قوانین انتقال