กลับไปหน้าบทความ

อ่าน 2 นาที

ไมโครเมาส์

ไมโครเมาส์ เป็นกิจกรรมที่ หุ่นยนต์ หนูขนาดเล็กแข่งขันกันเพื่อแก้ เขาวงกตขนาด 16×16 กิจกรรมไมโครเมาส์ครั้งแรกได้รับการประกาศโดย IEEE Spectrum ในปี 1977...

ไมโครเมาส์

เขาวงกตไมโครเมาส์
หุ่นยนต์ไมโครเมาส์

ไมโครเมาส์เป็นกิจกรรมที่หุ่นยนต์หนูขนาดเล็กแข่งขันกันเพื่อแก้เขาวงกตขนาด 16×16 กิจกรรมไมโครเมาส์ครั้งแรกได้รับการประกาศโดยIEEE Spectrumในปี 1977 และจัดขึ้นที่เมืองนิวยอร์กในปี 1979 [ 1 ]การแข่งขัน[ 2 ] [ 3 ]และการประชุม[ 4 ]จัดขึ้นเป็นประจำทั่วโลก

Moonlight Specialเป็นผู้บุกเบิกในประวัติศาสตร์ของไมโครเมาส์และหุ่นยนต์เคลื่อนที่อัตโนมัติเนื่องจากเป็นไมโครเมาส์ตัวแรกที่แสดงให้เห็นถึงความสามารถในการเรียนรู้เขาวงกต โดย ผู้จัดงาน IEEE Spectrum Amazing Micro-Mouse Maze Contest ได้บรรยายว่าเป็น "ไมโครเมาส์ที่ฉลาดที่สุดที่ได้รับการทดสอบในช่วงการทดลองจับเวลาสี่ครั้งของการแข่งขัน" [ 5 ]

กฎ

เขาวงกตประกอบด้วยช่องตารางขนาด 16×16 ช่อง แต่ละช่องมีขนาด 18 เซนติเมตร (7.1 นิ้ว) สี่เหลี่ยมจัตุรัส ผนังสูง 5 เซนติเมตร (2.0 นิ้ว) และหนา 1.2 เซนติเมตร (0.47 นิ้ว) ผนังเป็นสีขาวมีส่วนบนเป็นสีแดง และพื้นเป็นสีดำ หนูจะเริ่มต้นที่ทางตันในมุมหนึ่ง และพื้นที่เป้าหมายเป็นห้องสี่เหลี่ยมผืนผ้า โดยทั่วไปมีขนาด 2×2 อยู่ตรงกลางเขาวงกต[ 6 ]

หนูเหล่านี้เป็นหุ่นยนต์อัตโนมัติ อย่างสมบูรณ์ ที่ต้องหาทางจากตำแหน่งเริ่มต้นที่กำหนดไว้ล่วงหน้าไปยังพื้นที่ส่วนกลางของเขาวงกตโดยไม่ได้รับความช่วยเหลือ หนูต้องติดตามตำแหน่งของตัวเอง ค้นหากำแพงขณะสำรวจ สร้างแผนที่เขาวงกต และตรวจจับเมื่อถึงเป้าหมาย เมื่อถึงเป้าหมายแล้ว หนูมักจะทำการค้นหาเขาวงกตเพิ่มเติมจนกว่าจะพบเส้นทางที่ดีที่สุดจากจุดเริ่มต้นไปยังจุดสิ้นสุด เมื่อพบเส้นทางที่ดีที่สุดแล้ว หนูจะเดินทางตามเส้นทางนั้นในเวลาที่สั้นที่สุด ผู้เข้าร่วมแต่ละคนสามารถวิ่งได้สูงสุดห้ารอบ และโดยทั่วไปแล้วแต่ละรอบจะจำกัดเวลาไว้ที่ 7 หรือ 10 นาที[ 6 ]

หนูต้องมีความยาวหรือความกว้างไม่เกิน 25 เซนติเมตร (9.8 นิ้ว) แต่ไม่มีข้อจำกัดเรื่องความสูง การบิน การกระโดด การปีนป่าย และการเผาไหม้หรือการขับเคลื่อนด้วยจรวดไม่ได้รับอนุญาต หนูอาจถูกตัดสิทธิ์หากก่อให้เกิดความเสียหายต่อเขาวงกต การซ่อมแซมเล็กน้อย เช่น การทำความสะอาดล้อ สามารถทำได้ในขณะที่หนูกำลังพัก แต่การแทรกแซงระหว่างการวิ่งไม่ได้รับอนุญาต ยกเว้นในกรณีที่หนูทำงานผิดปกติหรือเกิดอุบัติเหตุ และรหัสคอมพิวเตอร์และหน่วยความจำเกี่ยวกับเขาวงกตของหนูจะไม่สามารถเปลี่ยนแปลงได้เมื่อเปิดเผยแล้ว[ 6 ]

ไมโครเมาส์ขนาดครึ่งเดียว

ไมโครเมาส์เวอร์ชันหนึ่งที่เรียกว่า ไมโครเมาส์ขนาดครึ่งเดียว ได้ถูกนำเสนอในการแข่งขันไมโครเมาส์ทั่วประเทศญี่ปุ่นครั้งที่ 30 ในปี 2552 [ 7 ] [ 8 ]แทนที่จะใช้เขาวงกตขนาด 16×16 การแข่งขันขนาดครึ่งเดียวนี้ใช้เขาวงกตขนาดสูงสุด 32×32 แต่ขนาดของเซลล์และผนังได้ถูกลดลงครึ่งหนึ่ง ทำให้เกิดความท้าทายใหม่[ 9 ]

