The simulation of a maze solving robot using NetLogo

Abstract

الذكاء الإصففطناعي و الروبوتي ففات مجففالان متصففلان، فاسففتعمال ال ففذكاء الإصففطناعي فففي الروبوتيات جعلنا نتقدم خطوة أقرب لصناعة روبوتات تفكر كالإنساان. في هذه المذكرة، نحففن نقوم بمعالجة واحدة من أشهر المشاكل المطروحة في مجالي الذكاء الإصطناعي و الروبوتيات و هي حل المتاهة، و سنحاول تطبيق بعض الخوارزميات في الروبوتات لنرى كيفيففة تصففرفها. لإيجاد الطريق"، و لكن بإعتبار أنها تكلف *A أفضل خيار لحل المتاهة كاان "خوارزمية لمحاك اة "NetLogo" الكثير من الوقت، قمنا بتحسينها لإعطاء أقل وقت ممكن. و قد إستعملنا المتاهة و الروبوت لنقوم ب مقارنة مختلف خوارزميات حل المتاهة.The artificial intelligence (AI) and the robotics are two connected fields, the use of the AI in robotics got us a step closer in creating robots that think like humans. In this dissertation, we process one of the most famous problems for the AI and robotics which is maze solving, and try to apply some algorithms in robots to see their behavior. The best choice for solving the maze was “A* path finding algorithm”, but considering that it costs a lot of time, we optimized it to give the minimum time possible. We used “NetLogo” to simulate the mazes and the robot in order to test and compare the different maze solving algorithms.