Latest Headlines
0

นักวิจัยพิสูจน์ว่าแพ็ก-แมนเป็นปัญหาแบบ NP-hard

นักวิจัยที่อิตาลีพิสูจน์ว่าเกมแพ็ก-แมน (Pac-Man) ที่เราเคยเล่นกันนั้นแท้จริงแล้วเป็นปัญหาชนิด NP-hard

Giovanni Viglietta จากมหาวิทยาลัยแห่งปิซาทำวิจัยจำแนกเกมคลาสสิก 13 เกมเป็นปัญหาชนิดต่าง ๆ เช่น แพ็ก-แมนหรือสตาร์คราฟต์ (StarCraft) เป็น NP-hard ส่วนปรินซ์ออฟเปอร์เชีย (Prince of Persia) นั้นเป็น PSPACE-complete ในขณะที่ดูม (Doom) เป็นแบบ PSPACE-hard

สำหรับคนเกิดไม่ทัน แพ็ก-แมนเป็นเกมเรโทรโดยบริษัท Namco ที่ผู้เล่นอวตารเป็นตัวละครทรงกลมสีเหลืองอ้าปากงับแพ็กดอต เมื่อกินแพ็กดอตหมดก็จะข้ามไปด่านถัดไป

ส่วนคนที่ไม่คุ้นกับการวัดระดับความยากนั้นอาจเคยได้ยินปัญหาอย่างปัญหาการเดินทางของพนักงานขาย (travelling salesman problem หรือ TSP) ซึ่งถูกจัดว่าเป็นปัญหาแบบ NP-hard เช่นกัน

ใครสนใจลองตามอ่านเปเปอร์ต้นฉบับด้านล่างครับ

อ้างอิง

0

โซนี่เผย CMOS แบบชดเชยแสงรุ่นใหม่

โซนี่เปิดเผยว่า CMOS แบบชดเชยแสง (back-illuminated CMOS) ในยุคถัดไปของบริษัทนั้นจะมากับขนาดที่เล็กลงและพิกเซลที่กินเนื้อที่ในยูนิตมากกว่าแบบเก่า (ดูรูปใน [1]) เพราะนำตัววงจรไปใว้ด้านหลังส่วนรับแสงของเซนเซอร์แทน

เซนเซอร์รับแสงของกล้องคอนซูมเมอร์นั้นอยู่ในระดับที่ดีมากและมีราคาถูก ดังที่เห็นคนนำไปใช้งานภาคสนามในเวลากลางคืนบ่อย ๆ (ใน [2] นั้นนำกล้องนิคอน D700 ไปทำเป็น night vision; แม้นิคอนจะใช้เซนเซอร์ของโซนี่ในกล้องหลายรุ่น และมีความใกล้ชิดในกระบวนการผลิต แต่ D700 นั้นใช้เซนเซอร์ของนิคอนเอง)

เซนเซอร์ CMOS แบบชดเชยแสงนั้นมีช่วงพลวัต (dynamic range) กว้างกว่าเซนเซอร์แบบที่ไม่มีการชดเชยแสงด้านหลัง และยังมีความไวแสงสูงมากอีกด้วย นั่นหมายถึงว่าเราอาจไม่ต้องสร้างหนวดคลำแบบหุ่นตาบอดให้เปลืองงบ

อ้างอิง

[1] http://en.akihabaranews.com/108999/cameras/sony-develops-next-generation-back-illuminated-cmos-image-sensor
[2] http://nikonrumors.com/2011/12/02/the-real-king-of-darkness-nikon-d700-with-special-night-vision-system.aspx/

Tags: ,
2

หุ่นยนต์มีหนวดกระดุ๊กกระดิ๊ก

ธรรมชาติมีเรื่องให้ทึ่งมากมาย ในขณะที่นักวิจัยประสบปัญหาว่าในที่มืดหุ่นยนต์ไม่สามารถใช้การมองในการนำทางได้ มีสัตว์หลายประเภทที่ใช้หนวดในการนำทางและหาอาหารในที่ที่มีแสงน้อยมากๆ นักวิจัยจาก Bristol Robotics Lab ในอังกฤษจึงได้สร้างหุ่นยนต์ ShrewBot เลียนแบบ Etruscan shrew (สัตว์เลี้ยงลูกด้วยนม ลักษณะคล้ายหนู) โดยหุ่นยนต์ตัวนี้มีหนวดจำนวนมากที่สามารถรับรู้ถึงการสัมผัสได้และควบคุมให้ขยับไปมาได้ ใช้สัมผัสสิ่งต่างๆ รอบตัวเพื่อหาตำแหน่งของสิ่งของรอบๆ ตัวมัน ใครสนใจรายละเอียด อ่านได้ใน paper นี้นะครับ ส่วนวิดีโอดูได้ในข่าวครับ

ที่มา Bristol University ผ่านทาง IEEE Spectrum Automaton
ภาพจาก  IEEE Spectrum Automaton 

Read the rest of this entry »

Tags:
0

Windows 8 จะมีความสามารถด้าน sensor fusion มาในตัว

