توسعه الگوريتم مسيريابي بر اساس مدل باور-ميل-نيت عامل‌هاي هوشمند

Optimum Route Finding Based on Belief-Desire-Intention model of Intelligent Agents

مسيله مسيريابي از جمله مسايلي است كه به صورت مستقيم و غيرمستقيم در بسياري از تحقيقات مورد بررسي قرار مي‌گيرد. اين مسيله تا كنون از ديدگاه‌هاي مختلف، با استفاده از روش‌هاي متفاوت و در كاربردهاي گوناگون ارزيابي شده است. مسيريابي يك مسيله بهينه سازي است كه متداول‌ترين روش براي حل آن الگوريتم ديكسترا مي‌باشد. تكنيك‌هاي مختلفي براي حل اين مسيله ارايه شده است كه سبب توسعه كارايي اين الگوريتم شده است. از طرف ديگر معماري باور-ميل-نيت مدل‌هاي عامل مبنا از جمله مدل‌هاي نويني مي‌باشد كه امروزه توجه زيادي را به خود جلب نموده است. اساس چنين مدلها، سامانه‌هاي حسي مي‌باشد كه رفتار موجوديت‌ها را توصيف مي نمايد و در اين توصيف از اطلاعاتي از قبيل ميل، خواستن، و باور استفاده مي‌كند. عليرغم قابليتهاي متنوع اين مدل، مفاهيم مدل براي مسايل مختلف مكاني به بلوغ كامل نرسيده و نياز به تحليل و بررسي‌هاي بيشتر احساس مي شود. در اين مقاله يك مدل براي حل مسيله مسيريابي معرفي مي گردد كه بر اساس معماري باور-ميل-نيت مدل عامل مبنا است. بر اساس چنين معماريي يك الگوريتم كارامد معرفي مي‌گردد كه به كمك آن مي‌توان مسير بهينه را بين نقطه شروع و پايان يافت. الگوريتم ارايه شده قادر است تا راه حلي بهينه را در يك شبكه برداري ارايه نمايد. در انتهاي اين مقاله مثال‌هايي براي بيان كارايي اين مدل بيان مي‌شود. ارزيابي نتايج نشان مي‌دهد كه در مدل ارايه شده نحوه انتخاب مسير وابسته به رفتار عامل‌ها است و در صورتي كه رفتارهاي مناسب براي عامل انتخاب شود نتايج قابل قبولي توسط عامل‌ها ارايه خواهد شد.

Route finding is exercised directly or indirectly in many scientific studies. This issue is addressed based on different perspectives, various methods, and in numerous applications. Route finding is considered as an optimization problem for which Dijkstra algorithm is used most frequently. Various techniques have been developed to enhance the performance of the algorithm. Recently, the use of belief-desire-intention architecture of agent-based model has been burgeoning in spatial sciences. Such a model is based on intentional systems, which the behavior of the entities can be described based on as desire, want, hope, belief information. Despite the versatility of this model, its concepts are burgeoning and as such it needs further analyses and investigation. In this paper, a novel model is introduced for solving route finding based on belief-desire-intention architecture of agent-base model. Based on this architecture, a novel algorithm is introduced to solve the optimum path between start and end nodes. The proposed algorithm will be able to provide the optimum solution for a problem in a vector network. At the end of this article, a sample of rout finding is discussed to show the efficiency of our proposed model. The evaluation results showed how the chosen path depends on the behavior of the agents. If suitable behaviors are selected for agents, acceptable results will be reached