การร่วมกันระบุตำแหน่งโดยใช้ข้อมูลเชิงมุม

สรวิชญ์ ธนพานิชกูล

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/44095

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถวิทย์ สุดแสง	-
dc.contributor.author	สรวิชญ์ ธนพานิชกูล	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2015-07-20T11:50:26Z	-
dc.date.available	2015-07-20T11:50:26Z	-
dc.date.issued	2550	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/44095	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550	en_US
dc.description.abstract	วิทยานิพนธ์ฉบับนี้นำเสนอขั้นตอนวิธีเพื่อใช้ในการแก้ปัญหาการร่วมกันระบุตำแหน่งของกลุ่มหุ่นยนต์ โดยที่หุ่นยนต์แต่ละตัวจะมีตัวรับรู้สองประเภทคือ ประเภทแรกใช้หาทิศทางที่มีหุ่นยนต์ตัวอื่นๆอยู่แต่ไม่รู้ว่า ในทิศทางนั้นเป็นหุ่นยนต์ตัวใด และอย่างที่สองคือเข็มทิศใช้เพื่อหาทิศทางอ้างอิง โดยในวิทยานิพนธ์นี้ได้นำเสนอขั้นตอนวิธีไว้สองขั้นตอนวิธี ขั้นตอนวิธีแรกอาศัยคุณสมบัติทางเรขาคณิตของกลุ่มหุ่นยนต์เพื่อใช้ในการหาคำตอบ ส่วนขั้นตอนวิธีที่สองใช้การเปลี่ยนปัญหาให้กลายเป็นปัญหาการหาค่าเหมาะที่สุดเชิงคอนเวกซ์แล้วทำการแก้ปัญหานี้แทนสำหรับสภาพแวดล้อมที่ไม่มีความคลาดเคลื่อนในการวัด ขั้นตอนวิธีแรกได้แสดงให้เห็นว่าความน่าจะเป็นที่ทำงานได้ถูกต้องจะสูงในช่วงที่จำนวนหุ่นยนต์น้อยๆและจะลดลงเมื่อจำนวนหุ่นยนต์เพิ่มขึ้น ส่วนขั้นตอนวิธีที่สองนั้นสามารถทำงานได้อย่างถูกต้องเสมอ และในสภาพแวดล้อมที่มีความคลาดเคลื่อนในการวัด มีเพียงขั้นตอนวิธีที่สองเท่านั้นที่ได้ทำการทดลองและผลการทดลองแสดงให้เห็นว่าเมื่อจำนวนหุ่นยนต์เพิ่มมากขึ้นความคลาดเคลื่อนจากคำตอบจะลดลงเรื่อยๆ และยิ่งไปกว่านั้นจำนวนรอบที่ใช้ในการทำงานก็ลดลงตามไปด้วย	en_US
dc.description.abstractalternative	This thesis proposes two algorithms for solving the cooperative localization problem of a group of mobile robots. The scope of this thesis requires that each robot is equipped with two types of sensors. The first type can report the directions in which the other robots are located (but cannot distinguish which robot is at a specified direction). The second type of sensors is a normal compass which is needed for finding a reference direction. The first algorithm proposed in the thesis relies on geometry of the robot's group to derive a deterministic method for calculating the positions of all robots. In the second algorithm, the localization problem is transformed into convex optimization which is solved by using a gradient descent method. The first algorithm is able to deal only with small measurement noise and becomes less robust when the number of robots increases. The second algorithm performs significantly better under noisy measurement. Unlike the first algorithm, it interestingly generates more accurate results as the number of robots increases.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2007.967	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	หุ่นยนต์เคลื่อนที่	en_US
dc.subject	Mobile robots	en_US
dc.title	การร่วมกันระบุตำแหน่งโดยใช้ข้อมูลเชิงมุม	en_US
dc.title.alternative	Cooperative localization using angular measures	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Attawith.S@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2007.967	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Sorawish_Dh.pdf		2.94 MB	Adobe PDF	View/Open

Show simple item record