การแก้เขาวงกต

หนูที่ใช้ในการแข่งขันใช้องค์ประกอบพื้นฐานของการนำทางหุ่นยนต์รวมถึงการทำแผนที่ การวางแผน และการระบุตำแหน่ง นอกจากนี้ พวกมันยังปรับเส้นทางผ่านเขาวงกตให้เหมาะสมที่สุดโดยใช้อัลกอริธึมการค้นหา ต่างๆ อัลกอริธึมการค้นหาทั่วไปใช้รูปแบบต่างๆ ของ วิธีการเติมน้ำท่วมของเบลล์แมน[ 10 ] อัลกอริธึ มของไดจ์กสตราอัลกอริธึมการค้นหา A* รวมถึง อัลกอริธึม การสำรวจกราฟและการสำรวจต้นไม้ต่างๆ

ผลงาน

หนูสามารถวิ่งได้เร็วกว่าสามเมตรต่อวินาที ขึ้นอยู่กับการออกแบบเขาวงกต ผู้สร้างไมโครเมาส์ที่ดีที่สุดบางคน ได้แก่ ยูสุเกะ คาโตะ[ 11 ]เอ็นจี เบง เกียต[ 12 ]และฟูมิทากะ นาคาชิมะ[ 13 ]สถิติโลกปัจจุบันคือ 3.921 วินาที[ 14 ]และเป็นของเอ็นจี เบง เกียต

ประสิทธิภาพในช่วงไม่กี่ปีที่ผ่านมาดีขึ้นอย่างมาก ณ ปี 2015 หนูที่ชนะการแข่งขันมีแนวโน้มที่จะวิ่งด้วยอัตราเร่งไปข้างหน้าและการเบรกที่สูงกว่า 1  g [ 15 ]การเข้าโค้งด้วยอัตราเร่งสู่ศูนย์กลางสูงถึง 2  gก็เป็นไปได้ ไมโครไมซ์จัดอยู่ในกลุ่มหุ่นยนต์อัตโนมัติที่มีประสิทธิภาพสูงสุด

ล่าสุด หุ่นยนต์ได้รับการติดตั้งพัดลมเพื่อสร้างสุญญากาศบางส่วนใต้เมาส์ขณะที่กำลังทำงาน[ 16 ] [ 17 ] [ 18 ]แรงกดลงเพิ่มเติมที่เกิดขึ้นทำให้ประสิทธิภาพดีขึ้นอย่างมาก เมื่อเทียบกับเมาส์ที่ไม่มีพัดลม หุ่นยนต์รุ่นใหม่มีแนวโน้มที่จะสามารถบรรลุความเร่งสู่ศูนย์กลางได้ถึง 6  gหรือมากกว่านั้น ความเร่งในแนวเส้นตรงสามารถเกิน 2.5  gได้ อย่างง่ายดาย

  • การแข่งขันแก้เขาวงกตที่เร็วที่สุดในโลกบน YouTube
  • ช่อง YouTube ของ MicroMouse
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Micromouse&oldid=1359991368 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไมโครเมาส์

ไมโครเมาส์ เป็นกิจกรรมที่ หุ่นยนต์ หนูขนาดเล็กแข่งขันกันเพื่อแก้ เขาวงกตขนาด 16×16 กิจกรรมไมโครเมาส์ครั้งแรกได้รับการประกาศโดย IEEE Spectrum ในปี 1977...

กฎ

เขาวงกตประกอบด้วยช่องตารางขนาด 16×16 ช่อง แต่ละช่องมีขนาด 18 เซนติเมตร (7.1 นิ้ว) สี่เหลี่ยมจัตุรัส ผนังสูง 5 เซนติเมตร (2.0 นิ้ว) และหนา 1.2 เซนติเมตร (0.

ไมโครเมาส์ขนาดครึ่งเดียว

ไมโครเมาส์เวอร์ชันหนึ่งที่เรียกว่า ไมโครเมาส์ขนาดครึ่งเดียว ได้ถูกนำเสนอในการแข่งขันไมโครเมาส์ทั่วประเทศญี่ปุ่นครั้งที่ 30 ในปี 2552 [ 7 ] [ 8 ] แทนที่จะใช้เขาวงกตขนาด 16×16 การแข่งขันขนาดครึ่งเดียวนี้ใช้เขาวงกตขนาดสูงสุด 32×32...

การแก้เขาวงกต

หนูที่ใช้ในการแข่งขันใช้องค์ประกอบพื้นฐานของ การนำทางหุ่นยนต์ รวมถึงการทำแผนที่ การวางแผน และการระบุตำแหน่ง นอกจากนี้ พวกมันยังปรับเส้นทางผ่านเขาวงกตให้เหมาะสมที่สุดโดยใช้ อัลกอริธึมการค้นหา ต่างๆ อัลกอริธึมการค้นหาทั่วไปใช้รูปแบบต่างๆ ของ วิธี การเติมน้ำท่วม...