Micromouse - छोटे रोबोट के लिए प्रतियोगिता

माइक्रोमाउस छोटे माउस रोबोटों के लिए 16x16 कोशिकाओं के आकार के साथ भूलभुलैया के केंद्र का रास्ता खोजने की एक प्रतियोगिता है। यह आयोजन कई देशों में लोकप्रिय है, विशेष रूप से यूके, जापान और दक्षिण कोरिया में। भूलभुलैया लंबाई और चौड़ाई में 16 टुकड़ों के वर्गों का एक ग्रिड है, प्रत्येक वर्ग की दीवार का आकार 18 सेमी है। और 5 सेमी की ऊंचाई है।



एक माउस एक पूरी तरह से स्वायत्त रोबोट है जिसे भूलभुलैया के केंद्र तक जाना चाहिए। ऐसा करने के लिए, उसे अपने स्वयं के स्थान को ट्रैक करने, दीवारों की खोज करने और भूलभुलैया का पता लगाने की आवश्यकता है। जैसे ही माउस लक्ष्य तक पहुंचता है, यह भूलभुलैया में एक रिवर्स खोज करता है जब तक कि यह शुरुआत से केंद्र तक इष्टतम मार्ग नहीं पाता। एक बार इष्टतम मार्ग मिल जाने पर, माउस बहुत जल्दी केंद्र में पहुंच जाएगा।

रोबोट तीन मीटर प्रति सेकंड तक गति दे सकता है। वर्तमान में, एक रोबोट को अपने लक्ष्य तक पहुंचने के लिए केवल कुछ सेकंड की आवश्यकता होती है, जो भूलभुलैया के डिजाइन पर निर्भर करता है।

चूहे विभिन्न खोज एल्गोरिदम का उपयोग कर सकते हैं। सबसे लोकप्रिय, निश्चित रूप से, ए * और बेलमैन एल्गोरिथ्म के रूपांतर हैं।

आंकड़ा दर्शाता है कि न केवल सबसे छोटा रास्ता खोजना महत्वपूर्ण है, बल्कि आंदोलन के प्रक्षेपवक्र की गणना भी करना है। ऊपरी दाएं कोने में, मोड़ के बजाय, रोबोट अतिरिक्त यात्रा पर समय बर्बाद किए बिना, सीधे यात्रा करता है।

इलेक्ट्रॉनिक चूहे खुद अलग दिखते हैं:






वीडियो में, रोबोट 3.921 सेकंड में लक्ष्य तक पहुंचता है।