ไมโครซอฟท์จะเอาดีด้านหุ่นยนต์จริงๆ จังๆ หรือ ออก Microsoft Robotics Developer Studio มา ออก Kinect มา แล้วคราวนี้ Windows 8 จะมีความสามารถในการรวมข้อมูลจากเซนเซอร์หลายตัว (sensor fusion) มาอีก ไม่ใช่หรอก จริงๆ API ตัวนี้ออกแบบมาช่วยการควบคุมด้วยการเคลื่อนไหวบนแท็บเล็ตต่างหาก เนื่องจากเซนเซอร์ด้านการตรวจจับทิศทางและการเคลื่อนไหว (motion and orientation sensor) มีบทบาทมากขึ้นในอุปกรณ์เคลื่อนที่ เช่น โทรศัพท์มือถือ และแท็บเล็ต เพราะช่วยเพิ่มประสบการณ์ในการควบคุมอุปกรณ์ด้วยการเคลื่อนไหว เซนเซอร์ที่ใช้ในการตรวจจับทิศทางและการเคลื่อนไหวที่ใช้กันมี 3 ชนิด คือ

  • มาตรวัดความเร่ง (accelerometer) ใช้วัดความเร่งเชิงเส้น เมื่อนำ accelerometer 3 ตัวมาวางตั้งฉากกันก็จะวัดความเร่งได้ทุกทิศทาง อาศัยความรู้ที่ว่าโลกมีความเร่งโน้มถ่วงชี้เข้าสู่ใจกลางโลก ถ้า accelerometer 3 แกนวัดความเร่งออกมาได้ทิศไหน ทิศนั้นก็คือทิศชี้ลงพื้น แต่ช้าก่อน! ถ้าอุปกรณ์นั้นมีการเคลื่อนที่ ก็มีความเร่ง ทิศความเร่งลัพธ์จะไม่ชี้ลงพื้น
  • มาตรวัดความเร็วเชิงมุม (gyroscope)ใช้วัดความเร็วเชิงมุมเมื่ออุปกรณ์นั้นมีการหมุน เมื่อนำ gyroscope 3 ตัวมาวางตั้งฉากกันก็จะวัดทิศทางและความเร็วในการหมุนได้ทุกทิศทาง ถ้าเรานำความเร็วเชิงมุมมาบวกไปเรื่อยๆ ตามเวลา (integral) ก็จะได้ทิศทางสุดท้าย แต่ช้าก่อน! gyroscope มี drift นั่นคือเมื่อวางไว้นิ่งๆ มันจะไม่ได้อ่านค่าได้ 0 นะสิ มันจะค่อยๆ วิ่งไปเรื่อยๆ ทีละเล็กน้อย
  • มาตรวัดสนามแม่เหล็ก (magnetometer) ใช้วัดทิศทางและขนาดของสนามแม่เหล็ก เมื่อนำ magnetometer 3 ตัวมาวางตั้งฉากกันเพื่อวัดสนามแม่เหล็กโลก ก็จะทราบทิศทางที่อุปกรณ์นั้นหันไป แต่ช้าก่อน! เมื่อมันวัดสนามแม่เหล็ก ถ้ามีสนามแม่เหล็กอื่นมารบกวน ก็จะอ่านค่าผิดไป

จะเห็นได้ว่าเซนเซอร์ทั้ง 3 ประเภทมีข้อดีข้อเสียแตกต่างกันไป การนำข้อมูลจากเซนเซอร์ทั้ง 3 ประเภทมารวมกันจึงทำให้ได้ข้อมูลทิศทางและการเคลื่อนไหวของอุปกรณ์ที่แม่นยำขึ้น การที่ Windows 8 ได้รวม 9-axis sensor fusion API เข้ามาเป็นส่วนหนึ่งของตัว Windows ทำให้ผู้พัฒนาสามารถเรียกข้อมูลทิศทางของอุปกรณ์ออกมาได้โดยง่าย ไม่ต้องมานั่งคำนวณการรวมข้อมูลเอง นอกจากนี้ไมโครซอฟท์ยังร่วมมือกับผู้ผลิตเซนเซอร์ในการออกมาตรฐานใหม่ออกมา ทำให้เซนเซอร์ประเภทนี้สามารต่อเข้ากับพอร์ต USB ได้เลย และรู้จักในฐานะเป็น HID (Human Interface Device – ประเภทเดียวกับเมาส์ คีย์บอร์ด และจอยสติก) ไม่แน่ว่าเราอาจจะได้เห็น Windows 8 tablet เข้าไปอยู่ในหุ่นยนต์ก็ได้ ถ้ารวม Kinect เข้าไปอีกนี้จะสุดยอดเลย

ที่มา Building Windows 8 ผ่านทาง Blognone
ภาพจาก Building Windows 8

Tags:
0

เด็กๆ อยากได้หุ่นยนต์แบบไหน

Latitude Research ร่วมมือกับ LEGO Learning Institute และ Australia’s Project Synthesis ทำการศึกษาว่าเด็กๆ มีความคิดเห็นเกี่ยวกับหุ่นยนต์ในชีวิตพวกเขายังไง โดยถามคำถามกับเด็กอายุ 8-12 ปี จำนวน 348 คนจากทวีปยุโรป แอฟริกา ออสเตรเลีย และอเมริกา (ทำไมไม่มาศึกษาในเอเชียด้วยนะ) ว่า ถ้าหากว่าหุ่นยนต์เป็นส่วนหนึ่งของชีวิตพวกเขาทั้งที่โรงเรียนและในที่อื่นๆ พวกเขามีความคิดเห็นอย่างไร ให้ตอบโดยการเขียนและวาดรูป มาดูกันว่าเด็กๆ อยากได้หุ่นยนต์แบบไหนกัน

Read the rest of this entry »

Tags: